سلام به همگی . میشه یک نفر لطف کنه و جواب این مساله رو برام پیدا کنه ؟
اینم لینکشپیشاپیش از همگی ممنونمکد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
سلام به همگی . میشه یک نفر لطف کنه و جواب این مساله رو برام پیدا کنه ؟
اینم لینکشپیشاپیش از همگی ممنونمکد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
به به برو بچز acm کار!!
می تونیی از یه الگوریتم مرتب سازی استفاده کنی و سپس عنصر وسطی رو انتخاب کنی.
یه مرتب سازی سریع می تونه مرتب سازی merge و یا quicksort یاشه.(از مرتبه O(nlogn)i
بعد از اینکه آرایه مرتب شد اندیس عنصر وسطی رو انتخاب می کنی.
البته نمی دونم روش محدودیت زمان یا حافظه گذاشتن یا نه؟ اگه نداشته باشه می تونی از مزتب سازی هایی که پیاده سازی الگوریتمشون راحت تره استفاده کرد. مثلاً bubble sort یا selection sort (ولی این دو تا آخری از مرتبه O( n^2)i هستند.)
همه این الگوریتم ها رو می تونی ازببینی.کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
یک روش هم هست که با اون می تونی kامین بزرگترین عنصر رو انتخاب کنی. اگه به جای k مقدار n+1/2 قرار بدی، می تونی همون عنصر رو پیدا کنی. الگوریتمش یادم نیست. ولی اگه خواستی بگو پیداش کنم.
الگوریتم بزرگترین مقسوم علیه مشترک دو عدد؟
کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
سلام .برنامه ليست پيوندي دوطرفه باجستجو كردن دانشجو وبعد اضافه كردن دانشجوي ديگر
هم اکنون 1 کاربر در حال مشاهده این تاپیک میباشد. (0 کاربر عضو شده و 1 مهمان)