非递归求所有组合

小灰灰 2023-07-24 13:24 18阅读 0赞

**从\[0,NN-1\]这NN个数里面，找到所有组合 例如Con(5,3)**

> 0 1 2  
> 0 1 3  
> 0 1 4  
> 0 2 3  
> 0 2 4  
> 0 3 4  
> 1 2 3  
> 1 2 4  
> 1 3 4  
> 2 3 4

**类似于加法器，初始是0,1,2  
每次给最后的一个数字加一  
令Kmax=3，k在\[0,Kmax\]  
则第k位置的数字进位的要求是  
ve\[k\] >= N - (Kmax - k)  
直到ve\[0\]>0,循环结束**

#include <vector>
    #include <iostream>
    
    using namespace std;
    
    using LL = long long int;
    
    #define debug(x) cout<<#x<<": "<<x<<endl;
    
    
    bool Con(LL NN, LL MM) { 
    
    	LL Kmax = MM;
    	LL k = Kmax;
    	LL N = NN;
    
    	vector<LL> ve(Kmax + 1, 0);
    
    	for (LL i = 1; i <= Kmax; i++) { 
    		ve[i] = i - 1;
    	}
    
    	do { 
    
    		for (LL i = 1; i <= Kmax; i++) { 
    			cout << ve[i] << " ";
    		}
    		cout << endl;
    
    		ve[k]++;
    		if (ve[k] >= N) { 
    			while (k >= 1 && ve[k] >= N - (Kmax - k)) { 
    				k--;
    				ve[k]++;
    			}
    			k++;
    			while (k <= Kmax) { 
    				ve[k] = ve[k - 1] + 1;
    				k++;
    			}
    			k = Kmax;
    		}
    
    	} while (ve[0] == 0);
    
    	return true;
    }
    
    int main()
    { 
        Con(5,3);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

相关非递归求所有组合

从\[0,NN-1\]这NN个数里面，找到所有组合例如Con(5,3) > 0 1 2 > 0 1 3 > 0 1 4 > 0 2 3 > 0 2 4

小灰灰/ 2023年07月24日 13:24/ 0 赞/ 19 阅读

相关模拟实现strlen求字符串长度（递归和非递归求解）

模拟实现strlen求字符串长度 strlen的用法递归模拟实现strlen()函数代码实现：非递归模拟实现strlen()函数

ゝ一纸荒年。/ 2022年12月27日 00:19/ 0 赞/ 180 阅读

相关利用递归和非递归的方式实现求字符串长度

![在这里插入图片描述][20210317171927781.png] 求字符串的长度因为在,每一个字符串里面都存在’\\0’,所以这种题的思路就是当==最后这个\\

太过爱你忘了你带给我的痛/ 2022年12月19日 09:28/ 0 赞/ 141 阅读

相关最新情报：所有的递归都可以改写成非递归？

![file][] 前言 > 本文收录于专辑：[http://dwz.win/HjK][http_dwz.win_HjK]，点击解锁更多数据结构与算法的知识。你好，

梦里梦外;/ 2022年11月27日 00:56/ 0 赞/ 243 阅读

相关 leetcode 797. 所有可能的路径 [递归vs非递归]

递归 class Solution { public: vector<vector<int>> ret;

深碍√TFBOYSˉ_/ 2022年11月05日 13:57/ 0 赞/ 170 阅读

相关【算法】组合数问题非递归解法

描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定

蔚落/ 2022年08月27日 00:28/ 0 赞/ 161 阅读

相关求二叉树镜像 -- 采用递归和非递归方法

/求二叉树镜像 -- 采用递归和非递归方法经调试可运行源码及分析如下： / include <stdlib.h> include <i

左手的ㄟ右手/ 2022年07月28日 11:55/ 0 赞/ 207 阅读

相关求二叉树深度 -- 递归和非递归实现

/求二叉树深度 -- 采用递归和非递归方法经调试可运行源码及分析如下： / include <stdio.h> include <st

曾经终败给现在/ 2022年07月28日 09:46/ 0 赞/ 197 阅读

相关 C++递归删除非空目录所有文件

今天在写C++代码时，遇到一个小问题，也是搞了一下午才解决(惭愧)，就是在某个目录下，保存的相同名称的图片没有自动覆盖，意思就是多次运行相同的程序，如果某个文件(

清疚/ 2022年05月28日 05:07/ 0 赞/ 296 阅读

相关 java实现递归和非递归求二叉树深度

一.递归实现，深度优先遍历二叉树 public int dfs(TreeNode root){ if(null==root){

深藏阁楼爱情的钟/ 2022年05月09日 11:03/ 0 赞/ 215 阅读