2024年2月4日
Poj 1077 Eight！（BFS）
摘要： 吃完晚饭，啃着tomato来poj上提交，结果不支持unordered_map，吐血啦，看来还是要用BFS+康托展开，还想再写一篇双向BFS的，对这道题算是圆满了*_*，但是要用G++提交，C++会报错我也不知道为嘛 #include<iostream> #include<cstring> #inc 阅读全文
posted @ 2024-02-04 21:21 ACCbulb 阅读(8) 评论(0) 推荐(0)
Poj 1077 Eight！（BFS-A*）
摘要： 1077 -- Eight (poj.org) 由结论可以知道逆序对为奇数的时候无解，f为估值函数，计算曼哈顿距离。 想用康托展开写，但多状态数码问题用数组存储状态不够，有TLE的风险，还是A*吧！ 吃一个tomato宣告今日...不知道结不结束 #include<iostream> #includ 阅读全文
posted @ 2024-02-04 16:23 ACCbulb 阅读(13) 评论(0) 推荐(0)