1.1 降维的必要性 1. 多重共线性--预测变量之间相互关联。多重共线性会导致解空间的不稳定，从而可能导致结果的不连贯。 2. 高维空间本身具有稀疏性。一维正态分布有68%的值落于正负标准差之间，而在十维空间上只有0.02%。 3. 过多的变量会妨碍查找规律的建立。 4. 仅在变量层面上分析可能会 ...
分类：
其他好文 时间：
2018-01-11 16:01:08
阅读次数：
166
http://poj.org/problem?id=2348 顺便说，必应翻译真的好用，比谷歌翻译好用100倍。 很难判断这道题的具体博弈类型。 有两种写法，一种是找规律，一种是推理得到关系后循环（或递归）处理。两种写法都能在题目下面的discuss中找到。 1.找规律，我在这里直接复制了discu ...
分类：
其他好文 时间：
2018-01-09 20:25:54
阅读次数：
203
题目传送门 找规律。 画一个像这样的图： 不同颜色为不同层，因为函数图像可对称，所以只考虑K<=N/2的情况。 最小为min(K,N-K+1)*2。 N=1时特殊考虑，答案为1。 code： ...
分类：
其他好文 时间：
2018-01-09 13:37:57
阅读次数：
124
题目： 解题思路： 看完题目后，我脑子里首先出现的是动态规划算法解决这一类问题。但是仔细想想，又觉得不太对，首先target的范围很大，没有这个大的数组可以保存中间结果。之后脑子里闪过了无数的方法，但都被一一否决了。万般无奈之下，想起了“找规律”的老办法。题目要求是从0开始，第n次操作可以到达tar ...
分类：
其他好文 时间：
2018-01-04 16:19:55
阅读次数：
196
Description Input 输入一个正整数N，代表有根树的结点数 Output 输出这棵树期望的叶子节点数。要求误差小于1e-9 Sample Input 1 Sample Output 1.000000000 HINT 1<=N<=10^9 正解：期望。 首先可以打表找规律得到代码里的式子 ...
分类：
其他好文 时间：
2017-12-31 20:58:09
阅读次数：
140
http://poj.org/problem?id=1740 这个博弈一眼看上去很厉害很高大上让人情不自禁觉得自己不会写，结果又是找规律…… 博弈一般后手胜都比较麻烦，但是主要就是找和先手的对应关系，依然看了题解…… 如果所有石头堆两两配对的话后手对先手的每一步都可以对应走一步，那么此时后手必胜。 ...
分类：
其他好文 时间：
2017-12-29 19:02:13
阅读次数：
125
什么是机器学习 定义： 利用计算机从历史数据中找出规律，并把这些规律用到对未来不确定场景的决策。 从数据中寻找规律 寻找规律：概率学 统计学统计学方法：抽样 -> 统计 -> 假设检验随着计算机处理能力增强 -> 不需要采样数据增加 -> 维度增加 -> 无法可视化 -> 只能数学方式表示 我们进行 ...
分类：
其他好文 时间：
2017-12-25 18:15:17
阅读次数：
176
描述： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ ...
分类：
其他好文 时间：
2017-12-23 11:48:45
阅读次数：
197
http://acm.hdu.edu.cn/showproblem.php?pid=1005 1.一开始就注意到了n的数据范围 <=100 000 000，但是还是用普通的循环做的，自然TLE了，然后朴素打表，= =运行不了，（怎么可能能把数组开到那么大）。再然后就想到了寻找下一个1 1 连续在一起 ...
分类：
其他好文 时间：
2017-12-20 03:54:24
阅读次数：
160
爆炸的一天…… 上午考试，然而一道题都没相出正解。 T1刚看到题就想到数位DP，然后有感觉是反演，然后读完题之后又觉得是数位DP，发现最后只关注最后9位打了一个类似数位DP的爆搜。期望20分，实际10分，应该是前导零的问题…… T2上来看出来了暴力，然后就一直不知道怎么打，只能打表找规律，然而并没有 ...
分类：
其他好文 时间：
2017-12-20 03:46:22
阅读次数：
154
