问题描述
或许有人觉得口气好大？自信足证！1.就该算法我所提出的几点比测评，不要空口无凭，要有力证据。2.比测评越全面越详细，有文字或图片，高分就归你了。3.我的想法不怕被人知道，我这个算法想得之最，该不会被认为是井蛙或夜郎。4.如有比我更高效用时更短的代码，大分数给你了，不含用我算法优化或改进的，或用不同编译器进行比测的。5.能优化我的算法的得高分，依据优化质量与重点酌情。6.排列组合只需一半的规律，因为反转数，如123456789的反转数就是987654321，的确所有排列组合中都可以找到对应的反转数。不过我没找到规律，有提供规律的得高分。staticstring金箍棒(string字符串,int量,int插位,int调位){if(插位==调位)return字符串;插位=Math.Abs(插位%=量);调位=Math.Abs(调位%=量);string前="",后="",读="";int头=0,尾=量-1;Action<bool>合成=delegate(bool选){if(选){前+=读;++头;}else{后=读+后;--尾;}};Action<bool>读取=delegate(bool选){读=(选?头:尾)!=调位?字符串[(选?头:尾)].ToString():"";合成(选);};Action<bool>处理=delegate(bool选){if((选?头:尾)<插位)读取(选);elseif((选?头:尾)==插位){读=字符串[调位].ToString()+(插位!=调位?字符串[插位].ToString():"");合成(选);}elseif((选?头:尾)>插位)读取(选);};do{/*字符量奇偶处理，采用折半我称双向处理，减少循环量提高处理速度，对整体减少时间是有效的2016-1-3017：59*/if(头<=尾)处理(true);if(头<尾)处理(false);}while(头<=尾);return前+后;}staticvoid金箍咒全排列组合(string字符串){string金箍咒全排列组合="";int量=字符串.Length,嵌套量=量-(量>2?2:1)/*设置跳过位数*/,跟=嵌套量;int[]无限嵌套=Enumerable.Repeat(0,嵌套量).ToArray();do/*2016年1月29日16~17点钟完成：1.字符串不转数组2.字符串不进行位置交换只按变化的下标读取3.减少一半循环量直接获得2个排列组合效率高4.按顺序输出不需重新排序5.自动嵌套代码量比写固定嵌套少6.依然可以对数组执行*/{if(量<2)break;while(--跟>=0)/*嵌套逐级运算*/if(无限嵌套[跟]>=量-跟){if(跟-1<0)break;/*防止越界*/++无限嵌套[跟-1];无限嵌套[跟]=0;}if(无限嵌套[0]<量){跟=0;/*Console.WriteLine(string.Join("",无限嵌套));*/foreach(int嵌套in无限嵌套)金箍咒全排列组合=金箍棒(跟==0?字符串:金箍咒全排列组合,量,跟,嵌套+跟++);Console.Write(金箍咒全排列组合+""+(量>2?金箍棒(金箍咒全排列组合,量,量-2,量-1)+"":""));}++无限嵌套[嵌套量-1];跟=嵌套量;金箍咒全排列组合="";}while(无限嵌套[0]<量);}
解决方案
解决方案二：
主函数调用：Action显示运算历时=delegate(){Console.WriteLine("运行时间:{0}ms",总运行时间.ElapsedMilliseconds);Console.WriteLine("准备就绪按回车键开始：");Console.ReadKey();总运行时间=Stopwatch.StartNew();};金箍咒全排列组合("12");显示运算历时();金箍咒全排列组合("123");显示运算历时();金箍咒全排列组合("1234");显示运算历时();金箍咒全排列组合("12345");显示运算历时();金箍咒全排列组合("123456");显示运算历时();金箍咒全排列组合("1234567");显示运算历时();金箍咒全排列组合("12345678");显示运算历时();金箍咒全排列组合("123456789");显示运算历时();金箍咒全排列组合("0123456789");显示运算历时();
解决方案三：
如果你拿软件公司里需要在产品中真正复用的通用组件设计、计算框架来讨论，那你自己也会多一点点更实际的体验。
解决方案四：
引用2楼sp1234的回复:
如果你拿软件公司里需要在产品中真正复用的通用组件设计、计算框架来讨论，那你自己也会多一点点更实际的体验。
谢谢，只是今生无缘软件公司啊，否则就不发这了。
解决方案五：
上次说我的算法与递归比较有问题的人怎么没声了？是好是歹也给个说法啊，是快是慢随意说说哦。减少一个嵌套可节省很多循环量，用直接获取最后2位组合可节省一半循环量，这就是只循环生成一半的量，只是不是用反转数的逻辑，妙不可言！是这个算法的快诀窍，不过这种方式到底是否节省一半循环量觉得有点不可思议的感觉。
解决方案六：
解决方案七：
中文编程有点意思
解决方案八：
汉字看得晕额