1789 最大获利2006年NOI全国竞赛时间限制: 2 s空间限制: 128000 KB题目等级 : 大师 Master题目描述Description新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是 挑战。THU 集团旗下的 CS&T 通讯公司在新一代通讯技术血战的前夜，需要做 ...
分类：
其他好文 时间：
2014-10-27 12:19:11
阅读次数：
309
POJ 3411 Paid Roads开路：N个城市间有m条单向路，分别从a到b，可以在c处交P路费，也可以直接交R路费。那么问题来了，你的挖掘机怎么开最省钱？3.4熟练掌握动态规划状态压缩DP乍一看可以Dijkstra，实际上的确可以Dijkstra。不过多了一个预交费的c，所以在遍历的时候多了一...
分类：
其他好文 时间：
2014-10-27 00:12:38
阅读次数：
146
最后一题我做了下, 给出了一个另外的解答---链接
分类：
其他好文 时间：
2014-10-26 00:22:13
阅读次数：
146
竞赛图:图中的任意两点间有且仅有一条有向弧连接求竞赛图中的哈密顿路的算法：首先,由数学归纳法可证竞赛图在n>=2时必存在哈密顿路；(1)n=2时显然；(2)假设n=k时,结论成立,哈密顿路为V1,V2,...,Vi,...,Vk； 现添加第k+1个结点，若存在弧和弧，则可得哈密顿回路V1,V2,.....
分类：
其他好文 时间：
2014-10-25 14:28:52
阅读次数：
161
网上搜书的时候，看到非常多人将这本书神话。坦率地说，个人认为这本书过于学术化， 没什么实际project价值。一大堆题目也基本是高中数学竞赛题类似，浪费时间。软件的核心技术是什么？1> 发现或引导用户的需求2> 构建模型结合计算机来解决需求。所以，主导软件发展的主要是2类人，一类是能洞察用户未来需求...
分类：
其他好文 时间：
2014-10-25 10:32:54
阅读次数：
121
若 $\al$ 是 $A$ 的一个特征向量, 则 $\al$ 也是 $A^*$ 的一个特征向量
分类：
其他好文 时间：
2014-10-23 09:27:52
阅读次数：
204
再没有比算法更让人头疼的东西了吧！ 前两天参加了一个编程大赛http://www.ijiami.cn/newsInfo?id=519&v=2，有感于算法，所以整理了这篇关于编程竞赛的10个算法。 动态规划（DP）似乎占据了大部分的编程竞赛题目，...
分类：
编程语言 时间：
2014-10-22 18:41:04
阅读次数：
208
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 11 const double PI = acos(...
分类：
编程语言 时间：
2014-10-22 18:05:25
阅读次数：
135
动态规划（DP）似乎占据了大部分的编程竞赛题目，乃至三分之一。当然，DP也不是一个学一次就Ok的单一算法。
这还取决于你是否把数据结构与算法放在同一个等级中考虑。如果你想要在编程竞赛中一展风采的话，当然，有些数据结构是你应该熟悉的。其中最重要的有范围树（Range Tree，也被称为线段树或区间树）和树状数组（BITs），也被称作Fenwick树。除此之外，许多DP算法使用了一个前缀和数组（prefix sum array）。
能想到的最精华的单一算法如下所列，排名不分先后。绝大多数非动态规划问题似乎都...
分类：
编程语言 时间：
2014-10-22 15:56:48
阅读次数：
208
