armiya
پنج شنبه 07 مرداد 1389, 00:25 صبح
باسلام :
سوال من اینه که الگوریتم ژوزفوس رو تقریبا اونهایی که ساختمان داده خونند می دونند چیه ولی من یه بار توضییح میدم بعد سوالم رو میپرسم :
ببیند n نفر دور دایره ای قرار دارند حالا این n میتونه 2k+1 یا 2k باشه قرار که یک در میان خورده بشه و اخرین عددی که می مونه چیه ؟؟؟؟
مثلا اگر n=4 باشه یعنی 1,2,3,4 اول 2 بعد 4 بعد 3 اخرین که می مونه میشه 1
حالا سوالم :
برای اینکه n های بزرگ چه روشی وجود داره مثلا برای n=1000 یا n=789 یا .........
ببیند خودم فکر کردم برای این سوال رابطه بازگشتی داره ولی وقت گیره یعنی باید یکی یکی عدد هارو حساب کنید من میخوام برای n=1000 حداکثر زیر 3 دقیقه به جواب برسه
سوال من اینه که الگوریتم ژوزفوس رو تقریبا اونهایی که ساختمان داده خونند می دونند چیه ولی من یه بار توضییح میدم بعد سوالم رو میپرسم :
ببیند n نفر دور دایره ای قرار دارند حالا این n میتونه 2k+1 یا 2k باشه قرار که یک در میان خورده بشه و اخرین عددی که می مونه چیه ؟؟؟؟
مثلا اگر n=4 باشه یعنی 1,2,3,4 اول 2 بعد 4 بعد 3 اخرین که می مونه میشه 1
حالا سوالم :
برای اینکه n های بزرگ چه روشی وجود داره مثلا برای n=1000 یا n=789 یا .........
ببیند خودم فکر کردم برای این سوال رابطه بازگشتی داره ولی وقت گیره یعنی باید یکی یکی عدد هارو حساب کنید من میخوام برای n=1000 حداکثر زیر 3 دقیقه به جواب برسه