题意：有一个n*m的矩形，一辆车从左上角出发，沿一条路径走，路径是由矩形上每个单元格的边构成的，最后回到左上角，求车子在每个格子转过圈数的平方和。思路：假设需要记录每个格子转的顺时针的圈数（为负表示转的逆时针），可以考虑车子每次移动对各个格子的贡献：车子左移，路径上方所有格子转的圈数+1，路径下方所...
分类：
编程语言 时间：
2015-09-04 19:54:19
阅读次数：
195
题目意思： 给定一个区间，求这段区间中，不含7，对7取余为0，各个位数相加之和对7取余为0的数的平方和。设d[i][j][k][m]代表长度为i的，对7取余为j的，各个位数相加之和对7取余为k的数的平方和，但是算平方和需要用到这些数的和，这些数的个数。所以用了一个结构体数组保存每种状态的Count，...
分类：
其他好文 时间：
2015-08-21 23:13:06
阅读次数：
220
给出N个六边形的6个边长，问其中是否有完全相同的两个六边形，完全相同包括边的长度和位置都要相同。边给出的顺序是逆时针或者顺时针的。给每个6边形一个哈希值，方法是对6条边长度的平方和取模#include#include#includeusing namespace std;const int maxn...
分类：
其他好文 时间：
2015-08-21 13:04:20
阅读次数：
112
本文主要介绍几种基于灰度的图像匹配算法：平均绝对差算法（MAD）、绝对误差和算法（SAD）、误差平方和算法（SSD）、平均误差平方和算法（MSD）、归一化积相关算法（NCC）、序贯相似性算法（SSDA）。...
分类：
编程语言 时间：
2015-08-19 00:45:17
阅读次数：
370
题意：S是平面内点的集合，初始为空，每次向集合里面加入一个点P(x,y)，询问S内最近点对的距离的平方和思路：设当前集合的答案为D，则找到集合里面横坐标在(x-√D,x+√D)内的数，用它们来更新答案，一边更新答案一边还要更新右边界x+√D，此时的更新注意不要用浮点数开平方算具体右边界，改用判断即可...
分类：
其他好文 时间：
2015-08-12 16:36:29
阅读次数：
194
问题来源
Timus Online Judge 网站上有这么一道题目：1073.
Square Country。这道题目的输入是一个不大于 60,000 的正整数，要求计算出该正整数最少能够使用多少个正整数的平方和来表示。这道题目的时间限制是 1 秒。
问题解答
《数论导引(第5版)》([英]G.H.Hardy、E.M.Wright 著，人民邮电出版社，2008年10...
分类：
编程语言 时间：
2015-08-03 14:46:01
阅读次数：
261
描述： 给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。代码： #include#include#include#include#include using namespace std;int main(){ unsigned m,n,x,y,i; while (...
分类：
其他好文 时间：
2015-08-01 11:29:18
阅读次数：
116
1 import numpy as np 2 3 def SumSquareError(dataset,A): 4 # 输入目标数据集与假设曲线函数，计算误差平方和 5 # 数据形式 dataset[i] = [x,y]，y = hypfunc(x) 6 # A： 多项式...
分类：
编程语言 时间：
2015-07-31 23:26:16
阅读次数：
678
题意：有两种字符x和o，计算相同的连续字符的个数的平方，然后用o的平方和减去x的平方和，求最大的结果，并输出相应的序列。
分析：
数论知识是：要使o1^2+o2^2+.....尽可能的大，就要让o尽量凑到一起使它尽量长；要使x1^2+x2^2+.....尽可能的小，就要尽量分散他们，因此每次分的时候采用均分的方式
用上面的理论为基础，然后枚举把o和x分的块数，不断更新结果。每一块的长度用上面...
分类：
其他好文 时间：
2015-07-24 07:00:31
阅读次数：
143
