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
此前在文章《视频特性TI（时间信息）和SI（空间信息）的计算工具：TIandSI》中记录过两个基于YUV视频数据的TI和SI计算工具：一个图形界面工具和一个命令行工具。由于近期正在研究视频内容复杂度方面的东西，所以顺手将原来的TIandSI工具进行了升级，添加了另外两个支持压缩码流的TI和SI的工具，并将版本改为3.0。 目前的TIandSI项目中一共包含4个项目：TIandSI : 计算YUV数...
分类：
其他好文 时间：
2015-05-30 19:56:13
阅读次数：
178
这样已经很强大了set nu sts=4 ts=4 sw=4 et si aiset rulerset hlsearchsyntax onfiletype plugin on
分类：
系统相关 时间：
2015-05-30 19:38:39
阅读次数：
167
题意：小明有n元钱，他想申请国外的学校，申请第i所学校要用si的费用，申请成功的概率是pi，求小明至少能申请成功一所学校的概率。
分析：概率当然是从反面求最小值。状态转移方程：dp[i]=min（dp[j]*p[i]，dp[i]），我想错了，我就按照以前的dp的套路依照数组来遍历，还先排了序，dp[i]代表申请第i所学校时的最优解；正确的应该是从费用出发，dp[i]表示用了i元钱时的最优解，这才...
分类：
其他好文 时间：
2015-05-29 00:57:39
阅读次数：
153
zoj2676：题目链接
题目大意：有一个n个点的网络，其中有m条光缆（所有的点都被连接，任意两个点之间最多有一条，不存在连接自身的），每条光缆有一定的价值，网络中1为起点，n为终点，现在要求找出一些光缆能分割开1到n，使它们不能相互通信，并且要求花费的和除以光缆数的值最小。输出选择的光缆的编号。
从问题中可以看出一定是0-1分数规划的题目，假设选出光缆的集合M，M为原图的一个割，光缆si∈M...
分类：
Web程序 时间：
2015-05-28 20:02:30
阅读次数：
134
安装过程中出现以下错误采用独立模式安装Sharepoint Server 2013/Foundation 2013，在进行配置向导的时候会碰到这样的错误System.ArgumentException: The SDDL string contains an invalid sid or a si....
分类：
其他好文 时间：
2015-05-28 16:09:31
阅读次数：
443
Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Update (2014-11-02):The si...
分类：
其他好文 时间：
2015-05-28 09:21:06
阅读次数：
115
一.8086 16位CPU寄存器16个寄存器:ax,bx,cx,dx,ah,al,bh,bl,ch,cl,dh,dl,sp,bp,si,di4个通用寄存器:ax,bx,cx,dx 8位通用寄存器: ah,al,bh,bl,ch,cl,dh,dl,通用寄存器的高8位和第8位。sp:堆栈指针寄存器,指向...
分类：
编程语言 时间：
2015-05-27 15:42:25
阅读次数：
243
姚冬，中老年程序员叶韵、KY Xu、赵奋强等人赞同被邀请了很久了，一直在思考，今天终于下决心开始写回答。这个问题的确是够大的，Qt的代码规模在整个开源世界里也是名列前茅的，这么大的项目其中的精华是非常多的，很难说得全面，实际上我对Qt也不是完全了解，里面还有很多我不熟悉的东西。首先，我想谈的是 si...
分类：
其他好文 时间：
2015-05-26 22:43:15
阅读次数：
148
ActivityA通过Intent传值成功，但AcitivityB获取不到1.在Android中一个app内部Activity是采用堆栈的机制，进行组织的；
当前页面被其他页面startActivity后，当前页面就不在处于Activity堆栈的顶部；
当再次调用startActivity启动ActivityA的时候，由于Activity中
android:launchMode=”si...
分类：
其他好文 时间：
2015-05-25 18:44:54
阅读次数：
136
