نتایح جستجو

پاسخ : مکعب به مربع هیچکی نیست که جواب بده؟؟!!!

پاسخ : ماراتون گراف پاسخ سوال 5 فرض کن یال هاش بیشتر از 3n باشه. در نتیجه مجموع درجات بیشتر از 6n هست. یعنی حداقل یه راسی هست که درجه اش 7 باشه. حالا این7 تا راس که به راسی وصل هستند اگه دوتاشون به هم وصل باشند, خوشه سه راسی به وجود میاد و اگه هیچ هفتاشون به هم وصل نباشند, مستقل هفت راسی به...

پاسخ : آنالیز به نظر میاد که چیز جالبیه. یحتمل یه هفته بعد مرحله یک بهش اختصاص می دم

پاسخ : ماراتون گراف سوال 4 رو درست گفتی. ( اگه اینجوری بنویسی تو مرحله 2 می دونی چه اتفاقی می افته؟ دی ) سوال 1 رو هم باشه. بالای سوالی که نوشتی بنویس سوال 5 ( بزرگ با رنگ قرمز دی )

پاسخ : آنالیز تابع مولد الآن دیگه توی کامپیوتر فکر نکنم به درد بخوره. حتی توی مرحله یک هم ( با توجه به سوالای پارسال ) احتمال این که خیلی نیاز بشه ازش استفاده بشه خیلی کمه. مرحله دو هم همینطور. و البته خداییش کتاب ptc رو از کجا گیر بیارم؟

پاسخ : ماراتون گراف چرا هیشکی جواب نمی ده. د جواب بدید دیگه. نذارید اینم مثل خیلی پست های دیگه نابود بشه

پاسخ : آنالیز شرمنده، من کامپیوتر می خونم. نمی دونم تابع مولد چیه. ولی تا اون جایی که می دونم بیشتر ( نه همه ) اتحاد های ترکیبی رو می شه با دابل ( بعضی اوقات هم گراف ) اثبات کرد

پاسخ : آنالیز راهی که جناب bgo گفتش درسته. ولی برای خود من که این راه های نسبتا جبری زیاد جالب نیست. بیا مسئله رو متناظر کن با این مسئله: به چند طریق میشه n نفر رو از بین 2n نفر که n نفرشون زن و n نفرشون مرد هستند انتخاب کرد. ( راهنمایی: c(n,i)=c(n,n-i) 1 )

پاسخ : ماراتن sgu , usaco حق با شماست. درستش اینه که اوّل دو سر قطر رو پیدا کنی. بعد روی دو سر قطر دایکسترا ( چون با درخت سر و کار داریم برای راحتی کار dfs ) میزنیم.

64 مکعب واحد را به صورت یک مربع 8*8 چیده ایم. آیا می توان همین مکعب ها را به صورت یک مکعب 4*4*4 چید به طوری که مکعب های مجاور در وضع جدید هم مجاور یکدیگر باشند؟

پاسخ : ماراتن sgu , usaco راست میگی. خب این کارو می کنیم. اوّل دو سر قطر رو در نظر می گیریم و خود قطر رو همراه با رووسش تو یه وکتور ذخیره می کنیم. و به هر راس در قطر فاصله اش تا دورترین سر قطر را نسبت می دیم. بعد روی هر راس dfs می زنیم تا به یه راس توی قطر برسیم. بعد بیشترین فاصله ی اون راس...

پاسخ : ماراتن sgu , usaco سوال 149 باید رو تک تکشون دایکسترا بزنیم دیگه( تایم نمی شه؟!!!)

پاسخ : سوال prime sum از sgu مرسی. اشتباهم خیلی ضایع بود.

پاسخ : ماراتون گراف راهنمایی برای سوال 4: نقطه ها را به دو مجموعه تقسیم کنید.

پاسخ : سوال مجموعه n به شدت بد نوشتی. ولی خب درسته

پاسخ : المپياد بسيج سوالا مرحله چندشو می خوای؟

پاسخ : ماراتون گراف من نگفتم حلش نکردم. ولی چون خودم سوال رو گذاشتم، این که جوابشم خودم بزارم کار درستی نیست زیاد. ولی چون این سوال اوّل بوده و نمی خوایم زیاد بمونه، بزار جوابشو و سوال بعدی رو هم خودت بزار.

پاسخ : ماراتون گراف اقا فریدون, یه کمی طولانی شد. لطف کن جواب سوال یک رو بزار.

پاسخ : سوال prime sum از sgu ببخشید. یادم رفت آدرسشو بزارم کد سوال

پاسخ : ماراتون گراف چرا اگه جهت v_1 و v_n-1 به جهت v_1 بود، می شه از v_1 به v_n رفت.