IdiotNe

2021年4月20日

摘要：很经典的两个杯子互相倒水操作的问题忍住不下意识点开discus，虽然有些不适应，不敢放开手脚，但是真正提升码力，做到写出来的代码能有自信和把握。细节很多，审题极其重要简单的BFS #include <iostream> #include <algorithm> #include <queue> 阅读全文

posted @ 2021-04-20 12:47 IdiotNe 阅读(35) 评论(0) 推荐(0) 编辑

POJ 3278

摘要：最近做题养成了一个不太好的习惯，习惯性的先去看discuss有没有坑，越是惧怕错误越可能出错，之后的锻炼，出错再去check discuss吧简单的BFS #include <iostream> #include <algorithm> #include <queue> #include <str 阅读全文

posted @ 2021-04-20 10:15 IdiotNe 阅读(35) 评论(0) 推荐(0) 编辑

2021年4月19日

POJ 1664

摘要：这题真实水的无与伦比的快乐，当然中间debug稍微浪费了点时间。很简单的DFS #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include <cstdio 阅读全文

posted @ 2021-04-19 22:24 IdiotNe 阅读(35) 评论(0) 推荐(0) 编辑

POJ 1980

摘要：开始规划思路，一开始想错了，直接想着用BFS解决，对于这两者的理解也因为这更深刻了些。 BFS寻求源点到目的地的最短距离，而DFS才适合于这种树全搜索情况（当然更符合DFS的应用应该是算法导论上的拓扑排序以及相关连通分量）这道题思路很简单，但是调试过程太曲折了，期间很多细节都没有重视，比如在搜索的阅读全文

posted @ 2021-04-19 22:03 IdiotNe 阅读(45) 评论(0) 推荐(0) 编辑

POJ 1915

摘要：这么多天其实被BFS DFS各种神仙延申搞得人欲罢不能来到水题轻松切一下 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include <cstdio> 阅读全文

posted @ 2021-04-19 19:42 IdiotNe 阅读(29) 评论(0) 推荐(0) 编辑

POJ 1324

摘要：贪吃蛇问题，因为图的复杂性，为了空间效率，这时候就要考虑利用状态压缩来处理。算法倒是没有多复杂，但是非常考验码力，耐心，中间很多细节小错误（循环，判断顺序) 开始状态压缩想的麻烦了，经过思考，将状态压缩集中到贪吃蛇形状，以及利用贪吃蛇的连贯性，就可以大大节省效率 #include <iostrea 阅读全文

posted @ 2021-04-19 17:14 IdiotNe 阅读(38) 评论(0) 推荐(0) 编辑

2021年4月18日

POJ 1233

摘要：有些代码往往需要编码者一定能坐的了板凳，这道题在大佬眼里可能不算啥，但是自己这方面能力真的有待提升，压得住性子写下去题目本身思路很简单，只不过写起来变量名繁多，中间多次错误，数据也看不出来，最后还是借助对拍别人的AC代码才敢确定。这是一个需要锻炼的能力以及理想的写代码的境界，即，一个复杂的代码写阅读全文

posted @ 2021-04-18 23:04 IdiotNe 阅读(44) 评论(0) 推荐(0) 编辑

POJ 1011

摘要：利用dfs搜索，自己尝试想了好久没有理解，最后还是按照别人的题解写出来一份，中间有一些必要的剪枝优化后面使用桶排序的思路，将原有代码大幅优化 #include <iostream> #include <algorithm> #include <queue> #include <string> #i 阅读全文

posted @ 2021-04-18 17:01 IdiotNe 阅读(45) 评论(0) 推荐(0) 编辑

2021年4月16日

POJ 2312

摘要：坦克大战，童年回忆这道题比较特殊的在于砖墙的出力，很明白的就可以想到距离变为2，然而这样在使用BFS寻求最短路径的时候违背了一个原则，算法导论上有这部分详细介绍，就是关于每时每刻队列内是一个单调不减的数列，此外，头和尾插值最大为1，一次推入一个距离为2的，会破坏BFS这些性质，所以想了一个这种的方阅读全文

posted @ 2021-04-16 21:05 IdiotNe 阅读(43) 评论(0) 推荐(0) 编辑

POJ 1753

摘要： BFS可以延伸的应用变化繁多，这道题配合状态压缩共同解决，不过时空复杂度还可以进一步优化。 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include < 阅读全文

posted @ 2021-04-16 13:02 IdiotNe 阅读(35) 评论(0) 推荐(0) 编辑

公告