鹿我所录的博客

摘要： 原题： 思路： 广搜。 但队列除了记忆坐标，还要记忆步数。 在将一个点入队的时候，这个点的步数为这个点的父亲节点的步数+1，顺便把答案设了。 代码： #include<bits/stdc++.h> using namespace std; int n,m; int sx,sy; int a[405] 阅读全文

摘要： 原题： 思路： 对于每一个楼层，只有上和下两种情况 将上和下分别入队跑BFS即可 代码： #include<bits/stdc++.h> using namespace std; int n,a,b; int move_count[205]; bool arrived_floor[205]; boo 阅读全文

摘要： 2020-08-06 搜索与动态规划有一个共同特点，它要覆盖所有情况。其中记忆化搜索与动规又有同样的特点，在覆盖所有情况的同时有大量的重复计算。 在设计状态时（不论搜索还是动规）要保证覆盖所有状态（动规还要保证有重复） 2020-08-07 拓扑排序给出了动态规划的求解顺序，被取出的点是已知的，没有 阅读全文

摘要： 原题： 思路： 数据范围很小（n<=20）所以考虑搜索。 最为朴素的想法——对于每一个单词，我考虑后面能接哪些单词，并分别尝试计算答案。 但是随之而来的就是一个问题——我要如何知道后面能接哪些单词？ 解决方法很简单，只要匹配一下就好了。 但是，难道我每次递归，都要匹配一下吗？这肯定是不行的，时间复杂 阅读全文