- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 排列组合算法
排列和组合是两种不同的算法,排列所求的k个数,数的排序不同则为一种不同情况,总共有k!中可能情况求全排列最常用的算法就是按照字典式排序(STL),字典式排序从第一位开始找最小的数,然后依次找每一位能够存在的最小的数(和已存在的排列不重复),主要步骤如下(以123456为例): 第一个数是每一位能取到的最小的数,也就是123456 从第二个数开始就按照以下算法来寻找: 在上一个排列中, 找到最后一个
2016-10-21 13:45:41 1838 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人