搜索资源列表
AVT
- 平衡二叉树是数据结构中一个非常重要的概念。它对二叉树的优化和提高查询效率有重要的作用，它是动态查找的一个非常重要方法，它在实际生产中有着广泛的应用。 通过本课程设计教学所要求达到的目的是：充分理解和掌握二叉树、平衡二叉树的相关概念和知识。掌握平衡二叉树的生成、结点删除、插入等操作过程，并编程实现从键盘上输入一系列数据（整型），建立一棵平衡二叉树，任意插入或删除一个结点后仍然要求构成平衡二叉树，并按中序遍历输出这棵平衡二叉树。 -Balanced binary tree data s
pinghengerchashu
- 平衡二叉树是数据结构中一个非常重要的概念。它对二叉树的优化和提高查询效率有重要的作用，它是动态查找的一个非常重要方法，它在实际生产中有着广泛的应用。 - Balanced binary tree data structure is a very important concept. Its binary tree query optimization and improve efficiency has an important role, it is a dynamic search
queens
- 包含两个文件，一个是n皇后问题的动态搜索演示，一个是程序包，里面有n皇后问题的各种优化解法，对掌握数据结构与算法都很有好处-Consists of two documents, a problem is the dynamics of n Queen' s english presentation, a package, there are a variety of questions n Queen optimization method, the master data structu
DP
- 三篇关于动态规划优化的文章，四边形不等式优化以及一些其他特殊情况下的优化-3 on the dynamic programming to optimize the article, optimization of quadrilateral inequality as well as some other exceptional circumstances, the optimization ... ...
juzhenliancheng
- 计算矩阵链乘的动态优化问题，输出最佳括号匹配形式，以及最少的链乘次数。-Calculation of matrix-chain optimization problem by dynamic output best match the form of brackets, as well as by the least number of chains.
DynamicProgramming
- 包含了7篇与动态规划相关的论文及附件： 基本动态规划问题的扩展----2001俞伟论文 动态规划算法的优化技巧---2001毛子青论文 动态规划的特点及其应用----2000张辰论文 动态规划的深入讨论---2000李刚论文 动态规划的深入探讨----1999来煜坤论文 动态规划的个性化优化----2003项荣璟论文 动态规划----2000方奇论文-Contains 7 and the dynamic programming-related papers and a
DyArray
- 动态数组示例程序,说明了怎么样创建一个动态数组，后续继续优化-Dynamic array example program shows how to create a dynamic array, follow-up continued to be optimized. . .
POD
- 漫湾水电站优化调度，运用算法为动态规划方法，内含文档说明。-Manwan Hydropower Optimal Scheduling
DP
- 随着动态规划在 OI 中的广泛运用，动态规划问题已经不再停滞于能够写出 方程就能得到完美解答。如今考察我们的对于动态规划的运用往往是考察动态规 划的优化，也就是降维。我们已经知道维护方程中的决策可以选择用数据结构进 行优化，比如：Splay、线段树，等等。这样的优化仅能将方程的时间复杂度下 降一个 LogN 的级别。如果 N 的范围相当大，即使下降一个 LogN 的级别也依然 超时呢？我们引进一种更强的优化——斜率优化。-With the extensive use of d
2006
- 国家集训队2006论文集 陈启峰：《“约制、放宽”方法在解题中的应用》 陈首元：《维护森林连通性——动态树》 冯威：《数与图的完美结合——浅析差分约束系统》 高逸涵：《对于一道题目的深入分析》 胡伟栋：《演讲的若干建议》 黄劲松：《贪婪的动态规划》 黄晓愉：《深度优先搜索问题的优化技巧》 贾由：《由图论算法浅析算法优化》 李天翼：《从特殊情况考虑》 龙凡：《一类猜数问题的研究》 汤泽：《浅析队列在一类单调性问题中的应用》 唐文斌：《“调整”
sudoku
- //一个解数独的程序，纯C编写，不依赖特殊库，移植容易。个人原创！ //采用的回溯法，剪枝程序采用动态规划思想进行了大量优化，比一般数独程序可以统计用多少步，中间碰到多少分支，侧面反映题目难度，虽然不能和人的技巧相比，也可以参考一下。 //对于研究数独方法或许没有帮助，但是可以帮助验证结果，统计难度。对于出题时可以去掉的项，也可用其验证。有代码，看懂后可以随便修改。 //解世界上最难数独大概1s左右 //程序作者：原建业-Sudoku @ a program written in
dynamic-programming
- 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化问题的新方法——动态规划。-Dynamic progr