算法设计与分析课程实验
算法设计与分析课程实验
Create Time : 2020-07-02 15:00:39Update Time : 2020-07-02 15:00:39Creator : admin
1、算法概述
统计数字问题
字典序问题
最多约数问题
金币阵列问题
最大间隙问题
2、递归与分治策略
众数问题
马的Hamilton周游路线问题
半数集问题
士兵站队问题
集合划分问题
输油管道问题
邮局选址问题
半数集问题
标准2维表问题
3、贪心
程序存储问题
最优服务次序问题
汽车加油问题
删数问题
最优分解问题
会场安排问题
最优合并问题
程序最优存储问题
磁盘文件最优存储问题
多处最优服务次序问题
区间覆盖问题
硬币找钱问题
数列极差问题
套汇问题
多元 Huffman编码问题
任务时间表问题
登山机器人
4、动态规划
独立任务最优调度问题
最少硬币问题
编辑距离问题
汽车加油行驶问题
最大长方体问题
字符串比较问题
树的最大连通分支问题
5、回溯
无优先级运算问题
工作分配问题
虫食算
0-1背包问题
完备环序列问题
6、分支限界法
最小长度电路板排列问题
最小权顶点覆盖问题
无向图的最大割问题
7、区间问题
成段修改RMQ
成段修改区间和
单点修改RMQ
单点修改区间和
静态RMQ问题
静态区间和问题
区间单点增删成段查改区间和
树上点权查询
树上边权查询
