卡方分布（chi-square distribution, χ²-distribution）是概率论与统计学中常用的一种概率分布。k个独立的标准正态分布变量的平方和服从自由度为k的卡方分布。卡方分布是一种特殊的伽玛分布，是统计推断中应用最为广泛的概率分布之一，例如假设检验和置信区间的计算。若k个随机变量、……、是相互独立，符合标准正态分布的随机变量（数学期望为0、方差为1），则随机变量Z的平方和被...
分类：
其他好文 时间：
2015-04-01 17:54:00
阅读次数：
496
题目大意：给定数轴上的m个点，共有n种颜色，要求在数轴上选定一个点，使这个点到每种颜色最近的点的平方和最小
初始将所有颜色最左侧的点作为最近点，然后不断选择【当前点与同种颜色下一个点的中点最靠左的点】进行替换，并更新ans
理性证明见http://www.cnblogs.com/jianglangcaijin/p/4204478.html
下面来个感性证明：
这不是显然么- -
考虑将组...
分类：
其他好文 时间：
2015-03-31 09:09:25
阅读次数：
147
一、描述
1、一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上168后再开方，如果开方后再平方等于原数则符合结果。
2、输入某年某月某日，判断这一天是这一年的第几天？
程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年...
分类：
编程语言 时间：
2015-03-20 23:51:28
阅读次数：
287
题目：平方和与立方和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 108212 Accepted Submission(s): 34915Problem Description给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇...
分类：
其他好文 时间：
2015-03-20 20:29:59
阅读次数：
116
题目6：平方和与和平方的差是多少？
前十个自然数的平方和是：
12 + 22 + ... + 102 = 385
前十个自然数的和的平方是：
(1 + 2 + ... + 10)2 = 552 = 3025
所以平方和与和的平方的差是3025 385 = 2640.
找出前一百个自然数的平方和与和平方的差。
源码
STDMETHODIMP CO...
分类：
其他好文 时间：
2015-03-17 20:12:46
阅读次数：
109
Problem Description给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数...
分类：
其他好文 时间：
2015-03-13 18:20:29
阅读次数：
120
//dp 给定n个数字和k,求找出k对数字使得所有对数字差的平方和最小//先给其从小到大进行排序,可知选取规则必须是选取相邻的两个数//状态 dp[i][j]表示从前i个数选j组差的平方和最小//当j*2==i时即i个数必须选完dp[i][j]=dp[i-2][j-1]+(a[i-1]-a[i])*...
分类：
其他好文 时间：
2015-03-10 17:06:47
阅读次数：
101
DP/四边形不等式 要求将一个可重集S分成M个子集，求子集的极差的平方和最小是多少…… 首先我们先将这N个数排序，容易想到每个自己都对应着这个有序数组中的一段……而不会是互相穿插着= =因为交换一下明显可以减小极差 然后……直接四边形不等式上吧……这应该不用证明了吧？ MLE了一次：这次的w...
分类：
其他好文 时间：
2015-03-06 16:18:03
阅读次数：
142
区别于线性回归，不是把每个特征直接乘以系数，而是用一个S型函数（Logistic函数）。如下：
使用这种形式函数的原因（概率、求导）。
代价函数，也不是线性回归中的误差平方和，而是基于对数似然函数，如下：
单个样本的后验概率为：（y = 0， 1） 类似于二项分布的概率密度函数。
整个样本集的后验概率：
对数似然函数对于代价函数，如下：
梯度下降法...
分类：
编程语言 时间：
2015-03-05 10:52:23
阅读次数：
239
Logistic回归用来分类，线性回归用来回归。
线性回归是把让样本的属性前面加系数，相加。代价函数是误差平方和形式。所以，在最小化代价函数的时候，可以直接求导，令导数等于0，如下：
也可以使用梯度下降法，学习的梯度和Logistic回归形式一样。
线性回归的优点：计算简单。
缺点：不好处理非线性数据。...
分类：
编程语言 时间：
2015-03-05 10:48:54
阅读次数：
154
