问题： 对于长度相同的2个字符串A和B，其距离定义为相应位置字符距离之和。2个非空格字符的距离是它们的ASCII码之差的绝对值；空格与空格的距离为0，空格与其他字符的距离为一个定值k。在一般情况下，字符串A和B...
分类：
其他好文 时间：
2014-07-25 11:44:22
阅读次数：
393
解题报告
题意：
n场比赛其中k场是没看过的，对于这k场比赛，a,b,c三队赢的场次的关系是a队与b队的绝对值差d1,b队和c队绝对值差d2,求是否能使三支球队的赢的场次相同。
思路：
|B-A|=d1
|C-B|=d2
A+B+C=k
这样就有4种情况，分别是：
B>A&&C
B>A&&C>B
B
BB
分别算出在k场比赛中a,b,c三支队伍赢的场次，另外n-k场比赛分别...
分类：
其他好文 时间：
2014-07-25 11:17:11
阅读次数：
322
之前已经完成了大整数的表示、绝对值的比较大小、取负值、加减法运算以及乘法运算。具体见前两篇博客（自己动手写Java系列）。
这里添加除法运算。
另外看到作者Pauls Gedanken在blog中的转换十进制数到大整数的方法，这里一并列出。...
分类：
编程语言 时间：
2014-07-25 11:09:41
阅读次数：
272
求绝对值
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 65108 Accepted Submission(s): 33122
Problem Description
求实数的绝对值。
...
分类：
其他好文 时间：
2014-07-25 10:59:21
阅读次数：
188
/// /// 已重载.计算两个日期的时间间隔,返回的是时间间隔的日期差的绝对值. /// /// 第一个日期和时间 /// 第二个日期和时间 /// private string...
分类：
其他好文 时间：
2014-07-24 22:14:22
阅读次数：
200
POJ1015问题重述：在n个候选者中选取m个人进入陪审团。每个候选者获得两项评分：D[j]，P[j]。求解最佳评审团，使得在每个成员的两项评分和之差 最小的情况下，使得两项评分和之和 最大。分析：欲采用动态规划求解，必须先找到最优子结构。假如考虑评分差的绝对值，它的子问题并不一定是最优解。若考虑一...
分类：
其他好文 时间：
2014-07-24 22:05:22
阅读次数：
285
题目：已知三点，求到三点距离相同的点。
分析：计算几何。分三类情况讨论：
1.三点共线，不成立；
2.多点重叠，有多组解；
3.是三角形，输出中点。
说明：注意绝对值小于0.05的按0计算；负数的四舍五入与正数不同，-0.05的%.1lf输出是 -0.0。
#include
#include
#include ...
分类：
其他好文 时间：
2014-07-24 12:26:25
阅读次数：
258
SAD（Sum of Absolute Difference）=SAE（Sum of Absolute Error)即绝对误差和 SATD（Sum of Absolute Transformed Difference）即hadamard变换后再绝对值求和 SSD（Sum of Squared Dif...
分类：
其他好文 时间：
2014-07-22 22:43:32
阅读次数：
246
平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii
and Landis)于1962年首先提出的，所以又称为AVL树。
定义：平衡二叉树或为空树,或为如下性质的二叉排序树:
（1）左右子树深度之差的绝对值不超过1;
（2）左右子树仍然为平衡二叉树.
平衡因子BF=左子树深度－右子树深度....
分类：
其他好文 时间：
2014-07-22 00:08:33
阅读次数：
257
题意：
一段固定不变的数字 m次询问 每次询问选择一个x值 使得区间[l,r]中每个元素与x的差的绝对值的和最小
思路：
x值明显选择[l,r]中数字的中位数 那么题目就变成了[l,r]中第(r-l+1+1)/2小的数是几 由于数字是静态的 所以划分树可解
那么ans = num(x) - num(>x) * x
由于sum之间可由前缀和相互求出 num也可以通过...
分类：
其他好文 时间：
2014-07-21 16:16:12
阅读次数：
263
