4.1 活动选择问题
1．问题的理解与描述
假定有n个需要使用同一个这样的资源的活动，每次只能有一个活动使用该资源。每一个活动有一个开始时间 si，一个完成时间 fi，其中0 ≤ si < fi < ∞。如果区间[si , fi)和[sj , fj)不相交，活动ai和aj是相容的（即如果si≥ fj 或 sj ≤ fi，ai和aj相容）。活动选择问题是选取一个由相容活动构成的最大集合。
输入：...
分类：
编程语言 时间：
2015-06-01 22:41:45
阅读次数：
195
游戏内的战斗框架涉及多个模块，包括技能，施法单元等。大芒果对wow的实现可施法单元Unit将会执行castspell，对某个目标使用某个法术进行施法。看起来所有的AI功能都是由CreatureAI来做的，每个精灵都会有一个CreatureAI指针，用来管理自己的行为逻辑，包括移动，施法等。例如施法的...
分类：
其他好文 时间：
2015-06-01 18:45:19
阅读次数：
160
常见图片、音频、视频格式总结常见图片音频视频格式总结
常见图片格式总结
图片的有损压缩和无损压缩
PSD格式
JPGJPEG 格式
GIF 格式
BMP 格式
PNG 格式
SWF 格式
CDR 格式
AI 格式
TIFF 格式
SVG格式
EPS格式
DXF格式
TGA格式
HDRI格式
RAW格式
EXIF格式
FPX格式
TGA格式
ICO格式图标
PCX格式
常见音频格式总结
1MP3格式...
分类：
其他好文 时间：
2015-05-31 18:32:53
阅读次数：
934
有n个程序，这n个程序运作产生m行代码，但是每个程序产生的BUG总和不能超过b，给出每个程序产生的代码，每行会产生ai个BUG，问在总BUG不超过b的情况下，我们有几种选择方法思路：看懂了题意之后就是一个完全背包题了定义dp[ i ][ j ][ k ] 表示前 i 个程序员，已经写了 j 行代码，...
分类：
其他好文 时间：
2015-05-31 16:37:48
阅读次数：
103
题目传送门 1 /* 2 二分搜索：在0～1e6的范围找到最小的max (ai - bi)，也就是使得p + 1 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 const int MA...
分类：
其他好文 时间：
2015-05-31 10:54:39
阅读次数：
197
hdu1757:
Description
Lele now is thinking about a simple function f(x).
If x
If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);
And ai(0
Now, I will gi...
分类：
其他好文 时间：
2015-05-31 09:32:55
阅读次数：
132
//有一个序列A ， 改变序列的元素使其成为单调递增的序列B
//求最小的max(|Ai-Bi|)(1
//枚举最大值x,用二分查找
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
int a[maxn] ;
int b[maxn] ;
int n ;
int judge(i...
分类：
其他好文 时间：
2015-05-31 00:10:03
阅读次数：
163
做了一些解方程的题辛普森到现在都没想出来6次降为2次复习了一下卢卡斯 la3700C(n,m)%p = C(a1,b1)*C(a2,b2)*C(a3,b3)......%p 要使C(ai,bi) = 0 只有当bi>ai ,因此求不能整除的数的个数可以通过 (ai+1)累乘（计数原理）看了bbp 只...
分类：
其他好文 时间：
2015-05-30 22:39:06
阅读次数：
167
题目：Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints ...
分类：
其他好文 时间：
2015-05-30 16:37:24
阅读次数：
78
分析：（来自大神的博客）
因为：Ai=(Ai-1+Ai+1)/2 - Ci,
A1=(A0 +A2 )/2 - C1;
A2=(A1 + A3)/2 - C2 , ...
=> A1+A2 = (A0+A2+A1+A3)/2 - (C1+C2)
=> A1+A2 = A0+A3 - 2(C1+C2)
同理可得...
分类：
其他好文 时间：
2015-05-30 14:56:46
阅读次数：
104
