在平摊分析中，执行一系列数据结构操作所需要的时间是通过对执行的所有操作求平均而得出的。平摊分析可用来证明在一系列操作中，即使单一的操作具有较大的代价，通过对所有操作求平均后，平均代价还是很小的。平摊分析与平均情况分析的不同之处在于它不牵涉到概率。这种分析保证了在最坏情况下每个操作具有平均性能。阅读全文>
发表于 @ 2007年06月14日 23:37:00|评论(loading...)|编辑|收藏
本文介绍了动态规划的基本思想和基本步骤，通过实例研究了利用动态规划设计算法的具体途径，讨论了动态规划的一些实现技巧，并将动态规划和其他一些算法作了比较，最后还简单介绍了动态规划的数学理论基础和当前最新的研究成果阅读全文>
发表于 @ 2007年06月11日 21:04:00|评论(loading...)|编辑|收藏
动态规划是信息学竞赛中一种常用的程序设计方法，本文着重讨论了运用动态规划思想解题时时间效率的优化。全文分为四个部分，首先讨论了动态规划时间效率优化的可行性和必要性，接着给出了动态规划时间复杂度的决定因素，然后分别阐述了对各个决定因素的优化方法，最后总结全文。阅读全文>
发表于 @ 2007年06月11日 20:53:00|评论(loading...)|编辑|收藏
动态规划(dynamic programming)是运筹学的一个重要分支,它是解决多阶段决策问题的一种有效的数量化方法 .1957年贝尔曼发表了《动态规划》一书,标志着运筹学这一重要分支的诞生.
阅读全文>
发表于 @ 2007年06月10日 21:43:00|评论(loading...)|编辑|收藏
给定二维平面上一组点集P，寻找它的凸壳 ，可以采用Graham's scan (O(nlgn) 或者Jarvis's march (O(nh), h是凸壳的顶点数。)。
阅读全文>
发表于 @ 2007年06月10日 01:49:00|评论(loading...)|编辑|收藏
假设u，v为两个n bits整数 ，传统的乘法复杂度为n2的同阶，采用分治可将时间复杂度减少为nlog3.阅读全文>
发表于 @ 2007年06月10日 00:29:00|评论(loading...)|编辑|收藏