[算法设计与分析 – 清华大学][MP4][2.86GB]

本课程系统介绍算法设计与分析的方法和理论，包括算法基础、图、贪婪算法、分治、动态规划、网络流、计算复杂性初步、近似算法及随机算法等。同时，本课程还包含算法领域的一些前沿课题和最新进展。本课程可以作为数学、计算机等相关专业的学生关于算法理论的基础课程。

算法设计与分析是计算机科学及运筹学的一门基础性课程，在清华大学数学系已经开设了10几年的时间，一般在秋季学期开设，4学分64课时，有来自数学系，计算机系，工业工程，经管学院及一些工科院系的学生选课，选课学生比较踊跃，课容量多次扩大。学生普遍反映课程内容精彩、有用、有趣。在算法广泛应用和飞速发展的时代，学生通过对这门课程的学习，进入了算法领域，掌握其基本理论和方法，提升思维方式，为今后的学习、科研和工作打下坚实基础。

├── 1. [1.1.1]–Introduction(Av96888262,P1).mp4

├── 2. [1.3.1]–Gale-ShapleyAlgorithm(Av96888262,P2).mp4

├── 3. [1.4.1]–UnderstandingGale-ShapleyAlgo(Av96888262,P3).mp4

├── 4. [2.1.1]–ComputationalTractability(Av96888262,P4).mp4

├── 5. [2.2.1]–AsymptoticOrderofGrowth(Av96888262,P5).mp4

├── 6. [2.3.1]–ASurveyofCommonRunningTimes(Av96888262,P6).mp4

├── 7. [3.1.1]–BasicDefinitionsandApplicatio(Av96888262,P7).mp4

├── 8. [3.2.1]–GraphTraversal(Av96888262,P8).mp4

├── 9. [3.3.1]–TestingBipartiteness(Av96888262,P9).mp4

├── 10. [3.4.1]–ConnectivityinDirectedGraphs(Av96888262,P10).mp4

├── 11. [3.5.1]–DAGandTopologicalOrdering(Av96888262,P11).mp4

├── 12. [4.1.1]–CoinChanging(Av96888262,P12).mp4

├── 13. [4.2.1]–IntervalSchedu ling(Av96888262,P13).mp4

├── 14. [4.3.1]–IntervalPartitioning(Av96888262,P14).mp4

├── 15. [4.4.1]–Schedu lingtoMinimizeLateness(Av96888262,P15).mp4

├── 16. [4.5.1]–OptimalCaching(Av96888262,P16).mp4

├── 17. [4.6.1]–ShortestPathsinaGraph(Av96888262,P17).mp4

├── 18. [4.7.1]–MinimumSpanningTree(Av96888262,P18).mp4

├── 19. [4.8.1]–CorrectnessofAlgorithms(Av96888262,P19).mp4

├── 20. [4.9.1]–Clustering(Av96888262,P20).mp4

├── 21. [5.1.1]–Mergesort(Av96888262,P21).mp4

├── 22. [5.2.1]–CountingInversions(Av96888262,P22).mp4

├── 23. [5.3.1]–ClosestPairofPoints(Av96888262,P23).mp4

├── 24. [5.4.1]–IntegerMultiplication(Av96888262,P24).mp4

├── 25. [5.5.1]–5.5MatrixMultiplication(Av96888262,P25).mp4

├── 26. [5.6.1]–ConvolutionandFFT(Av96888262,P26).mp4

├── 27. [5.7.1]–FFT(Av96888262,P27).mp4

├── 28. [5.8.1]–InverseDFT(Av96888262,P28).mp4

├── 29. [6.1.1]–WeightedIntervalSchedu ling(Av96888262,P29).mp4

├── 30. [6.2.1]–SegmentedLeastSquares(Av96888262,P30).mp4

├── 31. [6.3.1]–KnapsackProblem(Av96888262,P31).mp4

├── 32. [6.4.1]–RNASecondaryStructure(Av96888262,P32).mp4

├── 33. [6.5.1]–SequenceAlignment(Av96888262,P33).mp4

├── 34. [6.6.1]–ShortestPaths(Av96888262,P34).mp4

├── 35. [7.1.1]–FlowsandCuts(Av96888262,P35).mp4

├── 36. [7.2.1]–MinimumCutandMaximumFlow(Av96888262,P36).mp4

├── 37. [7.3.1]–Ford-FulkersonAlgorithm(Av96888262,P37).mp4

├── 38. [7.4.1]–ChoosingGoodAugmentingPaths(Av96888262,P38).mp4

├── 39. [7.5.1]–BipartiteMatching(Av96888262,P39).mp4

├── 40. [8.1.1]–Polynomial-TimeReductions(Av96888262,P40).mp4

├── 41. [8.2.1]–BasicReductionStrategiesI(Av96888262,P41).mp4

├── 42. [8.3.1]–BasicReductionStrategiesII(Av96888262,P42).mp4

├── 43. [8.4.1]–DefinitionofNP(Av96888262,P43).mp4

├── 44. [8.5.1]–ProblemsinNP(Av96888262,P44).mp4

├── 45. [8.6.1]–NP-Completeness(Av96888262,P45).mp4

├── 46. [8.7.1]–SequencingProblems(Av96888262,P46).mp4

├── 47. [8.8.1]–NumericalProblems(Av96888262,P47).mp4

├── 48. [8.9.1]–co-NPandtheAsymmetryofNP(Av96888262,P48).mp4

├── 49. [9.1.1]–LoadBalancing(Av96888262,P49).mp4

├── 50. [9.2.1]–CenterSelection(Av96888262,P50).mp4

【手机扫码转存直接看 新用户手机APP转存可以获得1TB免费空间】

https://pan.quark.cn/s/f5f7305764ee