摘要：
北京大学程序设计实习2017年期末考试自解 1:蜜蜂 一开始想用广搜，结果递归算法爆TLE了，这时候不得不抱dp的大腿，记忆化就是香。 #include<iostream> #include<cstring> using namespace std; long long int way[51]; i 阅读全文
摘要：
总时间限制: 1000ms 内存限制: 65536kB 描述 N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : 阅读全文
摘要：
描述 图1是一个城堡的地形图。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。城堡被分割成m*n(m≤50，n≤50)个方块，每个方块可以有0~4面墙。 输入 程序从标准输入设备读入数据。第一行是两个整数，分别是南北向、东西向的方块数。在接下来的输入行里，每个方块用一个数字(0≤p≤50 阅读全文
摘要：
算法总结-深搜 由于是深度优先，后进入的结点需要先读取，因此选取堆栈实现，在栈中保存从起始结点（状态）到当前结点的路径上的所有结点。一般用递归实现。 非递归框架 递归框架 在深度优先搜索中，状态空间的图结构并不一定需要显式地保存下来。 该做法需要一个全局数组array来存放每个走过的node，arr 阅读全文
摘要：
算法总结-广搜（BFS：breadth-first search） 广度优先搜索算法（用QUEUE） （详见刘家瑛课程PPT，结合Catch That Cow） 广搜和深搜的比较 广搜一般用于状态表示比较简单、求最优策略的问题。一层一层的搜，每一条路径的搜索进度都是一样的，因此需要用到队列的知识，不 阅读全文