Problem Description
The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't matter,I will give you a link:
Here is the link:http://acm....
分类：
其他好文 时间：
2015-02-11 09:25:32
阅读次数：
206
1.网络流初步。
网络流是一个适用范围相当广泛的模型，相关的算法也很多，这里就几天学习网络流的相关知识做一个总结归纳。
（1）最大流问题
如图所示，假设你需要把一些物品从结点s（称为源点）运送到结点t（称为汇点），可以从其他结点中转，图（a）中各条有向边的权表示最多能有多少个物品从这条边的起点直接运送到终点，例如图（a）从结点V3到V2最多可以运送9个物品。
图（b）给出了一种可能的最优方...
分类：
其他好文 时间：
2015-02-10 21:48:40
阅读次数：
328
类似于最有二叉排序树的解法。假设有N个切割点，则整条木棍有N+2个端点（包括起点0，终点N+1）。设d(i,j)为子问题序号i~j的木棍的最优解，则可得状态转移方程：
d(i,j)={length(i,j)+max(d(i,k),d(k,j)),i在具体求解的过程中，应当把所有子问题的解都求出来，首先计算i,j之间没有端点的情况，继而推广到间隔1个端点，2个端点,...N个端点。则最后当间隔为N...
分类：
其他好文 时间：
2015-02-10 13:25:00
阅读次数：
202
题意如下：
直线上有N个点，第i点的位置为Xi。从这N个点中选择若干个，给他们加行标记。对每一个点，其距离为R以内的区域里必须带有标记的点（自己本身带有标记的点，可以认为与其距离为0的地方有一个带有标记的点）。在满足这个条件的情况下，希望能为尽可能少的点添加标记。请问至少需要为多少个点添加上标记？...
分类：
其他好文 时间：
2015-02-09 14:13:43
阅读次数：
224
牛顿法
使用条件：目标函数具有二阶导数，且海塞矩阵正定。
优缺点： 收敛速度快、计算量大、很依赖初始点的选择。
算法的基本步骤：
由上面的步骤可得基本的算法流程图：...
分类：
编程语言 时间：
2015-02-09 12:51:12
阅读次数：
555
根据输入的各个叶节点的权值，构建一棵最优树，根据最小带全路径，确定由0,1组成的哈弗曼编码。
分类：
编程语言 时间：
2015-02-08 20:42:38
阅读次数：
166
A. Game题目大意：Ａ有Ｎ１个球，Ｂ有Ｎ２个球，Ａ每次可以扔１－Ｋ１个球，Ｂ每次可以扔１－Ｋ２个球，谁先不能操作谁熟思路：．．．．．显然每次扔一个球最优．．．． 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ....
分类：
其他好文 时间：
2015-02-08 19:30:13
阅读次数：
231
题目大意：给定一个数n，要求将n划分成一些正整数的和，使这些正整数的乘积最大
结论：
如果n是3的倍数 那么将n划分成n/3个3是最优的
如果n是3的倍数+1 那么将n划分成(n-4)/3个3和两个2是最优的
如果n是3的倍数+2 那么将n划分成(n-2)/3个3和1个2是最优的
证明是有的
考虑不是划分成整数，而是划分成任意实数
设我们将n划分成了x个正实数之和
易知当这x个数相...
分类：
其他好文 时间：
2015-02-07 13:11:35
阅读次数：
148
1.背景 追随着buptwusuopu大神的脚步，最近在研习动态规划。动态规划应该叫一种解决问题的思想，记得又一次去某公司面试就被问到了这个。 多于动态规划的理解，大致是这样的，从空集合开始，每增加一个元素就求它的最优解，直到所有元素加进来，就得到了总的最优解。 比较典型的应用就是背包问题，有一个重量一定的包，有若干件物品，他们各自有不同的重量和价值，怎样背...
分类：
编程语言 时间：
2015-02-05 18:33:26
阅读次数：
213
基于比较的排序算法，应该是最符合人们直觉的方法。在各种算法的技术书上，已经证明了基于比较的排序算法的时间最优复杂度为O(nlogn)。下面是几种常见的基于比较的排序算法：1. 选择排序：这应该是最直观的排序方法。在排序n个元素时，第一次遍历，找到最小的元素，将其与第一个元素互换；第二次遍历，找到次小...
分类：
编程语言 时间：
2015-02-05 14:51:37
阅读次数：
173
