تبلیغات

سرو کوهی - مسئله اینجاست که چند نان مقدس دارید؟
برای بهتر فهمیدن بیشتر بدانیم.
درباره وبلاگ


سخن روز

آرشیو

طبقه بندی





آخرین پستها

ساعت فلش

پیوندهای روزانه

نویسندگان

ابر برچسبها

نام شما :
ایمیل شما :
نام دوست شما:
ایمیل دوست شما:

Powered by web-abzar.ir
نظرسنجی



ابزار آپلود



آمار وبلاگ

الکسا


 ابزارهای زیبا سازی برای سایت و وبلاگ
Admin Logo
themebox



سلام.


بدون مقدمه خاصی می خواهیم با مسئله ظرف نان مقدس آشنا شویم...

به شما n ظرف نان مقدس اهدا شده است. هر یک از این n ظرف دارای ظرفیت مخصوصی برای نان هستند:
( c1,c2 ,c3,…cn)

در ابتدا در هر یک از n ظرف تعداد مشخصی نان قرار داده شده است.
(x1,x2,x3,…xn) که هر کدام به این صورت است مثلاً: 0< x1<c1,……0<xn<cn

پدر مقدس از شما میخواهد تا مقادیر نان هر ظرف را با اعمال زیر به (d1,d2,…,dn)که باز0<d1<c1 ,…..0<dn<cn تغییر دهید:

- می توانید همه نان های یک ظرف را تا جایی که ظرف دوم جا دارد در ظرف دیگر خالی کنید ( باقیمانده در ظرف اول می ماند)
- می توانید با دعا از عیسی مسیح بخواهید تا تعداد نانهای داخل یک ظرف را به توان دو برساند.






مدلسازی:
ورودی مسئله که ورودی استاندارد خوانده خواهد شد به صورت زیر است:
در سطر اول تعداد سبدها و در سطر دوم به ترتیب ظرفیت هر ظرف نان نوشته خواهد شد. در سطر سوم مقدار اولیه هر ظرف و در سطر آخر مقدار درخواستی نان ها در هر ظرف خواهد بود:

3
100 5 3
45 0 0
41 1 3

(توجه کنید این علامتهای کوچکتر و بزرگتر  مساوی هم دارند)

 
می توانید فرض کنید که ; 3<n<5 1 < ci < 1000



حل مسئله:

هدف پیدا کردن کمترین هزینه ممکن برای رساندن محتویات ظرف ها به درخواست پدر مقدس است. اما در این راه هزینه عمل اول (جابجایی محتویات ظروف ) با عمل دوم (دعا به درگاه مسیح) یکسان نیست. هزینه هر جابجایی برابر 1 و هزینه عمل دوم برابر تعداد نان هایی خواهد بود که عیسی به شما اعطا کرده به اضافه 1 است.


خروجی مسئله:

در خروجی استاندارد در سطر اول ابتدا طول دنباله اعمال، سپس هزینه آنها و در آخر تعداد حالات مشاهده شده توسط الگوریتم را می نویسید.سپس دنباله جواب را در سطر بعدی خواهید نوشت.دنباله جواب به صورت یک دنباله از جفتهای مرتب خواهد بود که بین دو درایه یک ویرگول قرار دارد و جفتهای مجزا با فاصله از هم جدا شده اند.
به ازای هر جابجایی نان ها ،درایه اول دنباله ظرف مبدا و درایه دومی ظرف مقصد خواهند بود.برای هر بار دعا نیز یک جابجایی از یک ظرف به خودش را در نظر بگیرید.مثلاً اگر در ابتدا نان های ظرف 1 را در ظرف 2 ریخته اید و آنگاه محتویات ظرف 2 را در ظرف 3 و سپس دعا نموده اید تا محتویات ظرف 3 به توان دو برسد و در آخر نیز نان های ظرف 3 را در ظرف 1 ریخته اید ،جوابی که در خروجی چاپ می کنید باید چنین باشد:
4 10 234
1,2 2,3 3,3 3,1
اگر هیچ جوابی پیدا نکردید،ابتدا عدد 1- و سپس تعداد حالات جستجو را در خروجی می نویسید:
-1 131222



پیاده سازی (کشفش کنید) :

مسئله را باید با الگوریتم های زیر پیاده سازی کرد:

1- الگوریتم BFS

2- الگوریتم DFS

3- الگوریتم Iterative Deepening DFS

4- Bidirectional Search

5- Uniform Cost Search

نیاز نیست تا الگوریتم DFS یک جواب بهینه را پیدا نماید.
برنامه باید الگوریتمی که موقع اجرا به کار می برد را به عنوان آرگومان در هنگام اجرا بگیرد.
مثلاً اگر نام برنامه شما project.exe است ،دستور زیر باید برنامه شما را با الگوریتم BFS به اجرا درآورد:
C:/>project.exe 1

حال ، با مطالعه بیشتر ، پیاده سازی و یافتن بهترین کد به عهده شماست... این مهم نیست که در حال حاضر کد شما کار نمی کند ، دوباره تلاش کنید ، روزی کار خواهد کرد :)


نوشته شده توسط :The Faludah
شنبه 2 خرداد 1394-02:23 ب.ظ

How do you treat a sore Achilles tendon?
جمعه 17 شهریور 1396 01:07 ب.ظ
Have you ever thought about adding a little bit more
than just your articles? I mean, what you say is important
and everything. However imagine if you added some great photos or video clips to give your posts more,
"pop"! Your content is excellent but with images and video clips, this blog
could undeniably be one of the greatest in its niche.
Excellent blog!
How did the Achilles tendon get it's name?
دوشنبه 30 مرداد 1396 11:58 ق.ظ
Hi there to all, it's really a pleasant for me to visit
this web site, it includes useful Information.
tiaguymon.wordpress.com
سه شنبه 17 مرداد 1396 10:57 ق.ظ
Hi, I do believe this is a great web site.
I stumbledupon it ;) I will revisit yet again since I book-marked it.
Money and freedom is the best way to change, may you be rich and continue to help
others.
Foot Issues
یکشنبه 15 مرداد 1396 02:22 ق.ظ
Hi there! I know this is kinda off topic however , I'd figured I'd ask.
Would you be interested in exchanging links or maybe guest writing
a blog article or vice-versa? My website goes over a lot of the
same subjects as yours and I think we could greatly benefit from
each other. If you happen to be interested feel free
to shoot me an e-mail. I look forward to hearing from you!
Excellent blog by the way!
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر