摘要:
不管在R 还是python中,都有现成的函数来轻而易举地进行全排列(Permutation)、无序排列等等。今天想要尝试一下使用自己写代码来实现全排列。首先,我采用的算法如下:对于一个数列 i.e. 1,2,3,4 想要进行全排列:在第一个位置可以放入1 ,2,3,4如果第一个位置为1, 第二个位置则 只能放 2,3,4 ...如果第一、二个位置为1,2, 第三个位置只能放3 or 4 大致思路:第一次:[[1],[2],[3],[4]]第二次:[[[1],[2]],[[1],[3]],[[1],[4]],...]第三次:[[[1],[2],[3]],[[1],[2],[4]],[[1],[. 阅读全文
posted @ 2013-10-05 15:27
Forever_YCC
阅读(6631)
评论(0)
推荐(0)
浙公网安备 33010602011771号