10个数选5个，打印所有组合情况

最新推荐文章于 2022-03-08 21:37:09 发布

frido123

最新推荐文章于 2022-03-08 21:37:09 发布

阅读量6.1k

点赞数

分类专栏： C/C++

本文链接：https://blog.csdn.net/qq372895101/article/details/13769617

版权

C/C++ 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

#include <iostream> /*10个数，取5个，打印出所有可能的组合,假设不考虑重复数字*/ const int L=10; //10个数字 const int C=5;//选5个 int *x; /*偏移数组，后一个数相对于前一个数偏移的距离，至少为1 比如1，2，3选两个数可能的情况对应的x数组 1 2 0 1 1 3 0 2 2 3 1 1 */ bool place(int k){//判断第k步，是否超界，所有的偏移距离之和要小于坐标上限L-1 int sum = 0; for(int i = 0;i <= k; i++) sum += x[i]; if(sum >= L) return false; else return true; } int main(){ x = new int[C]; int sum = 0;//总共的组合结果 int k=0;//步数 x[k] = -1; int a[L];//待选数 for(int i=0;i<L;i++){//初始化 a[i]=rand()%100; printf("%d ", a[i]); } printf("\n"); while(k >= 0){//如果回溯到-1步，说明回溯结束 x[k]++;//第k步偏移加1 if(place(k)){//如果没有超界 if(k == C-1){//如果已经选出了C个数，则打印，统计结果 int t = 0; for(int i = 0;i < C;i++){ t += x[i]; printf("%d ", a[t]); } printf("\n"); sum++; } else{//否则，则尝试下一步 k++; x[k] = 0; } }else//如果超界了，退回上一步 k--; } printf("总共组合数目%d\n", sum); delete []x; }

阅读(1081) | 评论(0) | 转发(0) |

上一篇：再说链表逆序

下一篇：深信服笔试题

相关热门文章

给主人留下些什么吧！~~

评论热议

frido123

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
10个数选5个，打印所有组合情况

#include iostream>/*10个数，取5个，打印出所有可能的组合,假设不考虑重复数字*/const int L=10; //10个数字const int C=5;//选5个int *x;/*偏移数组，后一个数相对于前一个数偏移的距离，至少为1比如1，2，3选两个数可能的情况对应的x数组1 2 0 11 3 0 22 3 1 1*/bool
复制链接

扫一扫

专栏目录