![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------广搜
广搜
nerd呱呱
菊花厂搬砖,欢迎投华为云Stack,已经好几年没更新博客了,呜呜呜
展开
-
HDU4474(搜索思想)
先贴一发,还不是太理解 /** * 比较巧的广搜+记录最短路径 * 搜余数,骚的一匹。。。 * 用余数做结点,复杂度10000 * 复习题 * n1 mod k = (n1 mod k) mod k * (n1 + n2) mod k = ((n1 mod k) + (n2 mod k)) mod k * (n1 * w) mod k = ((n1 mod k) * w) mod k原创 2017-08-25 09:34:56 · 269 阅读 · 0 评论 -
HDU2364(三维数组表示方向)
题意是:不能回头,但是必须转弯; 难点就在如何表示方向还有如何处理转弯;要把方向看成图的一个属性,并不一定要按照模拟过程走一遍。开始突发奇想从终点开始搜,结果把自己搞晕了,还是贴从起点(’@’)开始搜的代码吧。/** * hdu2364 * 三维记忆bfs * 题目要求不能回头,但是可能转多个弯之后又回到走过的点,但还是有可能过去的,因为可能是从不同方向移动到这个点, * 所以,所以用一个原创 2017-09-16 08:51:30 · 465 阅读 · 0 评论