此题是算法导论贪心算法的16.1-5题。
问题描述：
考虑一个活动选择问题的一个变形：每个活动ai除了开始和结束时间外，还有一个值vi。目标不再是求规模最大的兼容活动子集，而是求值之和最大的兼容活动子集。也就是说，选择一个兼容活动子集A，是的vk（k属于A）之和最大化。设计一个多项式时间的算法求解此问题。
思路：
此题是活动安排问题的一个变形。最优化目标不再是最大兼容活动子集，所以...
分类：
其他好文 时间：
2014-11-06 17:36:27
阅读次数：
158
题意：给你一个数组，问你其中 对于 1 aj 中 ai % aj 的最大值是多少解题思路：筛法求每个数的倍数 ，并找到数组中存在的在它左边离这个倍数最近的树（可以预处理出来）解题代码： 1 // Author: darkdream 2 // Created Time: 2014年11月06日 星期....
分类：
其他好文 时间：
2014-11-06 14:41:27
阅读次数：
192
最近两天下载了虚幻4的源代码和编译好的环境，稍微尝试了下。没有深入研究，只是运行了几个Sample，看了看编辑器环境，甚至连c++代码都没有多看。所以并没有资格对这个世界上最先进的游戏引擎品头论足。不过由于不打算继续深入研究了，所以表达一下感想。
虽然对Unity已经比较熟悉了，但是真正接触虚幻4还是感觉力不从心。单单使用Unity的时候，感觉有很多坑，各种不爽，但是换了UE4，...
分类：
其他好文 时间：
2014-11-06 00:46:58
阅读次数：
196
1.constant+vowel
stand up
give up
get up
2.vowel+vowel
2.1 i:/i/ei/ai/oi [j]
stay up
carry it
2.2 u:/u/eu/au [w]
go on
how about
3.constant+constant
3.1 bus station
3.2 constant + h
I l...
分类：
其他好文 时间：
2014-11-05 21:33:01
阅读次数：
174
题意：有一个数x，给定k组ai和ri,使得x%ai=ri
求x最小为多少
分析：求解模线性方程组
x = a1(mod m1)
x = a2(mod m2)
x = a3(mod m3)
先求解方程组前两项。 x=m1*k1+a1=m2*k2+a2
-> m1*k1+m2*(-k2)=a2-a1...
分类：
其他好文 时间：
2014-11-05 17:21:01
阅读次数：
159
1．什么是ContentProvider数据库在Android其中是私有的，当然这些数据包含文件数据和数据库数据以及一些其它类型的数据。不能将数据库设为WORLD_READABLE,每一个数据库都仅仅能创建它的包訪问，这意味着仅仅有由创建数据库的进程可訪问它。假设须要在进程间传递数据，则能够使用AI...
分类：
其他好文 时间：
2014-11-05 16:58:28
阅读次数：
227
前言 很久很久以前就听说了，每一个android的应用程序都会分别运行在一个独立的dalvik虚拟机进程中，而在每个虚拟机在启动时会运行一个UI主线程（Main Thread），而为啥叫UI主线程而不是AI主线程或者是BI主线程呢？因为它要处理全部和UI相关的事件；因为Android系统采用的是U....
分类：
移动开发 时间：
2014-11-05 01:53:26
阅读次数：
296
题目Time Limit:10 SecMemory Limit:512 MBSubmit:388Solved:152[Submit][Status]DescriptionInput第一行一个正整数N。第二行共包括N个正整数，第个正整数表示Ai。第三行共包括N个正整数，第个正整数表示Bi。Output...
分类：
其他好文 时间：
2014-11-04 14:41:05
阅读次数：
282
Description农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏．但是，...
分类：
其他好文 时间：
2014-11-04 09:14:19
阅读次数：
170
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4381题意：给n个块，编号从1到n，以及m个操作，初始时n个块是黑色。操作有2种形式（可以忽略某些操作且如果区间内没有足够的黑块（黑块用于涂白），则不能进行这个操作）： 1 ai xi : 从[1,ai]选....
分类：
其他好文 时间：
2014-11-03 01:16:03
阅读次数：
158
