2010年12月17日

POJ 3126 Prime Path
摘要： 解题思路:1）首先计算0-9999之间的素数2）BFS，每次更改4位数字中的一位数字(首位数字不能为0)，判断是否为素数，是且未被访问过的加入到队列里面3）队列为空，或者发现目的素数，停止NULL 阅读全文
posted @ 2010-12-17 22:01 ltang 阅读(238) 评论(0) 推荐(0)
POJ 1426 Find The Multiple
摘要： 解题思路:1）每5位为一个基数，枚举5位所有只包含0,1的数ans[]，map[i][j]保存(ans[j]*100000^i)%n的值2）BFS计算所有组合出现的模，直到出现0代码 阅读全文
posted @ 2010-12-17 12:26 ltang 阅读(264) 评论(0) 推荐(0)

导航