C++
whxtbest
这个作者很懒,什么都没留下…
展开
-
八皇后问题的递归求解
转自:http://www.cnblogs.com/jillzhang/archive/2007/10/21/922830.html 1.引子中国有一句古话,叫做“不撞南墙不回头”,生动的说明了一个人的固执,有点贬义,但是在软件编程中,这种思路确是一种解决问题最简单的算法,它通过一种类似于蛮干的思路,一步一步地往前走,每走一步都更靠近目标结果一些,直到遇到障碍物,我们才考虑往回走。然后再继续尝试向转载 2015-09-07 10:47:37 · 330 阅读 · 0 评论 -
获取输入字符串的下一个字典序排列
如输入是ABEDGFC 则下一个字典序排列为ABEFCDG 算法流程: 1.从后往前遍历字符串str,找到第一个str[i]满足str[i]小于str[i+1],样例中,str[i]=D。此时,子序列GFC已经为字典序的最后一个排列。 2.从后往前遍历字符串str,找到第一个str[j]满足str[j]>str[i],样例中str[j]=F。 3.交换str[i]与str[j],得到ABE原创 2015-09-18 15:47:54 · 1338 阅读 · 0 评论