1 |
حل پذیری، تحلیل الگوریتم ها، زمان های اجرا |
|
2 |
زرگ ترین زیردنباله ی متوالی، مسئله ی ٣‐مجموع |
|
3 |
لگوریتم های مبتنی بر استقرا |
|
4 |
ارزیابی چندجمله ای ها، نگاشت یک به یک ،ستاره ی مشهور |
|
5 |
تقسیم و حل |
|
6 |
محاسبه ی توان، محاسبه ی روابط بازگشتی، نزدیک ترین زوج نقاط |
|
7 |
الگوریتم استراسن برای ضرب ماتریس ها، تبدیل سریع فوریه |
|
8 |
الگوریتم های حریصانه |
|
9 |
خرد کردن پول، مسائل زمان بندی، کوله پشتی کسری |
|
10 |
برنامه ریزی پویا |
|
11 |
اعداد فیبوناچی، زمان بندی بازه های وزن دار، خرد کردن پول |
|
12 |
ضرب زنجیره ی ماتریس ها، کوله پشتی، تراز دنباله ها |
|
13 |
زرگ ترین زیردنباله ی مشترک، بزرگ ترین زیردنباله ی افزایشی |
|
14 |
محاسبه ی مجموعه ی مستقل روی درخت، درخت دودویی جست وجوی بهینه |
|
15 |
جست وجوی فضای حالت |
|
16 |
روش پس گرد، مسئله ی هشت وزیر، مجموع زیرمجموعه ها |
|
17 |
انشعاب و حد، فروشنده ی دوره گرد، درخت بازی، هرس آلفا‐بتا |
|
18 |
الگوریتم های گراف |
|
19 |
درخت فراگیر کمینه: الگوریتم های کروسکال و پریم |
|
20 |
هرم فیبوناچی، تحلیل سرشکن برای کاهش کلید |
|
21 |
هرم فیبوناچی، تحلیل سرشکن برای کاهش کلید کوتاه ترین مسیر بین تمام رأس ها: الگوریتم های فلوید‐وارشال و جانسون |
|
22 |
پیچیدگی محاسبات |
|
23 |
اهش چندجمله ای، مسائل صدق پذیری |
|
24 |
الگوریتم های تقریبی |
|