ACM_搜索
cowboy90
这个作者很懒,什么都没留下…
展开
-
BFS
http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=26582 题意:输入一个N*M的方格,最大为100*100,再输入起始点坐标和终点坐标(x1,y1),(x2,Y2)求从起点到终点的最少步数; #include #include int a[110][110]; int R,C,gr,gc,lr,lc; int b[20]={-2,-1原创 2012-12-23 21:17:30 · 317 阅读 · 0 评论 -
hdoj1016 Prime Ring Problem (深度搜索)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1016 题意: n个点组成一个环,将1,2,3...n填入这n个点(每个数字都要用到),使得每两个相邻的点的和值是一个质数,设定起点为1,按字典序输出所有可能的排列,0 思路: 递规调用函数实现深度搜索,n #include int prime[40]={0,0,1,1,0,1,0,1,0,0,原创 2017-05-20 15:41:24 · 309 阅读 · 0 评论