Algorithms-Design-and-An-1sYei
1 Two Motivating Applications\\/1 - 1 - Application- Internet Routing (11 min).mp413.85MB
1 Two Motivating Applications\\/1 - 2 - Application- Sequence Alignment (9 min).mp411.10MB
10 Introduction to Dynamic Programming\\/10 - 1 - Introduction- Weighted Independent Sets in Path Graphs (8 min).mp411.26MB
10 Introduction to Dynamic Programming\\/10 - 2 - WIS in Path Graphs- Optil Substructure (9 min).mp413.52MB
10 Introduction to Dynamic Programming\\/10 - 3 - WIS in Path Graphs- A Linear-Time Algorithm (10 min).mp414.54MB
10 Introduction to Dynamic Programming\\/10 - 4 - WIS in Path Graphs- A Reconstruction Algorithm (7 min).mp49.62MB
10 Introduction to Dynamic Programming\\/10 - 5 - Principles of Dynamic Programming (8 min).mp412.27MB
11 The Knapsack Problem\\/11 - 1 - The Knapsack Problem (10 min).mp414.08MB
11 The Knapsack Problem\\/11 - 2 - A Dynamic Programming Algorithm (10 min).mp413.61MB
11 The Knapsack Problem\\/11 - 3 - Example [Review - Optional] (14 min).mp424.21MB
12 Sequence Alignment\\/12 - 1 - Optil Substructure (14 min).mp419.54MB
12 Sequence Alignment\\/12 - 2 - A Dynamic Programming Algorithm (12 min).mp416.71MB
13 Optil Binary Search Trees\\/13 - 1 - Problem Definition (12 min).mp417.19MB
13 Optil Binary Search Trees\\/13 - 2 - Optimal Substructure (9 min).mp413.94MB
13 Optil Binary Search Trees\\/13 - 3 - Proof of Optimal Substructure (7 min).mp49.86MB
13 Optil Binary Search Trees\\/13 - 4 - A Dynamic Programming Algorithm I (10 min).mp414.05MB
13 Optil Binary Search Trees\\/13 - 5 - A Dynamic Programming Algorithm II (9 min).mp411.94MB
14 The Belln-Ford Algorithm\\/14 - 1 - Single-Source Shortest Paths Revisted (11 min).mp415.15MB
14 The Belln-Ford Algorithm\\/14 - 2 - Optimal Substructure (11 min).mp415.27MB
14 The Belln-Ford Algorithm\\/14 - 3 - The Basic Algorithm I (9 min).mp412.11MB
14 The Belln-Ford Algorithm\\/14 - 4 - The Basic Algorithm II (11 min).mp413.61MB
14 The Belln-Ford Algorithm\\/14 - 5 - Detecting Negative Cycles (9 min).mp412.78MB
14 The Belln-Ford Algorithm\\/14 - 6 - A Space Optimization (12 min).mp418.34MB
14 The Belln-Ford Algorithm\\/14 - 7 - Internet Routing I [Optional] (11 min).mp416.72MB
14 The Belln-Ford Algorithm\\/14 - 8 - Internet Routing II [Optional] (7 min).mp410.68MB
15 All-Pairs Shortest Paths\\/15 - 1 - Problem Definition (7 min).mp49.48MB
15 All-Pairs Shortest Paths\\/15 - 2 - Optil Substructure (12 min).mp416.53MB
15 All-Pairs Shortest Paths\\/15 - 3 - The Floyd-Warshall Algorithm (13 min).mp418.89MB
15 All-Pairs Shortest Paths\\/15 - 4 - A Reweighting Technique (14 min).mp419.62MB
15 All-Pairs Shortest Paths\\/15 - 5 - Johnson-\s Algorithm I (11 min).mp415.49MB
15 All-Pairs Shortest Paths\\/15 - 6 - Johnson-\s Algorithm II (11 min).mp416.86MB
16 NP-Complete Problems\\/16 - 1 - Polynomial-Time Solvable Problems (14 min).mp420.49MB
16 NP-Complete Problems\\/16 - 2 - Reductions and Completeness (14 min).mp419.86MB
16 NP-Complete Problems\\/16 - 3 - Definition and Interpretation of NP-Completeness I (11 min).mp416.35MB
16 NP-Complete Problems\\/16 - 4 - Definition and Interpretation of NP-Completeness II (8 min).mp412.18MB
16 NP-Complete Problems\\/16 - 5 - The P vs. NP Question (9 min).mp414.28MB
16 NP-Complete Problems\\/16 - 6 - Algorithmic Approaches to NP-Complete Problems (13 min).mp419.86MB
17 Faster Exact Algorithms for NP-Complete Problems\\/17 - 1 - The Vertex Cover Problem (9 min).mp412.75MB
17 Faster Exact Algorithms for NP-Complete Problems\\/17 - 2 - arter Search for Vertex Cover I (10 min).mp414.14MB
17 Faster Exact Algorithms for NP-Complete Problems\\/17 - 3 - arter Search for Vertex Cover II (8 min).mp410.37MB
17 Faster Exact Algorithms for NP-Complete Problems\\/17 - 4 - The Treling Salean Problem (15 min).mp421.00MB
17 Faster Exact Algorithms for NP-Complete Problems\\/17 - 5 - A Dynamic Programming Algorithm for TSP (12 min).mp417.45MB
18 Approxition Algorithms for NP-Complete Problems\\/18 - 1 - A Greedy Knapsack Heuristic (14 min).mp418.74MB
18 Approxition Algorithms for NP-Complete Problems\\/18 - 2 - Analysis of a Greedy Knapsack Heuristic I (7 min).mp48.93MB
18 Approxition Algorithms for NP-Complete Problems\\/18 - 3 - Analysis of a Greedy Knapsack Heuristic II (10 min).mp412.40MB
18 Approxition Algorithms for NP-Complete Problems\\/18 - 4 - A Dynamic Programming Heuristic for Knapsack (12 min).mp415.41MB
18 Approxition Algorithms for NP-Complete Problems\\/18 - 5 - Knapsack via Dynamic Programming Revisited (10 min).mp413.22MB
18 Approxition Algorithms for NP-Complete Problems\\/18 - 6 - Ananysis of Dynamic Programming Heuristic (15 min).mp418.70MB
19 Local Search Algorithms\\/19 - 1 - The ximum Cut Problem I (9 min).mp412.41MB
19 Local Search Algorithms\\/19 - 2 - The ximum Cut Problem II (9 min).mp412.84MB
19 Local Search Algorithms\\/19 - 3 - Principles of Local Search I (9 min).mp412.22MB
19 Local Search Algorithms\\/19 - 4 - Principles of Local Search II (10 min).mp414.49MB
19 Local Search Algorithms\\/19 - 5 - The 2-SAT Problem (15 min).mp419.64MB
19 Local Search Algorithms\\/19 - 6 - Random Walks on a Line (16 min).mp421.33MB
19 Local Search Algorithms\\/19 - 7 - Analysis of Papadimitriou-\s Algorithm (15 min).mp421.62MB
2 Selected Review From Part 1\\/2 - 1 - About the Course [Part I Review - Optional] (17 min).mp418.33MB
2 Selected Review From Part 1\\/2 - 2 - Why Study Algorithms- [Part I Review - Optional] (19 min).mp420.25MB
2 Selected Review From Part 1\\/2 - 3 - Guiding Principles for Analysis of Algorithms [Part I Review - Optional] (15 min).mp418.86MB
2 Selected Review From Part 1\\/2 - 4 - Big-Oh Notation [Part I Review - Optional] (4 min).mp44.36MB
2 Selected Review From Part 1\\/2 - 5 - Graph Representations [Part I Review - Optional] (14 min).mp414.48MB
2 Selected Review From Part 1\\/2 - 6 - Graph Search - Overview [Part I Review - Optional] (23 min).mp424.36MB
2 Selected Review From Part 1\\/2 - 7 - Dijkstra-\s Shortest-Path Algorithm [Part I Review - Optional] (21 min).mp421.92MB
2 Selected Review From Part 1\\/2 - 8 - Data Structures- Overview [Part I Review - Optional] (5 min).mp44.89MB
2 Selected Review From Part 1\\/2 - 9 - Heaps- Operations and Applications [Part I Review - Optional] (18 min).mp419.49MB
20 The Wider World of Algorithms\\/20 - 1 - Stable tching [Optional] (15 min).mp422.55MB
20 The Wider World of Algorithms\\/20 - 2 - tchings Flows and Braess-\s Paradox [Optional] (14 min).mp420.96MB
20 The Wider World of Algorithms\\/20 - 3 - Linear Programming and Beyond [Optional] (11 min).mp416.84MB
20 The Wider World of Algorithms\\/20 - 4 - Epilogue (1 min).mp41.79MB
3 Introduction to Greedy Algorithms\\/3 - 1 - Introduction to Greedy Algorithms (13 min).mp418.04MB
3 Introduction to Greedy Algorithms\\/3 - 2 - Application- Optil Caching (11 min).mp414.97MB
4 A Scheduling Application\\/4 - 1 - Problem Definition (6 min).mp47.79MB
4 A Scheduling Application\\/4 - 2 - A Greedy Algorithm (13 min).mp417.16MB
4 A Scheduling Application\\/4 - 3 - Correctness Proof - Part I (7 min).mp49.22MB
4 A Scheduling Application\\/4 - 4 - Correctness Proof - Part II (5 min).mp46.22MB
4 A Scheduling Application\\/4 - 5 - Handling Ties [Advanced - Optional] (7 min).mp49.65MB
5 Prim\s Minimum Spanning Tree Algorithm\\/5 - 1 - MST Problem Definition (11 min).mp415.00MB
5 Prim\s Minimum Spanning Tree Algorithm\\/5 - 2 - Prim-\s MST Algorithm (8 min).mp49.99MB
5 Prim\s Minimum Spanning Tree Algorithm\\/5 - 3 - Correctness Proof I (16 min).mp419.02MB
5 Prim\s Minimum Spanning Tree Algorithm\\/5 - 4 - Correctness Proof II (8 min).mp410.14MB
5 Prim\s Minimum Spanning Tree Algorithm\\/5 - 5 - Proof of Cut Property [Advanced - Optional] (12 min).mp414.99MB
5 Prim\s Minimum Spanning Tree Algorithm\\/5 - 6 - Fast Implementation I (15 min).mp419.66MB
5 Prim\s Minimum Spanning Tree Algorithm\\/5 - 7 - Fast Implementation II (10 min).mp413.17MB
6 Kruskals Minimum Spanning Tree Algorithm\\/6 - 1 - Kruskal-\s MST Algorithm (8 min).mp411.02MB
6 Kruskals Minimum Spanning Tree Algorithm\\/6 - 2 - Correctness of Kruskal-\s Algorithm (9 min).mp412.30MB
6 Kruskals Minimum Spanning Tree Algorithm\\/6 - 3 - Implementing Kruskal-\s Algorithm via Union-Find I (9 min).mp412.90MB
6 Kruskals Minimum Spanning Tree Algorithm\\/6 - 4 - Implementing Kruskal-\s Algorithm via Union-Find II (14 min).mp418.88MB
6 Kruskals Minimum Spanning Tree Algorithm\\/6 - 5 - MSTs- State-of-the-Art and Open Questions [Advanced - Optional] (9 min).mp414.23MB
7 Clustering\\/7 - 1 - Application to Clustering (12 min).mp415.13MB
7 Clustering\\/7 - 2 - Correctness of Clustering Algorithm (10 min).mp411.93MB
8 Advanced Union-Find\\/8 - 1 - Lazy Unions [Advanced - Optional] (10 min).mp415.24MB
8 Advanced Union-Find\\/8 - 2 - Union-by-Rank [Advanced - Optional] (12 min).mp418.19MB
8 Advanced Union-Find\\/8 - 3 - Analysis of Union-by-Rank [Advanced - Optional] (15 min).mp422.29MB
8 Advanced Union-Find\\/8 - 4 - Path Compression [Advanced - Optional] (15 min).mp421.51MB
8 Advanced Union-Find\\/8 - 5 - Path Compression- The Hopcroft-Ulln Analysis I [Advanced - Optional] (9 min).mp413.66MB
8 Advanced Union-Find\\/8 - 6 - Path Compression- The Hopcroft-Ulln Analysis II [Advanced - Optional] (12 min).mp417.17MB
8 Advanced Union-Find\\/8 - 7 - The Ackernn Function [Advanced - Optional] (17 min).mp422.64MB
8 Advanced Union-Find\\/8 - 8 - Path Compression- Tarjan-\s Analysis I [Advanced - Optional] (14 min).mp420.78MB
8 Advanced Union-Find\\/8 - 9 - Path Compression- Tarjan-\s Analysis II [Advanced - Optional] (14 min).mp419.09MB
9 Huffn Codes\\/9 - 1 - Introduction and Motivation (9 min).mp411.89MB
9 Huffn Codes\\/9 - 2 - Problem Definition (10 min).mp415.35MB
9 Huffn Codes\\/9 - 3 - A Greedy Algorithm (17 min).mp424.70MB
9 Huffn Codes\\/9 - 4 - A More Complex Example (4 min).mp45.51MB
9 Huffn Codes\\/9 - 5 - Correctness Proof I (10 min).mp413.30MB
9 Huffn Codes\\/9 - 6 - Correctness Proof II (13 min).mp416.75MB
- CreateTime2023-04-03
- UpdateTime2023-04-22
- FileTotalCount104
- TotalSize3.09GBHotTimes5ViewTimes10DMCA Report EmailmagnetLinkThunderTorrent DownBaiduYunLatest Search: 1.DV-268 2.MXSPS-290 3.ALD-476 4.SGCRS-036 5.BIB-041 6.TMGY-001 7.WED-054 8.LADY-089 9.RKI-171 10.SAK-8430 11.DVH-580 12.DVH-547 13.MIBD-756 14.URE-007 15.HMGL-077 16.MDJD-021 17.DVDES-440 18.YLW-4071 19.MNRI-002 20.MIBD-630 21.KIBD-100 22.RGD-247 23.ADV-0075 24.DVH-575 25.BIB-060 26.HITMA-108 27.SOE-725 28.ONSD-707 29.ONSD-381 30.RKI-239 31.IDBD-245 32.ELO-379 33.REAL-175 34.CEN-007 35.SW-127 36.DJSH-018 37.MIBD-584 38.DVH-415 39.MIBD-528 40.DJSF-123 41.BIB-048 42.WSP-032 43.HODV-20709 44.SMD-03 45.DVH-577 46.FRDVS-011 47.JUSD-339 48.YLW-4013 49.DOKS-224 50.KTKX-039 51.HKM-022 52.AAJB-008 53.QEDG-001 54.JUSD-445 55.YSN-369 56.YRZ-056 57.KBKD-112 58.SBB-125 59.OMGA-002 60.PPBB-02 61.UURU-98 62.YLW-4083 63.IFD-131 64.SAW-006 65.DDXX-003 66.SRB-004 67.SMM-003 68.IGEM-013 69.AEPP-030 70.OBST-020 71.268 72.290 73.476 74.036 75.041 76.001 77.054 78.089 79.171 80.8430 81.580 82.547 83.756 84.007 85.077 86.021 87.440 88.4071 89.002 90.630 91.100 92.247 93.0075 94.575 95.060 96.108 97.725 98.707 99.381 100.239 101.245 102.379 103.175 104.007 105.127 106.018 107.584 108.415 109.528 110.123 111.048 112.032 113.20709 114.03 115.577 116.011 117.339 118.4013 119.224 120.039 121.022 122.008 123.001 124.445 125.369 126.056 127.112 128.125 129.002 130.02 131.98 132.4083 133.131 134.006 135.003 136.004 137.003 138.013 139.030 140.020