آموزش تسلط بر مهارت های حیاتی در الگوریتم ها با استفاده از C++: قسمت 2

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

برنامه نویسی پویا (DP) - مقدمه Dynamic Programming (DP) - Intro

• دنباله فیبوناچی Fibonacci Sequence

• فیبوناچی RCA Fibonacci RCA

• پیاده سازی های فیبوناچی Fibonacci Implementations

• برنامه نویسی پویا Dynamic Programming

DP: انتخاب یا ترک الگو DP: Pick or Leave Pattern

• مشکل کوله پشتی 1 Knapsack Problem 1

• مشکل کوله پشتی 2 Knapsack Problem 2

• مشکل کوله پشتی 3 Knapsack Problem 3

• مشکل کوله پشتی 4 Knapsack Problem 4

• مشکل کوله پشتی 5 Knapsack Problem 5

• LIS مسئله 1 LIS Problem 1

• LIS مسئله 2 LIS Problem 2

• LIS مسئله 3 LIS Problem 3

• LIS مسئله 4 LIS Problem 4

• مشکل LCS 1 LCS Problem 1

• LCS مشکل 2 LCS Problem 2

• تکالیف DP 1 - 3 چالش متوسط DP homework 1 - 3 Medium Challenges

• تکالیف DP 1 - راه حل های p1 p2 DP homework 1 - Solutions p1 p2

• تکالیف DP 1 - راه حل های p3 DP homework 1 - Solutions p3

• تکالیف DP 2 - 3 چالش متوسط ​​تا سخت DP homework 2 - 3 Medium to Hard Challenges

• تکالیف DP 2 - راه حل های p1 DP homework 2 - Solutions p1

• تکالیف DP 2 - راه حل های p2 DP homework 2 - Solutions p2

• تکالیف DP 2 - راه حل های p3 DP homework 2 - Solutions p3

DP: شمارش انتخاب ها DP: Enumerating the choices

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

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

• شکست عدد صحیح 1 Integer Break 1

• شکست عدد صحیح 2 Integer Break 2

• تکالیف DP 1 - 2 چالش های آسان تا متوسط DP Homework 1 - 2 Easy to Medium Challenges

• تکالیف DP 1 - راه حل DP Homework 1 - Solutions

DP: الگوهای محدوده DP: Range Patterns

• الگوی محدوده عمومی General Range Pattern

• الگوی برد متوالی Consecutive Range Pattern

• الگوی محدوده تودرتو 1 Nested Range Pattern 1

• الگوی محدوده تو در تو 2 Nested Range Pattern 2

• تکلیف DP 1 - 3 چالش متوسط DP Homework 1 - 3 Medium Challenges

• تکالیف DP 1 - راه حل DP Homework 1 - Solutions

• تکالیف DP 2 - 2 چالش های سخت DP Homework 2 - 2 Hard Challenges

• تکالیف DP 2 - راه حل DP Homework 2 - Solutions

DP: شمارش DP: Counting

• شمارش DP 1 Counting DP 1

• شمارش DP 2 Counting DP 2

• تکالیف DP 1 - 4 چالش متوسط DP Homework 1 - 4 Medium Challenges

• تکالیف DP 1 - راه حل ها p1 DP Homework 1 - Solutions p1

• تکالیف DP 1 - راه حل ها p2 DP Homework 1 - Solutions p2

• تکالیف DP 1 - راه حل ها p3 DP Homework 1 - Solutions p3

• تکالیف DP 1 - راه حل های p4 DP Homework 1 - Solutions p4

DP در گرید DP on Grid

• DP در گرید DP on Grid

• DP در مشق شب 1 - 4 چالش های متوسط ​​تا سخت DP on Grid Homework 1 - 4 Medium to Hard Challenges

• DP در مشق شب 1 - راه حل های p1 p2 DP on Grid Homework 1 - Solutions p1 p2

• DP on Grid Homework 1 - Solutions p3 DP on Grid Homework 1 - Solutions p3

• DP on Grid Homework 1 - Solutions p4 DP on Grid Homework 1 - Solutions p4

DP: خروجی ساختمان DP: Building Output

• خروجی DP ساختمان Building DP Output

• ایجاد تکلیف خانه خروجی DP 1 - 3 چالش متوسط Building DP Output Homework 1 - 3 Medium Challenges

• تکلیف خانه خروجی DP ساختمان 1 - راه حل Building DP Output Homework 1 - Solutions

جدول بندی DP DP Tablulation

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

• جدول DP DP Tabulation

• جدول LIS 1A LIS Tabulation 1A

• جدول LIS 1B LIS Tabulation 1B

• جدول LIS 2 LIS Tabulation 2

• جدول تغییر سکه 1 Coin Change Tabulation 1

• جدول تغییر سکه 2 Coin Change Tabulation 2

• DP جدول بندی تکلیف خانه 1 - 4 چالش آسان تا متوسط DP Tabulation Homework 1 - 4 Easy to Medium Challenges

• DP جدول بندی تکلیف 1 - راه حل DP Tabulation Homework 1 - solutions

• DP جدول بندی تکالیف 2 - 3 چالش های بسیار سخت [اختیاری] DP Tabulation Homework 2 - 3 Very Hard Challenges [Optional]

DP ماراتن DP Marathon

• بیشتر برای مقابله More to tackle

عقب نشینی Backtracking

• عقب نشینی 1 Backtracking 1

• عقبگرد 2 - پیچ و خم Backtracking 2 - Maze

• عقبگرد 3 - ردیابی پیچ و خم Backtracking 3 - Maze Tracing

• Backtracking 4 - Maze Extension Backtracking 4 - Maze Extension

• Backtracking - پارتیشن به K 1 Backtracking - Partition to K 1

• Backtracking - پارتیشن به K 2 Backtracking - Partition to K 2

• Backtracking - پارتیشن به K 3 Backtracking - Partition to K 3

• Backtracking - پارتیشن به K 4 Backtracking - Partition to K 4

• پشت سر گذاشتن تکالیف 1 - 6 چالش متوسط ​​تا سخت Backtrack Homework 1 - 6 Medium to Hard Challenges

• بک ترک تکلیف 1 - راه حل p1 Backtrack Homework 1 - Solution p1

• بک ترک تکلیف 1 - راه حل p2 Backtrack Homework 1 - Solution p2

• بک ترک تکالیف 1 - راه حل p3 Backtrack Homework 1 - Solution p3

• بک ترک تکالیف 1 - راه حل p4 Backtrack Homework 1 - Solution p4

• بک ترک تکلیف 1 - راه حل p5 Backtrack Homework 1 - Solution p5

• بک ترک تکلیف 1 - راه حل p6 Backtrack Homework 1 - Solution p6

تفرقه بینداز و حکومت کن Divide and Conquer

• الگوریتم تقسیم و پیروز Divide and Conquer Algorithm

• کد مرتب سازی را ادغام کنید Merge Sort Code

• ادغام مرتب سازی پیچیدگی Merge Sort Complexity

• مرتب سازی سریع 1 Quicksort 1

• Quick Sort 2 Code Quicksort 2 Code

• Quicksort 3 پیچیدگی Quicksort 3 Complexity

• بیشتر در مورد پیچیدگی More on Complexity

• تکالیف DC - 5 چالش متوسط DC Homework - 5 Medium Challenges

• تکالیف DC - راه حل DC Homework - solutions

نمودار: کوتاه ترین مسیر - فلوید-وارشال Graph: Shortest Path - Floyd-Warshall

• الگوریتم های کوتاه ترین مسیر Shortest Path Algorithms

• الگوریتم فلوید-وارشال 1 - چالش Floyd-Warshall Algorithm 1 - The Challenge

• الگوریتم فلوید-وارشال 2 - رویکرد Floyd-Warshall Algorithm 2 - The Approach

• الگوریتم فلوید-وارشال 3 - ردیابی Floyd-Warshall Algorithm 3 - Tracing

• الگوریتم فلوید-وارشال 4 - کد Floyd-Warshall Algorithm 4 - Code

• درک چرخه ها Understanding Cycles

• تکالیف فلوید - 5 چالش متوسط Floyd Homework - 5 Medium Challenges

• تکالیف فلوید - راه حل p1 Floyd Homework - Solution p1

• تکالیف فلوید - راه حل p2 p3 Floyd Homework - Solution p2 p3

• تکالیف فلوید - راه حل p4 p5 Floyd Homework - Solution p4 p5

نمودار: کوتاه ترین مسیر - بلمن-فورد Graph: Shortest Path - Bellman-Ford

• الگوریتم بلمن-فورد 1 Bellman-Ford Algorithm 1

• الگوریتم بلمن-فورد 2 - کد Bellman-Ford Algorithm 2 - Code

• الگوریتم بلمن-فورد 3 - ردیابی Bellman-Ford Algorithm 3 - Tracing

• تکالیف بلمن-فورد - 5 چالش متوسط Bellman-Ford Homework - 5 Medium Challenges

• تکالیف بلمن-فورد - راه حل های p1 p2 p3 Bellman-Ford Homework - Solutions p1 p2 p3

• تکالیف بلمن-فورد - راه حل های p4 p5 Bellman-Ford Homework - Solutions p4 p5

نمودار: کوتاه ترین مسیر - Dijkstra Graph: Shortest Path - Dijkstra

• الگوریتم حریص 1 Greedy Algorithm 1

• الگوریتم حریص 2 Greedy Algorithm 2

• الگوریتم دایکسترا Dijkstra's Algorithm

• ماتریس مجاورت کد Dijkstra Dijkstra's Code Adjacency Matrix

• کد Heap Dijkstra Dijkstra's Heap Code

• ردیابی Dijkstra برای Heap Dijkstra Tracing for Heap

• تکالیف Dijkstra's 1 - 4 چالش های آسان تا متوسط Dijkstra's Homework 1 - 4 Easy to Medium Challenges

• تکلیف Dijkstra 1 - راه حل p1 p2 Dijkstra's Homework 1 - Solution p1 p2

• تکلیف Dijkstra 1 - راه حل p3 p4 Dijkstra's Homework 1 - Solution p3 p4

• تکالیف دایکسترا 2 - 5 چالش سخت Dijkstra's Homework 2 - 5 Hard Challenges

• تکلیف دایکسترا 2 - Sol p1 Dijkstra's Homework 2 - Sol p1

• تکلیف دایکسترا 2 - Sol p2 Dijkstra's Homework 2 - Sol p2

• مشق شب دایکسترا 2 - Sol p3 Dijkstra's Homework 2 - Sol p3

• مشق شب دایکسترا 2 - Sol p4 Dijkstra's Homework 2 - Sol p4

• تکلیف دیجکسترا 2 - Sol p5 Dijkstra's Homework 2 - Sol p5

نمودار: MST - Prim Graph: MST - Prim

• حداقل درخت پوشا - پریم Minimum Spanning Tree - Prim

• کد MST Prim MST Prim Code

• MST Prim Proof Property 1 MST Prim Proof Property 1

• MST Prim Proof Property 2 MST Prim Proof Property 2

• تکالیف MST Prim- 3 چالش آسان تا متوسط MST Prim Homework- 3 Easy to Medium Challenges

• MST Prim Homework- Solutions p1 p2 p3 MST Prim Homework- Solutions p1 p2 p3

• MST Prim Homework- Solutions p4 MST Prim Homework- Solutions p4

• خواندن مدرک MST [اختیاری] MST Proofs Reading [Optional]

نمودار: MST - Kruskal Graph: MST - Kruskal

• الگوریتم کروسکال برای MST Kruskal's Algorithm for MST

• ساختار داده Union-Find Union-Find Data Structure

• کد کروسکال Kruskal Code

• تکلیف Kruskal 1 - 4 چالش آسان تا متوسط Kruskal Homework 1 - 4 Easy to Medium Challenges

• تکلیف Kruskal 1 - راه حل Kruskal Homework 1 - Solutions

• تکلیف کروسکال 2 - 2 چالش متوسط ​​تا سخت Kruskal Homework 2 - 2 Medium to Hard Challenges

• تکلیف Kruskal 2 - راه حل p1 Kruskal Homework 2 - Solution p1

• تکلیف Kruskal 2 - راه حل p2 Kruskal Homework 2 - Solution p2

• در Greedy چه چیز دیگری باید یاد گرفت What else to learn in Greedy

متشکرم Thank You

• پایان دوره الگوریتم ها - قسمت دوم End of Algorithms course - part 2