پیدا کردن مولفه های قویا همبند گراف جهت دار
کد مساله هشت وزیر با استفاده از الگوریتم ژنتیک
مرجع فارسی برای الگوریتم های هندسی و 2sat
گذاشتن n وزیر در صفحه ی شطرنج بطوری که همدیگر را تهدید نکنند
جزوه ی برنامه نویسی قسمت (گراف)
کسی جزوه یا سوال خوب برای segment tree داره؟
محاسبه‌ی دفعات چرخیدن n سرباز در یک ردیف
الگورریتمی پیدا کنید که یک گراف ساده از ورودی بگیره و کوتاه‌ترین دورشو پیدا کنه. (بهش میگن کمر گراف یا girth)
زمان اجرای مورد نظر $O(VE)$ است.
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 07:59:22 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 06:34:58 -0500 امیر شکریکد\ همونطور که گفته شد این کد یه تابع بی اف اس داره که به ازای راس شروع کوتاه ترین دور از اون راس رو خروجی می ده بعد این تابع رو روی همه ی رئوس می زنیم و مینیمم می گیریم در ضمن گراف رو به صورت لیست مجاورت دریافت می کنه.
اگر از هر رأس یه BFS بزنی می تونی کوتاه ترین دوری که اون رأس توش هست رو پیدا کنی. حالا اگر این کارو برای همه رئوس بکنی حتماً کمرو پیدا کردی!
فرض کن الان می خوایم از راس $u$ BFS بزنیم. برای این که مطمئن باشیم خود راس $u$ هم تو دورمون هست:
تو درخت BFS مون جد همه $u$ هستش. بیا برای همه راس ها دومین راس از بالا که جدشونه رو نگه دار که حتماً یکی از همسایه های $u$ هستش. حالا وقتی یال $(v_1,v_2)$ رو بررسی کردی و دیدی که دور ایجاد می کنه بیا چک کن دو راس $v_1$ و $v_2$ جد دومشون(که همین بالا تعریف کردیم چیه) با هم یکی نباشه. در این صورت حتماً راس $u$ هم تو دور هست.
این حرف غلطه! ممکنه اون راس تو دور نباشه و اون چیزی که BFS یه عدد بی ربطی بشه! ولی مهم اینه که اون عددی که BFS میده حتما از کوتاه ترین دور بزرگ تره پس کوتاه ترین دور رو یه جایی پیدا میکنیم.
2014-06-04 01:43:12 -0500 پویانمن دقیق نگفتم تو BFS چی کار می کنیم. ولی میشه کاری کرد که مطمئن باشیم اون راس حتماً تو دور هستش.
2014-06-04 02:15:19 -0500 الکس