الگوریتمستان

برنامه‌نویسی، طراحی الگوریتم و حل مسئله‌های الگوریتمی

 
در صورت ناخوانا بودن نوشته‌ها، از مرورگر دیگری استفاده کنید.
سوال Free Ticket - الگوریتمستان
الگوریتمستان
  »  

سوال Free Ticket

        راهنمای حل سوال Free ticket، از سوالات المپیاد ملی کامپیوتر هندوستان

سوال Free Ticket مشخصات ارتباطی چند شهر را به عنوان ورودی داده و مقدار هزینه‌ای را می‌خواهد که در بدترین حالت برای سفر بین دو شهر نیاز است. پس اول باید کمترین هزینه‌ی سفر بین هر دو شهر ورودی را حساب و سپس بیشترین مقدار بین این کمترین‌ها را به عنوان خروجی چاپ کنیم.

برای حل سوال می‌توان از هر الگوریتم مسیریابی کمینه استفاده کرد. اما الگوریتم فلوید-وارشال کارایی بهتری دارد. چون در عین ساده‌گی پیاده‌سازی، ماتریس نهایی کمترین هزینه برای سفر بین هر دو شهر دلخواه را شامل می‌شود و کافی‌ست بیشترین مقدار در آن ماتریس را به عنوان خروجی چاپ کنیم.

به اشتراک‌گذاری نوشته
اشتراک‌گذاری در LinkedIn     Cloob     اشتراک‌گذاری در Twitter     اشتراک‌گذاری در Facebook     ارسال با Telegram     Google Plus
برچسب‌ها
امتیاز نوشته
  • 1
  • 2
  • 3
  • 4
  • 5

نام: *  

پست الکترونیک:

وبگاه:

متن پیام: *

01 02 03 04 05 06 07 08 09 10 11 12 13 14

 


الگوریتمستان در تلگرام

   

   

پیوند کوتاه: عمر نوشته:  ۶۵۴ روز
تعداد بازدید:  ۱۱۰۸ بازدید
تعداد امتیاز:  ۰ امتیاز
میانگین امتیاز:  ۰.۰۰  از  ۵.۰۰
»  بازی Lights Out و ریاضیات دوست داشتنی
        حل بازی Lights Out با ریاضیات دوست داشتنی
»  نکته‌ای در مورد کلاس‌ها و مجموعه‌ها در ++C
        بررسی روش تعریف کلاس برای قابلیت استفاده از ظرف‌های مجموعه (set و unordered_set) در زبان برنامه‌نویسی ++C
»  sync_with_stdio در زبان ++C
        نکته‌ای در مورد کارایی عملیات ورودی و خروجی در زبان برنامه‌نویسی ++C و عملکرد تابع sync_with_stdio
»  نکته‌ای در محاسبه‌ی زمان اجرای کد
        در مورد تفاوت توابع clock و time در زبان برنامه‌نویسی ++C برای محاسبه‌ی زمان اجرای برنامه
»  ابزار VJudge
        معرفی وب‌سایت Virtual Judge برای برگزاری مجازی مسابقه‌ی برنامه‌نویسی به سبک مسابقات ACM-ICPC
»  هدر فایل bits/stdc++.h
        معرفی هدرفایل bits/stdc++.h برای کاهش زمان آماده شدن کد مسابقات برنامه‌نویسی
»  نکته‌ای از مسأله‌ی Graphical Editor
        استفاده از stringstream در حل سوالات مسابفات برنامه‌نویسی با زبان برنامه‌نویسی ++C
»  ابزار UVA Toolkit
        معرفی وب‌سایت UVA Toolkit برای کمک به حل سوالات برنامه‌نویسی UVA Online Judge
»  نکته‌ای از مسأله‌ی LC-Display
        نکته‌ای در باب روش ذخیره کردن ورودی یک مسأله
»  تابع popen
        روش اجرای برنامه‌ای دیگر داخل کد ++C و استفاده از خروجی آن
»  سینوس و کسینوس را قورت بده
        محاسبه‌ی جدولی سینوس و کسینوس زوایای مشهور
»  نکته‌ای در استفاده از map
        نکته‌ای در مورد استفاده از ساختمان داده‌ی map با مثالی به زبان برنامه‌نویسی ++C
»  بازی مین‌روب
        بازنشر یک یادداشت قدیمی
»  محاسبه‌ی فاکتوریل اعداد بزرگ
        چطور شاخ غول فاکتوریل را بشکنیم