搜索dfsandbfs
夨落旳尐孩
我要这天,再遮不住我眼,要这地,再埋不了我心,要这众生,都明白我意,要那诸佛,都烟消云散。
展开
-
poj 1426 Find The Multiple(Spec…
题目的意思是找出一个整数为n的倍数的x, 且x只能有0和1组成。 比较简单广搜题 #include #define MAX 9999999 __int64 q[MAX]; __int64 top; __int64 bfs(int n) { int front,rear; front=rear=0; q[rear++]=1; while(front {原创 2013-09-11 14:08:34 · 838 阅读 · 0 评论 -
poj 3126 Prime Path
大致题意: 给定两个四位素数a b,要求把a变换到b 变换的过程要保证 每次变换出来的数都是一个 四位素数,而且当前这步的变换所得的素数 与 前一步得到的素数 只能有一个位不同,而且每步得到的素数都不能重复。 求从a到b最少需要的变换次数。无法变换则输出Impossible 解题思路: 40入口的BFS + 素数判定 不过剪枝之后就没有40入口了,入口数远小原创 2013-09-11 14:08:38 · 790 阅读 · 0 评论