关于回溯与n个数的全排列
摘要：
今天要讲的题目是全排列的问题：有1、2、3、...、n这样一个数列，要求输出其全排列。 那么，显然，这道题目非常之简单，用一个标志数组变量，标记数字的使用情况，然后根据它挑选数字即可。由于题目很简单，在这就不多说了，来看看代码： 1 #include 2 int n; 3 int sum=0;... 阅读全文
posted @ 2015-05-27 17:44 最爱七 阅读(356) 评论(0) 推荐(0)
2015年5月27日 #
2015年5月26日 #
关于回溯与走八方
摘要：
有个汉子，和一匹马，从5*5的棋盘一角出发，要走完棋盘的每一个角落，对没错，每一个角落。输出所有的走法。如： 输出格式示例： 1 16 21 10 25 20 11 24 15 22 17 2 19 6 9 12 7 4 23 14 3 1... 阅读全文
posted @ 2015-05-26 17:18 最爱七 阅读(282) 评论(1) 推荐(0)
2015年5月23日 #
关于回溯与夏令营
摘要：
来来来，暑假准备到了哦，和老师一起去夏令营吧！ 到分房间的时候了，小伙伴对各自的房间号都有要求，该怎么办呢？ 这道题和之前的分工作的那题有得一拼（关于回溯与招聘市场），所以也用类似的方法处理一下就好了。 1.先是检查该房间是否已被分出还有该房间是否符合当前同学的喜好： if(... 阅读全文
posted @ 2015-05-23 18:09 最爱七 阅读(108) 评论(0) 推荐(0)
关于回溯与招聘市场
摘要：
招聘市场有几份工作，交由A、B、C、D、F个人来完成，他们完成每份工作的效率各不相同： 求五份工作的总效率最高的分配方式。 那么，肯定又是回溯了。 先试着分配工作，记录下总效率和分配方式，如果找到更高效率的分配方式，则替换，遍历所有方式后，输出最后一次保存的解。简单来说就是这样了。那么我们... 阅读全文
posted @ 2015-05-23 18:08 最爱七 阅读(250) 评论(0) 推荐(0)
2015年5月21日 #
关于回溯与马
摘要：
这道题目呢，舞台被设定在被熊孩子撕剩的半边中国象棋棋盘上。 有一匹老马，老到只能往右跳，从半张棋盘的一个角跳到对角线上的另一个点（如图a），要求输出所有可能的路线，用坐标表示。 这个题目就非常地适合用回溯算法来解释了，类似于走迷宫，不能越界，所以我们可以得到它所有可能前进的方向（如图b）。这... 阅读全文
posted @ 2015-05-21 18:10 最爱七 阅读(158) 评论(1) 推荐(0)
2015年5月20日 #
关于回溯和后宫
摘要：
这是八皇后问题的升级版，主要是一个荒淫无道的国王娶的一堆皇后瓜分天下的故事。不清楚的同学请转身百度，这里小子就不多说了。 回溯是我们玩迷宫游戏专用的一种思维模式。主要是先沿着一个方向走，若干步后若无法继续走下一步，则退回一步，朝另一个方向探索，直到终点或返回起点。所以我们可以先从第一行左边开始... 阅读全文
posted @ 2015-05-20 10:21 最爱七 阅读(214) 评论(1) 推荐(1)
2015年5月17日 #
关于兔子
摘要：
2、兔子繁殖 有一种兔子，出生后一个月就可以长大，然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在，我们有一对刚出生的这种兔子，那么，n个月过后，我们会有多少对兔子呢？假设所有的兔子都不会死亡。【输入格式】 输入文件仅一行，包含一个自然数n。【输出格式】 输出文件... 阅读全文
posted @ 2015-05-17 10:42 最爱七 阅读(321) 评论(0) 推荐(0)
关于递归和斐波那契数列
摘要：
这次的题目是要求用递归算法求斐波那契数列的第n项。 众所周知：斐波那契数列中的项等于前两项相加的和，第一项为0，第二项为1。那么我们可以轻易得到递归公式： f(n)=f(n-1)+f(n-2); 其中，第一项为0，第二项为1： if(n==1) return 0; if(... 阅读全文
posted @ 2015-05-17 09:12 最爱七 阅读(251) 评论(0) 推荐(0)
关于递归和汉诺塔
摘要：
汉诺塔这个问题很经典，不清楚题目的同学可以去百度一下，在这小子就不多说了，进入正题； 让我们打开表格，看看这座塔： 这塔看起来不咋地对不对？不过，我们的目标是把它原封不动的搬到c列上，可以借助b列。让我们从最简单的做起：假设只有两层，从下往上分别是1,2，这时候你会说这题目简直就是在侮辱... 阅读全文
posted @ 2015-05-17 09:02 最爱七 阅读(365) 评论(0) 推荐(0)
2015年5月11日 #
浙公网安备 33010602011771号