انجمن های تخصصی علوم رایانه و هنرهای دیجیتال
توضیحات در مورد الگوریتم ژوزف ( ژوزفوس) + روش حل - نسخه‌ی قابل چاپ

+- انجمن های تخصصی علوم رایانه و هنرهای دیجیتال (https://www.forum.cgaria.com)
+-- انجمن: رایانه (https://www.forum.cgaria.com/forum-236.html)
+--- انجمن: برنامه نویسی | طراحی وب (https://www.forum.cgaria.com/forum-22.html)
+---- انجمن: برنامه نویسی (https://www.forum.cgaria.com/forum-26.html)
+----- انجمن: الگوریتم (https://www.forum.cgaria.com/forum-94.html)
+----- موضوع: توضیحات در مورد الگوریتم ژوزف ( ژوزفوس) + روش حل (/thread-306.html)



توضیحات در مورد الگوریتم ژوزف ( ژوزفوس) + روش حل - ali_aot - 19-05-2013

الگوریتم ژوزفوس
مساله ژوزفوس (یا جایگشت ژوزفوس) یک مساله نظری درعلوم کامپیوترو ریاضیات است. افرادی را درنظر بگیرید که دایره وار ایستاده اند و منتظر اعدام هستند. بعد از آنکه اولین نفر اعدام می شود، تعداد مشخصی از افراد رد شده و یک نفر دیگر اعدام می شود. سپس دوباره به همان تعداد، افراد پرش شده و نفر بعد کشته می شود. این فرآیند حذف، دور دایره ( که با برداشتن افراد کشته شده کوچک و کوچکتر می گردد)ادامه می یابد تا زمانی که تنها یک نفر باقی می ماند که آزاد می شود. مطلوب، یافتن جایگاهی در دایره اولیه است که شما با قرار گرفتن در آنجا نجات خواهید یافت.
تاریخچه
این مساله منتسب به فلاویوس ژوزفوس یک تاریخدان یهودی قرن اول میلادی است. آنگونه که داستان می گوید، او و ۴۰ سرباز همراه وی در یک غار زندانی شده اند که توسط رومی‌ها محاصره شده است. آنها خودکشی را بر اسیر شدن ترجیح می دهند و تصمیم می گیرند که یک دایره را تشکیل داده و سه تا سه تا خود را بکشند. چون ژوزفوس نمی خواهد کشته شود، و می تواند مکان امن دور دایره را پیدا کند با یکی از همراهانش زنده می ماند و به رومیها که آنها را دستگیر می کنند، می پیوندد. (تنها جمله ای که ژوزفوس بعداً گفت این بود که با خوش شانسی یا به یاری لطف خدا او و فرد دیگری باقی ماندند و تسلیم رومی‌ها شدند)
نحوه حل و توضیحات بیشتر رو میتونید از *شما قادر به دیدن لینک ها نیستید ثبت نام کنید یا وارد حساب خود شوید تا بتوانید لینک ها را ببینید* در قالب یک فایل word دانلود نمایید


RE: توضیحات در مورد الگوریتم ژوزف ( ژوزفوس) + روش حل - NAZANIN - 21-02-2014

سلام
من بخاطر همین مساله ژوزفوس عضو شدم که شاید جوابش رو ببینمفحش
اینجا که هیچی نیست برسر


RE: توضیحات در مورد الگوریتم ژوزف ( ژوزفوس) + روش حل - ali_aot - 22-02-2014

والا هرچی در توان ما بود رو تو اون فایل word در خدمت شما گذاشتین دیگه کم و زیادش رو به بزرگی خودتون ببخشید لبخند


RE: توضیحات در مورد الگوریتم ژوزف ( ژوزفوس) + روش حل - milad_sabz - 19-01-2015

این که فایل نداره برا دانلود


RE: توضیحات در مورد الگوریتم ژوزف ( ژوزفوس) + روش حل - Mohsen Omidvar - 19-01-2015

نوشته  *شما قادر به دیدن لینک ها نیستید ثبت نام کنید یا وارد حساب خود شوید تا بتوانید لینک ها را ببینید* .. کلیک کن