求M选N算法解决方案

2013-09-13

求M选N算法本帖最后由 caozhy 于 2013-08-16 11:53:21 编辑int n3 string[] are { 1, 2,3, 4,

求M选N算法
本帖最后由 caozhy 于 2013-08-16 11:53:21 编辑 int n=3;
string[] are = { "1", "2","3", "4","5", "6" }; //数组不确定可能更多 "7","8"......
生成n位不重复的数
123 234 345 456
124 235 346
125 236 356
126 245
134 246
135 256
136
145
146
156

n=4
1234
1235
1236
1245
1246
1256
1345
....... 算法
[解决办法]
排列组合吧
http://www.cnblogs.com/rogerwei/archive/2010/11/18/1880336.html
[解决办法]

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = 3;
            string[] are = { "1", "2", "3", "4", "5", "6" };
            var result = are.Select(x => new string[] { x });
            for (int i = 0; i < n - 1; i++)
            {
                result = result.SelectMany(x => are.Where(y => y.CompareTo(x.First()) < 0).Select(y => new string[] { y }.Concat(x).ToArray()));
            }
            foreach (var item in result) 
 
            {
                Console.WriteLine(string.Join(", ", item));
            }
        }
    }
}

1, 2, 3
1, 2, 4
1, 3, 4
2, 3, 4
1, 2, 5
1, 3, 5
2, 3, 5
1, 4, 5
2, 4, 5
3, 4, 5
1, 2, 6
1, 3, 6
2, 3, 6
1, 4, 6
2, 4, 6
3, 4, 6
1, 5, 6
2, 5, 6
3, 5, 6
4, 5, 6
Press any key to continue . . .

热点排行

C#

求M选N算法解决方案