- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 蓝桥杯算法提高 -- 学霸的迷宫
思路 : A* 寻路配合优先队列#include #include #include #include #include using namespace std; const int MAXINT = 0x70FFFFF;// 格子类class Cell{public: static int DestRow,DestCol;public: bool IsVisit
2015-12-04 15:53:43
2619
原创 蓝桥杯算法提高 -- 金陵十三钗
思路 : 这道题最基本的做法就是DFS直接暴力破解, 这样的复杂度毫无疑问的O( n! ), 是不能完全AC的. 那么, 看到这道题问的是最优解, 那么想必跟动态规划能扯上关系了, 但是咋一看, 转移方程可不太好写, 一开始的时候我还写了个错的转移式, 妄想能在O(n^2)内求解...*_*...言归正传, 使用动态规划的话, 要注意的是 : 在为第 i 个妓女匹配时, 需要在前 i-1
2015-12-03 19:08:17
3376
2
原创 蓝桥杯算法提高 -- 周期字串
思路:相信大家都很容易想到, 根据字符串的长度, 求出所有约数, 然后按照约数的顺序来检验 . 但是检验的策略非常重要, 最重要的两点就是: (1)对每个不同长度周期的字符串, 最多只判断一次. (2)如果长度为N的字符串在原串的周期检验中不成立, 则长度为N的约数的字符串也不会成立 .根据上述的结论, 我们可以大概感觉到, 我们不仅要求约数, 还要求约数的约数( 依次递归
2015-12-03 14:39:43
2264
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人