地址 https://leetcode-cn.com/problems/freedom-trail/ 题目描述 视频游戏“辐射4”中，任务“通向自由”要求玩家到达名为“Freedom Trail Ring”的金属表盘，并使用表盘拼写特定关键词才能开门。 给定一个字符串 ring，表示刻在外环上的编码 ...
分类：
其他好文 时间：
2019-08-03 21:42:10
阅读次数：
137
奇偶剪枝：https://blog.csdn.net/chyshnu/article/details/6171758/ 各种剪枝：https://blog.csdn.net/flora715/article/details/80973669 ...
分类：
其他好文 时间：
2019-08-03 21:26:18
阅读次数：
82
V - Can you answer these queries? HDU - 4027 这个题目开始没什么思路，因为不知道要怎么去区间更新这个开根号。 然后稍微看了一下题解，因为每一个数开根号最多开十几次就变成1了，所以就直接单点更新，但是这个可以剪枝。 如果碰到区间长度和区间大小相同就可以不用更 ...
分类：
其他好文 时间：
2019-07-31 14:53:46
阅读次数：
108
链接：P5017 看见了动态规划不会怎么办？ 搜索，剪枝，记忆化！ （cz就是巨啊） 记忆化搜索，搜索第i个人上车后的下一班车的出发时间 数组的二维是第i个人的等待时间。 Orzcz 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring ...
分类：
其他好文 时间：
2019-07-30 10:47:44
阅读次数：
97
Backtracing + Pruning (TLE) 最容易的解法是 backtracing，但是即使加了剪枝，还是会超时。 Backtracing + Memoization 加一个memo减少递归次数。由于上面的写法的递归函数返回void，要修改为有返回值的写法才能运用memo。 让 dfs ...
分类：
其他好文 时间：
2019-07-29 10:13:54
阅读次数：
88
方法 1：暴力算法最简单的实现方法是用递归和回溯。为了找到解，我们可以检查字典单词中每一个单词的可能前缀，如果在字典中出现过，那么去掉这个前缀后剩余部分回归调用。同时，如果某次函数调用中发现整个字符串都已经被拆分且在字典中出现过了，函数就返回 true 。 方法 2：记忆化回溯算法 在先前的方法中， ...
分类：
其他好文 时间：
2019-07-28 15:41:24
阅读次数：
132
"原题链" ~~打了一上午，我真是弱爆了~~ 看完题目，可以很显然的想到一种搜法： DFS/BFS第1个到第m个临湖城市，求出干旱区城市能否全有水，很显然，这样时间会炸 此时，我们可以在选择搜第i个临海城市加一个剪枝： cpp if (c[1][i 1] using namespace std; i ...
分类：
其他好文 时间：
2019-07-23 17:09:23
阅读次数：
69
Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, an ...
分类：
其他好文 时间：
2019-07-20 23:22:09
阅读次数：
128
void dfs(答案， 搜索层数， 其他参数) { if (层数==maxdeep) { 更新答案 return; } (剪枝) for（下一层可能的状态）{ 更新全局变量表示的状态的变量 dfs(答案 + 新状态的价值，层数+1， 其他参数) 还原全局变量表示状态的变量 } } ...
分类：
其他好文 时间：
2019-07-20 09:24:49
阅读次数：
96
在集成学习之Adaboost算法原理小结中，我们对Adaboost的算法原理做了一个总结。这里我们就从实用的角度对scikit-learn中Adaboost类库的使用做一个小结，重点对调参的注意事项做一个总结。# 一、Adaboost类库概述 scikit-learn中Adaboost类库比较直接，... ...
分类：
其他好文 时间：
2019-07-19 19:16:49
阅读次数：
119
