文件名称:算法设计与分析课件与相关算法代码实现
文件大小:47.97MB
文件格式:ZIP
更新时间:2021-11-26 11:11:50
算法
本书内容主要包括非常经典的算法设计技术,例如递归与分治、动态规划、贪心、回溯、分支限界、图算法,也包括了一些高级的算法设计主题,例如网络流和匹配、启发式搜索、线性规划、数论以及计算几何。在算法分析方面,介绍了概率分析以及最新的分摊分析和实验分析方法。在算法的理论方面,介绍了问题的下界、算法的正确性证明以及NP完全理论等方面的内容。
【文件预览】:
算法
----动态规划()
--------0-1背包.exe(53KB)
--------最大字段和.cpp(456B)
--------三角形问题.cpp(447B)
--------三角形问题.exe(37KB)
--------最长单调递增子序列.cpp(484B)
--------最大字段和.exe(37KB)
--------最长单调递增子序列.exe(37KB)
--------FatMouse.exe(179KB)
--------FatMouse.cpp(1KB)
--------0-1背包.cpp(1KB)
--------最长公共子序列.exe(178KB)
--------最长公共子序列.cpp(1KB)
----回溯算法()
--------最大装载问题.cpp(769B)
--------0-1背包.exe(213KB)
--------活动安排问题.cpp(982B)
--------最大装载问题.exe(38KB)
--------活动安排问题.exe(213KB)
--------0-1背包.cpp(985B)
----贪心算法()
--------删数问题.cpp(331B)
--------多处服务最优问题.exe(391KB)
--------多处服务最优问题.cpp(661B)
--------背包问题.cpp(1KB)
--------最优装载问题.cpp(802B)
--------最优装载问题.exe(1.32MB)
--------n.exe(47KB)
--------删数问题.exe(1.29MB)
--------n.cpp(643B)
--------背包问题.exe(212KB)
----分支限界()
--------装载问题.cpp(843B)
--------装载问题.exe(371KB)
----分治算法()
--------循环赛日程表.exe(37KB)
--------第k小的数.cpp(697B)
--------第k小的数.exe(1.28MB)
--------循环赛日程表.cpp(891B)
----递归算法()
--------整数划分问题.exe(23KB)
--------全排列问题.exe(163KB)
--------全排列问题.cpp(413B)
--------整数划分问题.cpp(345B)
----算法课件()
--------第9章 分支限界法.ppt(317KB)
--------第8章 回溯法.ppt(289KB)
--------算法分析与设计-以大学生程序设计为例()
--------第2章 NP完全理论.ppt(3.48MB)
--------第10章 概率算法.ppt(14.06MB)
--------第3章 蛮力法.ppt(435KB)
--------二进制枚举子集.txt(642B)
--------第1章 绪论.ppt(1.77MB)
--------第4章 分治法.ppt(386KB)
--------第6章 动态规划法.ppt(6.64MB)
--------第5章 减治法.ppt(269KB)
--------第7章 贪心法.ppt(6.51MB)
--------第1章 绪论1.ppt(1.85MB)
----图的搜索()
--------Seeding.exe(37KB)
--------Seeding.cpp(798B)
--------FireNet.exe(1.28MB)
--------FireNet.cpp(897B)