题目传送门 1 /* 2 题意：问n最少能是几个数的平方和 3 01背包：j*j的土地买不买的问题 4 详细解释：http://www.cnblogs.com/vongang/archive/2011/10/07/2200721.html 5 */ 6 #include 7...
分类：
其他好文 时间：
2015-05-09 16:25:33
阅读次数：
105
//(a1 + a2 + a3 + a4)^2 + (b1 + b2 + b3 + b4)^2
//=a1^2 + (a2+a3+a4)^2 + 2*a1*(a2+a3+a4) + b1^2 + 2*b1*(b1+b2+b3)
//每次dfs返回三个数,a,b,c
//a表示个数，b表示所有数的和，c表示所有数的平方和
//那么更新的ans.a += a;
//ans.b +=(b + ...
分类：
其他好文 时间：
2015-05-04 18:15:26
阅读次数：
125
这是一道很经典的题目了,解法当然是莫队算法.推导过程我有空再写,那么先写一写结论.对于某个区间,小Z要求的概率为这个区间内所有颜色个数的平方和减去区间长度的差除以区间长度的平方减去区间长度的差记这些颜色的数目为$c_1,c_2,c_3,\dots,c_n$,那么答案就是\[\frac{\left(\...
分类：
其他好文 时间：
2015-04-27 21:24:43
阅读次数：
121
其主要功能是：在给定的滑动窗口大小下，对每个窗口内的像素值进行快速相加求和在模式识别领域，Haar特征是大家非常熟悉的一种图像特征了，它可以应用于许多目标检测的算法中。与Haar相似，图像的局部矩形内像素的和、平方和、均值、方差等特征也可以用类似Haar特征的计算方法来计算。这些特征有时会频繁的在某...
分类：
其他好文 时间：
2015-04-27 18:10:20
阅读次数：
3729
题意:给一个网格大小，在其中找一个基站，使得到每个用户之间的距离的平方（欧几里得距离的平方），和到其中任一个通讯的距离（曼哈顿距离）的总距离（代价）最小。其实就是到每个用户的距离最小的基础上，到通讯公司也要尽可能近，距离也就是代价。思路：一开始觉得需要每个点都尝试，计算代价，再比较代价，找出基站最佳...
分类：
其他好文 时间：
2015-04-18 12:50:34
阅读次数：
132
基本知识：算法标签：聚类、贪心、划分算法算法目标：使得簇尽可能紧凑和独立（低耦合，高聚合）评价准则：所有对象的误差平方和算法复杂度：O（nkt）,n是样本数目，k是簇数，t是迭代次数算法限制：簇的均值是有定义的（标称属性无法计算均值，此时可以改用k众数）算法缺点：k值需给定，初始点选择对算法有影响，...
分类：
其他好文 时间：
2015-04-17 09:38:08
阅读次数：
130
立方和公式和平方和公式。表示从来不记得这些公式。。。每库礼物不同数量相同,总数=1+2+...+n=(n+1)*n/2选取礼物的可能性的最大值为[(n+1)*n/2]^3选取礼物价值重复两次的总数3*(1^2+2^2+...+n^2)*(1+2+...+n)=3*[n*(n+1)*(2*n+1)/6...
分类：
其他好文 时间：
2015-04-10 19:41:22
阅读次数：
121
标题：四方定理数论中有著名的四方定理：所有自然数至多只要用四个数的平方和就可以表示。我们可以通过计算机验证其在有限范围的正确性。对于大数，简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。#include#includeint f(int n,int a[],int idx){ if(n...
分类：
其他好文 时间：
2015-04-10 17:23:57
阅读次数：
116
平方和与立方和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 109261 ...
分类：
其他好文 时间：
2015-04-05 20:11:58
阅读次数：
99
如题，实现一个程序，输入N个数，进行如下维护：1.1 x y 求[x,y]区间的和2.2 x y 求[x,y]区间的平方和3.3 x y z 将[x,y]区间全部加上z4.4 x y 求[x,y]区间内两两数相乘的积之和（其实4是1、2的简单组合）如下： 1 var 2 i,j,k,l,m...
分类：
编程语言 时间：
2015-04-02 22:18:31
阅读次数：
181
