Algorithms.Design.and.Analysis-Part.2-Stanford-Coursera
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.MXTDS-006 2.YOOM-01 3.MSYG-007 4.LIA-112 5.HITMA-45 6.CADV-327 7.NASS-052 8.KWBD-081 9.FSET-209 10.MDED-412 11.BIJ-035 12.EBOD-272 13.TMGK-033 14.MIBD-685 15.RKI-167 16.RKI-221 17.FSET-303 18.ONSD-387 19.ONSD-583 20.DAZD-037 21.WNZ-247 22.DV-1494 23.SOE-480 24.IDBD-310 25.MXGS-011 26.BUR-138 27.MODD-006 28.DAJ-004 29.TMDI-022 30.AA-012 31.JUSD-453 32.MKCK-041 33.PSSD-266 34.KTDS-554 35.DJNR-03 36.MIBD-618 37.KIBD-101 38.ACGJV-017 39.DOKS-157 40.BBS-213 41.ID-21018 42.DEXT-001 43.HTDR-008 44.JUSD-442 45.TGBE-001 46.BUR-416 47.NSPS-066 48.HIB-26 49.MIBD-596 50.SDDL-481 51.SBNS-021 52.RTP-008 53.SDMS-243 54.KAI-009 55.DVDES-603 56.KTIX-010 57.CZP-003 58.KTDVR-171 59.RD-490 60.DAPJ-057 61.SD-015 62.OKAS-022 63.PKC-040 64.NDV-438 65.DGKD-074 66.ROSD-28 67.EMAV-098 68.KA-2251 69.SUN-006 70.FE-595 71.006 72.01 73.007 74.112 75.45 76.327 77.052 78.081 79.209 80.412 81.035 82.272 83.033 84.685 85.167 86.221 87.303 88.387 89.583 90.037 91.247 92.1494 93.480 94.310 95.011 96.138 97.006 98.004 99.022 100.012 101.453 102.041 103.266 104.554 105.03 106.618 107.101 108.017 109.157 110.213 111.21018 112.001 113.008 114.442 115.001 116.416 117.066 118.26 119.596 120.481 121.021 122.008 123.243 124.009 125.603 126.010 127.003 128.171 129.490 130.057 131.015 132.022 133.040 134.438 135.074 136.28 137.098 138.2251 139.006 140.595