![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
inkuu
这个作者很懒,什么都没留下…
展开
-
可怕的bug codeup 问题 E: 【宽搜入门】巧妙取量
题目链接:http://codeup.cn/problem.php?cid=100000609&pid=4 吐槽 实在是太口怕了,一个上午才做2道题,bug使我疯狂 注意点 考虑使用map来映射 abc三个桶的状态构成一个整数,表示这种状态,要求这个数是能独一无二代表某种状态 最初使用tmpNum = st.a * 100 + st.b * 10 + st.c; 问题就出在这种表示方法上,每个数最少1位,最多3位,这种方法得到的数可能是多种状态 采用新的表示方法:每个数占3位,最多9位,还在int原创 2020-06-01 14:43:29 · 216 阅读 · 0 评论 -
细节问题&和&& 问题 D: 【宽搜入门】魔板
题目链接:http://codeup.cn/problem.php?cid=100000609&pid=3 思路就不写了 我的代码 #include<iostream> #include<queue> #include<unordered_map> #include<stack> #include<cstring> using namespace std; // 某时刻的状态为整数 int source = 12345678; int t原创 2020-06-01 11:41:11 · 251 阅读 · 0 评论 -
算法笔记 问题 C: 【宽搜入门】8数码难题 终于AC啦
题目链接:http://codeup.cn/problem.php?cid=100000609&pid=2 思路 找最优步骤——BFS 关键是确定每个入队的状态 可用一个string记录每个状态 代码 //内存超限 #include<iostream> #include<queue> #include<map> using namespace std; string source = " "; string target = " "; struct No原创 2020-05-31 19:05:26 · 252 阅读 · 0 评论