آمار پرسش:

• پرسیده شده: 2015-05-18 11:47:02 -0500
• مشاهده شده: 486 بار
• بروز شده: 2016-11-29 14:36:34 -0500

پرسش‌های مشابه:

آیا گراف قویا همبند است؟

پیدا کردن مولفه های قویا همبند گراف جهت دار

یافتن کوتاه ترین دور در گراف ساده

کد برای بررسی یک ریختی 2 گراف

جزوه ی برنامه نویسی قسمت (گراف)

پيدا كردن دومين كوتاهترين مسير بين دو راس گراف با توجه به الگوريتم ديكسترا

الگوریتم KMP چیه؟ و چگونه پیاده سازی می شود؟

شبکه $n\times n$ پایدار

پیدا کردن گراف دوبخشی کامل یکرنگ

حداکثر تعداد یال‌های گراف بدون مثلث

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

گرافی با یالهای رنگی(سوال cf بوده)

4

یک گراف با n راس و m یال داریم که هر یال دارای یک رنگه(رنگها با ۱،۲،۳،... شماره گذاری شده اند)(یالها بدون جهت هستند)

عدد زیبا را برای دو راس u و v به این شکل تعریف میکنیم که برابر است با تعداد رنگ هایی که با هرکدام از انها بتوان به تنهایی با عبور از یک یا چند یال با ان رنگ از uبه v (طبیعتا v به u هم همونه ) رفت.

الگوریتمی بیابید که با گرفتم n و m و مشخصات هر یال ، عدد زیبا برای هر دو راس u و v را بیابد

الگوریتم codeforces گراف

2015-05-18 11:47:02 -0500

کنکوری 1683 ● 13 ● 27 ● 40

پاک‌کردن   ویرایش سوال

نظرات

اگه کسی خواست کدشو بزنه برای دیدن نحوه ی ورودی و خروجی و سوال دقیق(با یه مقدار تفاوت با اینی که اینجا گفته شده )،،بره سوال 505B

2015-05-18 11:49:19 -0500 کنکوری

سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com

2015-08-06 06:58:33 -0500 امیر شکری

سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه

2016-10-26 10:37:50 -0500 امیر شکری

3

این سوال یه حل dsu ای هم داره، که براتون می ذارم که دیده باشید.

خیلی هم مهم نیست به چه روشی بزنیدش...

http://codeforces.com/contest/505/submission/9701963

موفق باشید

2015-05-22 08:00:57 -0500

محمدرضا اصولی 71 ● 1

پاک‌کردن   ویرایش پاسخ

نظرات

ممنون.

2015-05-22 08:17:46 -0500 کنکوری

اینم هست :

http://codeforces.com/contest/506/problem/D

ایده اش رادیکالیه !!!

2015-05-22 09:03:10 -0500 طوفان

ممنون ولی لینک سوال رو گذاشتید!!

2015-05-22 10:45:06 -0500 کنکوری

لینکی که طوفان گذاشته سوال D دیو 1 همون کانتسته، که صورت سوال همونه ولی با محدودیت های بالاتر که نمیشه با این دو ایده ای که مطرح شده زدش، ایدش رادیکالیه!

2015-05-24 09:27:20 -0500 محمدرضا اصولی

3

به ازای هر کوءری الگوریتم روبرو را انجام می دهیم : یک رنگ را فیکس می کنیم. به راحتی با یک dfs ساده می توان فهمید که با استفاده از یال های با آن رنگ این دو راس در یک مولفه همبندی هستند یا خیر.
پیچیدگی زمانی : $O(qm(n+m))$
کدم رو هم اینجا می تونید ببینید.

2015-05-18 12:00:32 -0500

ناسحا 345 ● 3 ● 4 ● 10

پاک‌کردن   ویرایش پاسخ

نظرات

ممنون،ولی ای کاش میزاشتید بچه ها حل کنند!!(اونایی که سوالو ندیدن و تازه کارن و ...)

2015-05-18 12:05:38 -0500 کنکوری

خب اونها می تونن سوال رو حل کنن من جلوشون رو نگرفتم! می تونن برن حل کنن بعدش بیان این رو بخونن! حرفتون خیلی غیر منطقیه :|

2015-05-18 12:37:00 -0500 ناسحا

هر کی اخه دی اف اس رو بشناسه هم میتونه اینو حل کنه :)

2015-05-18 12:37:41 -0500 حمیدرضاه

حق با شماهاست!!

2015-05-18 12:42:02 -0500 کنکوری

تسلیم شد....

2015-05-18 12:44:50 -0500 روبیک

0

من این سوال رو با خرکاری حل کردم (n پاینه) یه ارایه سه بعدی میگیری برای هر ای جی زد میشه راس ای به راس جی وصله با رنگ زد بعد راس رو میگیری شروع میکنی میگی به ازای رنگ شماره یک مسیر داریم از v به u با dfs میفهمی اگه داشت ans یه واحد زیاد کن با n تا dfs میفهمی

2016-11-29 14:36:34 -0500

کسری نصیری 1

پاک‌کردن   ویرایش پاسخ