数组中的可能组合

2008-09-01 02:35:53 156 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

c++排列组合中的组合问题排列：五个人排队，请问他们有多少种排法，这就是排列问题。组合：五个人中抽取三个人去排队，有多少种取法，这就是组合问题。斐波拉契数列值是组合值，如下： 1 1 1 1 2 1 1 3 3 1 将以上数据存储进a[i][j]二维数组中，表示从i个人中抽取j个的组合数 a[0][0]=1 a[1][0]=1 a[1][1]=1 a[2][0]=1 a[2][1]=2 a[2][2]=1 a[3][0]=1 a[3][1]=3 a[3][2]=3 a[3][3]=1 eg：a[3][2]=3，表示从三个人中抽取阅读详情

有一数组，排过序的，数组个数不定。例如：
可能是：
int[] array = new int[]{1,2,3,4,5,6,7,8,9}
也可能是：
int[] array = new int[]{1,3,4,5,7,8,9}
以第一个数组为例，找出五个一组的所以组合，即：
1,2,3,4,5
1,2,3,4,6
1,2,3,4,7
.
.
.
5,6,7,8,9

...全文

递归：从数组中取n个数有多少种组合。还是在学习递归。看别人的博客自己学习了之后，来写一下自己的理解吧。首先这道题目是说，有一个数组，例如arr={1，2，3，4，5，6}，给定一个n数组中取4个数一共有多少种组合方式？这个在数学上是排列组合问题。用脑子想的话，可以很快就有思路。例如：先定下取1，2，3，然后在4，5，6中取一个。假如我取了4。下一步就是先定下取1，2，3然后在5 阅读详情

gycgjy

C# 111,129 成员 642,540 内容

+ 关注 + 加入社区

切换为时间正序

gycgjy 2008-09-01

打赏
举报

[Quote=引用 8 楼 Macosx 的回复:]
我的有错吗
[/Quote]

没有错。但是我的思想就是ojlovecd写的方法。

我姓区不姓区 2008-09-01

打赏
举报

[Quote=引用 8 楼 Macosx 的回复:]
我的有错吗
[/Quote]
ms楼主只需组合，没说要排列，你的是对的，而且执行效率也很高，我可能将问题复杂化了

Macosx 2008-09-01

打赏
举报

我的有错吗

浮生若梦丶 2008-09-01

打赏
举报

[Quote=引用 5 楼 ojlovecd 的回复:]
C# code
static void Main(string[] args)
{
int[] array = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 10 };
List<string> list = new List<string>();
foreach (int i in array)
list.Add(i.ToString());
Perm(list, new List<string>(), array.Length - 5);
}
static void Perm(List<string> list, List<string> listr…
[/Quote]
jf

gycgjy 2008-09-01

打赏
举报

谢谢ojlovecd，你的答案就是我想要的。

我姓区不姓区 2008-09-01

打赏
举报



        static void Main(string[] args)

        {

            int[] array = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 10 };

            List<string> list = new List<string>();

            foreach (int i in array)

                list.Add(i.ToString());

            Perm(list, new List<string>(), array.Length - 5);

        }

        static void Perm(List<string> list, List<string> listresult, int length)

        {

            if (list.Count == length)

            {

                StringBuilder sb = new StringBuilder();

                foreach (string s in listresult)

                    sb.Append(s + " ");

                Console.WriteLine(sb.ToString());

            }

            for (int i = 0; i < list.Count; i++)

            {

                List<string> listTemp = new List<string>();

                for (int j = 0; j < list.Count; j++)

                    if (j != i)

                        listTemp.Add(list[j]);

                List<string> listResultTemp = new List<string>();

                for (int j = 0; j < listresult.Count; j++)

                    listResultTemp.Add(listresult[j]);

                listResultTemp.Add(list[i]);

                Perm(listTemp, listResultTemp, length);

            }

        }

    }

Macosx 2008-09-01

打赏
举报

using System;
using System.Linq;

namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
int[] a = { 2, 3, 4, 5, 6};
OutputCombinatorial(a, 3);
}

private static void OutputCombinatorial(int[] array, int outCount)
{
int[] indexes = Enumerable.Range(0, outCount).ToArray();

int i = indexes.Length - 1;
while (i > -1)
{
OutputOneCombination(array, indexes);
i = indexes.Length - 1;
indexes[i]++;
bool reset = false;
while (indexes[i] == array.Length - outCount + i + 1)
{
reset = true;
i--;
if (i == -1)
{
break;
}
indexes[i]++;
}
if (i > -1 && reset)
{
for (int j = i + 1; j < outCount; j++)
{
indexes[j] = indexes[j - 1] + 1;
}
}
}
}

private static void OutputOneCombination(int[] array, int[] indexes)
{
for (int i = 0; i < indexes.Length; i++)
{
Console.Write(array[indexes[i]].ToString() + " ");
}
Console.WriteLine();
}
}
}

只用一处linq, 你改成用for初始化即可

LQknife 2008-09-01

打赏
举报

最好先把这样的数组转化成List<Int>集合

xiaOdl 2008-09-01

打赏
举报

上网找一下排列组合算法

gycgjy 2008-09-01

打赏
举报

忘了说一句了，最好在vs2005中实现。俺还没有用过vs2008和.net framework 3.5

数组中的可能组合

相关推荐