2018年11月30日
POJ_3126 Prime Path 【BFS+素数打表】
摘要： 一、题目 http://poj.org/problem?id=3126 二、分析 该题主要是要让我们找到一个$4$位素数到另一个$4$位素数的最少的变换次数，且要求保证每一次变换都满足 1.下一个数必须是4位。 2.下一个数必须是素数。 知道满足这两个条件后，然后结合$BFS$即可求出解。 这里有个 阅读全文
posted @ 2018-11-30 10:52 Dybala21 阅读(84) 评论(0) 推荐(0)