求高手排列组合算法-CSDN论坛

⋅使用Fleck作为websocket服务时遇到的问题 ⋅菜单不显示图标是怎么回事？为什么？ ⋅求高手排列组合算法 更多帖子 关注私信空间博客 99guo 本版专家分：135 结帖率 100%: 例如下面的例子：
数组1: "S1","S2","S3"
数组2: "B2"
数组3: "C1","C2"
得到结果 "S1,B2,C1"，"S1,B2,C2"，“S2,B2,C1”，“S2,B2,C2”，"S3,B2,C1","S3,B2,C2"

我想得到上面的所有排列组合算法，求大神有没方法，如何做？？

0 2014-08-07 10:34:31

回复数 11 只看楼主引用举报楼主

⋅在AJAX1里执行另一个ajax2方法 ajax2没执行完 1就往下走了 ⋅sql server2005链接本地服务器 ⋅求AJAX文件流下载 更多帖子 关注私信空间博客 淡淡的活着 本版专家分：2283: 套三循环······

0 2014-08-07 10:38:34

只看TA 引用举报 #1 得分 0

⋅以点结尾的地址... ⋅IE9 Input file 提交错误 ⋅整型数组元素分配 更多帖子 关注私信空间博客 uinatlex 本版专家分：1956: 笛卡尔积会不
初中该毕业了吧

List<string> A = new List<string> { "S1", "S2", "S3" };
            List<string> B = new List<string> { "B2" };
            List<string> C = new List<string> { "C1", "C2" };
            IEnumerable<string> result = from a in A from b in B from c in C select a + b + c;

0 2014-08-07 12:19:54

只看TA 引用举报 #2    得分 0

⋅使用Fleck作为websocket服务时遇到的问题 ⋅菜单不显示图标是怎么回事？为什么？ ⋅求高手排列组合算法 更多帖子 关注私信空间博客 99guo 本版专家分：135: 引用 2 楼 uinatlex 的回复:
笛卡尔积会不
初中该毕业了吧

List<string> A = new List<string> { "S1", "S2", "S3" };
            List<string> B = new List<string> { "B2" };
            List<string> C = new List<string> { "C1", "C2" };
            IEnumerable<string> result = from a in A from b in B from c in C select a + b + c;

这个方法是不错，但问题是数组不限于3层，可能N层。

0 2014-08-07 14:06:33

只看TA 引用举报 #3    得分 0

⋅这个SQL语句可以怎么优化，救急 ⋅这个SQL语句怎么写 ⋅Extjs 堆柱图报表有没用过的 更多帖子 关注私信空间博客 yzf86211861 本版专家分：7705: 看大神来表演了。

0 2014-08-07 14:26:14

只看TA 引用举报 #4 得分 0

adawoo 本版专家分：89: 坐等大神！

0 2014-08-07 14:36:27

只看TA 引用举报 #5 得分 0

⋅以点结尾的地址... ⋅IE9 Input file 提交错误 ⋅整型数组元素分配 更多帖子 关注私信空间博客 uinatlex 本版专家分：1956

引用 3 楼 99guo 的回复:

Quote: 引用 2 楼 uinatlex 的回复:

笛卡尔积会不
初中该毕业了吧

List<string> A = new List<string> { "S1", "S2", "S3" };
            List<string> B = new List<string> { "B2" };
            List<string> C = new List<string> { "C1", "C2" };
            IEnumerable<string> result = from a in A from b in B from c in C select a + b + c;

这个方法是不错，但问题是数组不限于3层，可能N层。

笛卡尔积就是不停的乘你无限还不是乘，递归就完了



        List<string> RecursionLINQ(List<string[]> list, int startCount, List<string> result)

        {

            if (startCount < list.Count)

            {

                result = result.Count == 0 ?

                    (from b in list[startCount] select b).ToList() :

                    (from a in result from b in list[startCount] select a + b).ToList();



                result = RecursionLINQ(list, startCount + 1, result);

            }



            return result;

        }





            string[] strs1 = { "S1", "S2", "S3" };

            string[] strs2 = { "B2" };

            string[] strs3 = { "C1", "C2" };

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



            list.Add(strs1);

            list.Add(strs2);

            list.Add(strs3);



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



           result = RecursionLINQ(list, 0, result);

0 2014-08-07 22:17:35

只看TA 引用举报 #6 得分 100

⋅Happy winter!!! 新人，给大家送分了

⋅水区到底发生了什么事情，谁把来龙去脉说清楚

⋅不给CSDN交钱，就是不尊重知识产权？？？我用的生产力软件都是正版的，但是我就是不给CSDN交钱，来怼我啊

更多帖子

关注私信空间博客

贵阳老马马善福专业维修游泳...

本版专家分：415957

版主

签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！

名人 2014年荣获名人称号
2013年荣获名人称号
2012年荣获名人称号

状元 2013年总版技术专家分年内排行榜第一

探花 2014年总版技术专家分年内排行榜第三: http://bbs.csdn.net/topics/390572575
看我的回答

0 2014-08-07 23:23:35

只看TA 引用举报 #7 得分 0

⋅类中定义一个函数的返回值是该类的内部类，在外部若何实现？ ⋅汇编语言书上的一个疑问 ⋅一个简单的初中学习问题 更多帖子 关注私信空间博客 游离失所 本版专家分：2000

都弱爆了。。看我的。。





      List<string> A = new List<string> { "S1", "S2", "S3" };

            List<string> B = new List<string> { "B2" };

            List<string> C = new List<string> { "C1", "C2" };

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

            {

                A,

                B,

                C

            };

            var result = list.Aggregate((thisCurrent, nextCurrent) => thisCurrent.SelectMany(x => nextCurrent.Select(y => y + x)).ToList());

            foreach (var temp in result)

            {

                Response.Write(temp + "<br/>");

            }

0 2014-08-08 10:19:50

只看TA 引用举报 #9 得分 0

⋅ASP.NET MVC图片上传，预览，显示，编辑以及删除

⋅如果12306采用此方法，相信你能买到票回家

⋅ASP.NET面向对象开发，重构与设计模式

更多帖子

关注私信空间博客

insus

本版专家分：45303

微软MVP 2014年7月荣获微软MVP称号
2013年7月荣获微软MVP称号

引用 9 楼 lyj224170707 的回复:

都弱爆了。。看我的。。





      List<string> A = new List<string> { "S1", "S2", "S3" };

            List<string> B = new List<string> { "B2" };

            List<string> C = new List<string> { "C1", "C2" };

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

            {

                A,

                B,

                C

            };

            var result = list.Aggregate((thisCurrent, nextCurrent) => thisCurrent.SelectMany(x => nextCurrent.Select(y => y + x)).ToList());

            foreach (var temp in result)

            {

                Response.Write(temp + "<br/>");

            }

如果数组B的值有些变化：
List<string> B = new List<string> { "B2" ,"B3"};
再测试一下你的代码，不知所得的结果是否也是lz想要的结果？

0 2014-08-08 11:16:01

只看TA 引用举报 #10 得分 0

⋅类中定义一个函数的返回值是该类的内部类，在外部若何实现？ ⋅汇编语言书上的一个疑问 ⋅一个简单的初中学习问题 更多帖子 关注私信空间博客 游离失所 本版专家分：2000

引用 10 楼 insus 的回复:

Quote: 引用 9 楼 lyj224170707 的回复:

都弱爆了。。看我的。。





      List<string> A = new List<string> { "S1", "S2", "S3" };

            List<string> B = new List<string> { "B2" };

            List<string> C = new List<string> { "C1", "C2" };

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

            {

                A,

                B,

                C

            };

            var result = list.Aggregate((thisCurrent, nextCurrent) => thisCurrent.SelectMany(x => nextCurrent.Select(y => y + x)).ToList());

            foreach (var temp in result)

            {

                Response.Write(temp + "<br/>");

            }

如果数组B的值有些变化：
List<string> B = new List<string> { "B2" ,"B3"};
再测试一下你的代码，不知所得的结果是否也是lz想要的结果？

C1B2S1
C2B2S1
C1B3S1
C2B3S1
C1B2S2
C2B2S2
C1B3S2
C2B3S2
C1B2S3
C2B2S3
C1B3S3
C2B3S3

这是加上B3后的运行结果

0 2014-08-08 12:04:18

只看TA 引用举报 #11 得分 0

求高手排列组合算法 [问题点数：100分，结帖人99guo]