资源列表
DP
- 随着动态规划在 OI 中的广泛运用，动态规划问题已经不再停滞于能够写出 方程就能得到完美解答。如今考察我们的对于动态规划的运用往往是考察动态规 划的优化，也就是降维。我们已经知道维护方程中的决策可以选择用数据结构进 行优化，比如：Splay、线段树，等等。这样的优化仅能将方程的时间复杂度下 降一个 LogN 的级别。如果 N 的范围相当大，即使下降一个 LogN 的级别也依然 超时呢？我们引进一种更强的优化——斜率优化。-With the extensive use of d
DP
- 动态规划加速原理之四边形不等式 可以大幅降低动态规划的算法复杂度-Acceleration principle of dynamic programming quadrilateral inequalities. Can significantly reduce the complexity of the dynamic programming algorithm.
SuffixArray
- 后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的 替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也 并不逊色，而且它比后缀树所占用的内存空间小很多。可以说，在信息学竞赛中 后缀数组比后缀树要更为实用。本文分两部分。第一部分介绍两种构造后缀数组 的方法，重点介绍如何用简洁高效的代码实现，并对两种算法进行了比较。第二 部分介绍后缀数组在各种类型题目中的具体应用。-Suffix array is a powerful tool for deal
2008
- 国家集训队2008论文集 Day1 1.曹钦翔《数据结构的提炼与压缩》 2.郑暾《平衡规划——浅析一类平衡思想的应用》 3.刘弈《浅谈信息学中状态的合理设计与应用》 4.顾研《浅谈随机化思想在几何问题中的应用》 5.周梦宇《码之道——浅谈信息学竞赛中的编码与译码问题》 6.肖汉骏《例谈信息学竞赛分析中的“深”与“广”》 7.方戈《浅析信息学竞赛中一类与物理有关的问题》 8.吕子鉷《浅谈最短径路问题中的分层思想》 9.周小博《浅谈信息学竞赛中的区间问题》
2007
- 国家集训队2007论文集 Day1 北京 高逸涵 与圆有关的离散化 四川2 王晓珂 解析一类组合游戏 湖南 仇荣琦 欧拉回路性质与应用探究 广东 余江伟 如何解决动态统计问题 福建 杨 沐 浅析信息学中的“分”与“合” 浙江 李宇骞 浅谈信息学竞赛中的线性规划——简洁高效的单纯形法实现与应用 湖南 袁昕颢 动态树及其应用 陕西 杨 哲 凸完全单调性的加强与应用 上海 王欣上 浅谈基于分层思想的网络流算法 广东 陈
2006
- 国家集训队2006论文集 陈启峰：《“约制、放宽”方法在解题中的应用》 陈首元：《维护森林连通性——动态树》 冯威：《数与图的完美结合——浅析差分约束系统》 高逸涵：《对于一道题目的深入分析》 胡伟栋：《演讲的若干建议》 黄劲松：《贪婪的动态规划》 黄晓愉：《深度优先搜索问题的优化技巧》 贾由：《由图论算法浅析算法优化》 李天翼：《从特殊情况考虑》 龙凡：《一类猜数问题的研究》 汤泽：《浅析队列在一类单调性问题中的应用》 唐文斌：《“调整”
tudebianli
- 图的遍历邻接矩阵的实现以及 图的遍历邻接表的存储-Storage graph traversal adjacency matrix and graph traversal achieve adjacency list
Traffic-Advisory-System
- 设计、实现一个全国大中城市间的交通咨询程序，为旅客提供两种最优决策方案和一种查询方案: (1) 最短时间路线； (2) 最小耗费路线； (3) 城市所有路线查询。 -Design, implement a consultation process traffic between the cities, provide passengers with the two best decision and a query plan: (1) the shortest time r
matlab_programs
- multi numerical sol FOR RESARCHER and god for msc student
SimHash
- simhash算法的实现，可快速比较文本的相似性-achieve simhash algorithm can quickly compare the similarity of text
Euler
- 通过欧拉操作来实现扫成的小程序，而且算法的思想很简单，只是需要用到实体建模中的名为翼边数据结构（又叫，半边数据结构）的东西，和一个欧拉公式。想学习实体建模的同学能够通过这个程序学到很多东西，对于那些想要交图形学课程的代码作业的同学来说，你也可以直接把这个交上去了吆，因为这个代码我已经测试过了，没有任何问题，可以直接运行。当然，最好你是为了学习需要，而不是为了直接down下来应付老师，而且前提是你要部署好OpenGl的库。-By Euler operations to achieve sweepi
calculator
- This application not only demonstrates the basics of using the Microsoft Foundation classes but is also a starting point for writing your application.