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

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

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

الگوریتم فلوید-وارشال

»

الگوریتم فلوید-وارشال (Floyd-Warshall) یک الگوریتم مبتنی بر روش برنامه‌نویسی پویا برای محاسبه‌ی کوتاهترین مسیر بین هر دو جفت گره گراف‌های وزن‌دار است. دو الگوریتم رایج دایکسترا و بلمن-فورد روش‌های محاسبه‌ی کوتاهترین مسیر از مبدأ ثابت هستند که در صورت تکرار آنها به ازای هر گره عملکردی همانند الگوریتم فلوید-وارشال دارند. اما این الگوریتم ویژگی‌هایی دارد که آن را برجسته می‌کند:

ادامه ...

مسئله

ساختمان جدید دپارتمان مهندسی کامپیوتر تنها شامل آسانسور بوده و پله ندارد. برای دسترسی سریع و مناسب به اتاق‌ها و کلاس‌های طبقات مختلف، آسانسورها به گونه‌ای تنظیم شده‌اند که تنها در طبقات مشخصی توقف داشته باشند؛ مثلا تعدادی تنها در طبقات زوج و تعدادی دیگر تنها در طبقات فرد. دکمه‌های داخل آسانسور و کنار ورودی آسانسور نیز تنها برای همین طبقات از پیش مشخص شده فعال هستند. این ایده دسترسی سریع و مناسب به طبقات ساختمان را برای برخی افراد فراهم می‌کند. به عنوان نمونه اعضای هیئت علمی دسترسی مستقیم به طبقات اتاق‌های خود دارند. اما در حالت کلی باعث سردرگمی می‌شود. اگر شخصی بخواهد از طبقه‌ای به طبقه‌ی دیگری برود، ممکن است هیچ آسانسوری در هر دوی آنها توقف نداشته باشد و شخص مجبور به تعویض آسانسور گردد. در چنین شرایطی این سوال پیش می‌آید که کدام آسانسور (یا آسانسورها) باید انتخاب شوند و کدام انتخاب‌ها شخص را در زمان کمتری به مقصد می‌رساند. اگر مسیر حرکت شخص از طبقه‌ی i به طبقه‌ی j به صورت $ i = f_1 \rightarrow f_2 \rightarrow f_3 \rightarrow \cdots \rightarrow f_k = j $ نمایش داده شود، عبارت $ \sum_{r=1}^{k-1} \vert f_i - f_{i+1} \vert $ زمان لازم برای رسیدن به مقصد از طریق آن مسیر است. برنامه‌ای بنویسید که افراد را در استفاده‌ی بهتر (در زمان کمتر) از آسانسورها یاری کند.

ادامه ...

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

   

 

پیوند کوتاه:
برچسب‌ها
#کتاب مسابقات برنامه‌نویسی #آمادگی مسابقه ACM #آموزش برنامه‌نویسی ++C #کتابخانه قالب استاندارد ++C #الگوریتم‌های برنامه‌نویسی پویا #معرفی وب‌سایت #جستجوی اول سطح #سوالات مسابقات برنامه‌نویسی بیان #مسئله‌های الگوریتمی #محاسبات ریاضی #سوالات UVa Online Judge #ساختمان داده #الگوریتم‌های مرتب‌سازی #حل سوالات UVa Online Judge #نمونه سوال مسابقه ACM #مسابقه برنامه نویسی #آمادگی مسابقه برنامه‌نویسی #درخت پوشا #تمرین مسابقه‌ی برنامه‌نویسی ای‌سی‌ام #تمرین المپیاد کامپیوتر #سوالات چالشی برنامه‌نویسی #حل مسئله‌‌ی الگوریتمی #الگوریتم‌های حریصانه #وبلاگ #الگوریتم‌های عقبگرد #حل سوالات مسابقات برنامه‌نویسی #آموزش ساختمان داده‌ها #مسابقات برنامه‌نویسی ACM #الگوریتم دایکسترا #سوالات برنامه‌نویسی #نکات برنامه‌نویسی #آمادگی المپیاد کامپیوتر #منبع آموزشی #حل سوالات ACM-ICPC #ترجمه‌ی فارسی سوالات ACM #دانلود کتاب #مسأله‌های الگوریتمی #پیمایش گراف #ترجمه فارسی سوالات کتاب Programming Challenges #مسئله‌ی کوله‌پشتی #ویدئوی آموزشی #آموزش طراحی الگوریتم #سوالات مسابقات ACM-ICPC #ماتریس #برنامه‌نویسی ++C #تمرین طراحی الگوریتم #برنامه‌نویسی #مسئله‌های برنامه‌نویسی #الگوریتم‌های کوتاهترین مسیر #نمونه سوالات مسابقه برنامه‌نویسی #الگوریتم‌های بازگشتی #تکنیک‌های طراحی الگوریتم #حل سوالات Timus Online Judge #ترجمه‌ی فارسی سوالات UVa Online Judge #الگوریتم فلوید-وارشال #الگوریتم #نمونه سوال فارسی مسابقات برنامه‌نویسی #آموزش الگوریتم #الگوریتم‌های گراف #کتاب الکترونیکی #ترجمه‌ی فارسی سوالات برنامه‌نویسی #کتاب الگوریتم #گراف #تمرین مسابقه برنامه‌نویسی #مسابقه برنامه‌نویسی #الگوریتم‌های مسیریابی #الگوریتم‌های تقسیم و غلبه #مسابقات برنامه‌نویسی #صف #جستجوی اول عمق #درخت‌ها #نمونه سوال فارسی مسابقه‌ی ACM #مسأله‌های برنامه‌نویسی #Python #نمونه سوال فارسی مسابقات ACM