题意：给定一个序列，求另一个不递减序列，使得Abs(bi - ai) 和最小。 析：首先是在每个相同的区间中，中位数是最优的，然后由于要合并，和维护中位数，所以我们选用左偏树来维护，当然也可以用划分树来做。 代码如下： ...
分类：
其他好文 时间：
2017-04-01 01:16:57
阅读次数：
238
●2017.3.31 ●学习内容：网络流之求解最大流算法 引：最大流问题(maximum flow problem)，一种组合最优化问题，就是要讨论如何充分利用装置的能力，使得运输的流量最大，以取得最好的效果。 ●算法（e，我学了的……） 枚举算法： 由最小切割=最大流定理而来的暴力求法： 枚举所有... ...
分类：
其他好文 时间：
2017-03-31 21:33:36
阅读次数：
270
个人总结： 通常DFS的题目，需要先写下如下模板: 还有就是回溯的使用，通常要从搜索中寻找到最优的解，或者是寻找所有解，需要每一种情况搜索完之后，要恢复原来的值， 递归语句就放在 标志标志数组 和 去除标志数组 之间如: ...
分类：
编程语言 时间：
2017-03-31 19:46:17
阅读次数：
438
Red is good Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B。 Output 在最优策略下平均能得到多少钱。输出答案时 ...
分类：
其他好文 时间：
2017-03-31 15:51:26
阅读次数：
124
出处：http://hawstein.com/posts/dp-knapsack.html 一切都要从一则故事说起。 话说有一哥们去森林里玩发现了一堆宝石，他数了数，一共有n个。 但他身上能装宝石的就只有一个背包，背包的容量为C。这哥们把n个宝石排成一排并编上号： 0,1,2,…,n-1。第i个宝石 ...
分类：
其他好文 时间：
2017-03-31 15:31:46
阅读次数：
229
为了继续支持全球计算机科学教育周期间的"编程一小时"年度全球活动（12月5日至11日），微软和Code.org共同发布了针对学生和教育工作者的《我的世界》造物主版编程教程。网页版的全新教程现已免费上线（http://code.org/minecraft），初学者可以通过教程中简单的游戏进行编程实践，... ...
分类：
其他好文 时间：
2017-03-31 12:14:47
阅读次数：
157
十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。 今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“ ...
分类：
其他好文 时间：
2017-03-31 00:42:43
阅读次数：
184
问题 给定平面上n个点作为输入，求出连接所有n个点的最短巡游路线。 J.L.Bentley建议将问题简化，限制巡游路线为双调巡游，即从最左边的点开始，严格向右前进，直至最右边的点，然后调头严格向右前进，直至回到起始点。 设计一个O(n^2)时间的最优双调巡游路线算法，可以认为任何两点的x坐标均不同， ...
分类：
其他好文 时间：
2017-03-30 00:13:08
阅读次数：
297
优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~ ...
分类：
其他好文 时间：
2017-03-29 15:59:46
阅读次数：
138
2039: [2009国家集训队]employ人员雇佣 Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡 ...
分类：
其他好文 时间：
2017-03-28 21:38:09
阅读次数：
200
