题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1085 大的思路是迭代加深搜索，我们加一个明显的剪枝，当棋盘中位置不对的骑士的数目加上已经走的步数大于了限制的深度，就直接结束，然后……xjb搜就行了。 ...
分类：
其他好文 时间：
2017-09-05 21:58:12
阅读次数：
146
1600: [Usaco2008 Oct]建造栅栏 Description 勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n（4<=n<=2500）的木板，他想把这块本板切成4块。这四块小木板可以是任何一个长度只要Farmer John能够把它们围成一个合理的四边形。他能 ...
分类：
其他好文 时间：
2017-09-02 10:38:04
阅读次数：
181
当前子树的损失函数： $C_a(T) = C(T) + a|T|$, 其中$C(T)$为对训练数据的预测误差，$|T|$为树的叶子结点数目，反映模型的复杂度。对固定的$a$,一定存在使损失函数$C_a(T)$最小的子树，将其表示为$T_a$, 极端情况，当 $a = 0$时，整体树是最优的，当$a ...
分类：
其他好文 时间：
2017-09-01 20:21:53
阅读次数：
137
一、简介 Apriori算法是一种挖掘关联规则的频繁项集算法，其核心思想是通过候选集生成和情节的向下封闭检测两个阶段来挖掘频繁项集。而且算法已经被广泛的应用到商业、网络安全等各个领域。例如著名的购物篮问题。 二、结合应用分析 1、购物篮问题：顾客在买了某种商品时也会买另一种商品。例如下面这些关联： ...
分类：
编程语言 时间：
2017-08-30 15:42:29
阅读次数：
238
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 128878 Accepted Submission(s) ...
分类：
其他好文 时间：
2017-08-26 13:38:07
阅读次数：
210
莫队貌似是过不了的，这题是我没见过的科技... 首先区间按右端点排序，然后一个扫描线，扫到某个区间右端点时候计算答案，线段树上节点的信息并不需要明确定义，我们只要求线段树做到当前扫到now时，查询[L,now]即为这一段的答案。 朴素的不加优化的做法，我们在每一个点R加进来的时候要更新1~R-1所有 ...
分类：
其他好文 时间：
2017-08-25 01:22:18
阅读次数：
250
DFS+并查集 如果只用DFS的话会超时，用并查集剪枝，和起点终点不联通的点就不用跑了 这题有好多人写了博客，但是我觉得我的代码写的比较通俗易懂所以就贴上来了，我觉得我写代码的目标就是让任何人都能看懂，越小白越好（其实是因为真小白吧…… ...
分类：
其他好文 时间：
2017-08-24 22:32:39
阅读次数：
138
问题描述： 给定一个 N * M的迷宫+起点+终点 ，迷宫中有一些障碍无法穿过，问能否不重复也不停留地在刚好一共走 t 步出迷宫。 先上结论： 在理想情况下，s到e需要的最小步数为m=|ex-sx|+|ey-sy| 即abs(ex-sx)+abs(ey-sy) 当最小步数m与t同为奇数，或同为偶数时 ...
分类：
其他好文 时间：
2017-08-24 10:26:01
阅读次数：
120
比较简单的算法：但是当点太多需要剪枝，不然很耗时 hdu1869 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define INF (1<<29) #d ...
分类：
其他好文 时间：
2017-08-23 13:50:38
阅读次数：
170
实际上就是找每个房间到最近的门的距离，我们从每个门开始，广度优先搜索并记录层数就行了。如果某个房间之前被标记过距离，那就选择这个距离和当前距离中较小的那个。这题要注意剪枝，如果下一步是门或者下一步是墙或者下一步已经访问过了，就不要加入队列中。否则会超时。 ...
分类：
其他好文 时间：
2017-08-20 21:14:20
阅读次数：
122
