如何用非递归的算法来求解一个"全排列"

cjaizss

__BlueGuy__ 发表于 2012-09-22 13:50
好吧

我那个写的高深？笑话，我加几个注释就一点都不高深了，很浅显好不？
你以为你这个写的就好懂些了？呵呵。
以打击人为快感，晕。

__BlueGuy__

我写代码你看不懂， 真心无药可救了 ，！

算了， 不在这种小问题上浪费时间了...

cjaizss

__BlueGuy__ 发表于 2012-09-22 14:23
我写代码你看不懂， 真心无药可救了 ，！

算了， 不在这种小问题上浪费时间了...

别自鸣得意了，懂一点点微不足道的算法就在那里卖弄了，算法分析的毛还不知道你毡到了没有，刚才看你在哪个论坛里还是一个斑竹呢。
我的那个代码不只针对排序的，组合也针对的，主要是某天一个哥们写了一个shell来实现这个，于是我就补了一个C的。

__BlueGuy__

cjaizss 发表于 2012-09-22 14:29
别自鸣得意了，懂一点点微不足道的算法就在那里卖弄了，算法分析的毛还不知道你毡到了没有，刚才看你在哪 ...

但是你却连 微不足道的算法都写不好，真写不好

我平时就写写简单的 if/else, for/while， 算法是什么我都不知道
我只不过是说了一句真话~~

__BlueGuy__

这烂代码幸亏是出自你手里， 如果是出自老谭手里， 肯定会被批死
大家都不好意思说你罢了

cjaizss

__BlueGuy__ 发表于 2012-09-22 14:34
这烂代码幸亏是出自你手里， 如果是出自老谭手里， 肯定会被批死
大家都不好意思说你罢了

SB,我给你解释一下吧。
首先，我的代码可以同时对排列和组合起作用，所以有个how.
不考虑递归，字典排列升序输出。
每个next就是找下一个稍微大一点点的序列输出。
打个比方：
1276543
下一个应该是
1324567
先找到末尾的降序76543
然后找一个比2大且最接近2的来替代2，这里是3
所以13有了
后面再顺序排列，得到
1324567
flag数组是做的一层优化。
另外一个话题里的代码只为了说明某一个问题，你看一个个跟风的。对于第一个，我就当他是善意的调侃了，没当回事。后面的跟风的，一个个像傻瓜一样。
稍微粘了一点算法的皮毛，就在那里评价了。多学一点吧。
另外，一帮事后诸葛啊，在妇科老人说明前，在那里攻击这攻击那。等妇科老人说明后，又。。。
呵呵，搞笑啊，以为就他一个人明白什么叫alignment,所以然又说不出。

__BlueGuy__

笑而不语 ～～

__BlueGuy__

谁愿意听你的狗屁啊, 又臭又长的~~

cjaizss

__BlueGuy__ 发表于 2012-09-22 15:34
谁愿意听你的狗屁啊, 又臭又长的~~

滚吧，操，什么人啊

linux_c_py_php

汗, 是next_permutation, 说错了。

linux_c_py_php 发表于 2012-09-18 16:55
参考STL：nth_element, 实现参考:.

本人很久没碰C++, 表示对C++无感.