PDA

View Full Version : سوال: پیدا کردن مد در آرایه


irwebnews
جمعه 29 اردیبهشت 1391, 20:48 عصر
سلام
یه راه حل آسون! ترجیحا برای پیدا کردن مد درون یک آرایه عددی...
مد هم عددی هست که بیشترین تکرار رو داشته....

باتشکر
one hacker alone
جمعه 29 اردیبهشت 1391, 23:46 عصر
خوب ما جز شمردن راه دیگه ای نداریم یعنی شمردن 100% هست حالا منظورتون از آسون چیه
شما چه الگوریتمی میخوای؟

کدش کوتاه باشه؟
پبچیده نباشه؟
بهینه باشه؟
irwebnews
شنبه 30 اردیبهشت 1391, 13:37 عصر
خوب ما جز شمردن راه دیگه ای نداریم یعنی شمردن 100% هست حالا منظورتون از آسون چیه
شما چه الگوریتمی میخوای؟

کدش کوتاه باشه؟
پبچیده نباشه؟
بهینه باشه؟

دیگه تموم شد :دی امروز روز تحویل پروژه ها بود.
راهش هم اینه که ابتدا آرایه رو مرتب کنیم. وقتی آرایه مرتب بشه اعداد پشت سر هم قرار میگیرند و تعداد بیشتر تکرار رو پیدا کرد.
بعد که تعداد بیشترین تکرار رو پیدا کردیم ، عددهایی که به اون تکرار ، داریم رو چاپ میکنیم.