算法-从33个球里依次取6个球要求获取所有结果
一道小算法题:
鉴于下面的评论,我就改一个可以输出的
将33个球放入布袋中,依次取6个球。
要求:
1.获取所有结果
2.考虑效率
3.考虑取球的顺序
4.给出具体代码
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
一道小算法题:
鉴于下面的评论,我就改一个可以输出的
将33个球放入布袋中,依次取6个球。
要求:
1.获取所有结果
2.考虑效率
3.考虑取球的顺序
4.给出具体代码
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
接受
或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论(2)
.......排列组合 初中数学题目
能解决初中数学题目的程序员都会给出答案吧
主要是问题有点低端
33×32×31×30×29×28 这么多种组合
我想问问 灵剑 怎么就一辈子也输不完???
void Output(int[] list, int K)
{
...
}
void Arrange(int[] list, int M, int N, int K)
{
if(K >= N)
{
Output(list, N);
return;
}
//Pick K
Arrange(list, M, N, K + 1);
int temp = list[K];
for(int i = K + 1; i < M; i++)
{
list[K] = list[i];
list[i] = temp;
Arrange(list, M, N, K + 1);
list[i] = list[K];
}
list[K] = temp;
}
int M = 100, N = 10;
int[] list = new int[M];
for(int i = 0; i < M; i++)
{
list[i] = i;
}
Arrange(list, M, N, 0);
刚刚好O(A(M,N))