JaguarXF
چهارشنبه 25 دی 1387, 17:58 عصر
لیست نامرتبی از اعداد داشته باشیم.
هدف پیدا کردن بهترین روش، برای پیدا کردن اعداد تکراری در لیست باشد
راهی که به نظر من رسید این بود که اعداد لیست رو از ابتدا بخوانیم و درخت باینری تشکیل دهیم. اگر به عدد تکراری برسیم، مشخص میشود.
راه پیشنهادی شما چیست؟
حال اگر هدف پیدا کردن همه اعداد تکراری نباشد، بلکه بخواهیم چک کنیم مثلا عدد 285 در لیست تکرارسی هست یا نه ، آنوقت چطور؟
متشکر
هدف پیدا کردن بهترین روش، برای پیدا کردن اعداد تکراری در لیست باشد
راهی که به نظر من رسید این بود که اعداد لیست رو از ابتدا بخوانیم و درخت باینری تشکیل دهیم. اگر به عدد تکراری برسیم، مشخص میشود.
راه پیشنهادی شما چیست؟
حال اگر هدف پیدا کردن همه اعداد تکراری نباشد، بلکه بخواهیم چک کنیم مثلا عدد 285 در لیست تکرارسی هست یا نه ، آنوقت چطور؟
متشکر