nyoj 32 递归求组合数
来源:互联网 发布:华为 java工程师 编辑:程序博客网 时间:2024/06/06 00:48
组合数
时间限制:3000 ms | 内存限制:65535 KB难度:3- 描述
- 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 - 样例输入
5 3
- 样例输出
543542541532531521432431421321
组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 - 样例输入
5 3
- 样例输出
543542541532531521432431421321
直接上代码:
#include <stdio.h>void fun(int n,int r,int v){int i;if(r==0){//printf("r = %d v = %d\n", r, v);printf("%d\n",v);return ;}for(i=n;i>=r;i--){//printf("i = %d r = %d v = %d\n", i, r, v);fun(i-1,r-1,v*10+i);}}int main(){int n,r;while(~scanf("%d%d",&n,&r)){fun(n,r,0);}return 0;}
0 0
- nyoj 32 递归求组合数
- nyoj+求所有组合数,dfs,递归需要好好理解
- NYOJ-32组合数(递归实现)
- 递归求组合数
- NYOJ 32 组合数
- NYOJ-组合数-32
- nyoj 32-组合数
- NYOJ,32,组合数
- nyoj 32 组合数
- nyoj-32-组合数
- nyoj 32 组合数
- NYOJ-32组合数
- nyoj 32 组合数
- NYOJ 32 组合数
- nyoj--32--组合数
- NYOJ 32 组合数
- NYOJ-组合数-32
- NYOJ-32 组合数
- java字符串格式化处理技巧
- android AES加密代码
- 8.jvm之签名实践
- 简单的朋友圈界面-Android(二)
- FFMPEG封装格式转换(remuxer)
- nyoj 32 递归求组合数
- 拉普拉斯滤波实现图像增强
- 【复赛模拟试题】书的排序
- 数学建模———线性规划问题
- 简单的导航条制作
- 【HDU】5303 Delicious Apples
- Eclipse 迁移 Android Studio遇到问题及解决方案
- malloc,realloc,calloc的用法及区别
- linux 下之paste简单用法