摘要：
今天用了一晚上把决策树的ID3算法撸出来了。首先推荐一发博客，说的感觉挺靠谱的...传送门一、信息熵高中化学里面有个概念讲的是分子的混乱程度(大概是这个...)。而信息熵就是香农借鉴了热力学的概念，将信息熵定义为“离散随机事件出现的概率”。加入对于随机变量X={xi}，每个xi的概率为pi，那么信息... 阅读全文
posted @ 2017-04-24 23:11
_Wilbert
阅读(265)
评论(0)
推荐(0)
摘要：
解题思路：这题感觉dalao们会说这题是个水题....虽然这题确实挺简单的...思路很好想，求最大公约数之和嘛，对于n，从1-n与n之间的最大公约数，必然不可能有n个，也就是必然出现再n的因子中，那么其实可以求sum(a * b),a表示n的因子，b表示最大公约数为a的个数。那更进一步，gcd(n,... 阅读全文
posted @ 2017-04-24 11:38
_Wilbert
阅读(206)
评论(0)
推荐(0)
摘要：
解题思路：其实就是随意搞下就行。求|a - b| + |b - c| + |c - a|的最小值显然枚举a，然后二分整个{b}找到离a最近的b，再二分整个{c}找到离a最近的c和离b最近的c比较一下谁最近，就可以O(nlogn)搞出来了。代码：#include #include #include #... 阅读全文
posted @ 2017-04-24 11:31
_Wilbert
阅读(192)
评论(0)
推荐(0)
摘要：
解题思路：其实题目自带的题解已经交代的比较清楚了。但是如果完全按照题目自带的解法来计算，肯定是会超时的。因为无论如何还是O(n^2)的解法，当然也可能是彩笔我比较菜只能写出这样的。所以需要一些转换。这个题目给的内存空间为1024M，显然我们要用空间换时间了。就以单个科目为例吧。假设a[i]表示第i个... 阅读全文
posted @ 2017-04-24 11:26
_Wilbert
阅读(180)
评论(0)
推荐(0)
摘要：
解题思路：看到这个题目的时候是很懵逼的= =矩阵是无限的但是其实没那么刚，只需要巧妙的转换下就可以得到结果。对于矩阵：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... 阅读全文
posted @ 2017-04-24 11:10
_Wilbert
阅读(237)
评论(0)
推荐(0)
浙公网安备 33010602011771号