算是个动态规划，统计和sum[位数][差值]构建个虚拟数组写起来就顺多了 1 import java.util.Scanner; 2 3 public class P1044 4 { 5 private static int save[][] = new int[10][100]; 6 ...
分类：
其他好文 时间：
2014-08-26 02:53:05
阅读次数：
243
这个题不错。一开始以为N个石头都必须用上，就是恰好装满的01背包，后来敲之，发现不对，原来可以不用都用，然后就一直往背包这方面想，可是怎么也想不出，后来看了题解，题解上说可以怎样怎样然后用背包，看老半天都不知道在说啥，后来看另一篇，说这个是差值DP，一听名字好神奇，然后看完+理解。设dp[i,j]表...
分类：
其他好文 时间：
2014-08-26 00:27:05
阅读次数：
221
描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数...
分类：
其他好文 时间：
2014-08-24 20:43:13
阅读次数：
295
limits.hINT_MAX 数据类型最大最小值常量float.hFLT_DIG 浮点数有效数字位数FLT_EPSILON 1.00和比1.00大的最小的float类型值之间的差值(分度值)inttypes.hint16_tint32_t 可移植的32位整数类型
分类：
其他好文 时间：
2014-08-24 03:08:12
阅读次数：
198
题意：有俩个队进行n场比赛，每场只记录下分差的绝对值（不知道哪一方），求最后可能比分。
思考了半天，还分类讨论。。结果也想到只有 1->2、2->1的情况有俩种可能。。。哎还是跪，这题坑点交多，自己弱爆。。
官方正解：既然已经知道差值，那么只有知道双方最终得分之和就知道比分了！（x-y已知，当然要用x+y去确定！问题转化能力！）问题转化了！每次1-》2/2-》1有总分增加1/3的俩种可能，设有...
分类：
其他好文 时间：
2014-08-23 16:50:01
阅读次数：
156
因为是每次投篮后记录两队得分的差值，所以两个队伍的总分是不断增加的，可以发现只有差值由1-->2或者2-->1的情况才可能产生产生两种总分和的结果如 0:2可以变成2:3和1:2 其他的情况都只能是一种郜大可的代码： 1 #include 2 #include 3 #include 4 #inclu...
分类：
其他好文 时间：
2014-08-22 22:19:29
阅读次数：
330
基于高斯金子塔的图像分割的原理是，根据相邻金字塔采样的原理可知，上层金字塔是下层金字塔下采样得到，那么上层金子塔的一个点和下层 金字塔的四个点就有一个映射关系，若他们的差值小于threshold1，则被连接建立起来。同时与周围的连接进行比较，如果差值小于threshold2，则这两个连接形成一个簇。分辨率从小到大不断进行此过程。...
分类：
其他好文 时间：
2014-08-20 10:31:36
阅读次数：
190
uva 11796 Dog Distance （计算几何-点和直线）
题目大意：
两条狗匀速分别沿着折线跑，已知同时出发，同时到达，问你求相差最大的距离 与相差的最小的距离之间的差值。
解题思路：
如果两只狗都走1条线段的话，根据相对运动的理论，可以把其中一只狗看成静止不动，另一只狗相对运动，且线路为线段，那么立刻转化为点到线段的距离的问题。...
分类：
其他好文 时间：
2014-08-19 16:36:54
阅读次数：
224
题目链接题意 ： 给你一个蜂巢状图形，让你找出两个点之间的距离。思路 ： 在做这个题之前可以看一下2265，因为是一种题来着，规律就是我在2265里写的那样，然后就是求距离了，求距离的时候只需考虑两个点的坐标差值(x,y)，把坐标差值分成四个项限，x>0且y>0，或x 2 #include 3 #....
分类：
其他好文 时间：
2014-08-18 20:11:02
阅读次数：
245
STL中的数值算法。包括累加、乘幂、计算差值。...
分类：
其他好文 时间：
2014-08-18 18:35:46
阅读次数：
217
