Agorithm
文章平均质量分 79
VegetableB
这个作者很懒,什么都没留下…
展开
-
数据结构的选择与算法效率
数据结构的选择与算法效率——从IOI98试题PICTURE谈起 福建师大附中 陈宏 【关键字】数据结构的选择 线性结构 树形结构 【摘要】算法 + 数据结构=程序。设计算法与选择合适的数据结构是程序设计中相辅相成的两方面,缺一不可。数据结构的选择一直是程序设计中的重点、难点,正确地应用数据结构,往往能带来意想不到的效果。反之,如果忽视了数据结构的重要性,对某些问题有时就得不到满意的解答。转载 2005-05-05 19:50:00 · 3887 阅读 · 0 评论 -
动态规划算法的优化技巧
动态规划算法的优化技巧福州第三中学 毛子青 [关键词] 动态规划、 时间复杂度、优化、状态 [摘要]动态规划是信息学竞赛中一种常用的程序设计方法,本文着重讨论了运用动态规划思想解题时时间效率的优化。全文分为四个部分,首先讨论了动态规划时间效率优化的可行性和必要性,接着给出了动态规划时间复杂度的决定因素,然后分别阐述了对各个决定因素的优化方法,最后总结全文。 [正文]一、引言动态规划是一种转载 2005-05-05 17:28:00 · 4628 阅读 · 0 评论