求一个组合函数: 如p([1,2,3]) ,输出:[1],[2],[3],[1,2],[2,3],[1,3],[1,2,3]。
来源:互联网 发布:阿里云 快照 编辑:程序博客网 时间:2024/06/08 04:29
求一个组合函数: 如p([1,2,3]) ,输出:[1],[2],[3],[1,2],[2,3],[1,3],[1,2,3]。
解答.
此题与背包问题相似,对于每个元素,有选择或者不选择两种情况,可穷举之。
enum_array(int p[], int n)
{
if(n < 0 )
return;
print_stack //打印保存结果的堆栈中的内容
push_stack( p[ n -1 ] ) //选择p [ n - 1]
enum_array( p, n - 1 )
pop_stack( )
enum_array(p, n - 1) //不选择p[ n - 1 ]
}
- 求一个组合函数: 如p([1,2,3]) ,输出:[1],[2],[3],[1,2],[2,3],[1,3],[1,2,3]。
- main() { int a[3][3],*p,i; p=&a[1][1]; for(i=0;i<4;i++) p[i]=i+1; printf("%d\n",a[1][2]); } 求输出
- c语言:输入一个数,从高位向低位输出,如:输入12345,输出1 2 3 4 5
- 动态规划问题 -- 求给定K个币种时N美元有几种组合方式 (例1,2,3美元存在,求10美元有几种组合方式)
- 求自然数的前n项和,如1+2!+3!+...+n!
- 给你一组字符如{1,3,4,7,2,1,1,5,2},让你输出里面出现次数最多且数值最大的一个,出现几次
- 输入几个数,如输入5个数,1,2,3,4,5,输出
- 如何用Java编写从命令行输入一个整数N,当N小于或等于5则求1+2+3+
- 设计递归函数,求出并输出Fibnacci序列的第20个数,Fibnacci序列形如0,1,1,2,3,5,8...
- 【阿里巴巴面试题】求1,2,2,3,4,5能够组合得到的不同数
- 编写一个程序,求1! + 2! + 3! + 4!的和 要求:使用嵌套定义函数实现
- 有1,2,2,3,4,5六个数,要求输出他们组合的全排列
- C程序:输出1,2,3,..,n的所有组合数
- 1,2,5,10四个基数任意次数组合相加得到一个数N,求所有可能组合
- 求1! + 2! + 3! + 4! + …… + 10!的和 叹号表示阶乘,如4! = 1 * 2 * 3 * 4
- 第二周上机任务2-1---用自定义函数实现求阶乘(组合数求解)
- (2-1)组合数求解,用自定义函数实现求阶乘
- p是一个大于3的素数,证明:7^p-6^p-1是43的倍数
- 获取和更改环境变量的值SetEnvironmentVariable()
- 查看linux机器是32位还是64位的方法
- Chromium源代码周边相关
- edecmsJS广告更新为什么这么慢?彻底解决js广告更新速度慢的方法
- poj 3714 Raid(最小点对变形)
- 求一个组合函数: 如p([1,2,3]) ,输出:[1],[2],[3],[1,2],[2,3],[1,3],[1,2,3]。
- 闲话chromium线程模型
- C语言中sizeof与strlen区别
- Linux平台上用C++实现多线程互斥锁
- 在000Webhost架了我滴博客
- magento自定义后台配置
- 燕十八公益PHP
- JQuery选择过滤器
- web.Config配置文件的详细解释