资源列表
Ackermann-nonrecursive
- Ackermann-nonrecursive.cpp, 艾克曼, 非递回
knight
- 经典的骑士漫游问题的算法，可以指定起始位置
delete
- 一个简单的删数问题的程序,用的是贪心算法
damon
- (排列宝石问题)算法思想 形如着色问题依次填充,如不能填写任何宝石则回溯.
haidao
- 海盗船问题 循环数数，每三个人就死亡一个
dukou
- 有一个渡口，每条渡轮一次能装载10辆汽车过江，过江车辆分为客车和货车两类，上渡轮有如下规定： ⑴同类汽车先到先上船； ⑵客车先于货车上船； ⑶每上4辆客车才允许上一辆货车，但若等待的客车不足4辆则用货车填补，反过来，若没有货车等待则用客车填补； ⑷装满10辆后则自动开船，当等待时间较长时车辆不足10辆也应人为控制发船。
si
- 设有一个背包可以放入的物品重量最重为s，现有n件物品，它们的重量分别为w[0]、 w[1]、w[2]、…、w[n-1]。问能否从这n件物品中选择若干件放入此背包中，使得放入的重量之和正好为s。如果存在一种符合上述要求的选择，则称此背包问题有解（或称其解为真）；否则称此背包问题无解（或称其解为假）。试用递归方法设计求解背包问题的算法。
wu
- 给定n个小区之间的交通图。若小区i与小区j之间有路可通，则将顶点i与顶点j之间用边连接，边上的权值 表示这条道路的长度。现在打算在这n个小区中选定一个小区建一所医院。试问这家医院应建在哪个小区，才能使距离医院最远的小区到医院的路程最短？请设计一个算法求解上述问题。
ba
- 利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼编/译码系统。 [基本要求]： （1）I：初始化（Initialization）。从终端输入一个长度不超过80的字符串（全部为大写字母且无空格）。统计字符串的长度n、以及不同字符的个数和每种字符的权值，
02164837831
- 实现背包算法密约，希望能够对大家有所帮助，水平有限，多多包涵！
FlowShop
- java实现批处理作业调度算法 开发环境为Eclipse
bignumber
- 长整数的加减乘 重载了运算符，使用方便 计算速度快