کوله‌پشتی

یکی از مسئله‌های کلاسیک که در زمینه‌ی برنامه‌ریزی پویا (Dynamic Programing) مطرح می‌شه مسئله‌ی کوله‌پشتی (Knapsack) هست. چهار نوع از مسئله‌ی کوله‌پشتی رو می‌تونید در لینک‌های زیر مشاهده کنید:

کوله‌پشتی ۰

کوله‌پشتی ۱

کوله‌پشتی ۲

کوله‌پشتی ۳

سه شنبه 14/8/87

این هفته سه شنبه (۱۴/۸/۸۷) آقای سعدی مبحث برنامه نویسی پویا رو توضیح میدن و ساعت شروع کلاس هم ۱۰ هستش.

تمرین2

یه سری سوالات رو آقای صفری آماده کردن که به مبحث استقرا و تقسیم و حل ارتباط داره

سوالات بر اساس درجه سختیشون به سمت پایین، صعودی سُرت شدن:

:Problem:                                                                      ID

Pizza Cutting                                               10079

Generating Fast, Sorted Permutation              10098

Brick Wall Patterns                                        900

A Graph Problem                                         11069

Critical Mass                                                 580

Bee                                                             11000

Tiling                                                          10359

Towers of Hanoi                                           254

10213                            ?How Many Pieces of Land

Counting                                                     10198

Tri Tiling                                                     10918

بدون عنوان

• تیم سه کله پوک دانشگاه امیر کبیر مقاله ای با عنوان استراتژی تیمی رو نوشتن که خوندنش بهتون کمک میکنه تا تیم خوبی رو تشکیل بدید.

 

• آموزش نرم افزار PC2 که همه برای شرکت در مسابقه باید بلد باشید، حتمن بخونید.(البته منبعی که این فایل رو از اونجا داونلود کردم یادم نیست و از کسی که این فایل رو تهیه کرده اند پوزش می طلبم که اسمشون اینجا نیست)