- 博客(0)
- 资源 (22)
- 收藏
- 关注
背包问题递归算法及非递归算法的C++实现
背包问题递归算法及非递归算法的C++实现,问题描述:一个背包能盛放的物品总重量为S,设有n件物品,其重量分别为w1,…,wn,从n件物品中选择若干,使得重量恰好为S
2010-09-03
利用循环链表解决约瑟夫环问题的C++实现
问题描述:已经n个人(以编号1,2,3,…,n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
2010-08-31
JGraph5的jar包
Jgraph是一个开源的,兼容Swing的基于MVC体系结构图形组件,具有以下特点:
1) 完全Swing兼容;
2) 简单、高效的设计;
3) 时间效率高;
4) 100 %纯Java;
2010-03-22
bitnoic旅行路线问题的算法实现
Bitonic旅行路线问题是欧几里得旅行商问题的简化,这种旅行路线从最左边开始,严格地由左至右到最右边的点,然后再严格的由右至左回到开始点,求最短的路径长度。
2009-06-25
~编辑距离的算法实现
本题提出了一些关于将字符串x[1..m]转换成y[1..n]的操作。这些操作有复制、替代、删除、插入、互换和终止。这些操作所需的开销是不同的,但每个操作的开销都可以看是一个我们已经的常量,求一个开销最小的操作序列
2009-06-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人