SRM 1462500RectangularGridProblem StatementGiven thewidthandheightof a rectangular grid, return the total number of rectangles (NOT counting squares) ...
分类：
其他好文 时间：
2015-06-11 16:16:18
阅读次数：
144
很多时候会出现把一个N*M的矩阵做pca（对M降维）之后却得到一个M*(M-1)矩阵这样的结果。之前都是数学推导得到这个结论，但是，今天看到一个很形象的解释：Consider what PCA does. Put simply, PCA (as most typically run) creates...
分类：
其他好文 时间：
2015-06-10 23:47:31
阅读次数：
207
快排
直接上代码，数学推导以后再上
还有一版随机化版本的快速排序
#include
using namespace std;
void _swap(int a[] , int i , int j)//交换函数
{
int temp;
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
int Partiti...
分类：
编程语言 时间：
2015-06-02 13:22:53
阅读次数：
210
// uva live 3882 And Then There Was One
//
// 经典约瑟夫环问题。n是规模，k是每次数的人数，m是第一个出列的人。
//
// 但是暴力用链表做肯定是不行的，因为 1 <= n <= 10000 , 1<= k <= 10000
// 1 <= m <= n; 虽然我知道公式是什么，但是我并不会推导，看了几乎一个下午的
// 数学推导过程，又弄了几个...
分类：
其他好文 时间：
2015-06-01 22:39:16
阅读次数：
171
数据、特征和数值优化算法是机器学习的核心，而牛顿法及其改良（拟牛顿法）是机器最常用的一类数字优化算法，今天就从牛顿法开始，介绍几个拟牛顿法算法。本博文只介绍算法的思想，具体的数学推导过程不做介绍。1. 牛顿法牛顿法的核心思想是”利用函数在当前点的一阶导数，以及二阶导数，寻找搜寻方向“（回想一下更简单...
分类：
其他好文 时间：
2015-05-28 17:44:24
阅读次数：
282
放盘子Accepts: 1130Submissions: 2925Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description小度熊喜欢恶作剧。今天他向来访者们提出...
分类：
其他好文 时间：
2015-05-26 14:03:38
阅读次数：
234
MutipleAccepts: 476Submissions: 1025Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述wld有一个序列a[1..n], 对于每个1≤i 2 #inc...
分类：
其他好文 时间：
2015-04-27 21:30:17
阅读次数：
166
GCD ExpectationTime Limit: 4 Seconds Memory Limit: 262144 KBEdward has a set of n integers {a1, a2,...,an}. He randomly picks a nonempty subset {x1...
分类：
其他好文 时间：
2015-04-17 22:06:26
阅读次数：
146
Description已知一个圆的圆周被N个点分成了N段等长圆弧，求任意取三个点，组成锐角三角形的个数。Input多组数据。每组数据一个N (N ≤ 1000000)。Output对于每组数据，输出不同锐角三角形的个数。Sample Input345Sample Output105大意：数学推导，分...
分类：
其他好文 时间：
2015-04-17 13:17:05
阅读次数：
149
郭式树Time Limit:2000MSMemory Limit:128000KB64bit IO Format:%lld & %lluSubmitStatusPracticeACdream 1061Description郭橐驼，不知始何名。病偻，隆然伏行，有类橐驼者，故乡人号之驼。驼闻之，曰：“甚...
分类：
其他好文 时间：
2015-04-16 14:11:16
阅读次数：
117
