案例： 某些时候，我们想要为多个函数，添加某种功能，比如计时统计，记录日志，缓存运算结果等等 需求： 在每个函数中不需要添加完全相同的代码 如何解决？ 把相同的代码抽调出来，定义成装饰器 求斐波那契数列（黄金分割数列），从数列的第3项开始，每一项都等于前两项之和 求一个共有10个台阶的楼梯，从下走到 ...
分类：
编程语言 时间：
2017-08-05 19:47:42
阅读次数：
175
题目链接：点击打开链接 题目描写叙述：给定一个迷宫，给一个起点和一个终点。问是否能恰好经过T步到达终点？每一个格子不能反复走 解题思路：dfs+剪枝 剪枝1：奇偶剪枝，推断终点和起点的距离与T的奇偶性是否一致，假设不一致，直接剪掉 剪枝2：假设从当前到终点的至少须要的步数nt加上已经走过的步数ct大 ...
分类：
其他好文 时间：
2017-08-04 16:13:38
阅读次数：
124
https://vjudge.net/problem/UVA-140 给出一个图，构造一个排列，使图上相邻节点在排列中的距离最大值最小 没有剪枝，竟然10ms过了，~~~ ...
分类：
其他好文 时间：
2017-08-02 23:26:05
阅读次数：
149
给定一个数S，找任意个正整数a1,a2,…,an，使得它们的和恰好等于S，且它们的倒数之和与1的差不超过10^-6。 输出任意一种方案或者输出无解。 S<=10^7 自由搜索 自己加限制：搜索递增 强效剪枝： ...
分类：
其他好文 时间：
2017-08-01 20:36:29
阅读次数：
119
如图，给一个图，每个格子只能走一次，起点终点任意，求按路径顺序将格子里的数字拼在一起，最大的数字。 很容易想到用暴力求解的方法，但最多会有 30 个格子，O(2^30) 肯定超时了。 考虑剪枝，设当前已经找到一个 ans，若当前路径的最大长度小于 ans 的长度，则不可能比 ans 大，剪掉， 若等 ...
分类：
其他好文 时间：
2017-08-01 17:47:31
阅读次数：
152
第一篇博文献给NOIP2015斗地主。 这道题为NOIP2015第一天第三题。属于爆搜类，没有任何算法，就是模拟加爆搜。由于有不同种打法，dfs分为好几层，本着先大后小便于剪枝的原则，先出顺子，再带牌，最后散着出。 首先，花色对结果无影响，其次大小王对结果是否有贡献只看是否出现其中之一，出现结果+1 ...
分类：
其他好文 时间：
2017-07-30 21:09:35
阅读次数：
189
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6041 【题目大意】 给出一个仙人掌图，求第k小生成树 【题解】 首先找到仙人掌图上的环，现在的问题就是从每个环中删除一个元素， 求出删除元素总和中的第K大，我们发现通过限定第K大的大小，可以有效地搜 ...
分类：
其他好文 时间：
2017-07-28 14:44:20
阅读次数：
121
把电话号码转换成为词典中能够记忆的的单词的组合，找到最短的组合。 我这道题应用到的知识点： 1 Trie数据结构 2 map的应用 3 动态规划法Word Break的知识 4 递归剪枝法 思路： 1 建立Trie字典树。方便查找， 可是字典树不是使用字符来建立的。而是把字符转换成数字。建立一个数字 ...
分类：
其他好文 时间：
2017-07-26 22:13:26
阅读次数：
161
题目描述： Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后 ...
分类：
其他好文 时间：
2017-07-26 10:39:28
阅读次数：
124
剪枝法, 不能用队, 用剩余节点个数做while循环, 建立叶结点的容器当作队, 需要更新叶结点容器不能用队. 错误的做法: 跟207 Course Schedule有区别, 不能一味套, 因为这是无向图 应改为:, 因为get(0) 不一定get到当前叶节点的下一个内靠的叶结点, 可能是已经遍历过 ...
分类：
其他好文 时间：
2017-07-24 01:22:34
阅读次数：
188
