![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ刷题记录
文章平均质量分 89
不难不难不难
纯小白
展开
-
POJ 1077 Eight
8数码问题 + 路径记录原创 2024-04-29 15:07:21 · 694 阅读 · 0 评论 -
POJ 3126 Prime Path
素数筛这里不详细讲了。由一个数字 可以通过变换每一位的数字得到8×9×9×9种情况(首位不取0).再选出其中的素数情况 代价+1。为保证求的代价最小,我们开一个访问数组vis来判断这些数字已经走到了。)然后由新得到的数字再进行扩散得到一批新的数字 代价+1。这里用到队列(FIFO)的思想将最开始的数字入队 ,扩散得到满足的数字逐个入队。最后将最开始的数字出队,逐个从队伍中取数字扩散,进行入队,出队操作。由于本人刚开始学习BFS算法,不太熟练,代码细节实现不充分以及等奇怪的原因导致这题写了整整2个小时。原创 2024-04-28 09:08:54 · 626 阅读 · 2 评论