社区
Java SE
帖子详情
输出一组数组的所有组合可能
lin351550660
2012-04-11 03:19:59
比如arr[] = {1,2,3}
输出结果为:
1
1,2
1,2,3
1,3
2
2,3
3
...全文
253
5
打赏
收藏
输出一组数组的所有组合可能
比如arr[] = {1,2,3} 输出结果为: 1 1,2 1,2,3 1,3 2 2,3 3
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
qybao
2012-04-11
打赏
举报
回复
int arr[] = {1,2,3}
for (int i=1, t=i; i<(int)Math.pow(2, arr.length); i++,t=i) {
for (int j=0; j<arr.length; j++) {
if (t%2==1) System.out.printf("%d ", arr[j]);
t >>= 1;
}
}
tianiu1
2012-04-11
打赏
举报
回复
[Quote=引用 3 楼 的回复:]
这种纯算法问题请不要依靠他人,否则自己得不到什么好处。
[/Quote]同意3楼的说法!
tuchenmin
2012-04-11
打赏
举报
回复
这种纯算法问题请不要依靠他人,否则自己得不到什么好处。
suciver
2012-04-11
打赏
举报
回复
排列组合有他的算法公式啊
n(n+1)/2
lin351550660
2012-04-11
打赏
举报
回复
java 代码怎么写 谢谢了
C语言精彩编程100例
C语言入门教程:主要针对C语言初学者,从零讲解各个细节。
求一个
数组
的所有
组合
题目名称:求和 题目描述: 输入两个整数 n 和 m,从数列1,2,3…n 中随意取几个数,使其和等于 m ,要求将其中所有的
可能
组合
列出来 输入描述: 每个测试输入包含2个整数,n和m
输出
描述: 按每个
组合
的字典序排列
输出
,每行
输出
一种
组合
示例1 输入 5 5
输出
1 42 35 这是牛客网上一道算法题。大致意思就是在1到n的区间范围随机挑选k个数,使得这k个数的和加起来等于m,这道题的核心思想就是求一个
数组
的所有的
组合
,可以将1到n的区间看成是1到n的
数组
,求
数组
的所有
组合
中和等于m的
组合
。 .
<算法>求一个
数组
的所有排列
组合
经常会遇到一些笔试题目,通过求出
数组
的所有排列
组合
就可以轻易解答出。今天碰巧看到一个很巧妙的求法,故记录一下 例如给定一个
数组
[1,2,3],那么排列
组合
有如下 [1] [2] [3] [1,2] [1,3] [2,3] [1,2,3] 那么实际上每个排列
组合
都可以将其对应一个数字 [1] //1 0 0 [2] //0 1 0 [3] //0 0 1 [1,2] //1 1 0 [1,3] // 1 0 1 [2,3] //0 1 1 [1,2,3] //1 1 1 当选取元素时,将其
输出
数组
的全部
组合
采用递归的思想。 #include #include #include using namespace std; void combine(int arr[],int data[],int start,int end,int index,int r) { if(index==r) { for(int i=0;i {cout
数组
组合
数
输出
最近看了一个题,就是
输出
数组
中所有的
组合
情况(排除y)
Java SE
62,627
社区成员
307,258
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章