2014年10月1日
poj 3126 prime path 简单广搜
摘要： http://poj.org/problem?id=3126题意：给你两个四位数a,b，从a开始 每次只能改变上一次数的其中一位，问至少需要几步才能得到b分析：求最小路 典型的广搜 表面上是 40入口的bfs 但是除去有的数不是素数 入口数远小于40 可以写一个 判断一个数是否为素数的函... 阅读全文
posted @ 2014-10-01 10:53 bibier 阅读(166) 评论(0) 推荐(0) 编辑