انجمنصفحه اولجستجوی انجمن

[Masoud05]

تست مهندسی ۸۹( نرم افزار )

[رضا_ایرانی]

اگر از درخت بی اس تی استفاده کنیم که گره هاش دو مقدار "کلید" و "فراوانی کلید" رو نگه داره‌، مرتب سازی در حالت متوسط مرتبه ش میشه گزینه سه.
نمیدونم ساختمان داده و الگوریتم بهتری وجود داره که بشه به گزینه دو رسید؟

[sahar_2000]

(۰۲ مهر ۱۳۹۰ ۰۷:۵۴ ب.ظ)رضا_ایرانی نوشته شده توسط:  اگر از درخت بی اس تی استفاده کنیم که گره هاش دو مقدار "کلید" و "فراوانی کلید" رو نگه داره‌، مرتب سازی در حالت متوسط مرتبه ش میشه گزینه سه.
نمیدونم ساختمان داده و الگوریتم بهتری وجود داره که بشه به گزینه دو رسید؟

بله گویا میشه!!من جواب این تست رو دارم.بااستفاده از الگوریتم مرتب سازی شمارشی counting sortمیشه درزمان o(n)این اعداد رو مرتب کرد...البته من هنوز counting sort رودرست مطالعه نکردم اما تو کتاب clrs هستش..فکرکنم مطالعش کنید میفهمید!!!

[رضا_ایرانی]

(۰۳ مهر ۱۳۹۰ ۱۲:۴۱ ق.ظ)sahar_2000 نوشته شده توسط:  

(02 مهر ۱۳۹۰ ۰۷:۵۴ ب.ظ)رضا_ایرانی نوشته شده توسط:  اگر از درخت بی اس تی استفاده کنیم که گره هاش دو مقدار "کلید" و "فراوانی کلید" رو نگه داره‌، مرتب سازی در حالت متوسط مرتبه ش میشه گزینه سه.
نمیدونم ساختمان داده و الگوریتم بهتری وجود داره که بشه به گزینه دو رسید؟

بله گویا میشه!!من جواب این تست رو دارم.بااستفاده از الگوریتم مرتب سازی شمارشی counting sortمیشه درزمان o(n)این اعداد رو مرتب کرد...البته من هنوز counting sort رودرست مطالعه نکردم اما تو کتاب clrs هستش..فکرکنم مطالعش کنید میفهمید!!!

صورت سوال گفته الگوریتم مبتنی بر مقایسه. الگوریتم شمارشی و الگوریتم پایه ای مبتنی بر مقایسه عناصر نیستن و در شرایط خاص قابل استفاده هستن.

[sahar_2000]

(۰۳ مهر ۱۳۹۰ ۰۱:۰۲ ق.ظ)رضا_ایرانی نوشته شده توسط:  

(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 هستش..فکرکنم مطالعش کنید میفهمید!!!

صورت سوال گفته الگوریتم مبتنی بر مقایسه. الگوریتم شمارشی و الگوریتم پایه ای مبتنی بر مقایسه عناصر نیستن و در شرایط خاص قابل استفاده هستن.

بله حرف شما کاملا درسته منم همین برداشت رو داشتم اما مثل اینکه توی کلید گزینه‌ی ۲ میشه..وتنهاالگوریتمش همینه..اینطورکه جواب داده بود گفته!!!سازمان سنجشه دیگه!!!!

پاسخ تشریحی شما از کدوم کتاب بود؟

[sahar_2000]

(۰۳ مهر ۱۳۹۰ ۰۱:۱۴ ق.ظ)رضا_ایرانی نوشته شده توسط:  

(03 مهر ۱۳۹۰ ۰۱:۰۹ ق.ظ)sahar_2000 نوشته شده توسط:  

(03 مهر ۱۳۹۰ ۰۱:۰۲ ق.ظ)رضا_ایرانی نوشته شده توسط:  

(03 مهر ۱۳۹۰ ۱۲:۴۱ ق.ظ)sahar_2000 نوشته شده توسط:  

(02 مهر ۱۳۹۰ ۰۷:۵۴ ب.ظ)رضا_ایرانی نوشته شده توسط:  اگر از درخت بی اس تی استفاده کنیم که گره هاش دو مقدار "کلید" و "فراوانی کلید" رو نگه داره‌، مرتب سازی در حالت متوسط مرتبه ش میشه گزینه سه.
نمیدونم ساختمان داده و الگوریتم بهتری وجود داره که بشه به گزینه دو رسید؟

بله گویا میشه!!من جواب این تست رو دارم.بااستفاده از الگوریتم مرتب سازی شمارشی counting sortمیشه درزمان o(n)این اعداد رو مرتب کرد...البته من هنوز counting sort رودرست مطالعه نکردم اما تو کتاب clrs هستش..فکرکنم مطالعش کنید میفهمید!!!

صورت سوال گفته الگوریتم مبتنی بر مقایسه. الگوریتم شمارشی و الگوریتم پایه ای مبتنی بر مقایسه عناصر نیستن و در شرایط خاص قابل استفاده هستن.

بله حرف شما کاملا درسته منم همین برداشت رو داشتم اما مثل اینکه توی کلید گزینه‌ی ۲ میشه..وتنهاالگوریتمش همینه..اینطورکه جواب داده بود گفته!!!سازمان سنجشه دیگه!!!!

پاسخ تشریحی شما از کدوم کتاب بود؟

طراحی الگوریتم پارسه قلی زاده..چاپ امسال..اما الان رفتم ازکلید سنجش چک کردم گزینه‌ی ۳ رو زده درست..حق باشماست!توپارسه گفته ۲ درسته..شاید بعدا تغییرکرده..آخه من کلید اولیه رو دارم!!!!

[Masoud05]

(۰۳ مهر ۱۳۹۰ ۱۲:۴۱ ق.ظ)sahar_2000 نوشته شده توسط:  

(02 مهر ۱۳۹۰ ۰۷:۵۴ ب.ظ)رضا_ایرانی نوشته شده توسط:  اگر از درخت بی اس تی استفاده کنیم که گره هاش دو مقدار "کلید" و "فراوانی کلید" رو نگه داره‌، مرتب سازی در حالت متوسط مرتبه ش میشه گزینه سه.
نمیدونم ساختمان داده و الگوریتم بهتری وجود داره که بشه به گزینه دو رسید؟

بله گویا میشه!!من جواب این تست رو دارم.بااستفاده از الگوریتم مرتب سازی شمارشی counting sortمیشه درزمان o(n)این اعداد رو مرتب کرد...البته من هنوز counting sort رودرست مطالعه نکردم اما تو کتاب clrs هستش..فکرکنم مطالعش کنید میفهمید!!!

در مورد مرتب سازی شمارشی باید گفت که باید یکسری شرایط اولیه برقرار باشه تا بشه از این الگوریتم( و کلا الگوریتم های زمان خطی )استفاده کرد . بعنوان مثال در مرتب سازی شمارشی باید بازه اعداد معلوم باشه و نیز اعداد باید صحیح باشند( اعشاری نباشن).