- 博客(2)
- 收藏
- 关注
RSS订阅原创 全排列的生成方法
本文主要记录一下对全排列问题的理解，以及一种全排列的生成方法。 全排列问题，本质上就是一个解空间的遍历问题。 对于三个整数1，2，3的全排列问题，记其解空间为： O(1,2,3)={ (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1) }. 如果需要按照解空间中各个解的出现顺序遍历该解空间（或者给定
2015-06-21 18:46:22
462
原创 全排列与整数域的映射
今天突然想到了全排列这个经典问题。 以前了解到的主要方法是经典的基于交换的递归方法。 然后又了解到了基于字典序的方法。算法的大致流程都是，给定一个排列，如果存在下一个排列则求出下一个排列。有一个常识就是：n个不重复元素的全排列个数为n!.那么n!与这n个排列有没有办法映射？（肯定是存在这个映射的）姑且在此，抛砖引玉，发明一个概念。变进制数：对于一个数，若各个数位进制不完全相同，那么该数就称为变进
2015-06-21 18:13:16
1158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人