![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回朔算法
文章平均质量分 77
兔子大天使
我总是在对的时间做错误的事情。
我可以放弃一切,除了你
展开
-
错排问题
n个有序的元素应有n!种不同的排列。如果一个排列使得所有的元素都不在原来的位置上,则称这个排列为错排。任给一个n,求出1,2,3,。。。,n的错排个数D为多少,并且给出所有的错排方案例如1,2,3,4,每个数字不在自己的位置上就是错排,求错排数量和错排方案求数量方案一,F(n)=n!-C(n,1)F(n-1)-C(n,2)F(n-2)-...-C(n,n)F(0)。F(0)=1;F(1)=0;该方案不能用来求错排方案方案二:求错排的两种方式 方式a,n与1,n-1交换,剩下的n-2个元原创 2011-04-12 17:05:00 · 2859 阅读 · 0 评论 -
棋盘移动问题
5*5的棋盘上有24个棋子,有一个空位,棋子都不相同,现在随意的移动空位,只知道棋盘的初始状态和终止状态,以及每一种移动方法的次数,例如上5次等,求是否存在这样一个序列,如果存在,输出该序列,否则输出0该题目的剪枝条件为1,横向移动步数之和与初始坐标之和为目标坐标,同理纵向移动步数2,每个方向的移动步数小于等于该方向最大的步数3,每次移动不能超过边界算法为典型的回朔法原创 2011-06-07 16:07:00 · 1696 阅读 · 0 评论