组合数(DFS)
2024-10-12 20:10:54
组合数
- 描述
- 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 - 样例输入
-
5 3
- 样例输出
-
543
542
541
532
531
521
432
431
421
321
本质是递归求解,通过判断r与0比较来安排出递归次数。#include<iostream>
#include<cstdio>
using namespace std;
int a[];
int m,n;
int dfs(int x,int y)
{
int i,j;
if(y==)
{
for(i=m;i>=;i--)
cout<<a[i];
cout<<endl;
}
else
{
for(i=x;i>=y;i--)
{
a[y]=i;
dfs(i-,y-);
}
}
}
int main()
{
while(cin>>n>>m)
{
dfs(n,m);
}
}
最新文章
- maven环境快速搭建(转)
- centos 用户组
- 自问自答之VR遐想
- ARM 之FIQ(快速中断) IRQ(中断)
- 我和小美的撸码日记--基于MVC+Jqgrid的.Net快速开发框架
- 关于apche无缘无故个启动不了,解决方法
- linux配置本地tomcat应用80端口转发
- tomcat 日志切割 catalina.out
- Python笔记之 - 一张截图诠释";文件读写"; !
- Groovy Closure简介
- Shell中判断语句if中-z至-d的意思
- Python小练习
- caffe训练脚本文件时遇到./build/tools/caffe: not found
- expr的字符串操作 表达式: length, index, match, substr等
- js向一个数组中插入元素的几个方法-性能比较
- spring boot 2.0+ 错误页面配置
- ASP.Net Core 使用Redis实现分布式缓存
- Mongo db 与mysql 语法比较
- Oracle Metadata
- 无法读取服务器服务中的服务器队列性能数据。数据段的第一个四字节 (DWORD) 中包