随笔分类 -  搜索

摘要:题意:一个四位数的质数,每次只能变换一个数字,而且变换后的数也要为质数。给出两个四位数的质数,输出第一个数变换为第二个数的最少步骤。 利用广搜就能很快解决问题了。还有一个要注意的地方,千位要大于0。例如0373这个数不符合要求。 阅读全文
posted @ 2016-08-17 10:43 Pacify 阅读(264) 评论(0) 推荐(0)
摘要:题意:从S出发,去抓每一个A,求总路径最短长度。在S点和A点人可以分身成2人,不过一次只能让一个人走。 思路是先利用BFS求出各点之间的距离,建成图,再套用最小生成树模板。 一次性A了。不过觉得在判断第几个编号的点时稍显麻烦了。 阅读全文
posted @ 2016-08-08 15:44 Pacify 阅读(301) 评论(0) 推荐(0)
摘要:题目给出棋盘的尺寸,骑士随便从哪出发,且只能走“日”字。不经过重复的点走完,结果按字典序输出。因为A1字典序最小,所以所求的路径一定是从A1开始的。 输出没冒号,入坑WA了几次。以后多注意。 阅读全文
posted @ 2016-08-02 19:37 Pacify 阅读(284) 评论(0) 推荐(0)
摘要:入门BFS,第一次做,部分借鉴了大牛的 阅读全文
posted @ 2016-08-02 19:28 Pacify 阅读(251) 评论(0) 推荐(0)