- 博客(5)
- 收藏
- 关注
RSS订阅原创 机器学习-决策树 ID3算法
今天用了一晚上把决策树的ID3算法撸出来了。首先推荐一发博客，说的感觉挺靠谱的...传送门一、信息熵高中化学里面有个概念讲的是分子的混乱程度(大概是这个...)。而信息熵就是香农借鉴了热力学的概念，将信息熵定义为“离散随机事件出现的概率”。加入对于随机变量X={xi}，每个xi的概率为pi，那么信息熵可以定义为：二、信息增益对于一个数据集S来说，其信
2017-04-24 23:10:47
539
原创 51nod-1040 最大公约数之和
解题思路：这题感觉dalao们会说这题是个水题....虽然这题确实挺简单的...思路很好想，求最大公约数之和嘛，对于n，从1-n与n之间的最大公约数，必然不可能有n个，也就是必然出现再n的因子中，那么其实可以求sum(a * b),a表示n的因子，b表示最大公约数为a的个数。那更进一步，gcd(n, m) = k,那么必然会有gcd(n / k, m / k) = 1，那么就可以根据这
2017-04-24 11:37:32
459
1
原创 Hihocoder-1514 偶像的条件
解题思路：其实就是随意搞下就行。求|a - b| + |b - c| + |c - a|的最小值显然枚举a，然后二分整个{b}找到离a最近的b，再二分整个{c}找到离a最近的c和离b最近的c比较一下谁最近，就可以O(nlogn)搞出来了。代码：#include #include #include #include #include #include #i
2017-04-24 11:30:31
691
原创 Hihocoder-小Hi的烦恼
解题思路：其实题目自带的题解已经交代的比较清楚了。但是如果完全按照题目自带的解法来计算，肯定是会超时的。因为无论如何还是O(n^2)的解法，当然也可能是彩笔我比较菜只能写出这样的。所以需要一些转换。这个题目给的内存空间为1024M，显然我们要用空间换时间了。就以单个科目为例吧。假设a[i]表示第i个学生在语文这个科目上的排名，index[a[i]] = i表示语文排名为a[i]的是
2017-04-24 11:25:44
554
原创 Hihocoder-1286 子矩阵求和
解题思路：看到这个题目的时候是很懵逼的= =矩阵是无限的但是其实没那么刚，只需要巧妙的转换下就可以得到结果。对于矩阵：1 1 1 1 1 1 1 11 2 2 2 2 2 2 21 2 3 3 3 3 3 31 2 3 4 4 4 4 41 2 3 4 5 5 5 51 2 3 4 5 6 6 61 2 3 4 5 6 7 71 2 3 4 5 6 7 8对于这样的矩
2017-04-24 11:09:31
1021
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人