【算法】输出和为10的所有排列组合

最新推荐文章于 2022-11-25 15:07:48 发布
最新推荐文章于 2022-11-25 15:07:48 发布
阅读量1k 收藏 3
点赞数
分类专栏： C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-NC-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39541632/article/details/80164007
版权

源代码

#include<bits\stdc++.h>
using namespace std;
const int n = 10;
int a[n] = { 1,2,3,4,5,6,7,8,9,10 };
long long s;
vector<int>v;
void dfs(int sum)
{
	if (sum >= 10)
	{
		if (sum == 10) 
		{
			for (int i = 0;i < v.size();i++)
			{
				cout << v[i] << " ";
			}
			s++; //求种数
			cout << endl;
		}
		return;
	}
	for (int i = 0;i < n;i++)
	{
		v.push_back(a[i]);
		sum += a[i];
		dfs(sum);
		sum -= a[i];
		v.pop_back();
	}
}
int main()
{
	dfs(0);
	cout << s << endl;
	return 0;
}

运行结果

1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 2
1 1 1 1 1 1 1 2 1
1 1 1 1 1 1 1 3
1 1 1 1 1 1 2 1 1
1 1 1 1 1 1 2 2
1 1 1 1 1 1 3 1
1 1 1 1 1 1 4
1 1 1 1 1 2 1 1 1
1 1 1 1 1 2 1 2
1 1 1 1 1 2 2 1
1 1 1 1 1 2 3
1 1 1 1 1 3 1 1
1 1 1 1 1 3 2
1 1 1 1 1 4 1
1 1 1 1 1 5
1 1 1 1 2 1 1 1 1
1 1 1 1 2 1 1 2
1 1 1 1 2 1 2 1
1 1 1 1 2 1 3
1 1 1 1 2 2 1 1
1 1 1 1 2 2 2
1 1 1 1 2 3 1
1 1 1 1 2 4
1 1 1 1 3 1 1 1
1 1 1 1 3 1 2
1 1 1 1 3 2 1
1 1 1 1 3 3
1 1 1 1 4 1 1
1 1 1 1 4 2
1 1 1 1 5 1
1 1 1 1 6
1 1 1 2 1 1 1 1 1
1 1 1 2 1 1 1 2
1 1 1 2 1 1 2 1
1 1 1 2 1 1 3
1 1 1 2 1 2 1 1
1 1 1 2 1 2 2
1 1 1 2 1 3 1
1 1 1 2 1 4
1 1 1 2 2 1 1 1
1 1 1 2 2 1 2
1 1 1 2 2 2 1
1 1 1 2 2 3
1 1 1 2 3 1 1
1 1 1 2 3 2
1 1 1 2 4 1
1 1 1 2 5
1 1 1 3 1 1 1 1
1 1 1 3 1 1 2
1 1 1 3 1 2 1
1 1 1 3 1 3
1 1 1 3 2 1 1
1 1 1 3 2 2
1 1 1 3 3 1
1 1 1 3 4
1 1 1 4 1 1 1
1 1 1 4 1 2
1 1 1 4 2 1
1 1 1 4 3
1 1 1 5 1 1
1 1 1 5 2
1 1 1 6 1
1 1 1 7
1 1 2 1 1 1 1 1 1
1 1 2 1 1 1 1 2
1 1 2 1 1 1 2 1
1 1 2 1 1 1 3
1 1 2 1 1 2 1 1
1 1 2 1 1 2 2
1 1 2 1 1 3 1
1 1 2 1 1 4
1 1 2 1 2 1 1 1
1 1 2 1 2 1 2
1 1 2 1 2 2 1
1 1 2 1 2 3
1 1 2 1 3 1 1
1 1 2 1 3 2
1 1 2 1 4 1
1 1 2 1 5
1 1 2 2 1 1 1 1
1 1 2 2 1 1 2
1 1 2 2 1 2 1
1 1 2 2 1 3
1 1 2 2 2 1 1
1 1 2 2 2 2
1 1 2 2 3 1
1 1 2 2 4
1 1 2 3 1 1 1
1 1 2 3 1 2
1 1 2 3 2 1
1 1 2 3 3
1 1 2 4 1 1
1 1 2 4 2
1 1 2 5 1
1 1 2 6
1 1 3 1 1 1 1 1
1 1 3 1 1 1 2
1 1 3 1 1 2 1
1 1 3 1 1 3
1 1 3 1 2 1 1
1 1 3 1 2 2
1 1 3 1 3 1
1 1 3 1 4
1 1 3 2 1 1 1
1 1 3 2 1 2
1 1 3 2 2 1
1 1 3 2 3
1 1 3 3 1 1
1 1 3 3 2
1 1 3 4 1
1 1 3 5
1 1 4 1 1 1 1
1 1 4 1 1 2
1 1 4 1 2 1
1 1 4 1 3
1 1 4 2 1 1
1 1 4 2 2
1 1 4 3 1
1 1 4 4
1 1 5 1 1 1
1 1 5 1 2
1 1 5 2 1
1 1 5 3
1 1 6 1 1
1 1 6 2
1 1 7 1
1 1 8
1 2 1 1 1 1 1 1 1
1 2 1 1 1 1 1 2
1 2 1 1 1 1 2 1
1 2 1 1 1 1 3
1 2 1 1 1 2 1 1
1 2 1 1 1 2 2
1 2 1 1 1 3 1
1 2 1 1 1 4
1 2 1 1 2 1 1 1
1 2 1 1 2 1 2
1 2 1 1 2 2 1
1 2 1 1 2 3
1 2 1 1 3 1 1
1 2 1 1 3 2
1 2 1 1 4 1
1 2 1 1 5
1 2 1 2 1 1 1 1
1 2 1 2 1 1 2
1 2 1 2 1 2 1
1 2 1 2 1 3
1 2 1 2 2 1 1
1 2 1 2 2 2
1 2 1 2 3 1
1 2 1 2 4
1 2 1 3 1 1 1
1 2 1 3 1 2
1 2 1 3 2 1
1 2 1 3 3
1 2 1 4 1 1
1 2 1 4 2
1 2 1 5 1
1 2 1 6
1 2 2 1 1 1 1 1
1 2 2 1 1 1 2
1 2 2 1 1 2 1
1 2 2 1 1 3
1 2 2 1 2 1 1
1 2 2 1 2 2
1 2 2 1 3 1
1 2 2 1 4
1 2 2 2 1 1 1
1 2 2 2 1 2
1 2 2 2 2 1
1 2 2 2 3
1 2 2 3 1 1
1 2 2 3 2
1 2 2 4 1
1 2 2 5
1 2 3 1 1 1 1
1 2 3 1 1 2
1 2 3 1 2 1
1 2 3 1 3
1 2 3 2 1 1
1 2 3 2 2
1 2 3 3 1
1 2 3 4
1 2 4 1 1 1
1 2 4 1 2
1 2 4 2 1
1 2 4 3
1 2 5 1 1
1 2 5 2
1 2 6 1
1 2 7
1 3 1 1 1 1 1 1
1 3 1 1 1 1 2
1 3 1 1 1 2 1
1 3 1 1 1 3
1 3 1 1 2 1 1
1 3 1 1 2 2
1 3 1 1 3 1
1 3 1 1 4
1 3 1 2 1 1 1
1 3 1 2 1 2
1 3 1 2 2 1
1 3 1 2 3
1 3 1 3 1 1
1 3 1 3 2
1 3 1 4 1
1 3 1 5
1 3 2 1 1 1 1
1 3 2 1 1 2
1 3 2 1 2 1
1 3 2 1 3
1 3 2 2 1 1
1 3 2 2 2
1 3 2 3 1
1 3 2 4
1 3 3 1 1 1
1 3 3 1 2
1 3 3 2 1
1 3 3 3
1 3 4 1 1
1 3 4 2
1 3 5 1
1 3 6
1 4 1 1 1 1 1
1 4 1 1 1 2
1 4 1 1 2 1
1 4 1 1 3
1 4 1 2 1 1
1 4 1 2 2
1 4 1 3 1
1 4 1 4
1 4 2 1 1 1
1 4 2 1 2
1 4 2 2 1
1 4 2 3
1 4 3 1 1
1 4 3 2
1 4 4 1
1 4 5
1 5 1 1 1 1
1 5 1 1 2
1 5 1 2 1
1 5 1 3
1 5 2 1 1
1 5 2 2
1 5 3 1
1 5 4
1 6 1 1 1
1 6 1 2
1 6 2 1
1 6 3
1 7 1 1
1 7 2
1 8 1
1 9
2 1 1 1 1 1 1 1 1
2 1 1 1 1 1 1 2
2 1 1 1 1 1 2 1
2 1 1 1 1 1 3
2 1 1 1 1 2 1 1
2 1 1 1 1 2 2
2 1 1 1 1 3 1
2 1 1 1 1 4
2 1 1 1 2 1 1 1
2 1 1 1 2 1 2
2 1 1 1 2 2 1
2 1 1 1 2 3
2 1 1 1 3 1 1
2 1 1 1 3 2
2 1 1 1 4 1
2 1 1 1 5
2 1 1 2 1 1 1 1
2 1 1 2 1 1 2
2 1 1 2 1 2 1
2 1 1 2 1 3
2 1 1 2 2 1 1
2 1 1 2 2 2
2 1 1 2 3 1
2 1 1 2 4
2 1 1 3 1 1 1
2 1 1 3 1 2
2 1 1 3 2 1
2 1 1 3 3
2 1 1 4 1 1
2 1 1 4 2
2 1 1 5 1
2 1 1 6
2 1 2 1 1 1 1 1
2 1 2 1 1 1 2
2 1 2 1 1 2 1
2 1 2 1 1 3
2 1 2 1 2 1 1
2 1 2 1 2 2
2 1 2 1 3 1
2 1 2 1 4
2 1 2 2 1 1 1
2 1 2 2 1 2
2 1 2 2 2 1
2 1 2 2 3
2 1 2 3 1 1
2 1 2 3 2
2 1 2 4 1
2 1 2 5
2 1 3 1 1 1 1
2 1 3 1 1 2
2 1 3 1 2 1
2 1 3 1 3
2 1 3 2 1 1
2 1 3 2 2
2 1 3 3 1
2 1 3 4
2 1 4 1 1 1
2 1 4 1 2
2 1 4 2 1
2 1 4 3
2 1 5 1 1
2 1 5 2
2 1 6 1
2 1 7
2 2 1 1 1 1 1 1
2 2 1 1 1 1 2
2 2 1 1 1 2 1
2 2 1 1 1 3
2 2 1 1 2 1 1
2 2 1 1 2 2
2 2 1 1 3 1
2 2 1 1 4
2 2 1 2 1 1 1
2 2 1 2 1 2
2 2 1 2 2 1
2 2 1 2 3
2 2 1 3 1 1
2 2 1 3 2
2 2 1 4 1
2 2 1 5
2 2 2 1 1 1 1
2 2 2 1 1 2
2 2 2 1 2 1
2 2 2 1 3
2 2 2 2 1 1
2 2 2 2 2
2 2 2 3 1
2 2 2 4
2 2 3 1 1 1
2 2 3 1 2
2 2 3 2 1
2 2 3 3
2 2 4 1 1
2 2 4 2
2 2 5 1
2 2 6
2 3 1 1 1 1 1
2 3 1 1 1 2
2 3 1 1 2 1
2 3 1 1 3
2 3 1 2 1 1
2 3 1 2 2
2 3 1 3 1
2 3 1 4
2 3 2 1 1 1
2 3 2 1 2
2 3 2 2 1
2 3 2 3
2 3 3 1 1
2 3 3 2
2 3 4 1
2 3 5
2 4 1 1 1 1
2 4 1 1 2
2 4 1 2 1
2 4 1 3
2 4 2 1 1
2 4 2 2
2 4 3 1
2 4 4
2 5 1 1 1
2 5 1 2
2 5 2 1
2 5 3
2 6 1 1
2 6 2
2 7 1
2 8
3 1 1 1 1 1 1 1
3 1 1 1 1 1 2
3 1 1 1 1 2 1
3 1 1 1 1 3
3 1 1 1 2 1 1
3 1 1 1 2 2
3 1 1 1 3 1
3 1 1 1 4
3 1 1 2 1 1 1
3 1 1 2 1 2
3 1 1 2 2 1
3 1 1 2 3
3 1 1 3 1 1
3 1 1 3 2
3 1 1 4 1
3 1 1 5
3 1 2 1 1 1 1
3 1 2 1 1 2
3 1 2 1 2 1
3 1 2 1 3
3 1 2 2 1 1
3 1 2 2 2
3 1 2 3 1
3 1 2 4
3 1 3 1 1 1
3 1 3 1 2
3 1 3 2 1
3 1 3 3
3 1 4 1 1
3 1 4 2
3 1 5 1
3 1 6
3 2 1 1 1 1 1
3 2 1 1 1 2
3 2 1 1 2 1
3 2 1 1 3
3 2 1 2 1 1
3 2 1 2 2
3 2 1 3 1
3 2 1 4
3 2 2 1 1 1
3 2 2 1 2
3 2 2 2 1
3 2 2 3
3 2 3 1 1
3 2 3 2
3 2 4 1
3 2 5
3 3 1 1 1 1
3 3 1 1 2
3 3 1 2 1
3 3 1 3
3 3 2 1 1
3 3 2 2
3 3 3 1
3 3 4
3 4 1 1 1
3 4 1 2
3 4 2 1
3 4 3
3 5 1 1
3 5 2
3 6 1
3 7
4 1 1 1 1 1 1
4 1 1 1 1 2
4 1 1 1 2 1
4 1 1 1 3
4 1 1 2 1 1
4 1 1 2 2
4 1 1 3 1
4 1 1 4
4 1 2 1 1 1
4 1 2 1 2
4 1 2 2 1
4 1 2 3
4 1 3 1 1
4 1 3 2
4 1 4 1
4 1 5
4 2 1 1 1 1
4 2 1 1 2
4 2 1 2 1
4 2 1 3
4 2 2 1 1
4 2 2 2
4 2 3 1
4 2 4
4 3 1 1 1
4 3 1 2
4 3 2 1
4 3 3
4 4 1 1
4 4 2
4 5 1
4 6
5 1 1 1 1 1
5 1 1 1 2
5 1 1 2 1
5 1 1 3
5 1 2 1 1
5 1 2 2
5 1 3 1
5 1 4
5 2 1 1 1
5 2 1 2
5 2 2 1
5 2 3
5 3 1 1
5 3 2
5 4 1
5 5
6 1 1 1 1
6 1 1 2
6 1 2 1
6 1 3
6 2 1 1
6 2 2
6 3 1
6 4
7 1 1 1
7 1 2
7 2 1
7 3
8 1 1
8 2
9 1
10
Jia ming
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
实现组合排列的算法。
07-20
该算法用来实现组合排列，并输出排列个数和排列结果！
用Labview实现罗列所有组合（Cmn）
04-21
罗列数字的全部组合形式，相当于Matlab中的combntns(m,n)。
Golang排列组合算法问题之全排列实现方法
12-26
本文实例讲述了Golang排列组合算法问题之全排列实现方法。分享给大家供大家参考，具体如下： 【排列组合问题】 一共N辆火车（0<N<10），每辆火车以数字1-9编号，要求以字典序排序输出火车出站的序列号。 输入: 包括N个正整数（0<N<10），范围为1到9，数字之间用空格分割，字符串首位不包含空格。 输出: 输出以字典序排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行。 样例输入: 1 2 3 样例输出: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 代码实现： 代码如下:package huawei import (     “fmt”     “s
C#实现排列组合算法完整实例
12-26
排列组合是常见的数学问题，本文就以完整实例形式讲述了C#实现排列组合算法的方法。分享给大家供大家参考之用。具体方法如下： 首先，数学中排列组合,可表示为：排列P（N，R） 其实排列实现了，组合也就实现了，组合C(N,R)就是P(N,R)/P(R,R) ，实现这一功能比较简单的是递归算法，但考虑到递归的性能，下面采用了2种非递归的方法，具体代码如下 using System; using System.Collections.Generic; namespace Test { class Program { static void Main(string[] args)
Python列表list排列组合操作示例
01-20
本文实例讲述了Python列表list排列组合操作。分享给大家供大家参考，具体如下： 排列 例如： 输入为 [‘1′,’2′,’3’]和3 输出为 [‘111′,’112′,’113′,’121′,’122′,’123′,’131′,’132′,’133′,’211′,’212′,’213′,’221′,’222′,’223′,’231′,’232′,’233′,’311′,’312′,’313′,’321′,’322′,’323′,’331′,’332′,’333’] 实现代码： # -*- coding:utf-8 -*- #! pyhton2 from itertools im
找出数组中两个元素相加等于10的组合
我的学习成长日记
01-18 3445
1，O(N^2) 双重循环: def get_pair(input_list): # 简单双重循环，结果会有很多重复值。 for v1 in input_list: for v2 in input_list: if v1 + v2 == 10: print(v1, v2) l = [2,3,5,1,8,9,5,7,4,6,9] get_pair(l) --------------------------------
在数组中找出两数之和为10的所有组合（JAVA）
weixin_30940783的博客
03-26 659
/*利用冒泡排序实现*/ import java.util.Scanner;public class Paixun {public static void main(String[] args) {int []a;int p=0,q=9;a=new int[10] ;Scanner in=new Scanner(System.in);for(int i=0;i<10;i++)...
找出数组中和为10的元素的组合
martin_liang的专栏
04-09 1681
Find all Subsets that sum upto 10. example  int [] arr ={1,2,3,4,5,6}  Subsets are :  4,5,1  4,6  2,3,5 etc. // 找出数组中和为10的元素的组合.cpp : Defines the entry point for the console application. /
[LintCode 138] 子数组之和(Python)
yurenguowang的博客
08-30 576
题目描述 给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置 注意事项 There is at least one subarray that it’s sum equals to zero. 样例 给出 [-3, 1, 2, -3, 4]，返回[0, 2] 或者 [1, 3]. 思路用一个字典存储中间结果。key为从第一个元素到当
excel VBA - 排列组合生成算法 - 可指定和值 - 可输出文本文件.xls
08-29
excel VBA - 排列组合生成算法 - ，可快速生成指定项目的所有排列组合
排列组合.zip
最新发布
04-24
排序算法：排序算法是将一组数据按照一定的顺序排列的算法。常见的排序算法包括冒泡排序、插入排序、选择排序、快速排序、归并排序等。 搜索算法：搜索算法用于在数据集中查找特定元素的算法。常见的搜索算法包括...
实现数组元素求和
weixin_44995917的博客
08-21 707
reduce 先去扁平化再求和 递归实现 let arr=[1,2,3,4,5,6,7,8,9,10]; let sum = arr.reduce((pre,cur)=>{ return pre+cur; },0) console.log(sum); var arr=[1,2,3,[[4,5],6],7,8,9]; let newArr = arr.toString().split(',').map((item)=>{return Number(item)}.
组合数学·隔板法
qyxpsx7的博客
10-17 901
参考博客 隔板法定义 求nnn个元素放入kkk个盒子的方案数的问题 可以转换为将nnn个元素排成一行，在元素间的（n−1）（n-1）（n−1）个空隙中插入k−1k-1k−1个板 隔板法条件： （1） nnn个元素互不相异 （2） 每组至少分111个元素 （3） kkk个盒子互不相同 普通隔板法 例1 求方程 x+y+z=10x+y+z=10x+y+z=10的正整数解的个数 例1分析： 问题...
排列组合练习题（2）马路上有编号1，2，3，……，10个路灯，为节约用电又看清路面，可以把其中的三只灯关掉，但又不能同时关掉相邻的两只或三只，在两端的灯也不能关掉的情况下……
被一个OIER遗弃的一堆烂代码
03-23 1873
马路上有编号1，2，3，……，10个路灯，为节约用电又看清路面，可以把其中的三只灯关掉，但又不能同时关掉相邻的两只或三只，在两端的灯也不能关掉的情况下，求满足条件的关灯方法共有多少种？ 【分析】即关掉的灯不能相邻，也不能在两端。又因为灯与灯之间没有区别，因而问题为在7盏亮着的灯形成的不包含两端的6个空中选出3个空放置熄灭的灯。 所以共C63=20C_6^3 = 20C63​=20种放法 ...
JavaScript 常见的数组求和
qq_64492216的博客
11-25 1176
JavaScript数组求和的方式
js 数组求和多种方法
热门推荐
m0_64494670的博客
09-25 2万+
js使用函数多种求和方法
JS在指定数组中求解一个数字的两个加数
qq_33426324的博客
03-12 559
[leetcode](https://blog.csdn.net/seabiscuityj/article/details/80730733)：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11...
C语言中的flag
Jia ming 的日常学习笔记
09-03 1万+
flag
排列组合 算法 python
05-29
在Python中，可以使用math库中的函数来计算排列组合。 排列的计算公式为：$A_n^m = \frac{n!}{(n-m)!}$ 组合的计算公式为：$C_n^m = \frac{n!}{m!(n-m)!}$ 以下是Python代码示例： ```python import math n = 5 # 元素总数 m = 3 # 每组元素个数 # 计算排列数 A = math.factorial(n) / math.factorial(n - m) print("排列数为：", A) # 计算组合数 C = math.factorial(n) / (math.factorial(m) * math.factorial(n - m)) print("组合数为：", C) ``` 输出结果为： ``` 排列数为： 60.0 组合数为： 10.0 ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Jia ming

谢谢投食哦~

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值