پرسش مورد نظر پاک شده است.

ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2015-08-30 01:04:50 -0500
  • مشاهده شده: 588 بار
  • بروز شده: 2015-08-31 11:40:42 -0500

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

وبسایت مسابقه‌های برنامه نویسی

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

راهنمایی برای برنامه نویسی

کد مساله هشت وزیر با استفاده از الگوریتم ژنتیک

مجموع ارقام ! 100

مرجع فارسی برای الگوریتم های هندسی و 2sat

نظریه اعداد لازم برای المپیاد کامپیوتری ها

برای مرحله سوم، تا چه سطحی باید برنامه نویسی بلد باشیم؟

اولین جمله از دنباله ی فیبوناچی که 1000رقم داشته باشد چیست؟

چه جاج‌هایی برای المپیاد کامپیوتر خوب هستند؟

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

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

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

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

علائم ریاضی:

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

الگوریتمی ارائه کنید که بتوان در برنامه متلب طولانی ترین مسیر بین دو نقطه از گراف را محاسبه کرد. (گراف غیر جهت دار)

1

الگوریتمی ارائه کنید که بتوان در برنامه متلب طولانی ترین مسیر بین دو نقطه از گراف را محاسبه کرد. (گراف غیر جهت دار) رئوس نباید تکراری باشد.

برنامه-نویسی
2015-08-30 01:04:50 -0500
سلیمانی 21 ● 1 ● 1 ● 3
پاک‌کردن   ویرایش سوال
نظرات

الگوریتمش که مشخصه، اگه الگوریتم را مشکل داری بگو. ولی اینجوری که نوشتی انگار آدم باید متن برنامه را بنویسه تقدیم کنه :|

2015-08-30 10:04:23 -0500 مهدی امیری

اقا یه سوال مگه این Np نیست سوالش !!!!

2015-08-31 10:02:10 -0500 حمیدرضاه

اقا مهدی شما اگه الگوریتمشو بلدی میتونی دنیا رو نابود کنی!!!!!!!! و p=np رو اثبات کنی !!!!

2015-08-31 10:02:51 -0500 حمیدرضاه

اقای سلیمانی راه با اوردر چند جمله ای براش نداریم

2015-08-31 10:03:38 -0500 حمیدرضاه

خب الگوریتمش NP باشه، مساله ای نیست

2015-08-31 11:38:51 -0500 حمیدرضا کامکاری

1 پاسخ

1

با توجه به اینکه تابعی که تعریف کردیم تو حداقل یک پارامتر کاهش می یابد (تعداد رئوس گراف) و با توجه به اینکه تعداد رئوس محدود است الگوریتم به جواب میرسد فقط باید توجه کرد داریم:

f(a,a,G)=1

image description

ویرایش:

تو اون فرمول به اخر عبارت ماکسیمم یه به اضافه ی یک اضافه کنید!!!

2015-08-31 11:35:43 -0500
حمیدرضا کامکاری 204 ● 6 ● 10 ● 18
پاک‌کردن   ویرایش پاسخ
نظرات

ینی چی؟ مگه چی گفتم؟؟!

2015-08-31 14:58:30 -0500 حمیدرضا کامکاری

@کاهو بیا اینا رو جمع کن! کاهو رو کردن چت روم برای فحش و فحش کاری :D

2015-08-31 23:06:50 -0500 مهدی امیری

من ضمن اطلاع بگم ریتینگ کود فورسزم از این اعدادی که گفتید بالاتره با وجود اینکه بیشتر projecteuler حل میکنم و USACO بعدشم حرف بدی نزدم سوال آسون بود جواب سوال اسون رو گذاشتم. میخوای به یک گیر بدی به من گیر نده

2015-09-01 00:49:43 -0500 حمیدرضا کامکاری

بعدشم آدمی در مورد IQ بقیه اظهار نظر میکنه که خودش اعجوبه باشه

2015-09-01 00:50:53 -0500 حمیدرضا کامکاری

http://hrzuser.persiangig.com/cf.PNG

2015-09-01 00:55:09 -0500 حمیدرضا کامکاری

پاسخ شما

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

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.