![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
广搜
wwx0848
这个作者很懒,什么都没留下…
展开
-
WiKi 1225 八数码难题
在《算法竞赛:入门经典》上看到八数码的题, 发现跟Wiki上一样,以前不会做这道题是因为不知道怎么进行存储,以前的只用下标存储,所以总是超内存,这回我用了哈希的方式进行存储。 在定义结构体的时候一定记得初始化指针, 否则就会产生Runtime Error!!! 切记 #include #include #include #include #include #include #include原创 2014-07-27 12:02:42 · 477 阅读 · 0 评论 -
HDU 4771 Stealing Harry Potter's Precious
题意: 给你一个迷宫,和几个宝藏点。原创 2014-08-27 00:13:09 · 383 阅读 · 0 评论 -
HDU 1104 Remainder
HDU 1104 Remainder题意: 给你N,M,K3个数,求N和M通过{ + , - , * , %}这些运算,最少能几步到达(N(最初的) + 1) % K 和 N(最终的) % K 相等。并输出每次的操作符。 比如+-* 就是 ((N + M) - M) * M,每次都用计算过的值进行计算。 思路: 由于最终结果都和K取余数,所以范围就是【-1000,1000】,直接进行广搜就可原创 2015-03-25 18:08:53 · 452 阅读 · 0 评论 -
HDU 1180 诡异的楼梯
题意: (中文) 思路: 由于每过1分钟,这个楼梯的通向就会变一次,要走楼梯时,判断一下已经走过的步数是否是偶数,如果是偶数,那么楼梯则没有变,否则,变换楼梯方向。判断一下当前是否可以走这个楼梯,可以走的话,步数就是当前步数+1,否则就是+2(等一分钟再走)。 但是,这里面如果用广搜的话,就会出现这样一个问题:第一个到达的那个点其实并不是最优的步数。例如: 3 4 T… *-*S *原创 2015-04-09 16:22:54 · 386 阅读 · 0 评论