今天去招聘会，笔试有一题，排列问题，抓瞎了

1,2,2,3,4,5这六个数字，要求输出所有不同的排列，其中4不能排在第三位，3,5不能连在一起
算法没研究过，函数写不出来啊，20分，不想了
上课学习的时候，书本只能说是浏览了一遍一遍，应付考试，没学进去，要找工作了，在想有什么能拿的出手的比较突出的呢，压力大曾啊

用next_permutation prev_permutation``

这么小的数据量还有算法可云?

分而治之，现不管条件，然后加一个条件，。。。。

考的不就是这个算法吗，难道能一一列出来不成？过百了

我艹。。。高中数学题。。。

递归可以秒杀。。

是两个2？

是

我上msdn查了下你说的那两个函数。用prev_permutation()的话不显示结果，用next_permutation()的话倒是算出来了，不过结果是从2开始的，就是2xxxxx，2xxxxx，3xxxxx，3xxxxx，4xxx…… ……等，没有1打头的数字串，请问是咋回事。正看msdn中。谢谢

DFS加判断…

＠绿豆蛙酱油＠

这是vs2010的结果

求指教。。。。我真找不出来自己哪块错了。。。

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

13回复贴，共1页

<<返回c++吧

分享到:

日	一	二	三	四	五	六