آمار پرسش:
- پرسیده شده: 2014-12-27 11:07:08 -0500
- مشاهده شده: 421 بار
- بروز شده: 2014-12-31 12:32:01 -0500
پرسش‌های مشابه:
یافتن کوتاه ترین دور در گراف ساده
کد مساله هشت وزیر با استفاده از الگوریتم ژنتیک
مرجع فارسی برای الگوریتم های هندسی و 2sat
گذاشتن n وزیر در صفحه ی شطرنج بطوری که همدیگر را تهدید نکنند
کسی جزوه یا سوال خوب برای segment tree داره؟
محاسبه‌ی دفعات چرخیدن n سرباز در یک ردیف
پیدا کردن ترتیبی که اجرای آن میانگین زمانی کمتری داشته باشد
چگونه برنامه نویسی (الگوریتمی) را در حد پیشرفته یاد بگیریم ؟
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
الگوریتم dijkstra (پیدا کردن کوتاه ترین مسیر میان یک راس و سایر رئوس)
سلام. میخواستم بدونم کسی کد کوتاه و سریعی برای این الگوریتم سراغ داره؟ نوشتنشو بلدم ولی معمولا 40 یا پنجاه خط کد میشه.مال خودم اینه.
2014-12-27 11:07:08 -0500
روبیک 2379 ● 13 ● 27 ● 44
نظرات
4 پاسخ
http://paste.ubuntu.com/9630871/
واسه من 50 خط شد :ِD
واب باید حداقل 100 کاراکتر داشته باشدواب باید حداقل 100 کاراکتر داشته باشد
2014-12-27 12:10:22 -0500
آرش خن 487 ● 4 ● 21 ● 26
نظرات
+۱ یسری کار هم هست باعث میشه کد تمیز تر شه و احتمال باگ زدن کمتر شه (شاید سریع تر هم بزنیش!) مثلن از این فور جدیده که تو c++11 هست استفاده کنی یا اینکه برای setت یه مقایسه گر بنویسی که لازم نباشه pair بگیری!
2014-12-28 01:16:01 -0500 محمد مهدیآره دردسره pair رو دیگه نداره راه بهتریه ممنون ^_^ من اون فور رو بلد نیستم :((
2014-12-28 01:53:08 -0500 آرش خن
2014-12-29 06:04:56 -0500
چشمک 2291 ● 29 ● 67 ● 119
نظرات
اینم کد من : http://paste.ubuntu.com/9633520/
با main شد ۶۰ خط ولی خب main فقط گراف رو گرفتم و جواب رو دادم .
بقیش کم شد ولی ...
خیلی هم به فکر کم کردن کدت نباش. خیلی اهمیتی نداره :)
ضمنا کدم رو هم با ماتریس مجاورت زدم. بغیر اون هم میشد ولی حسش نبود ...
2014-12-28 01:12:46 -0500
ناسحا 345 ● 3 ● 4 ● 10
اینم کد من http://paste.ubuntu.com/9634773 اینم برای 100 کاراکتر اینم برای 100 کاراکتر اینم برای 100 کاراکتر اینم برای 100 کاراکتر
2014-12-28 07:48:38 -0500
عطا 1110 ● 7 ● 12 ● 29