【题目链接】 LInk 【题目大意】 给出一些点和边，选择一个点就能把这个点和相邻的点都覆盖，求最小点覆盖 【题解】 我们压缩点被覆盖的状态，迭代加深搜索覆盖的最小点数， 当剩余的点全部选上时都无法完全覆盖就剪枝。 【代码】 ...
分类：
其他好文 时间：
2017-03-02 23:16:57
阅读次数：
166
1.信息增益的定义，也就是互信息 2.信息增益的推导 由公式即可得到信息增益 信息增益存在偏向于选择取值较多的特征的问题，信息增益比可以对这一问题进行修正 3.信息增益比 4.基尼指数，基尼指数越大，样本集合的不确定性也就越大，与熵类似 5.ID3算法，使用信息增益作为特征选择准则，递归选择信息增益 ...
分类：
其他好文 时间：
2017-03-01 22:39:05
阅读次数：
192
这道题运用的知识点是求最短路的算法。一种方法是利用BFS来求最短路。 需要注意的是，我们要用一个三维数组来表示此状态是否访问过，而不是三维数组。因为相同的坐标可以通过不同的穿墙方式到达。 再一个方法可以用DFS求解。普通的DFS一定会超时。 我们把原来的DFS进行一些修改：只有当前节点没有访问或者需 ...
分类：
其他好文 时间：
2017-02-26 01:11:00
阅读次数：
182
“我是要成为海贼王的男人！” 路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONE PIECE）。而航程中间，则是各式各样的岛屿。 因为伟大航路上的气候十分异常，所以来往任意两个岛屿之间的时间差别很大，从A岛到B岛可能需要1天，而从B岛到A岛则可能需要1年。当然， ...
分类：
其他好文 时间：
2017-02-21 01:02:41
阅读次数：
303
题目大意：原题链接 给定n个节点,任意两个节点之间有权值,把这n个节点分成A,B两个集合,使得A集合中的每一节点与B集合中的每一节点两两结合(即有|A|*|B|种结合方式)权值之和最大。 标记：A集合:true B集合:false 解法一：dfs+剪枝 解法二：随机化算法(好神奇的思路) ...
分类：
编程语言 时间：
2017-02-20 12:58:07
阅读次数：
195
R语言︱决策树族——随机森林算法 笔者寄语：有一篇《有监督学习选择深度学习还是随机森林或支持向量机?》（作者Bio：SebastianRaschka）中提到，在日常机器学习工作或学习中，当我们遇到有监督学习相关问题时，不妨考虑下先用简单的假设空间（简单模型集合），例如线性模型逻辑回归。若效果不好，也 ...
分类：
编程语言 时间：
2017-02-19 18:29:33
阅读次数：
350
1、递归与分治 递归算法：直接或者间接不断反复调用自身来达到解决问题的方法。这就要求原始问题可以分解成相同问题的子问题。 示例：阶乘、斐波纳契数列、汉诺塔问题 斐波纳契数列：又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义： ...
分类：
编程语言 时间：
2017-02-19 18:06:17
阅读次数：
201
题意： 经典灯问题，求最少次数 本题数据不水，必须要暴搜自由元的取值啦 想了好久 然而我看到网上的程序都没有用记录now的做法，那样做遇到自由元应该可能会丢解吧...? 我的做法是把自由元保存下来，枚举的时候只枚举自由元 但这样没法最优性剪枝了 于是枚举的时候还是从n到1枚举，到i时如果i是主元这时 ...
分类：
其他好文 时间：
2017-02-18 15:58:31
阅读次数：
186
DanceLink是一个可以解决精确覆盖和重复覆盖的搜索算法 重复覆盖就是在精确覆盖的remove等处做改变 都是十字循环链表 精确覆盖 给出一个01矩阵 要求选择几行 使每一列都有且仅有一个1 在求所得行尽量小的视乎 f()函数可以进行一个剪枝 可以用来解决数独 并且速度很快 本质还是搜索 但是由 ...
分类：
其他好文 时间：
2017-02-12 20:15:51
阅读次数：
169
搜索是OI之路上，人人必会的强大算法。自古便有名言：“暴力进省队”(实际上,很多考试你打好所有暴力就可以拿到不错的分数)。 在考场上，搜索常常是与正解的对拍板子（当然有时搜索就是正解），且一般搜索都会有20~30分。 而想要写好搜索，剪枝必不可少(有时出题人不会给纯暴力分)。 what is 剪枝？ ...
分类：
其他好文 时间：
2017-02-12 15:52:22
阅读次数：
186
