摘要：
回溯算法_迷宫问题 AYYZOJ p1418 COGS p1105 【问题描述】 有一个m*n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要 阅读全文
posted @ 2016-02-02 22:21
ZJQCation
阅读(850)
评论(0)
推荐(0)
摘要：
深搜应用举例 【例6】素数环:从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。【算法分析】 非常明显，这是一道回溯的题目。从1开始，每个空位有20种可能，只要填进去的数合法：与前面的数不相同(判重)；与左边相邻的数的和是一个素数。第20个数还要判断和第1个数的和是否素数。【算法流程】 阅读全文
posted @ 2016-02-02 22:19
ZJQCation
阅读(648)
评论(0)
推荐(0)
摘要：
「发表于知乎」戳 阅读全文
posted @ 2016-02-02 22:00
ZJQCation
阅读(397)
评论(0)
推荐(0)
摘要：
回溯算法_排列问题 AYYZOJ p1415 思路：简单的全排列 1 type arr=array[0..500] of longint; 2 var n,m,i:integer; 3 a,ans:arr; 4 s:set of 0..9; 5 s1:string; 6 procedure prin 阅读全文
posted @ 2016-02-02 21:53
ZJQCation
阅读(411)
评论(0)
推荐(0)
摘要：
根据这一简单的事例，可以帮助初学者理解递归。 例6.28 已知一个一维数组A[1..N](N<50)，又已知一整数M。 如能使数组A中任意几个元素之和等于M，则输出YES，反之则为NO。 结合例题对该问题的分析,根据左边给出的输入数据完成下列递归调用示意图的填空部分. ————————————答案— 阅读全文
posted @ 2016-02-02 20:26
ZJQCation
阅读(1540)
评论(0)
推荐(0)
摘要：
递归练习-兔子繁殖 AYYZOJ p1411 1 program rabit; 2 var n,p:longint; 3 function fib(m:longint):longint; 4 begin 5 if m=0 then fib:=0 6 else if m=1 then fib:=1 7 阅读全文
posted @ 2016-02-02 12:59
ZJQCation
阅读(352)
评论(0)
推荐(0)
浙公网安备 33010602011771号