سلام به همگی . میشه یک نفر لطف کنه و جواب این مساله رو برام پیدا کنه ؟
اینم لینکشپیشاپیش از همگی ممنونمکد:http://acm.pku.edu.cn/JudgeOnline/problem?id=2388
Printable View
سلام به همگی . میشه یک نفر لطف کنه و جواب این مساله رو برام پیدا کنه ؟
اینم لینکشپیشاپیش از همگی ممنونمکد:http://acm.pku.edu.cn/JudgeOnline/problem?id=2388
به به برو بچز acm کار!!
می تونیی از یه الگوریتم مرتب سازی استفاده کنی و سپس عنصر وسطی رو انتخاب کنی.
یه مرتب سازی سریع می تونه مرتب سازی merge و یا quicksort یاشه.(از مرتبه O(nlogn)i
بعد از اینکه آرایه مرتب شد اندیس عنصر وسطی رو انتخاب می کنی.
البته نمی دونم روش محدودیت زمان یا حافظه گذاشتن یا نه؟ اگه نداشته باشه می تونی از مزتب سازی هایی که پیاده سازی الگوریتمشون راحت تره استفاده کرد. مثلاً bubble sort یا selection sort (ولی این دو تا آخری از مرتبه O( n^2)i هستند.)
همه این الگوریتم ها رو می تونی ازببینی.کد:http://en.wikipedia.org/wiki/Sorting_algorithm
یک روش هم هست که با اون می تونی kامین بزرگترین عنصر رو انتخاب کنی. اگه به جای k مقدار n+1/2 قرار بدی، می تونی همون عنصر رو پیدا کنی. الگوریتمش یادم نیست. ولی اگه خواستی بگو پیداش کنم.
الگوریتم بزرگترین مقسوم علیه مشترک دو عدد؟
نقل قول:کد:http://forum.p30world.com/showthread.php?t=267779
سلام .برنامه ليست پيوندي دوطرفه باجستجو كردن دانشجو وبعد اضافه كردن دانشجوي ديگر