تست مهندسی ۸۹( نرم افزار )
[attachment=1235]
اگر از درخت بی اس تی استفاده کنیم که گره هاش دو مقدار "کلید" و "فراوانی کلید" رو نگه داره، مرتب سازی در حالت متوسط مرتبه ش میشه گزینه سه.
نمیدونم ساختمان داده و الگوریتم بهتری وجود داره که بشه به گزینه دو رسید؟
(۰۲ مهر ۱۳۹۰ ۰۷:۵۴ ب.ظ)رضا_ایرانی نوشته شده توسط: اگر از درخت بی اس تی استفاده کنیم که گره هاش دو مقدار "کلید" و "فراوانی کلید" رو نگه داره، مرتب سازی در حالت متوسط مرتبه ش میشه گزینه سه.بله گویا میشه!!من جواب این تست رو دارم.بااستفاده از الگوریتم مرتب سازی شمارشی counting sortمیشه درزمان o(n)این اعداد رو مرتب کرد...البته من هنوز counting sort رودرست مطالعه نکردم اما تو کتاب clrs هستش..فکرکنم مطالعش کنید میفهمید!!!
نمیدونم ساختمان داده و الگوریتم بهتری وجود داره که بشه به گزینه دو رسید؟
(۰۳ مهر ۱۳۹۰ ۱۲:۴۱ ق.ظ)sahar_2000 نوشته شده توسط:(02 مهر ۱۳۹۰ ۰۷:۵۴ ب.ظ)رضا_ایرانی نوشته شده توسط: اگر از درخت بی اس تی استفاده کنیم که گره هاش دو مقدار "کلید" و "فراوانی کلید" رو نگه داره، مرتب سازی در حالت متوسط مرتبه ش میشه گزینه سه.بله گویا میشه!!من جواب این تست رو دارم.بااستفاده از الگوریتم مرتب سازی شمارشی counting sortمیشه درزمان o(n)این اعداد رو مرتب کرد...البته من هنوز counting sort رودرست مطالعه نکردم اما تو کتاب clrs هستش..فکرکنم مطالعش کنید میفهمید!!!
نمیدونم ساختمان داده و الگوریتم بهتری وجود داره که بشه به گزینه دو رسید؟
صورت سوال گفته الگوریتم مبتنی بر مقایسه. الگوریتم شمارشی و الگوریتم پایه ای مبتنی بر مقایسه عناصر نیستن و در شرایط خاص قابل استفاده هستن.
(۰۳ مهر ۱۳۹۰ ۰۱:۰۲ ق.ظ)رضا_ایرانی نوشته شده توسط:بله حرف شما کاملا درسته منم همین برداشت رو داشتم اما مثل اینکه توی کلید گزینه‌ی ۲ میشه..وتنهاالگوریتمش همینه..اینطورکه جواب داده بود گفته!!!سازمان سنجشه دیگه!!!!(03 مهر ۱۳۹۰ ۱۲:۴۱ ق.ظ)sahar_2000 نوشته شده توسط:(02 مهر ۱۳۹۰ ۰۷:۵۴ ب.ظ)رضا_ایرانی نوشته شده توسط: اگر از درخت بی اس تی استفاده کنیم که گره هاش دو مقدار "کلید" و "فراوانی کلید" رو نگه داره، مرتب سازی در حالت متوسط مرتبه ش میشه گزینه سه.بله گویا میشه!!من جواب این تست رو دارم.بااستفاده از الگوریتم مرتب سازی شمارشی counting sortمیشه درزمان o(n)این اعداد رو مرتب کرد...البته من هنوز counting sort رودرست مطالعه نکردم اما تو کتاب clrs هستش..فکرکنم مطالعش کنید میفهمید!!!
نمیدونم ساختمان داده و الگوریتم بهتری وجود داره که بشه به گزینه دو رسید؟
صورت سوال گفته الگوریتم مبتنی بر مقایسه. الگوریتم شمارشی و الگوریتم پایه ای مبتنی بر مقایسه عناصر نیستن و در شرایط خاص قابل استفاده هستن.
(۰۳ مهر ۱۳۹۰ ۰۱:۰۹ ق.ظ)sahar_2000 نوشته شده توسط:(03 مهر ۱۳۹۰ ۰۱:۰۲ ق.ظ)رضا_ایرانی نوشته شده توسط:بله حرف شما کاملا درسته منم همین برداشت رو داشتم اما مثل اینکه توی کلید گزینه‌ی ۲ میشه..وتنهاالگوریتمش همینه..اینطورکه جواب داده بود گفته!!!سازمان سنجشه دیگه!!!!(03 مهر ۱۳۹۰ ۱۲:۴۱ ق.ظ)sahar_2000 نوشته شده توسط:(02 مهر ۱۳۹۰ ۰۷:۵۴ ب.ظ)رضا_ایرانی نوشته شده توسط: اگر از درخت بی اس تی استفاده کنیم که گره هاش دو مقدار "کلید" و "فراوانی کلید" رو نگه داره، مرتب سازی در حالت متوسط مرتبه ش میشه گزینه سه.بله گویا میشه!!من جواب این تست رو دارم.بااستفاده از الگوریتم مرتب سازی شمارشی counting sortمیشه درزمان o(n)این اعداد رو مرتب کرد...البته من هنوز counting sort رودرست مطالعه نکردم اما تو کتاب clrs هستش..فکرکنم مطالعش کنید میفهمید!!!
نمیدونم ساختمان داده و الگوریتم بهتری وجود داره که بشه به گزینه دو رسید؟
صورت سوال گفته الگوریتم مبتنی بر مقایسه. الگوریتم شمارشی و الگوریتم پایه ای مبتنی بر مقایسه عناصر نیستن و در شرایط خاص قابل استفاده هستن.
پاسخ تشریحی شما از کدوم کتاب بود؟
(۰۳ مهر ۱۳۹۰ ۰۱:۱۴ ق.ظ)رضا_ایرانی نوشته شده توسط:طراحی الگوریتم پارسه قلی زاده..چاپ امسال..اما الان رفتم ازکلید سنجش چک کردم گزینه‌ی ۳ رو زده درست..حق باشماست!توپارسه گفته ۲ درسته..شاید بعدا تغییرکرده..آخه من کلید اولیه رو دارم!!!!(03 مهر ۱۳۹۰ ۰۱:۰۹ ق.ظ)sahar_2000 نوشته شده توسط:(03 مهر ۱۳۹۰ ۰۱:۰۲ ق.ظ)رضا_ایرانی نوشته شده توسط:بله حرف شما کاملا درسته منم همین برداشت رو داشتم اما مثل اینکه توی کلید گزینه‌ی ۲ میشه..وتنهاالگوریتمش همینه..اینطورکه جواب داده بود گفته!!!سازمان سنجشه دیگه!!!!(03 مهر ۱۳۹۰ ۱۲:۴۱ ق.ظ)sahar_2000 نوشته شده توسط:(02 مهر ۱۳۹۰ ۰۷:۵۴ ب.ظ)رضا_ایرانی نوشته شده توسط: اگر از درخت بی اس تی استفاده کنیم که گره هاش دو مقدار "کلید" و "فراوانی کلید" رو نگه داره، مرتب سازی در حالت متوسط مرتبه ش میشه گزینه سه.بله گویا میشه!!من جواب این تست رو دارم.بااستفاده از الگوریتم مرتب سازی شمارشی counting sortمیشه درزمان o(n)این اعداد رو مرتب کرد...البته من هنوز counting sort رودرست مطالعه نکردم اما تو کتاب clrs هستش..فکرکنم مطالعش کنید میفهمید!!!
نمیدونم ساختمان داده و الگوریتم بهتری وجود داره که بشه به گزینه دو رسید؟
صورت سوال گفته الگوریتم مبتنی بر مقایسه. الگوریتم شمارشی و الگوریتم پایه ای مبتنی بر مقایسه عناصر نیستن و در شرایط خاص قابل استفاده هستن.
پاسخ تشریحی شما از کدوم کتاب بود؟
(۰۳ مهر ۱۳۹۰ ۱۲:۴۱ ق.ظ)sahar_2000 نوشته شده توسط:(02 مهر ۱۳۹۰ ۰۷:۵۴ ب.ظ)رضا_ایرانی نوشته شده توسط: اگر از درخت بی اس تی استفاده کنیم که گره هاش دو مقدار "کلید" و "فراوانی کلید" رو نگه داره، مرتب سازی در حالت متوسط مرتبه ش میشه گزینه سه.بله گویا میشه!!من جواب این تست رو دارم.بااستفاده از الگوریتم مرتب سازی شمارشی counting sortمیشه درزمان o(n)این اعداد رو مرتب کرد...البته من هنوز counting sort رودرست مطالعه نکردم اما تو کتاب clrs هستش..فکرکنم مطالعش کنید میفهمید!!!
نمیدونم ساختمان داده و الگوریتم بهتری وجود داره که بشه به گزینه دو رسید؟
در مورد مرتب سازی شمارشی باید گفت که باید یکسری شرایط اولیه برقرار باشه تا بشه از این الگوریتم( و کلا الگوریتم های زمان خطی )استفاده کرد . بعنوان مثال در مرتب سازی شمارشی باید بازه اعداد معلوم باشه و نیز اعداد باید صحیح باشند( اعشاری نباشن).