再没有比算法更让人头疼的东西了吧！ 前两天参加了一个编程大赛http://www.ijiami.cn/newsInfo?id=519&v=2，有感于算法，所以整理了这篇关于编程竞赛的10个算法。 动态规划（DP）似乎占据了大部分的编程竞赛题目，...
分类：
编程语言 时间：
2014-10-22 18:41:04
阅读次数：
208
动态规划（DP）似乎占据了大部分的编程竞赛题目，乃至三分之一。当然，DP也不是一个学一次就Ok的单一算法。
这还取决于你是否把数据结构与算法放在同一个等级中考虑。如果你想要在编程竞赛中一展风采的话，当然，有些数据结构是你应该熟悉的。其中最重要的有范围树（Range Tree，也被称为线段树或区间树）和树状数组（BITs），也被称作Fenwick树。除此之外，许多DP算法使用了一个前缀和数组（prefix sum array）。
能想到的最精华的单一算法如下所列，排名不分先后。绝大多数非动态规划问题似乎都...
分类：
编程语言 时间：
2014-10-22 15:56:48
阅读次数：
208
1.评奖规则- 四道月赛题目所有參与，并成功通过三道及以上比赛指定题目；- 线上题目參与总数超过40，且通过率高于50%；排名规则依照通过比赛题目的先后顺序和排名，比赛题目共4道，比赛总得分=第一题通过排名数+第二题通过排名数+第三题通过排名数+第四题通过排名数。若比赛总得分并列，则依照总通过...
分类：
其他好文 时间：
2014-08-28 12:56:29
阅读次数：
280
欢乐暑假-高校俱乐部暑期线上编程竞赛奖励机制
1. 评奖规则
- 四道月赛题目全部参与，并成功通过三道及以上比赛指定题目；
- 线上题目参与总数超过40，且通过率高于50%；
排名规则按照通过比赛题目的先后顺序和排名，比赛题目共4道，比赛总得分=第一题通过排名数+第二题通过排名数+第三题通过排名数+第四题通过排名数。若比赛总得分并列，则按照总...
分类：
其他好文 时间：
2014-07-24 12:24:25
阅读次数：
224
