![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AlgorithmDataStructure
文章平均质量分 80
guopengzhang
http://dumbee.net
展开
-
全排列算法
//设R={r1,r2,...,rn}是要进行排列的n个元素,Ri=R-{ri}.//集X中元素的全排列记为Perm(X),(ri)Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的排列.//R的全排列可归纳定义如下://当n=1时,Perm(R)={r},r是集合R中唯一的元素.//当n>1时,Perm(R)由(r1)Perm(R1),(r2)Perm(R2),....(r原创 2009-10-04 12:12:00 · 513 阅读 · 0 评论 -
01背包问题
//重量数组w[], 价值数组v[], 包的最大容量wCApacity, map[begin][wCapacity]记录从begin到end容量不超过wCapacity的最大价值//重量数组的开始位置 begin, 结束位置 end// 当begin != end时//map(begin,wCapacity) =//(Max(map(begin+1,wCapacity),map原创 2009-10-06 23:55:00 · 500 阅读 · 0 评论 -
排序算法
#include typedef int T;////////////////////////////////////////////////////////////////////////////基于相邻元素之间的相互比较// 冒泡排序;void bubbleSort(T v[],int n){ int i,j; T temp; for (i = 0 ; i原创 2010-04-11 23:01:00 · 1002 阅读 · 0 评论