یافتن کوتاه ترین دور در گراف ساده
کد مساله هشت وزیر با استفاده از الگوریتم ژنتیک
مرجع فارسی برای الگوریتم های هندسی و 2sat
گذاشتن n وزیر در صفحه ی شطرنج بطوری که همدیگر را تهدید نکنند
کسی جزوه یا سوال خوب برای segment tree داره؟
محاسبه‌ی دفعات چرخیدن n سرباز در یک ردیف
چگونه برنامه نویسی (الگوریتمی) را در حد پیشرفته یاد بگیریم ؟
سوال دوم مرحله سوم دوره 24: عبور از سد دفاعی ایران (حل شد + کد)
$n$ کار را می خواهیم روی یک ماشین اجرا کنیم اجرای کار شماره ی i به اندازه ی $T_i$ زمان میبرد . ماشین در هر لحظه می تواند حداکثر یک کار انجام دهد. برنامه ای بنویسید که ترتیبی برای اجرای کار ها پیدا کند به طوری که متوسط زمان پایان یافتن کار ها کمینه (حداقل) شود.
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 09:12:44 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-27 08:22:16 -0500 امیر شکریبه نظرم این سوال برنامه نویسی نیست!
اگر فرض کنیم کارها را به ترتیب $T_1$ تا $T_n$ مرتب و اجرا کرده باشیم، متوسط زمان پایان یافتن کار ها برابر است با $\frac{1}{n}(n \times T_1 + (n - 1) \times T_2+ \ldots + 1 \times T_n ) $
این مقدار زمانی کمینه خواهد بود که $T_i$ ها از کوچک به بزرگ مرتب شده باشند.
درست بود ؟
اثبات درستی هست. به این نوع الگوریتمها حریصانه یا Greedy گفته میشه
2014-06-25 22:58:10 -0500 کلاه قرمزی