将数组分为两部分,使得这两部分和最接近,返回这两部分的差值...
分类:
其他好文 时间:
2014-10-08 10:14:35
阅读次数:
166
select DATEDIFF(D,'2012-06-01','2014-09-21') as 相差天数select DATEDIFF(HH,'2012-06-01','2014-09-21') as 相差小时数ps:DATEDIFF()函数用法 语法DATEDIFF(datepart,start....
分类:
数据库 时间:
2014-10-05 14:13:08
阅读次数:
282
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好.....
分类:
其他好文 时间:
2014-10-02 20:24:33
阅读次数:
165
一、魔术棒法——最直观的方法 适用范围:图像和背景色色差明显,背景色单一,图像边界清晰。 方法意图:通过删除背景色来获取图像。 方法缺陷:对散乱的毛发没有用。 使用方法:1、点击“魔术棒”工具; 2、在“魔术棒”工具条中,在“连续”项前打勾; 3、“容差”值填入“20”。(值可以看之后的...
分类:
其他好文 时间:
2014-09-28 23:22:56
阅读次数:
310
题目:uva 10271 Chopsticks
题意:从一组数中选出每三个为一组,价值为三个中两个小的差值的平方和,让这个总价值最小。
分析:定义dp【i】【j】为从后 i 个中选出 j 对的最小价值。
转移方程:dp【i】【j】 = min(dp【i-1】【j】,dp【i+2】【j-1】+(a【i】-a【i+1】)*(a【i】-a【i+1】)...
分类:
其他好文 时间:
2014-09-28 20:56:45
阅读次数:
193
【题意简述】:输入一个数,如果这个数是素数就输出0,如果不是素数就输出离它最近的两个素数的差值,叫做Prime Gap。
【分析】:这题过得很险,因为我是打的素数表。由于最大的素数是1299709,所以注意在打表时要使用long long,否则程序应该不能运行。注意这一点应该就可以了。
// 2984K 235Ms
#include
using namespace std;
#define...
分类:
其他好文 时间:
2014-09-28 12:51:28
阅读次数:
137
题意是给出两条轨迹,分别给出起点和终点,要求两条轨迹同时开始跑,同时到达重点
问,中途两点间最大距离和最小距离的差值
我的做法:
设一个速度,用向量法模拟过程
我的代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
usi...
分类:
其他好文 时间:
2014-09-26 20:51:38
阅读次数:
249
有n头牛,m个牛棚,每头牛对牛棚的满意程度有一个排序,每个牛棚有牛数限制。
问如何分配各个牛,使得所有牛的满意程度的差值最小。
这题首先可以想到二分答案,对于每一种差值来求是否可行。
不想再搞网络流,学习了下二分图匈牙利解法。。
匹配时,对于每一种选择(牛棚),若满足范围,且有多余的容量,则匹配;
否则,对于该牛棚已经匹配过的牛进行增广。
#include ...
分类:
其他好文 时间:
2014-09-25 15:20:49
阅读次数:
178
题目大意:给你一个区间【L,U】,求出从L到U之间素数序列中,连续两个素数差值最大
的最小的两对素数对,但其中(1<=L< U<=2,147,483,647),但区间【L,U】距离不超
过1000000
思路:因为L,U的值太大了,普通素性判断和素数筛法都不可行,所以可以考虑先筛选
一次,筛出50000以内的素数,然后用50000以内的素数再次筛选出区间【L,U】的素
数。第一次素数筛法比较简单,主要是第二次筛法,分别判断【L,U】中每个数是50000
以内的素数的多少倍,若为1倍,则从2倍开始筛选。若不为...
分类:
其他好文 时间:
2014-09-25 01:17:57
阅读次数:
394
中文题目,题意大家都明白。 看到“不同的行和列”就觉得要用二分匹配来做。要求最大值与最小值的差值最小,是通过枚举边的下限和上限来完成。 枚举过程是这样的,在输入的过程可以记录下边权的最大值MAX和最小值MIN。那么他们的边权的差值的最大值为right = MAX -MIN ,最小值left ...
分类:
其他好文 时间:
2014-09-24 03:13:25
阅读次数:
264