ورود

نسخه کامل مشاهده نسخه کامل : درخواست فوری : جواب مساله


amirbikalak
04-10-2008, 23:22
سلام به همگی . میشه یک نفر لطف کنه و جواب این مساله رو برام پیدا کنه ؟

اینم لینکش
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

پیشاپیش از همگی ممنونم
hamidreza_buddy
12-10-2008, 02:18
به به برو بچز acm کار!!

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

یه مرتب سازی سریع می تونه مرتب سازی merge و یا quicksort یاشه.(از مرتبه O(nlogn)i

بعد از اینکه آرایه مرتب شد اندیس عنصر وسطی رو انتخاب می کنی.

البته نمی دونم روش محدودیت زمان یا حافظه گذاشتن یا نه؟ اگه نداشته باشه می تونی از مزتب سازی هایی که پیاده سازی الگوریتمشون راحت تره استفاده کرد. مثلاً bubble sort یا selection sort (ولی این دو تا آخری از مرتبه O( n^2)i هستند.)

همه این الگوریتم ها رو می تونی از
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
ببینی.

یک روش هم هست که با اون می تونی kامین بزرگترین عنصر رو انتخاب کنی. اگه به جای k مقدار n+1/2 قرار بدی، می تونی همون عنصر رو پیدا کنی. الگوریتمش یادم نیست. ولی اگه خواستی بگو پیداش کنم.
happyamino
20-10-2008, 21:09
الگوریتم بزرگترین مقسوم علیه مشترک دو عدد؟
hamidreza_buddy
21-10-2008, 12:51
الگوریتم بزرگترین مقسوم علیه مشترک دو عدد؟


برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
mohsenpar
02-11-2008, 09:25
سلام .برنامه ليست پيوندي دوطرفه باجستجو كردن دانشجو وبعد اضافه كردن دانشجوي ديگر