在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分,并分析算法的计算复杂度。
标签: 合并
上传时间: 2015-07-15
上传用户:1966640071
网页文档资料整理程序,便于日后用chm软件合并整理,优化了很多格式
上传时间: 2015-08-06
上传用户:wab1981
数据结构中关于单链表的算法,将两个链表有序链合并成一个非递归有序的单链表,并不占用其他的存储空间
上传时间: 2013-12-21
上传用户:hustfanenze
二路合并排序算法,使用分治策略,时间复杂度O(nlog2n), 需要和待排记录等数量的辅助空间,是一种稳定的排序算法
上传时间: 2015-08-18
上传用户:asdfasdfd
功能强大和发俏的表格操作 所需第三方控件:TMS Pack 包中的TADVStringGrid控件! 主要用于统计数据和设计比较复杂的表格! 核心部分:合并单元格的几个函数和过程!
标签: TADVStringGrid Pack TMS 表格
上传时间: 2015-08-19
上传用户:ZJX5201314
斐波那契堆基于二项式堆,在支持以O(1)时间实现插入、合并和以O(log n)实现删除最小元素的基础上,进一步实现了以O(1)实现指定节点值减少和用O(log n)时间完成删除任意节点操作
上传时间: 2014-01-22
上传用户:佳期如梦
MSN历史记录合并工具MSNHistoryCombiner
标签: MSNHistoryCombiner MSN 记录 合并
上传时间: 2013-12-16
上传用户:wang0123456789
用Delphi实现语音合并程序,希望对大家有帮助欢迎下载
上传时间: 2013-12-17
上传用户:ggwz258
用单链表实现对两个无序 A,B表进行合并并使的合并后的表按从小到大排序
上传时间: 2013-11-30
上传用户:253189838
线性表的基本操作,基本操作:插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。
上传时间: 2014-12-03
上传用户:JasonC