算法来表示一个数字序列
我有一串数字来生成，我想用某种算法来生成它（迭代或递归，无所谓）。
情境化：这些数字是在列表列表上迭代的索引。 我需要做一个排列（组合，我不知道确切），但我需要生成列表的所有位置的所有组合。
我试图得到的序列和输出是：
1 1
2 1
3 1
4 1
5 1
1 2
2 1
3 1
4 1
5 1
1 3
2 1
3 1
4 1
5 1
1 4
2 1
3 1
4 1
5 1
1 5
2 1
3 1
4 1
5 1
1 1
2 2
3 1
4 1
5 1
1 2
2 2
3 1
4 1
5 1
1 3
2 2
3 1
4 1
5 1
1 4
2 2
3 1
4 1
5 1
1 5
2 2
3 1
4 1
5 1
1 1
2 3
3 1
4 1
5 1
1 2
2 3
3 1
4 1
5 1
1 3
2 3
3 1
4 1
5 1
1 4
2 3
3 1
4 1
5 1
1 5
2 3
3 1
4 1
5 1
1 1
2 4
3 1
4 1
5 1
等等......最后的状态是：
1 5
2 5
3 5
4 5
5 5
请注意，每个换行符都是迭代或递归的一个步骤。 该算法必须是通用的。 我写的这段代码可以提供帮助，但这不是我想要的。 :(
List<List<int>> lstDays = new List<List<int>>
{
new List<int>{1,2,3,4,5}, //day 18
new List<int>{1,2,3,4,5}, //day 19
new List<int>{1,2,3,4,5}, //day 22
new List<int>{1,2,3,4,5}, //day 23
new List<int>{1,2,3,4,5}, //day 24
};
for(int i=0;i<lstDays.Count;i++)
{
for(int j=0;j<lstDays[i].Count;j++)
{
for(int k=0;k<lstDays.Count;k++)
{
Console.Write(k+1);
//Console.Write(j+1);
Console.Write('n');
}
Console.Write('n');
}
}
我希望你能帮助我！ （：
基于以下由Eric Lippert所作的评论，对OP的原创意图进行了编辑：
public void OutputSequence(int length){
Recurse(length-1, Enumerable.Range(1, length).ToArray(), new int[length]);
}
public void Recurse(int position, int[] arr, int[] state){
if (position == -1){
PrintState(state);
return;
}
for (int i = 0; i < arr.Length; i++)
{
state[position] = arr[i];
Recurse(position-1, arr, state);
}
}
public void PrintState(int[] state){
for (int i = 0; i < state.Length; i++)
Console.WriteLine ("{0} {1}",i+1, state[i]);
Console.WriteLine ();
}
OutputSequence(5); 将给OP最初要求的输出。
旧答案
你在找什么叫做笛卡尔产品。 LINQ是你的朋友：
var pairs = from i in Enumerable.Range(1, 5)
from j in Enumerable.Range(1, 5)
select new {i, j};
foreach(var p in pairs)
Console.WriteLine ("{0} {1}", p.i, p.j);
编辑：只是为了好玩，这里有一种方法来做N-Ary笛卡尔产品。
public IEnumerable<IEnumerable<int>> NAryCartesianProduct(int upper, int times){
if (times == 0)
return Enumerable.Empty<IEnumerable<int>>();
var nums = Enumerable.Range(1, upper);
IEnumerable<IEnumerable<int>> products = nums.Select(i => new[]{i});
for (int i = 1; i < times; i++)
{
products = from p in products
from n in nums
select p.Concat(new [] {n});
}
return products;
}
现在你可以得到你以前的样子：
var p = NAryCartesianProduct(5, 2);
foreach(var i in p)
Console.WriteLine (i);
我确信有一种比创建新阵列更有效的方法，但我只是简单地将它砍成了黑色:)
这里有一个更详细的答案：生成所有可能的组合
编辑2：显然，原始链接是SO帖子答案的来源。 直到现在我还没有读完。
你可以这样做：
int[] second = new[] {0,0,0,0,0};
bool finish = false;
while (true) {
for (int i = 0 ; i != 5 ; i++) {
Console.WriteLine("{0} {1}", i+1, second[i]+1);
}
Console.WriteLine();
int p = 0;
do {
second[p]++;
if (second[p] == 5) {
second[p] = 0;
p++;
} else {
break;
}
} while (p != 5);
if (p == 5) break;
}
第二位数字的序列以“创造性地”存储在名为second的数组中。 do / while循环“增加”这个数组，就好像它是一个基数为5的数字一样存储为5个独立的数字。
这是一个关于ideone的演示。
链接地址: http://www.djcxy.com/p/6363.html