矩阵点乘和叉乘
1 矩阵叉乘 矩阵的乘法就是矩阵a的第一个行乘以矩阵b的第一列，各个元素对应相乘然后求和作为第一个元素的值 矩阵只有左边矩阵的列数等于右边矩阵的行数时，他们才可以相乘，乘积矩阵的行数等于左边矩阵的 ...
花费 26 ms
决策树中的熵和基尼指数
决策树是一种很基本的分类与回归方法，但正如前面博文机器学习排序算法：RankNet to LambdaRank to LambdaMART中所讲的LambdaMART算法一样，这种最基本的算法却是很多 ...
L0、L1与L2范数、核范数（转）
L0、L1与L2范数、核范数 今天我们聊聊机器学习中出现的非常频繁的问题：过拟合与规则化。我们先简单的来理解下常用的L0、L1、L2和核范数规则化。最后聊下规则化项参数的选择问题。这里因为篇幅 ...
计算质数的各种算法
教科书的示例 其想法很简单，先写一个判断是否是质数的函数isPrime()，然后从1到n分别调用isPrime()函数来检查。检查是否是质数的算法是核心，其简单的使用从2到n的开根的数作为除数。这样 ...
HDU 4609 3-idiots（FFT）
3-idiots Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total ...
HDU 1402 A * B Problem Plus (FFT求高精度乘法)
A * B Problem Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe ...
欧几里得算法和扩展欧几里得算法 数论基础
这两个算法可以说是OI里数学模块最重要的基础了（如果位运算不算数学的话）。 一.欧几里得算法（Euclidean Algorithm） 模板水题：LOJ P1212 （LOJ真是个好东西 ...
HDU 4549 M斐波那契数列（矩阵快速幂+欧拉定理）
M斐波那契数列 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Su ...
HDU 1023 Train Problem II （卡特兰数问题）
Train Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others ...