题目：acdream 1429 Rectangular Polygon
题意：给出n个数，是边长，然后问你能不能组成多边形，其边必须是平行于x轴或者平行于y轴的。如果可以的话输出任意一种方案。
分析：分析发现，就是给你一堆数，然后让你尽可能挑出多的数，分成两部分的和相等，我们可以用dp来解决这个问题。
定义dp【i】【j】 前 i 个数中挑出一些书其两部分的差值是 j...
分类：
其他好文 时间：
2014-12-01 20:58:32
阅读次数：
243
Shi-Tomasi 算法是Harris 算法的改进。 Harris 算法最原始的定义是将矩阵 M 的行列式值与 M 的迹相减，再将差值同预先给定的阈值进行比较。后来Shi 和Tomasi 提出改进的方法，若两个特征值中较小的一个大于最小阈值，则会得到强角点。 void goodFeaturesTo...
分类：
其他好文 时间：
2014-11-26 17:57:58
阅读次数：
969
abschange参数:直接忽略后边的参数支持值类型:float,int,str,text,log描述:返回最近获取到的值与之前的值的差值的绝对值.对于字符串类型，0表示值相等，1表示值不同avg参数:秒或#num支持值类型:float,int描述:
返回指定时间间隔的平均值.时间间隔可以通过第一个参数通过秒数设..
分类：
其他好文 时间：
2014-11-26 06:46:41
阅读次数：
164
/*编写函数htoi(s),把由十六进制数字组成的字符串（包含可选的请前缀0x或0X）转换为与之等价的
整型值。字符串中允许包含的数字包括：0~9，a~f以及A~F。*/
/*利用ASCII的差值*/
#include
#include
int htois(char s[])
{
int length=0,i=0;
double num;
while(s[length]!...
分类：
其他好文 时间：
2014-11-24 06:33:53
阅读次数：
180
本文细述上文引出的RAECost和SoftmaxCost两个类。SoftmaxCost我们已经知道，SoftmaxCost类在给定features和label的情况下（超参数给定），衡量给定权重（$hidden\times catSize$）的误差值$cost$,并指出当前的权重梯度。看代码。@Ov...
分类：
其他好文 时间：
2014-11-20 18:15:16
阅读次数：
226
题目大意：给出一个矩阵，求出一个k*k的子矩阵，使得这个矩阵中最大值和最小值的差最小，输出这个差值。
思路：利用单调队列维护每一行的数字，求出一个数字前面k个数字中的最大值和最小值，然后在列上暴力求出真个矩阵的最大值和最小值，总时间复杂度O(M*M+M*M*K)。
CODE：
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-11-20 13:46:59
阅读次数：
222
题目链接：http://codeforces.com/problemset/problem/489/B题目意思：给出 n 个 boys 的 skills 和 m 个 girls 的 skills，要求成 pair 的条件为，男和女的 skill 差值最多只能为 1。问成 pair 最多是多少。 这....
分类：
其他好文 时间：
2014-11-19 07:05:13
阅读次数：
179
POJ 3518 Prime Gap(素数)
http://poj.org/problem?id=3518
题意：
给你一个数，如果该数是素数就输出0. 否则输出比这个数大的素数与比这个数小的素数的差值。
分析：
明显本题先要用筛选法求出130W(严格的话应该是求第100001个素数)以内的所有素数。
然后判断给的数是否是素数即可。
如果不是素数，那么就找出它在素数素组内的上界和下界，输出两个素数的差值即可。
筛选法求素数可见：
...
分类：
其他好文 时间：
2014-11-16 13:25:36
阅读次数：
299
士兵杀敌（三）时间限制：2000ms | 内存限制：65535KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。...
分类：
其他好文 时间：
2014-11-16 12:01:01
阅读次数：
153
POJ 2262 Goldbach's Conjecture(素数相关)
http://poj.org/problem?id=2262
题意：
给你一个[6,1000000]范围内的偶数，要你将它表示成两个素数相加和的形式。如果存在多组解，请输出两个素数差值最大的解。
分析：
首先我们用素数筛选法求出100W以内的所有素数。
筛选法求素数可见：
http://blog.csdn.net/u013480600/article/details/411200...
分类：
数据库 时间：
2014-11-15 11:27:48
阅读次数：
254
