آموزش دوره کارشناسی ارشد الگوریتم های برنامه نویسی پویا (2022)

سرفصل ها و درس ها

معرفی Introduction

• معرفی Introduction

• دستورالعمل ها Instructions

• دستورالعمل ها Instructions

معرفی Introduction

[اختیاری] راه اندازی محیط کدگذاری [Optional] Setting Up Coding Environment

• راه اندازی والا Sublime Setup

• فایل هدر Master را اضافه کنید Add Master Header File

• فرار از قضات آنلاین Escaping Online Judges

• قطعه کدهای رایج Common Code Snippets

• استفاده از ماکروها Using Macros

• استفاده از ماکروها Using Macros

• کد مثال Example Code

• کد مثال Example Code

[اختیاری] راه اندازی محیط کدگذاری [Optional] Setting Up Coding Environment

• راه اندازی والا Sublime Setup

• فایل هدر Master را اضافه کنید Add Master Header File

• فرار از قضات آنلاین Escaping Online Judges

• قطعه کدهای رایج Common Code Snippets

مبانی رکوشن Basics of Recusion

• مقدمه بازگشت Recursion Introduction

• مقدمه بازگشت Recursion Introduction

• فاکتوریل Factorial

• فاکتوریل Factorial

• فیبوناچی Fibonacci

• آرایه مرتب شده Sorted Array

• افزایش تعداد کاهش Increasing Decreasing Number

• تابع توان Power Function

• تابع توان Power Function

• عملکرد سریع برق Power Function Fast

• عملکرد سریع برق Power Function Fast

• مشکل کاشی کاری Tiling Problem

• مشکل کاشی کاری Tiling Problem

• تعداد رشته ها Count Strings

• تعداد رشته ها Count Strings

• مشکل جفت شدن دوستان Friends Pairing Problem

• مشکل جفت شدن دوستان Friends Pairing Problem

• برج هانوی Tower Of Hanoi

• برج هانوی (کد) Tower Of Hanoi (code)

مبانی رکوشن Basics of Recusion

• فیبوناچی Fibonacci

• آرایه مرتب شده Sorted Array

• افزایش تعداد کاهش Increasing Decreasing Number

• برج هانوی Tower Of Hanoi

• برج هانوی (کد) Tower Of Hanoi (code)

عقب نشینی Backtracking

• مقدمه عقبگرد Backtracking Introduction

• مقدمه عقبگرد Backtracking Introduction

• یافتن زیر مجموعه ها Finding Subsets

• یافتن زیر مجموعه ها Finding Subsets

• یافتن کد زیر مجموعه ها Finding Subsets Code

• N-ملکه N-Queen

• N-Queen Backtracking Code N-Queen Backtracking Code

• N-Queen Count Ways N-Queen Count Ways

• ایجاد براکت Generate Brackets

• کد براکت ها را ایجاد کنید Generate Brackets Code

• حل کننده سودوکو Sudoku Solver

• کد سودوکو Suodoku Code

• عقبگرد مسیرهای همیلتونی Hamiltonian Paths Backtracking

• عقبگرد مسیرهای همیلتونی Hamiltonian Paths Backtracking

• ردیابی مسیرهای همیلتونی (کد) Hamiltonian Paths Backtracking (code)

• تکالیف Assignments

عقب نشینی Backtracking

• یافتن کد زیر مجموعه ها Finding Subsets Code

• N-ملکه N-Queen

• N-Queen Backtracking Code N-Queen Backtracking Code

• N-Queen Count Ways N-Queen Count Ways

• ایجاد براکت Generate Brackets

• کد براکت ها را ایجاد کنید Generate Brackets Code

• حل کننده سودوکو Sudoku Solver

• کد سودوکو Suodoku Code

• ردیابی مسیرهای همیلتونی (کد) Hamiltonian Paths Backtracking (code)

• تکالیف Assignments

مقدمه ای بر برنامه نویسی پویا Introduction to Dynamic Programming

• اصطلاحات و تعاریف Terms and Definitions

• اصطلاحات و تعاریف Terms and Definitions

• جدول بندی در مقابل یادداشت کردن Tabulation vs Memoisation

• جدول بندی در مقابل یادداشت کردن Tabulation vs Memoisation

• بازگشت همه جا است - I Recursion is Everywhere - I

• بازگشت همه جا است - II Recursion is Everywhere - II

• بازگشت همه جا است - II Recursion is Everywhere - II

• نکته بزرگ Big TIP

• نکته بزرگ Big TIP

مقدمه ای بر برنامه نویسی پویا Introduction to Dynamic Programming

• بازگشت همه جا است - I Recursion is Everywhere - I

برنامه نویسی پویا 1 بعدی 1-D Dynammic Programming

• معرفی Introduction

• SUPW (المپیاد محاسبات منطقه ای) SUPW (Zonal Computing Olympiad)

• SUPW (المپیاد محاسبات منطقه ای) SUPW (Zonal Computing Olympiad)

• SUPW (کد) SUPW (code)

• IPL IPL

• حداقل قدم برای رسیدن به یک Min steps to reach one

• حداقل قدم برای رسیدن به یک Min steps to reach one

• آلفا کد Alphacode

• آلفاکد (کد) Alphacode (code)

• برش میله Rod Cutting

• برش میله Rod Cutting

• برش میله (کد) Rod Cutting (code)

• دزد خانه House Robber

• دزد خانه House Robber

• پارتیشن پالیندرومیک Palindromic Partioning

• پارتیشن پالیندرومیک Palindromic Partioning

• تکالیف Assignments

برنامه نویسی پویا 1 بعدی 1-D Dynammic Programming

• معرفی Introduction

• SUPW (کد) SUPW (code)

• IPL IPL

• آلفا کد Alphacode

• آلفاکد (کد) Alphacode (code)

• برش میله (کد) Rod Cutting (code)

• تکالیف Assignments

2-D DP Deep Dive: مشکل جمع زیر مجموعه 2-D DP Deep Dive : SubSet Sum Problem

• جمع زیر مجموعه (مسئله) Subset Sum (problem)

• جمع زیر مجموعه (مسئله) Subset Sum (problem)

• جمع زیر مجموعه (کد) Subset sum (code)

• جمع زیر مجموعه (کد) Subset sum (code)

• جمع زیر مجموعه با اعداد تکرار شونده Subset Sum with Repeating Numbers

• جمع زیر مجموعه با اعداد تکرار شونده Subset Sum with Repeating Numbers

• جمع زیر مجموعه اعداد تکراری (کد) Subset Sum Repeating Numbers (code)

• جمع زیر مجموعه اعداد تکراری (کد) Subset Sum Repeating Numbers (code)

• جمع زیر مجموعه (جدول) Subset Sum (Tabulation)

• جدول جمع زیر مجموعه (کد) Subset Sum Tabulation (code)

• بهینه سازی حافظه - جمع زیر مجموعه Memory Optimisation - Subset Sum

• بهینه سازی فوق العاده حافظه - جمع زیر مجموعه Memory Super Optimisation - Subset Sum

• بهینه سازی فوق العاده حافظه - جمع زیر مجموعه Memory Super Optimisation - Subset Sum

• ردیابی راه حل ها Tracing Back Solutions

• مجموع ماژول (کد نیروهای) Modulo Sum (codeforces)

• مجموع ماژول (کد نیروهای) Modulo Sum (codeforces)

• تکالیف Assignments

2-D DP Deep Dive: مشکل جمع زیر مجموعه 2-D DP Deep Dive : SubSet Sum Problem

• جمع زیر مجموعه (جدول) Subset Sum (Tabulation)

• جدول جمع زیر مجموعه (کد) Subset Sum Tabulation (code)

• بهینه سازی حافظه - جمع زیر مجموعه Memory Optimisation - Subset Sum

• ردیابی راه حل ها Tracing Back Solutions

• تکالیف Assignments

DP 2D: مشکل کوله پشتی شیرجه عمیق 2D DP: Deep Dive Knapsack Problem

• مقدمه و رویکردهای حریصانه Introduction and greedy approaches

• 0/1 کوله پشتی 0/1 Knapsack

• کوله پشتی (کد) Knapsack (code)

• 0/N کوله پشتی 0/N Knapsack

• 0/N کوله پشتی 0/N Knapsack

• کوله پشتی رنگارنگ Colourful Knapsack

• کوله پشتی رنگارنگ Colourful Knapsack

DP 2D: مشکل کوله پشتی شیرجه عمیق 2D DP: Deep Dive Knapsack Problem

• مقدمه و رویکردهای حریصانه Introduction and greedy approaches

• 0/1 کوله پشتی 0/1 Knapsack

• کوله پشتی (کد) Knapsack (code)

مشکلات DP 2D 2D DP problems

• خانه رنگ Paint House

• خانه رنگ (کد) Paint House (code)

• خانه رنگ آمیزی (پیگیری) Paint House(follow up)

• دوباره حصار را عالی کنید (کد نیروها) Make Fence Great Again (codeforces)

• تکالیف Assignments

مشکلات DP 2D 2D DP problems

• خانه رنگ Paint House

• خانه رنگ (کد) Paint House (code)

• خانه رنگ آمیزی (پیگیری) Paint House(follow up)

• دوباره حصار را عالی کنید (کد نیروها) Make Fence Great Again (codeforces)

• تکالیف Assignments

مشکلات پارتیشن Partition Problems

• بشقاب ها Plates

• بشقاب (کد) Plates (code)

• بهترین زمان برای خرید و فروش سهام Best Time to Buy and Sell Stock

• بهترین زمان برای خرید و فروش سهام Best Time to Buy and Sell Stock

• بهترین زمان برای خرید و فروش سهام (کد) Best Time to Buy and Sell Stock (code)

• آرایه پارتیشن برای حداکثر مجموع Partition Array for Maximum Sum

• زیر مجموعه مجموع مساوی پارتیشن Partition Equal Sum Subset

• تقسیم آرایه بزرگترین مجموع Split Array largest Sum

• تقسیم آرایه بزرگترین جمع (کد) Split Array Largest Sum (code)

• پارتیشن بندی پالیندرومیک 2 Palindromic Partitioning 2

• پارتیشن بندی پالیندرومیک 2 Palindromic Partitioning 2

• پارتیشن بندی پالیندرومیک 2 (کد) Palindromic Partitioning 2 (code)

• تکالیف Assignments

مشکلات پارتیشن Partition Problems

• بشقاب ها Plates

• بشقاب (کد) Plates (code)

• بهترین زمان برای خرید و فروش سهام (کد) Best Time to Buy and Sell Stock (code)

• آرایه پارتیشن برای حداکثر مجموع Partition Array for Maximum Sum

• زیر مجموعه مجموع مساوی پارتیشن Partition Equal Sum Subset

• تقسیم آرایه بزرگترین مجموع Split Array largest Sum

• تقسیم آرایه بزرگترین جمع (کد) Split Array Largest Sum (code)

• پارتیشن بندی پالیندرومیک 2 (کد) Palindromic Partitioning 2 (code)

• تکالیف Assignments

ترکیبیات و برنامه نویسی پویا Combinatorics and Dynammic Programming

• مشکل کاشی کاری - 1 Tiling Problem - 1

• مشکل کاشی کاری - 1 Tiling Problem - 1

• مشکل کاشی کاری - 2 Tiling Problem - 2

• مشکل کاشی کاری - 3 Tiling problem - 3

• مشکل کاشی کاری - 3 Tiling problem - 3

• مشکل کاشی کاری - 3 (کد) Tiling Problem - 3 (code)

• مشکل کاشی کاری پیشرفته (SPOJ - M3TILE) با کد Advance Tiling problem (SPOJ - M3TILE) with code

• مشکل کاشی کاری پیشرفته (SPOJ - M3TILE) با کد Advance Tiling problem (SPOJ - M3TILE) with code

• تعداد پرش برای رسیدن به n Number of jumps to reach n

• ضرایب دو جمله ای Binomial Coefficients

• مشکل جفت شدن دوستان Friends pairing Problem

• N را به اعداد صحیح مثبت تقسیم کنید Partition N into positive integers

• N را به اعداد صحیح مثبت تقسیم کنید Partition N into positive integers

• جفت سفارش داده شده (کد) Ordered Pair (code)

• جفت نامرتب (کد) Unordered Pair (code)

• حل کرد! جفت نامرتب (یک رابطه تکراری دیگر) Solved! Unordered Pair (another recurrence relation)

• تکالیف Assignments

ترکیبیات و برنامه نویسی پویا Combinatorics and Dynammic Programming

• مشکل کاشی کاری - 2 Tiling Problem - 2

• مشکل کاشی کاری - 3 (کد) Tiling Problem - 3 (code)

• تعداد پرش برای رسیدن به n Number of jumps to reach n

• ضرایب دو جمله ای Binomial Coefficients

• مشکل جفت شدن دوستان Friends pairing Problem

• جفت سفارش داده شده (کد) Ordered Pair (code)

• جفت نامرتب (کد) Unordered Pair (code)

• حل کرد! جفت نامرتب (یک رابطه تکراری دیگر) Solved! Unordered Pair (another recurrence relation)

• تکالیف Assignments

دنباله ها و برنامه نویسی پویا Subsequences and Dynammic Programming

• طولانی ترین سکانس های افزایشی Longest Increasing Sequences

• طولانی ترین سکانس های افزایشی Longest Increasing Sequences

• طولانی ترین دنباله افزایش (کد) Longest Increasing Sequence (code)

• طولانی ترین دنباله افزایش (کد) Longest Increasing Sequence (code)

• سکانس های خوب Good Sequences

• سکانس های خوب (کد) Good Sequences (code)

• سکانس های خوب (کد) Good Sequences (code)

• سکانس های متوالی Consecutive Sequences

• سکانس های متوالی Consecutive Sequences

• دنباله های متوالی (کد) Consecutive Sequences (code)

• دنباله های متوالی (کد) Consecutive Sequences (code)

• تکالیف Assignments

دنباله ها و برنامه نویسی پویا Subsequences and Dynammic Programming

• سکانس های خوب Good Sequences

• تکالیف Assignments

K - برنامه نویسی پویا بعدی K - Dimensional Dynammic Programming

• DP چند بعدی Multi - Dimensional DP

• DP چند بعدی Multi - Dimensional DP

• تکالیف Assignments

K - برنامه نویسی پویا بعدی K - Dimensional Dynammic Programming

• تکالیف Assignments

برنامه نویسی دینامیک رقمی Digit Dynammic Programming

• معرفی Introduction

• کد بازگشتی Recursive Code

• مجموع ارقام Sum Of Digits

• تحقیق + کد Investigation + Code

• ترفندهای درگیر Tricks involved

• اشتباه تایپی متاسف Typo! sorry

• اشتباه تایپی متاسف Typo! sorry

• عدد جادویی (کد نیروها) Magic Number (codeforces)

• شماره جادویی (کد) Magic Number (code)

• نیت انتخاب کنید Nit pick

• نیت انتخاب کنید Nit pick

• تکالیف Assignments

برنامه نویسی دینامیک رقمی Digit Dynammic Programming

• معرفی Introduction

• کد بازگشتی Recursive Code

• مجموع ارقام Sum Of Digits

• تحقیق + کد Investigation + Code

• ترفندهای درگیر Tricks involved

• عدد جادویی (کد نیروها) Magic Number (codeforces)

• شماره جادویی (کد) Magic Number (code)

• تکالیف Assignments

برنامه نویسی پویا روی درختان Dynammic Programming on Trees

• معرفی Introduction

• معرفی Introduction

• جلد راس (حریصی) Vertex Cover (greedy)

• تعاریف و قوانین Definitions and Rules

• پوشش راس DP Vertex Cover DP

• کد DP (Recursion + Memoisation) DP code (Recursion + Memoisation)

• DP روی درختان با استفاده از DFS DP on trees using DFS

• DP روی درختان با استفاده از DFS DP on trees using DFS

• DP روی درختان با استفاده از BFS DP on trees using BFS

• قطر درخت (cses) Tree Diameter (cses)

• قطر درخت (کد) Tree Diameter (code)

• قطر درخت (کد) Tree Diameter (code)

• قطر درخت (NitPick) Tree Diameter (NitPick)

• قطر درخت (NitPick) Tree Diameter (NitPick)

• درخت فاصله 1 (CSES) Distance Tree 1 (CSES)

• درخت فاصله 1 (کد) Distance Tree 1 (code)

• فاصله درختی 2 Tree Distance 2

• فاصله درختی 2 Tree Distance 2

• فاصله درختی 2 (کد) Tree Distance 2 (code)

• فاصله درختی 2 (کد) Tree Distance 2 (code)

• تکالیف Assignments

برنامه نویسی پویا روی درختان Dynammic Programming on Trees

• معرفی Introduction

• جلد راس (حریصی) Vertex Cover (greedy)

• تعاریف و قوانین Definitions and Rules

• پوشش راس DP Vertex Cover DP

• کد DP (Recursion + Memoisation) DP code (Recursion + Memoisation)

• DP روی درختان با استفاده از BFS DP on trees using BFS

• قطر درخت (cses) Tree Diameter (cses)

• درخت فاصله 1 (CSES) Distance Tree 1 (CSES)

• درخت فاصله 1 (کد) Distance Tree 1 (code)

• تکالیف Assignments

درختان و پایین ترین اجداد مشترک (DP) Trees and Lowest Common Ancestors (DP)

• سوالات شرکت 1 Company Queries 1

• سوالات شرکت 1 Company Queries 1

• باینری لیفتینگ با استفاده از برنامه نویسی پویا Binary Lifting using Dynamic Programming

• درخواست های شرکت 1 (کد) Company Queries 1(code)

• درخواست های شرکت 1 (کد) Company Queries 1(code)

• LCA LCA

• تکالیف Assignments

درختان و پایین ترین اجداد مشترک (DP) Trees and Lowest Common Ancestors (DP)

• باینری لیفتینگ با استفاده از برنامه نویسی پویا Binary Lifting using Dynamic Programming

• LCA LCA

• تکالیف Assignments

برنامه نویسی پویا روی نمودارها Dynammic Programming on Graphs

• مقدمه Intro

• درخت DFS و Backedge ها DFS Tree and Backedges

• درخت DFS و پشتیبان ها (کد) DFS Tree and Backedges (code)

• درخت DFS و پشتیبان ها (کد) DFS Tree and Backedges (code)

• درختان DFS و Backedge ها در گراف های جهت دار DFS Trees and Backedges in Directed Graphs

• درختان DFS و Backedge ها در گراف های جهت دار DFS Trees and Backedges in Directed Graphs

• مقدمه ای بر نقاط و پل های ارتباطی Intro to Articulation Points and Bridges

• DP - زمان کشف DP - Discovery Time

• DP - زمان کشف DP - Discovery Time

• کمترین زمان Lowest Time

• مفهوم نقطه و پل Articulation Point and Bridges concept

• نقطه و پل های ارتباطی (کد) Articulation Point and Bridges(code)

• تکالیف Assignments

برنامه نویسی پویا روی نمودارها Dynammic Programming on Graphs

• مقدمه Intro

• درخت DFS و Backedge ها DFS Tree and Backedges

• مقدمه ای بر نقاط و پل های ارتباطی Intro to Articulation Points and Bridges

• کمترین زمان Lowest Time

• مفهوم نقطه و پل Articulation Point and Bridges concept

• نقطه و پل های ارتباطی (کد) Articulation Point and Bridges(code)

• تکالیف Assignments

DP روی رشته ها DP on Strings

• ویرایش فاصله Edit Distance

• ویرایش کد فاصله (از بالا به پایین) Edit Distance code (top-down)

• ویرایش فاصله (از پایین به بالا) Edit distance (bottom up)

• ویرایش فاصله (از پایین به بالا) Edit distance (bottom up)

• طولانی ترین دنباله متداول Longest Common Subsequence

• طولانی ترین دنباله متداول Longest Common Subsequence

• طولانی ترین زیر رشته مشترک Longest Common Substring

• تطبیق الگوی عام Wildcard Pattern Matching

• تطبیق الگوی عام Wildcard Pattern Matching

• تطبیق الگوی عام (کد) Wildcard Pattern Matching (code)

• تطبیق عبارات منظم Regular Expression Matching

• تطبیق عبارات منظم Regular Expression Matching

• کد تطبیق بیان منظم Regular Expression Matching Code

• رشته های درهم آمیخته Interleaving Strings

• رشته های درهم (کد) Interleaving Strings (code)

• رشته های درهم (کد) Interleaving Strings (code)

• زیر رشته های پالیندرومیک Palindromic Substrings

• زیر رشته های پالیندرومیک Palindromic Substrings

• طولانی ترین توالی های پالیندرومیک Longest Palindromic Subsequences

• طولانی ترین توالی های پالیندرومیک Longest Palindromic Subsequences

• تکالیف Assignments

DP روی رشته ها DP on Strings

• ویرایش فاصله Edit Distance

• ویرایش کد فاصله (از بالا به پایین) Edit Distance code (top-down)

• طولانی ترین زیر رشته مشترک Longest Common Substring

• تطبیق الگوی عام (کد) Wildcard Pattern Matching (code)

• کد تطبیق بیان منظم Regular Expression Matching Code

• رشته های درهم آمیخته Interleaving Strings

• تکالیف Assignments

برنامه نویسی پویا با بیت ماسک Dynammic Programming with Bitmasks

• مبانی دستکاری بیت Bit Manipulation Basics

• مبانی دستکاری بیت Bit Manipulation Basics

• مسیرهای همیلتونی Hamiltonian Paths

• مسیرهای همیلتونی Hamiltonian Paths

• مسیرهای همیلتونی - بازگشت + کد یادداشت Hamiltonian Paths - Recursion + Memoisation Code

• تغییر تکرار بیش از جایگشت به تکرار بر روی زیر مجموعه ها Changing Iteration over permutations to iteration over subsets

• تغییر تکرار بیش از جایگشت به تکرار بر روی زیر مجموعه ها Changing Iteration over permutations to iteration over subsets

• فاکتوریل های پوشاننده باینری Binary masking factorials

• فاکتوریل های پوشاننده باینری Binary masking factorials

• بیت ماسک برای بهینه سازی Bitmask For Optimisations

• بیت ماسک برای بهینه سازی Bitmask For Optimisations

• بیت ماسک برای بهینه سازی (کد) Bitmask For Optimisations (Code)

• بیت ماسک برای بهینه سازی (کد) Bitmask For Optimisations (Code)

• Dp Bitmasking کد پایین به بالا Dp Bitmasking Bottom Up Code

• Dp Bitmasking کد پایین به بالا Dp Bitmasking Bottom Up Code

• انتخاب بهینه Optimal Selection

• کد انتخاب بهینه Optimal Selection code

• کد انتخاب بهینه Optimal Selection code

• مشکل آسانسور Elevator Problem

• مشکل آسانسور Elevator Problem

• مشکل آسانسور (کد) Elevator Problem (code)

• باید امتحان کنید Must Try

برنامه نویسی پویا با بیت ماسک Dynammic Programming with Bitmasks

• مسیرهای همیلتونی - بازگشت + کد یادداشت Hamiltonian Paths - Recursion + Memoisation Code

• انتخاب بهینه Optimal Selection

• مشکل آسانسور (کد) Elevator Problem (code)

• باید امتحان کنید Must Try

SOS DP SOS DP

• توجه داشته باشید Note

• توجه داشته باشید Note

• مقدمه Intro

• کد Code

• تکالیف Assignments

SOS DP SOS DP

• مقدمه Intro

• کد Code

• تکالیف Assignments

توان ماتریسی و برنامه نویسی پویا Matrix Exponentiation and Dynamic Programming

• توان باینری Binary Exponentiation

• توان باینری Binary Exponentiation

• توان مدولار Modular Exponentiation

• توان مدولار Modular Exponentiation

• ضرب سریع Fast Multiplication

• توان ماتریسی Matrix Exponentiation

• کد توان ماتریس Matrix Exponentiation Code

• کد توان ماتریس Matrix Exponentiation Code

• اولین رویکرد فیبوزوم (spoj). Fibosum (spoj) first approach

• اولین رویکرد فیبوزوم (spoj). Fibosum (spoj) first approach

• فیبوزوم (spoj) رویکرد دوم Fibosum (spoj) second approach

• فیبوزوم (spoj) رویکرد دوم Fibosum (spoj) second approach

• تکالیف Assignments

توان ماتریسی و برنامه نویسی پویا Matrix Exponentiation and Dynamic Programming

• ضرب سریع Fast Multiplication

• توان ماتریسی Matrix Exponentiation

• تکالیف Assignments

تئوری بازی ها و برنامه نویسی پویا Game Theory and Dynamic Programming

• بازی های ترکیبی Combinatorial Games

• بازی های ترکیبی Combinatorial Games

• مسائل تئوری بازی ها با استفاده از DP Game Theory Problems using DP

• قانون Mesere Mesere Rule

• مثال ها Examples

• مثال ها Examples

• موقعیت های N/P N/P Positions

• بازی صفحه شطرنج Chessboard Game

• بازی صفحه شطرنج Chessboard Game

• بخش سنگ Stone Division

• بخش سنگ Stone Division

• تکالیف Assignments

تئوری بازی ها و برنامه نویسی پویا Game Theory and Dynamic Programming

• مسائل تئوری بازی ها با استفاده از DP Game Theory Problems using DP

• قانون Mesere Mesere Rule

• موقعیت های N/P N/P Positions

• تکالیف Assignments

برنامه نویسی پویا با ساختارهای داده پیشرفته Dynammic Programming with Advance Data Structures

• مقدمه Intro

• مقدمه Intro

• Segment Trees - SUPW با K Segment Trees - SUPW with K

• Segment Trees - SUPW با K Segment Trees - SUPW with K

• SUPW با K (کد) SUPW with K (code)

• درختان Fenwick - طولانی ترین دنباله افزایش یافته (nlogn) Fenwick Trees - Longest Increasing Subsequence (nlogn)

• LIS (کد) LIS(code)

• استفاده از ماتریس پراکنده Using Sparse Matrix

برنامه نویسی پویا با ساختارهای داده پیشرفته Dynammic Programming with Advance Data Structures

• SUPW با K (کد) SUPW with K (code)

• درختان Fenwick - طولانی ترین دنباله افزایش یافته (nlogn) Fenwick Trees - Longest Increasing Subsequence (nlogn)

• LIS (کد) LIS(code)

• استفاده از ماتریس پراکنده Using Sparse Matrix

نکات و ترفندها Tips and tricks

• رویکردهای DP رو به جلو در مقابل عقب Forward vs Backward DP approaches

• رویکردهای DP رو به جلو در مقابل عقب Forward vs Backward DP approaches

• وضعیت مشابه و روابط عود چندگانه Same state and multiple recurrence relations

• وضعیت مشابه و روابط عود چندگانه Same state and multiple recurrence relations

• بهترین راه حل ها را بازیابی کنید Recover the best solutions

• بهترین راه حل ها را بازیابی کنید Recover the best solutions

• حافظه Super Duper و بهینه سازی زمان - جمع زیر مجموعه Super Duper Memory and Time Optimisation - Subset Sum

• حافظه Super Duper و بهینه سازی زمان - جمع زیر مجموعه Super Duper Memory and Time Optimisation - Subset Sum

نکات و ترفندها Tips and tricks

چالش برانگیز مشکلات DP Challenging DP Problems

• تکالیف Assignments

چالش برانگیز مشکلات DP Challenging DP Problems

• تکالیف Assignments

مشکل اضافی برای امتحان! Additional Problem to Try!

• تکالیف Assignments

• تکالیف Assignments

مشکل اضافی برای امتحان! Additional Problem to Try!

در مسابقه آموزشی برنامه نویسی پویا کدر (A-Z) At Coder Dynammic Programming Educational Contest (A-Z)

• هشدار Warning

• قورباغه ها - 1 Frogs - 1

• قورباغه ها - 1 Frogs - 1

• فورج - 2 Forgs - 2

• فورج - 2 Forgs - 2

• تعطیلات Vacation

• تعطیلات Vacation

• کوله پشتی - 1 Knapsack - 1

• کوله پشتی - 2 Knapsack - 2

• LCS LCS

• LCS LCS

• LCS (کد) LCS(code)

• طولانی ترین مسیر Longest Path

• طولانی ترین مسیر (کد) Longest Path (code)

• شبکه 1 Grid 1

• گرید 1 (کد) Grid 1 (code)

• سکه Coins

• سکه Coins

• سکه (کد) Coins (code)

• سوشی Sushi

• سوشی Sushi

• سوشی (کد) Sushi (code)

• سنگ ها Stones

• سنگ ها Stones

• Deque (راه حل اول) Deque (First solution)

• Deque (راه حل دوم) Deque (Second Solution)

• Deque (راه حل دوم) Deque (Second Solution)

• آب نبات Candies

• آب نبات Candies

• آب نبات (کد) Candies(code)

• آب نبات (کد) Candies(code)

• اسلایمز Slimes

• اسلایمز (کد) Slimes (code)

• اسلایمز (کد) Slimes (code)

• تطابق Matching

• تطابق Matching

• تطبیق ادامه دارد Matching continues

• تطبیق ادامه دارد Matching continues

• مطابقت (کد) Matching (code)

• مجموعه مستقل Independent Set

• مجموعه مستقل Independent Set

• مجموعه مستقل (کد) Independent Set(code)

• گل ها Flowers

• گل ها Flowers

• گلها با استفاده از Segment Tree Flowers using Segment Tree

• گلها با استفاده از Segment Tree Flowers using Segment Tree

• گل (کد) Flowers(code)

• راه رفتن Walk

• راه رفتن Walk

• پیاده روی (کد) Walk(code)

• پیاده روی (کد) Walk(code)

• مجموع رقمی Digit Sum

• مجموع رقمی Digit Sum

• جمع رقمی (کد) Digit Sum (code)

• جمع رقمی (کد) Digit Sum (code)

• جایگشت Permutation

• جایگشت Permutation

• جایگشت نیروی بی رحم Permutation Brute Force

• جایگشت نیروی بی رحم Permutation Brute Force

• جایگشت (کد) Permutation (code)

• گروه بندی Grouping

• گروه بندی (کد) Grouping (code)

• گروه بندی (کد) Grouping (code)

در مسابقه آموزشی برنامه نویسی پویا کدر (A-Z) At Coder Dynammic Programming Educational Contest (A-Z)

• هشدار Warning

• کوله پشتی - 1 Knapsack - 1

• کوله پشتی - 2 Knapsack - 2

• LCS (کد) LCS(code)

• طولانی ترین مسیر Longest Path

• طولانی ترین مسیر (کد) Longest Path (code)

• شبکه 1 Grid 1

• گرید 1 (کد) Grid 1 (code)

• سکه (کد) Coins (code)

• سوشی (کد) Sushi (code)

• Deque (راه حل اول) Deque (First solution)

• اسلایمز Slimes

• مطابقت (کد) Matching (code)

• مجموعه مستقل (کد) Independent Set(code)

• گل (کد) Flowers(code)

• جایگشت (کد) Permutation (code)

• گروه بندی Grouping