2020年10月2日
Prime Path(POJ - 3126)【BFS+筛素数】
摘要： Prime Path(POJ - 3126) 题目链接 算法 BFS+筛素数打表 1.题目主要就是给定你两个四位数的质数a，b，让你计算从a变到b共最小需要多少步。要求每次只能变1位，并且变1位后仍然为质数。 2.四位数的范围是1000~9999，之间共有1000多个质数。由于已经知道位数为4位，所 阅读全文
posted @ 2020-10-02 17:24 DIY-Z 阅读(284) 评论(0) 推荐(1)