الگوریتمستان - الگوریتم حریصانه
نوشته‌ها با موضوع الگوریتم حریصانه
الگوریتمستان
برچسب‌ها
سی‌پلاس‌پلاس
آمادگی مسابقه برنامه‌نویسی
الگوریتم
برنامه‌نویسی
مسئله الگوریتمی
ریاضیات
منبع آموزشی
پایتون
یادگیری ماشین
هوش مصنوعی
الگوریتم تقسیم و غلبه
الگوریتم بازگشتی
طراحی الگوریتم
الگوریتم برنامه‌نویسی پویا
مقاله آموزشی
محاسبات ریاضی
نکته برنامه‌نویسی
کتاب مسابقات برنامه‌نویسی
پیمایش گراف
الگوریتم مرتب‌سازی
ساختمان داده
الگوریتم حریصانه
الگوریتم گراف
کتاب یادگیری ماشین
الگوریتم مسیریابی
ماتریس
ویدئوی آموزشی
جستجوی اول سطح
بازی فکری
الگوریتم کوتاهترین مسیر
درخت دودویی
الگوریتم دایکسترا
امنیت اطلاعات
مسئله کوله‌پشتی
صف
الگوریتم فلوید-وارشال
جستجوی اول عمق
معرفی وب‌سایت
الگوریتم عقبگرد
الگوریتم آنلاین
پایتون
الگوریتم حریصانه
الگوریتم
تعریف الگوریتم آنلاین در ویکی‌پدیا به این صورت است: «در علوم رایانه الگوریتم بَرخط به الگوریتمی اطلاق می‌شود که ورودی آن به صورت دنباله‌ای از تقاضاها در دسترس الگوریتم قرار می‌گیرد. به عبارت دیگر، ورودی این الگوریتم‌ها از ابتدا در اختیار الگوریتم نیست ...
مسئله اعداد اردوش
آمادگی مسابقه برنامه‌نویسی
مسئله الگوریتمی
الگوریتم برنامه‌نویسی پویا
پل اردوش ( اردیش - Paul Erdős ) ریاضیدان مشهور و برجسته قرن بیستم است که تا پایان عمر خود تلاش گسترده‌ای برای انتشار مقالات علمی داشت و همکاری با وی در انتشار مقاله یک افتخار بزرگ برای هر ریاضیدان محسوب می‌گردد ...
الگوریتم دایجسترا
سی‌پلاس‌پلاس
پیمایش گراف
الگوریتم حریصانه
الگوریتم دایکسترا (دیکسترا، دایجسترا - Dijkstra) یک راهکار حریصانه برای یافتن کوتاهترین مسیر از مقصد ثابت (تک منبع) به سایر گره‌های گراف وزن‌دار است. این گراف می‌تواند معرف مسیرهای یک شهر و تقاطع‌های آن باشد که انبار شرکت در یک گره آن قرار داشته و هدف یافتن کوتاهترین مسیر به هر محل دیگر از این انبار است ...
الگوریتم‌های حریصانه
سی‌پلاس‌پلاس
الگوریتم حریصانه
الگوریتم
روش حریصانه (Greedy) یکی از روش‌های مشهور و پرکاربرد طراحی الگوریتم‌ها است که با ساختاری ساده در حل بسیاری از مسائل استفاده می‌شود. این روش اغلب در حل مسائل بهینه‌سازی استفاده شده و در پاره‌ای مواقع جایگزین مناسبی برای روش‌هایی مانند برنامه‌ریزی پویا است ...
ضرب زنجیره‌ای ماتریس‌ها
سی‌پلاس‌پلاس
ریاضیات
الگوریتم تقسیم و غلبه
مسئله ضرب زنجیره‌ای ماتریس‌ها و پرانتزبندی بهینه آن یکی از مثال‌های مشهور کاربرد برنامه‌نویسی پویا در حل مسائل بهینه‌سازی است. فرض کنید قصد داریم حاصلضرب عبارت ماتریسی $ A_{3 \times 7} \times B_{7 \times 8 } \times C_{8 \times 4} $ را محاسبه کنیم ...
الگوریتم مرتب‌سازی درجی
سی‌پلاس‌پلاس
پایتون
الگوریتم مرتب‌سازی
روش مرتب‌سازی درجی (Insertion Sort) یکی از روش‌های مقدماتی مرتب‌سازی مبتنی بر مقایسه عناصر است که در مقایسه با روش‌های دیگر بیشتر مورد توجه قرار دارد. قفسه کتابی را در نظر بگیرید که قصد دارید کتاب‌ها را بر اساس عنوان و به ترتیب حروف الفبا مرتب کنید ...