具体的算法原理
PS图层混合算法之六（差值，溶解， 排除）...
分类：
其他好文 时间：
2014-08-08 09:42:25
阅读次数：
276
解题报告
题意：
求区间内最大值和最小值的差值。
思路：
裸线段树，我的线段树第一发。
#include
#include
#include
#define inf 99999999
#define LL long long
using namespace std;
LL minn[201000],maxx[201000];
void update(LL root,LL l,LL...
分类：
其他好文 时间：
2014-08-07 23:16:35
阅读次数：
282
HDU 4927 Series 1
题目链接
题意：给定一个序列，要求不断求差值序列，直到剩一个，输出这个数字
思路：由于有高精度一步，所以要推理一下公式，其实纸上模拟一下很容易推出公式就是一个类似杨辉三角的组合数求和，不过奇数位置是加，偶数位置是减，然后高精度过掉
代码：
本人的第一个JAVA程序^ ^
import java.util.Scanner;
impo...
分类：
其他好文 时间：
2014-08-07 23:16:15
阅读次数：
279
题目：uva10891 - Game of Sum（递推）
题目大意：给出N个数，然后有两个小伙伴在玩游戏，每次可以从这一排数字的两侧中选择一侧开始取连续的数，必须取一个，也可以取完。这两个小伙伴都会采用最优的策略来取数，问第一个小伙伴取数的和与第2个小伙伴取数的和的差值。
解题思路：这题刚开始没什么头绪，只要碰到博弈思想的题目就没什么想法。看了别人的题解才明白。
...
分类：
其他好文 时间：
2014-08-06 23:08:12
阅读次数：
234
1、单位不同，width是像素，pitch是字节。因此一个640*480的8位图和640*480的32位 图他们width一样而pitch不一样。 2、pitch可能大于width个像素所占字节数。width就是图像实际显示的宽度；而pitch 是存储一行图像所占的字节（相邻两行起点指针的差值），有...
分类：
其他好文 时间：
2014-08-04 13:48:07
阅读次数：
236
设计好了一个推荐程序，如何来完成评估呢？一般是使用一个真实数据的样例作为测试数据来仿真，来看估计值和实际值的差别，0.0意味着完美的估计，就是没有差别。一是使用平均差值（直观，易于理解），一是使用均方根。针对mahout推荐1的推荐程序进行评估：package mahout;import java....
分类：
其他好文 时间：
2014-08-04 10:36:46
阅读次数：
323
题目：uva562 - Dividing coins（01背包）
题目大意：给出N个硬币，每个硬币有对应的面值。要求将这些硬币分成两部分，求这两部分最小的差值。
解题思路：先求这些硬币能够凑出的钱（0， 1背包），然后再从sum（这些硬币的总和）/2开始往下找这个值能否由这些硬币凑出。要注意的是，可以由前n个硬币组成那样也是可以组成的面值。
代码：
#include...
分类：
其他好文 时间：
2014-08-03 23:28:26
阅读次数：
251
题目大意：
需要你构造一个b数组。使得b数组中的所有元素互质。
而且使得b数组与a数组中的每个对应下标元素的差值和最小。
思路分析：
考虑到 a中所有元素都是 0 - 30.
所以b中的元素也只可能在 0 - 59.
因为如果b 选择60的话，结果和1是一样的，而且b序列中 1 可以重复出现很多次。
因为gcd （1，x） = 1。。
所以们首先把2 - 59中的所有素数处...
分类：
其他好文 时间：
2014-08-03 10:19:05
阅读次数：
336
题目：已知n个数a[1..n]，还有另一个数M，在前n个数中找到差值最小的两个数使得他们的和是M。
分析：数学。排序，找M/2。然后向两边分别扩展即可。
设a[s]是第一个大于M/2的数字，
如果M是偶数，并且存在至少两个M/2，则a[s-1]、a[s-2]一定是M/2；
否则a[s-1] M，从这两点向两边扩展即可...
分类：
其他好文 时间：
2014-08-02 12:57:53
阅读次数：
159
解题报告
题目传送门
题意：
B个猪圈，N头猪，每头猪对每个猪圈有一个满意值，要求安排这些猪使得最大满意和最小满意的猪差值最小
思路：
二分图的多重匹配问题;
猪圈和源点连边，容量为猪圈容量，猪与汇点连边，容量1;
猪圈和猪之间连线取决所取的满意值范围;
二分查找满意值最小差值的范围。
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2014-08-01 19:45:22
阅读次数：
317
