
算法和数据结构
文章平均质量分 77
ybt631
这个作者很懒,什么都没留下…
展开
-
递归函数汇总(一)
1. 给你一个二维数组(矩阵)大小不定 里面都是0或1 ,方阵 n*n 解析成一维数组 维数n 算法:先找到全为0 的列 然后把这列放到一维数组的第一个位子 然后在二维数组中把相应的行全部清零 继续.比如 二位数组中第一列全为0 那么就把1(列标号)放入一维数组的第一个位置 然后把二位数组中第一行全部清零 然后再接着找全为0 的列 但是这个时候就不考虑第一列 因为第一列已经排完了原创 2006-12-01 11:42:00 · 1127 阅读 · 0 评论 -
递归函数汇总(二)
2.求集合的冥集 代码:void GetPowerSet1(int i,char a[],char b[],int n){ //功能:求以数组a中元素为集合中元素的集合的冥集 int j; if(i==n-1) { b[n]=/0; for(j=0;j if(b[j]!= ) cout cout } else {原创 2006-12-01 11:47:00 · 1292 阅读 · 0 评论