"题目链接" 不难想到每次一定是切一片。 如果是平面，很容易想到直接做二分图匹配。对于3维的？ 可以发现min(a,b,c)的最大值只有$\sqrt[3]{n}≈17$，我们暴力枚举这一最小值代表的是否选，对于剩下的两维二分图匹配 能用匈牙利用什么网络流啊。。那么麻烦。 在匈牙利求解的过程中记得剪枝 ...
分类：
其他好文 时间：
2018-03-29 19:17:03
阅读次数：
138
附上题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 我用了两种方法AC。第一种是双向广搜 + 逆序对奇偶剪枝 + 康拓展开 。 第二种方法是打表法，先用bfs搜素出所有路径，保存。当然还有康拓展开。第二种速度快多了。 第一种 用时 1880MS ...
分类：
其他好文 时间：
2018-03-24 20:36:25
阅读次数：
190
Alien’s Necklace Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1526 Accepted Submission(s): 4 ...
分类：
其他好文 时间：
2018-03-18 22:31:57
阅读次数：
211
Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where "adjac ...
分类：
其他好文 时间：
2018-03-17 10:51:42
阅读次数：
247
感觉很是妙啊……这题数次误入歧途...最开始想的二维dp，单调队列优化；无果，卒。于是没忍住看了下标签：暴力枚举？搜索？于是开始想记忆化搜索。以为会有什么很强的剪枝之类的；30分，卒。最后终于回到正道上：50 0000的数据，只可能有O(n) & O(nlogn)两种复杂度吧？在这样的思想+标签线段 ...
分类：
其他好文 时间：
2018-03-11 23:59:37
阅读次数：
286
之前以为决策树挺简单的，之前看了西瓜树感觉自己对决策树了解了，但是现在感觉还是很多问题啊。列出一下提纲（基本都是问题） 决策树是一种基本的分类与回归的方法，使用中应该是用于分类的比较多，但是像CART也可以用于回归。 决策树的算法，我学的就三个：ID3、C4.5、CART，主要分为树的生成和剪枝。 ...
分类：
其他好文 时间：
2018-03-11 17:09:46
阅读次数：
173
一、局部剪枝搜索 由k个随机生成的状态开始，每一步都生成全部k的状态的所有后继状态，如果其中有一个是目标状态，算法就停止，否则从整个后继列表中选择k个最佳的后继二、连续空间的局部搜索将每个状态的邻接状态离散化，向不同的方向移动一个固定的量或者随机生成长度为Δ的向量或者用一个很小的常数乘以梯度三、联机 ...
分类：
其他好文 时间：
2018-03-10 20:27:45
阅读次数：
167
上午考试拿了90分 T1原本想到一种骚操作，结果手推样例之后，发现我想的操作是错误的，就GG了，打了个10分的爆搜滚粗，正解还不是很懂 T2是个图的问题，好像并不会敲正解，但是暴搜好像就60分了啊。。。 写了一发暴搜，跑了跑样例，没有什么问题 T3是个计几相关的问题，直接弃疗 正解的思路很简单，但是 ...
分类：
其他好文 时间：
2018-03-09 21:23:25
阅读次数：
168
题干描述 就是一个数独问题 这道题说是剪枝，但是我觉得主要还是好在gw老师的设置的数据结构太好了。见代码。 当要在一个空格子（0）放数字时，直接放那些在这个空格子所在行、列、3*3小方框没出现过的数字，这样效率不就高了许多吗？ 但是，找到这些已经出现过的数字呢？记录下来？或者搜索一下？ gw老师的办 ...
分类：
其他好文 时间：
2018-03-08 19:39:13
阅读次数：
218
在决策树的学习过程中，为了尽可能正确分类训练样本，节点划分过程将不断重复，有时会造成决策树分支过多，这是可能因为训练样本学的“太好了”，以至于把训练集自身的一些特点当作所有数据都具有的一般性质而导致过拟合，而剪枝是决策树学习算法应对“过拟合”的主要手段，所以我们可以通过主动去掉一些分支来降低过拟合的 ...
分类：
其他好文 时间：
2018-03-07 17:03:39
阅读次数：
282
