题意：给你N个正整数，它们都含有数码1、2、3、4，不超过20位，要求你调整每个正整数中数字的顺序，使它能被7整除。最朴素的做法，暴搜它的每一种排列，但20位就挂了，肯定TLE。注意题目中有条件每个正整数都有1,2,3,4，所以应该好好利用这个条件才对。那么我们可以把1,2,3,4各取出一个，会发现...
分类：
其他好文 时间：
2014-08-31 18:33:31
阅读次数：
212
ID3算法是J. Ross Quinlan在1975提出的分类预测算法，当时还没有数据挖掘吧，哈哈哈。该算法的核心是“信息熵”,属于数学问题，我也是从这里起发现数据挖掘最底层最根本的不再是编程了，而是数学，编程只是一种实现方式而已，数学才是基础，如：朴素贝叶斯分类，小波聚类，尤其是我正在搞的支持向量...
分类：
其他好文 时间：
2014-08-31 11:46:11
阅读次数：
298
题目链接：http://poj.org/problem?id=2785思路： 朴素的枚举算法时间复杂度到了O(n^4),肯定会超时，这里我们用到了折半枚举的方法～ 原理就是先算前两个数组的各个元素进行枚举的和，排序后，然后再枚举后面两个数组各个元素的和，是这两块的和为0，而这部操作可以用到二分搜索....
分类：
其他好文 时间：
2014-08-30 11:12:19
阅读次数：
229
题目链接:http://poj.org/problem?id=3061先说说最朴素的算法，那就是for嵌套了，复杂度是O(n^3)太慢，想都不用想一定会超时。接下来有的人可能会想到二分搜索的思想，将时间复杂度优化成O(n*logn)，我试了一下，可以AC。但是这都不是今天要说的重点，今天要说的是一个...
分类：
其他好文 时间：
2014-08-29 14:21:27
阅读次数：
228
outlook
temperature
humidity
windy
play
yes
no
yes
no
yes
no
yes
no
yes
no
sunny
2
3
hot
2
2
high
3
4
...
分类：
其他好文 时间：
2014-08-26 09:53:05
阅读次数：
200
题目大意为，求一个树的直径（最长路），以及直径的数量朴素的dp只能找出某点开始的最长路径，但这个最长路径却不一定是树的直径，本弱先开始就想简单了，一直wa直到我看了某位大牛的题解。。。按照那位大牛的思路，我们来考虑直径的构成：情况1：由某叶子节点出发产生的最长路径直接构成情况2：由某有多个儿子的节点...
分类：
其他好文 时间：
2014-08-26 00:29:05
阅读次数：
313
刷vj的时候遇到一个kmp算法，就学习了一下看了某位大神的清楚解释略有领会看了一遍之后，可以清楚的知道 void kmp 的模拟过程，就是j指针的运动情况但是j指针的运动是如何具体的实现，这其实也就是kmp算法的核心kmp算法和朴素算法的区别就在于这个前缀函数getnext有点类似于熟悉的邻接表啊h...
分类：
其他好文 时间：
2014-08-25 22:40:44
阅读次数：
211
印象笔记同步分享：Machine Learning—Naive Bayesian classification（朴素贝叶斯分类）...
分类：
其他好文 时间：
2014-08-22 16:19:39
阅读次数：
158
机器学习就是把无序的数据转换成有用的信息。
机器学习的主要任务就是分类，通过通过训练数据训练算法，最终可以将实际的数据分到合适的类别中
监督学习算法：预测目标变量的值
k-means算法，线性回归
朴素贝叶斯算法，局部加权线性回归
支持向量机，ridge回归
决策树，lasso最小回归系数估计
无监督学习算法：不需要预测目标变量的值
k-均值，最大期望算法
DBS...
分类：
其他好文 时间：
2014-08-22 14:28:59
阅读次数：
340
1. 基本方法设$X, Y$分别是定义在输入空间和输出空间上的随机变量。$P(X,Y)$是$X$和$Y$的联合概率分布。训练数据集\begin{equation}T = \{(x_1, y_1), (x_2, y_2),...,(x_n, y_n) \}\end{equation}由$P(X,Y)$...
分类：
其他好文 时间：
2014-08-22 08:10:05
阅读次数：
212
