Monthly Archives: March 2011

“新鲜人” 与 “老油条”

关于一道有趣的题目,

说是有这么5个数,1 ,2,2,3,4,5,让求出所有的排列,排列要满足4在第三位,3和5不能相连?

新鲜人1:“求全排列,回溯,递归,满足过滤条件,这咱懂啊,专门练过,ACM得过奖的”,“啊?两个2,真二,还得来个set保存以前的结果”

新鲜人2:“求1,2,3,4,5,6的全排列,满足过滤条件并且只输出那些6在2后面的排列,并且输出的时候把6换成2”,很赞!

老油条:for i in [122345,543221] if i 满足条件 输出,收工!

无论褒贬,只是,“技巧 思想