Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, suc...
分类：
其他好文 时间：
2014-08-15 10:47:38
阅读次数：
255
linger博客原创性博文导航
http://blog.csdn.net/lingerlanlan
大学研究游戏外挂技术开始了此博客，断断续续写了些博文。后来，开始机器学习和深度学习的研究工作，由于喜欢和热爱，业余时间也经常性学习，并写博文总结。因此，博文越来越多，由于博文是根据时间排序的，看起来有点乱，所以在此处写个导航。
UFLDL学习笔记和编程
ufldl...
分类：
其他好文 时间：
2014-08-15 00:01:26
阅读次数：
372
In 2014, adobe released adobe cc 2014 suites. If you want to download from official sites, the creative cloud management app will be installed firstl....
分类：
其他好文 时间：
2014-08-13 21:42:27
阅读次数：
191
链接：http://poj.org/problem?id=3469
题意：有一个双核CPU，有n个模块需要在cpu上处理，在两个核上运行的耗费分别是Ai和Bi，m对模块需要共享数据，如果它们运行在同一个cpu中，共享数据的耗费可以忽略不计，否则需要额外的费用。求最小总耗费值。
思路：将两个cpu视为源点、汇点，模块视为图中顶点，对于每个Ai和Bi，可以从源点连一条容量为Ai的弧到i，从...
分类：
其他好文 时间：
2014-08-13 05:56:05
阅读次数：
371
http://acm.hdu.edu.cn/showproblem.php?pid=3664题意：给出数字n，问n的所有的排列中满足Ai>i 数字恰好为 k的排列的个数。sl : dpdp【n】【k】 = dp【n-1】【k】*(k+1) + dp【n-1】【k-1】*(n-1-k+1);为什么？ ...
分类：
其他好文 时间：
2014-08-13 00:57:04
阅读次数：
148
题目大意：给你一个0/1/2序列Ai，每个值Ai有一个权值Pi。如果两个值的权值Pi和Pj满足Pi≥2Pj，那么Ai就会把Aj吔掉，也就是说Ai,Aj不能共存。称Ai的一个子序列的特征三元组为(Sum0,Sum1,Sum2)，其中Sump为子序列中的Ai=p的个数。当然这里要求所有值可以共存。求：A...
分类：
其他好文 时间：
2014-08-12 21:57:35
阅读次数：
551
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4174
考虑第i个人当裁判的情形。假设从a1到ai-1有ci个人比ai小，那么就有(i-1)-ci个比ai大。di同理。
根据乘法原理和加法原理，i当裁判时有ci(n-i-di)+di(...
分类：
其他好文 时间：
2014-08-12 13:45:44
阅读次数：
193
题意：一个数列每一次将它变为 bi = ai+1 - ai 最后数组变为一个数，问你这个数答案为多少。解题思路：最开始以为这个数一定是在int范围以内的，但是推出了公式就不湿了 公式应该是 C（n,0）*a[n] - C(n,1)*a[n-1] + C(n,2)*a[n-2] ....一直到 a[....
分类：
其他好文 时间：
2014-08-12 09:01:33
阅读次数：
188
经过了2个月对机器学习的了解后，我发现了，机器学习的方向多种多样。网页排序，语音识别，图像识别，推荐系统等。算法也多种多样。看见其他的书后，我发现除了讲到的k均值聚类，贝叶斯，神经网络，在线学习等等，还有很多其他的算法。比如说：免疫算法，遗传算法，主成分分析，蚁群算法等等。好像很多算法都是需要做很多的研究才能用的很好的。据说深度学习是由神经网络升级来的。神经网络本身就是一本书，内容很多。龙星计划里...
分类：
其他好文 时间：
2014-08-12 00:39:33
阅读次数：
206
题目来源：HDU 2177 取(2堆)石子游戏
题意：中文
思路：判断是否是必败态就不说了 做过hdu1527就知道了
现在如果不是必败态 输出下一步所有的必败态 题目要求先输出两堆都取的方案
首先 a = b 直接2堆取完
a != b 因为bi = ai+i 现在知道ak 和 bk 那么 k = bk-ak 得到k 求出 aj 和 bj 如果ak-aj == bk-bj && ak-...
分类：
其他好文 时间：
2014-08-11 18:02:32
阅读次数：
244
