سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 08:21:58 -0600 امیر شکریآمار پرسش:
- پرسیده شده: 2016-04-22 02:49:50 -0600
- مشاهده شده: 325 بار
- بروز شده: 2016-04-24 01:19:09 -0600
پرسش‌های مشابه:
الگوریتـــــــــــــــــــــــــم....
پیدا کردن دو سکه ی خسته و سرحال
یک سوال تقریبا آسون ولی به درد بخور
باز هم سوال خوب ، باز هم زندانی های معروف !!!!
اثبات یک قضیه در مورد قطر گراف
مشکل در حل سوالات الگوریتم های داینامیک
پیمایش صعودی یال های خوشه وزندار
BFS رو چجوری بزنم که تایم نیشه؟!؟!؟!؟!؟!؟!؟!؟!؟!؟
مقایسه وزن سکه های خسته و سرحال
مربع یک رنگ در صفحه ی دو رنگ !
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
بازی بازی با گراف خسته و سرحال
یک گراف شبکه ی اِن در اِم داریم و دو نفر ایکس و وای به ترتیب روی آن بازی میکنند
ابتدا ایکس یک رشته از بالا چپ پایین و راست (متناهی) به وای میدهد
سپس وای یک زیر گراف القایی از گراف شبکه انتخاب میکند
سپس ایکس یک راس را به عنوان نقطه ی شروع انتخاب میکند
پس از آن داور روی نقطه ی شروع و با توجه به رشته ی ایکس حرکت می کند
اگر داور تمام رئوس را حداقل یک بار ببیند ایکس و در غیر این صورت وای میبرد چه کسی استراتژی برد دارد
2016-04-22 02:49:50 -0600
عرشیا 258 ● 2 ● 2 ● 7
نظرات
1 پاسخ
ابتدا X برای خودش تمامی ریر گراف های شبکه که شرتیط مسئله رو داشته باشن در نظرمی گیره و به هر کدام شماره می ده....
بعد گراف اوّلو (طبق شماره هایی که داده) میذاره جلوش و یه نقطه از انو انتخاب می کنه(همونی که قراره به وای بگه) و بعد چون گراف جلوشه می تونه یه رشته ای (متناهی) بده که این گرافو بپیماید(!)بعد گراف بدی میذاره جلو خودش بعد دوباره از همون نقطه که دفعه قبل شروع کرد حرکت میکنه رشته ای که تا حالا بدست اومده رو روی گراف iام طی می کنه و به یه جایی می رسه بعد دوباره تو متناهی حرکت گرافو می پیماید(!)و این رشته هم به ادامه رشته قبلی وصل می کنه ...
2016-04-22 10:39:10 -0600
مجاز 99 ● 2 ● 3 ● 8
نظرات