انجمن های تخصصی علوم رایانه و هنرهای دیجیتال
  • صفحه اصلی
  • جستجو
  • لیست اعضا
  • تقویم
  • راهنما




سی جی آریا

رسانه تخصصی آموزش هنرهای دیجیتال



ورود به انجمن ثبت نام کنید
ورود
نام کاربری:
گذرواژه‌: گذرواژه‌تان را فراموش کرده‌اید؟
 

Home انجمن های تخصصی علوم رایانه و هنرهای دیجیتال رایانه برنامه نویسی | طراحی وب برنامه نویسی الگوریتم توضیحات در مورد الگوریتم ژوزف ( ژوزفوس) + روش حل

امتیاز موضوع:
  • 2 رأی - میانگین امتیازات: 4.5
  • 1
  • 2
  • 3
  • 4
  • 5
حالت‌های نمایش موضوع
توضیحات در مورد الگوریتم ژوزف ( ژوزفوس) + روش حل
ali_aot آفلاین
ali_aot
******
ارسال‌ها: 40

موضوع‌ها: 34
تاریخ عضویت: Apr 2012
اعتبار: 23
سپاس ها 23
سپاس شده 124 بار در 43 ارسال
#1
19-05-2013، 09:29 PM
الگوریتم ژوزفوس
مساله ژوزفوس (یا جایگشت ژوزفوس) یک مساله نظری درعلوم کامپیوترو ریاضیات است. افرادی را درنظر بگیرید که دایره وار ایستاده اند و منتظر اعدام هستند. بعد از آنکه اولین نفر اعدام می شود، تعداد مشخصی از افراد رد شده و یک نفر دیگر اعدام می شود. سپس دوباره به همان تعداد، افراد پرش شده و نفر بعد کشته می شود. این فرآیند حذف، دور دایره ( که با برداشتن افراد کشته شده کوچک و کوچکتر می گردد)ادامه می یابد تا زمانی که تنها یک نفر باقی می ماند که آزاد می شود. مطلوب، یافتن جایگاهی در دایره اولیه است که شما با قرار گرفتن در آنجا نجات خواهید یافت.
تاریخچه
این مساله منتسب به فلاویوس ژوزفوس یک تاریخدان یهودی قرن اول میلادی است. آنگونه که داستان می گوید، او و ۴۰ سرباز همراه وی در یک غار زندانی شده اند که توسط رومی‌ها محاصره شده است. آنها خودکشی را بر اسیر شدن ترجیح می دهند و تصمیم می گیرند که یک دایره را تشکیل داده و سه تا سه تا خود را بکشند. چون ژوزفوس نمی خواهد کشته شود، و می تواند مکان امن دور دایره را پیدا کند با یکی از همراهانش زنده می ماند و به رومیها که آنها را دستگیر می کنند، می پیوندد. (تنها جمله ای که ژوزفوس بعداً گفت این بود که با خوش شانسی یا به یاری لطف خدا او و فرد دیگری باقی ماندند و تسلیم رومی‌ها شدند)
نحوه حل و توضیحات بیشتر رو میتونید از *شما قادر به دیدن لینک ها نیستید ثبت نام کنید یا وارد حساب خود شوید تا بتوانید لینک ها را ببینید* در قالب یک فایل word دانلود نمایید
web : *شما قادر به دیدن لینک ها نیستید ثبت نام کنید یا وارد حساب خود شوید تا بتوانید لینک ها را ببینید* 
Instagram : @max_three
ارسال‌ها
پاسخ
NAZANIN آفلاین
عضو سایت
*
ارسال‌ها: 1

موضوع‌ها: 0
تاریخ عضویت: Feb 2014
اعتبار: 0
سپاس ها 0
سپاس شده 1 بار در 1 ارسال
#2
21-02-2014، 03:26 PM
سلام
من بخاطر همین مساله ژوزفوس عضو شدم که شاید جوابش رو ببینمفحش
اینجا که هیچی نیست برسر
ارسال‌ها
پاسخ
ali_aot آفلاین
ali_aot
******
ارسال‌ها: 40

موضوع‌ها: 34
تاریخ عضویت: Apr 2012
اعتبار: 23
سپاس ها 23
سپاس شده 124 بار در 43 ارسال
#3
22-02-2014، 09:00 PM
والا هرچی در توان ما بود رو تو اون فایل word در خدمت شما گذاشتین دیگه کم و زیادش رو به بزرگی خودتون ببخشید لبخند
web : *شما قادر به دیدن لینک ها نیستید ثبت نام کنید یا وارد حساب خود شوید تا بتوانید لینک ها را ببینید* 
Instagram : @max_three
ارسال‌ها
پاسخ
milad_sabz آفلاین
عضو سایت
*
ارسال‌ها: 1

موضوع‌ها: 0
تاریخ عضویت: Jan 2015
اعتبار: 0
سپاس ها 0
سپاس شده 0 بار در 0 ارسال
#4
19-01-2015، 12:54 PM
این که فایل نداره برا دانلود
ارسال‌ها
پاسخ
Mohsen Omidvar آفلاین
مدیر ارشد
*******
ارسال‌ها: 1,259

موضوع‌ها: 634
تاریخ عضویت: Apr 2012
اعتبار: 198
سپاس ها 400
سپاس شده 2999 بار در 869 ارسال
#5
19-01-2015، 04:52 PM (آخرین ویرایش: 19-01-2015، 04:53 PM، توسط Mohsen Omidvar.)
نوشته  *شما قادر به دیدن لینک ها نیستید ثبت نام کنید یا وارد حساب خود شوید تا بتوانید لینک ها را ببینید* .. کلیک کن
 *شما قادر به دیدن لینک ها نیستید ثبت نام کنید یا وارد حساب خود شوید تا بتوانید لینک ها را ببینید*
خورشید باش که اگر خواستی بر کسی نتابی نتوانی.
ارسال‌ها
پاسخ
« قدیمی‌تر | جدیدتر »


  • مشاهده‌ی نسخه‌ی قابل چاپ
پرش به انجمن:


کاربرانِ درحال بازدید از این موضوع: 1 مهمان
مکان تبلیغ شما
تمامی حقوق این سایت مربوط به انجمن های تخصصی علوم رایانه و هنرهای دیجیتال میباشد
حالت خطی
حالت موضوعی