存档

‘计算机’ 分类的存档
9月
09

Johnson-Trotter算法

要说起来当年为什么会喜欢上编程这个东西的话,一直追根溯源的话,那应该是当时刚学编程没过半个月的时候,大概才一周多一点,刚学会一些简单的基本语法,写函数什么的,然后忘了因为什么原因,反正拿到了网上别人的一份代码,代码实现的是1~n的全排列输出,当时我自己先写过,但是由于对递归还没什么概念,所以基本写不出来,而那份代码显然,使用递归写的,第一次见到递归啊,我当时还傻傻的一步一步自己像电脑一样走了一遍流程,越看越觉得尼马这玩意儿太神奇了【虽然现在自己随手就能写那种程序。。】,简直就是思维高度浓缩出来的结晶。。。。嗯,大概,就是因为那份代码,所以喜欢上变成了吧。。。

好吧,还是扯远了,回到主题,最近又去图书馆随手借了一本以前没看过的算法书,看看有啥好玩的东西,然后就看到了一章将全排列输出的,然后就想到了上面那一段。。。 阅读全文…

分类: 计算机 标签: ,