低级码农

摘要： 采用回溯法找问题的解，将找到的组合以从小到大顺序存于a[0]，a[1]，…，a[r-1]中，组合的元素满足以下性质：（1） a[i+1]>a[i]，后一个数字比前一个大；（2） a[i]-i#include #include int n;//自然数的个数int r;int *com;//存放一个生成的组合用于输出void backtrack(int k);void output();int main(int argc,char **argv){ printf("请输入自然数的个数n和组合个数r\n"); scanf("%d%d",&n,&a 阅读全文

摘要： 算法的思想:采用快速排序的方式对数组中的元素进行排序（降序排列），每完成一趟排序可以确定一个元素的位置：（1）如果这个位置恰好是K那么，数组中k之前的元素即为所求（2）如果这个位置在比k大，那么第k个最大数一定都在这个位置之前，这个位置是前k个最大数的上界。（3）如果这个位置比k小，那么 第k个最大数一定在这个位置之后，那么这个位置是前k个最大数的下届初始将上界和下届指定为0和n-1，不断更新上下界的位置，知道最后找到第k个最大元素的位置，输出前k个元素即可。本算法不用进行完全的排序，找到第k大元素的位置即可。算法实现如下：#include //#include #define NUM 10; 阅读全文

摘要： 回溯算法实现作业分配问题，n个人n份作业，算法设计课作业 阅读全文

摘要： C++ 语言实现的huffman编码程序，压缩任何文件到指定格式，然后解压 阅读全文