题目内容 (请给出正确答案)
[主观题]

问题描述:在一个圆形操场的四周摆放着n堆石子.现要将石子有次序地合并成一堆.规定每次只能选相

邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分.试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分.

算法设计:对于给定n堆石子,计算合并成一堆的最小得分和最大得分.

数据输入:由文件input.txt提供输入数据.文件的第1行是正整数n(1≤n≤100),表示有n堆石子.第2行有n个数,分别表示每堆石子的个数.

结果输出:将计算结果输出到文件outpur.txt.文件第1行的数是最小得分,第2行中的数是最大得分.

问题描述:在一个圆形操场的四周摆放着n堆石子.现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆

提问人:网友18***590 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“问题描述:在一个圆形操场的四周摆放着n堆石子.现要将石子有次…”相关的问题
第1题
石子合并(名词解释题)

石子合并

点击查看答案
第2题
按照渐近阶从低到高的顺序排列以下表达式:.又n!应该排在哪一位?
按照渐近阶从低到高的顺序排列以下表达式:.又n!应该排在哪一位?

点击查看答案
第3题
(1)假设某算法在输入规模为n时的计算时间为T(n)=3x2n.在某台计算机上实现并完成该算法的时间为t秒.现有另一台计算机,其运行速度为第一台的64倍,那么在这台新机器上用同一算法在t秒内能解输入规模为多大的问题?

(2)若上述算法的计算时间改进为T(n)=n2,其余条件不变,则在新机器上用t秒时间能解输入规模为多大的问题?

(3)若上述算法的计算时间进一步改进为T(n)=8,其余条件不变,那么在新机器上用t秒时间能解输入规模为多大的问题?

点击查看答案
第4题
关于霍夫曼编码,下列叙述不正确的是( )。
A.霍夫曼编码结果不唯一

B.霍夫曼编码不具有检错和纠错能力

C.霍夫曼编码结果不唯一,所以其最佳码长也不唯一

D.霍夫曼编码是可变长度编码

点击查看答案
第5题
设[X]补= 1.x1x2x3x4,当满足( )时,X>-1/2成立。A、x1必须为1,x2x3x4至少有一个为1B、x1必须
设[X]补= 1.x1x2x3x4,当满足( )时,X>-1/2成立。

A、x1必须为1,x2x3x4至少有一个为1

B、x1必须为1,x2x3x4任意

C、x1必须为0,x2x3x4至少有一个为1

D、x1必须为0,x2x3x4任意

点击查看答案
第6题
Word2010的“文件”选项卡中显示的文件名所对应的文件是______。
A.当前被操作的文件

B.当前已经打开的所有文件

C.最近被操作过的几个文件

D.扩展名是.docx的所有文件

点击查看答案
第7题
如果您想列出当前目录以及子目录下所有扩展名为“.txt”的文件,那么您可以使用的命令是( )。A. l
如果您想列出当前目录以及子目录下所有扩展名为“.txt”的文件,那么您可以使用的命令是( )。

A. ls *.txt

B. find . –name “.txt”

C. ls –d .txt

D. find . “.txt”

点击查看答案
第8题
在数据表视图中,不可以修改字段的类型。()

此题为判断题(对,错)。

点击查看答案
第9题
许多黑客攻击都是利用软件实现中的缓冲区溢出的漏洞,对于这一威胁,最可靠的解决方案是什么? ()
A安装防病毒软件

B 给系统安装最新的补丁

C安装防火墙

D安装入侵检测系统

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信