水题，求1到n的平方和，直接代公式x=(1/6)*n*(n+1)*(2*n+1)#include#includeint main(){ int n,x; while(scanf("%d",&x)&&x){ printf("%d\n",x*(x+1)*(2*x+1)/6); ...
分类：
其他好文 时间：
2015-03-03 20:28:45
阅读次数：
128
题目大意：给定一张有向图，多次询问从S到T经过不超过K条边的所有路径的长度的平方和
首先这题一点也不麻烦
现有一带权整数集合S
我们令一个矩阵F_S表示从第i个点到第j个点，经过k条边(k∈S)的所有路径长度的平方和
令矩阵G_S表示从第i个点到第j个点，经过k条边(k∈S)的所有路径长度之和
令矩阵H_S表示从第i个点到第j个点，经过k条边(k∈S)的路径条数...
分类：
其他好文 时间：
2015-03-03 13:41:46
阅读次数：
321
以前写过一篇文章，叫表为平方和初级版，链接为XXXXXXXXXXX，主要的问题是求形如丢番图方程的
解。今天我将来探讨另一类丢番图方程的解，即的解。当然，我们需要先对素因子分解，得到形如
的方程，其中为奇素数。根据的不同，方程有解的条件也不一样。比如
（1）时，有解的条件是
（2）时，有解的条件是
接下来，我会重点以一道经典题目的解析来说明此类丢番图方程在竞赛中的应用。...
分类：
其他好文 时间：
2015-02-21 18:51:59
阅读次数：
236
??
练习1.42
这道题让我彻底爱上了lambda。
复合这一概念早在数学中便已经学过了，我们先来根据题目的意思写出能够平方和能够加一这两个过程。可能是因为我看书不认真吧，写了很多次才完成这两个过程。
一开始我都是以(define (inc f)......)来开始的，但是每次都没有返回结果。终于醒悟了，过程嘛，就是像前面第41最下面所讲的一种关联那样，我们是要将一个la...
分类：
其他好文 时间：
2015-02-17 22:26:10
阅读次数：
188
中位数Median的性质：对于数字A[], 给一个值 T，求 Σ |A[i] - T|，当T = Median时，结果最小。数组中所有数和Median的差的绝对值之和最小。应用：TopCoder SRM 645DIV2-500平均数AVG的性质：数组中所有数和AVG的差的平方和最小。
分类：
其他好文 时间：
2015-02-16 07:52:43
阅读次数：
171
/**
* 平方和与立方和
* 所有偶数的平方和以及所有奇数的立方和
*/
import java.util.*;
public class acm2007 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNextInt()) {...
分类：
其他好文 时间：
2015-02-15 15:08:47
阅读次数：
280
题意：中文题。
思路：设dp[pos][i][j]表示当前考虑pos位，之前的数位和对7的余数为i，之前的数值对7的余数为j，与之后的(pos+1)位组合满足条件
的状态(包括之后(pos+1)位满足的个数，后缀和sum,后缀平方和)，详见代码：
/*********************************************************
file name: h...
分类：
其他好文 时间：
2015-02-11 14:44:39
阅读次数：
135
一、线性最小二乘法 1、基本思路 令，其r(x)是事先选定的一组线性无关的函数。ak是待定系数。然后拟合的准则就是使得yi与f(xi)的距离的平方和最小，称之为最小二乘准则 2、系数的确定 ，要使距离的平方和最小，那只要取得，使得取到极值，就可以解除待定系数ak，记 然后线性方程组为，所以当R列满秩...
分类：
编程语言 时间：
2015-02-05 01:57:22
阅读次数：
375
数学定义[编辑]若k个随机变量、……、是相互独立，符合标准正态分布的随机变量（数学期望为0、方差为1），则随机变量Z的平方和被称为服从自由度为k的卡方分布，记作Definition[edit]IfZ1, ...,Zkareindependent,standard normalrandom varia...
分类：
其他好文 时间：
2015-02-01 17:32:23
阅读次数：
209
题目大意：给你一个奇数N，求1~N中奇数的平方和。
思路：直接暴力超时了，所以用公式来做 S = N*(N+1)*(N+2)/6，因为结果不超int型，
但是中间过程会超一些，所以用__int64来做就可以了。注意cin、cout会超时，用scanf
和printf就可以了。...
分类：
其他好文 时间：
2015-01-29 22:36:22
阅读次数：
247
