roadtang的专栏

记得我刚学语言时(C), 自己喜欢试着去写东西, 而全排列是当时最头痛的一个问题了.全排列是我走进算法的第一位中间人, 也应该算是 很多新手遇到的第一个问题.这是一个简单的全排列算法, 主要使用了 递归.想法是这样.对一个长度为N的序列,, 它的全排列可以认为是一个A 与 长度为n-1的序列的全排组成的, A1, A2, .....An, 比如记abcd的全排列记为{abcd},那么它可分类为a{

全排列算法2 (非递归版本)roadtang在上一次,我写一个简单的全排列算法, 用了递归. 很容易看出来, 用递归很简洁和方便的.但是递归版的全排列有一个很大的问题.什么问题呢?  大家知道,排列在我们眼里实际上一个序列, 一个按特殊顺序排列的序列,我们可能会想第一个,第二个,第三个这个样去访问它. 那么在递归版本里,我们只能用一个很大很大的空间,去将递归的结果全部存储起来,然后再循环着去处

/*-----------------------------------------  zoj1003 Crashing Balloon  road 2007/08/31     dfs     --------------------------------------------*/#include #include #define SWAP(x,y) do { x = x^y; y =