请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码进入小程序
题目内容
（请给出正确答案）
问题描述:在一个操场的四周摆放着n堆石子.现要将石子有次序地合并成一堆.规定
每次至少选2堆,最多选k堆石子合并成新的一堆,合并的费用为新的一堆的石子数.试设计一个算法,计算出将n堆石子合并成一堆的最大总费用和最小总费用.
算法设计:对于给定的n堆石子,计算合并成一堆的最大总费用和最小总费用.
数据输入:由文件input.txt提供输入数据.文件的第1行有2个正整数n和k,表示有n堆石子,每次至少选2堆最多选k堆石子合并.第2行有n个数,分别表示每堆石子的个数.
结果输出:将计算的最大总费用和最小总费用输出到文件output.txt.
答案
更多“问题描述:在一个操场的四周摆放着n堆石子.现要将石子有次序地合并成一堆.规定每次至少选2堆,”相关的问题
第1题
问题描述:给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:
(1)n∈set(m);
(2)在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半:
(3)按此规则进行处理,直到不能再添加自然数为止.
例如,set(6)={6,16,26,126,36,136}.半数集set(6)中有6个元素.注意,该半数集是多重集.
算法设计:对于给定的自然数n,计算半数集set(n)中的元素个数.
数据输入:输入数据由文件名为input.txt的文本文件提供.每个文件只有一行,给出整数n(0＜n＜1000).
结果输出:将计算结果输出到文件output.txt.输出文件只有一行,给出半数集set(n)中的元素个数.
第3题
问题描述:机器人Rob在一个有n×n个方格的方形区域F中收集样本.(i,j)方格中样本的价值为v(i,j),如图3-6所示.Rob从方形区域F的左上角A点出发,向下或向右行走,
直到右下角的B点,在走过的路上,收集方格中的样本.Rob从A点到B点共走2次,试找出Rob的2条行走路径,使其取得的样本总价值最大.
算法设计:给定方形区域F中的样本分布,计算Rob的2条行走路径,使其取得的样本总价值最大.
数据输入:由文件input.xt给出输入数据.第1行有1个正整数n,表示方形区域F有n×n个方格.按下来每行有3个整数,前2个数表示方格位置,第3个数为该位置样本价值.最后一行是3个0.
结果输出:将计算的最大样本总价值输出到文件output.txt.
第4题
A．紧张型
B．偏执型
C．青春型
D．单纯型
E．未定型
第5题
A．紧张型
B．偏执型
C．青春型
D．单纯型
E．未定型
第6题
A.烂鳃病
B.肠炎病
C.气泡病
D.水霉病
第7题
问题描述:给定一棵有向树T,树T中每个顶点u都有一个权w(u),树的每条边(u,v)也都有一个非负边长d(u,v).有向树T的每个顶点u可以看作客户,其服务需求量为w(u).
每条边(u,v)的边长d(u,v)可以看作运输费用.如果在顶点u处未设置服务机构,则将顶点u处的服务需求沿有向树的边(u,v)转移到顶点v处服务机构所需付出的服务转移费用为w(u).d(u,v).树根处已设置了服务机构,现在要在树T中增设k处服务机构,使得整棵树T的服务转移费用最小.
算法设计:对于给定的有向树T,计算在树T中增设k处服务机构的最小服务转移费用.数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.n表示有向树T的边数,k是要增设的服务机构数.有向树T的顶点编号为0,1,...,n.根结点编号为0.在接下来的n行中,每行有表示有向树T的一条有向边的3个整数.第i+1行的3个整数wi、vi、di,分别表示编号为i的顶点的权为wi,相应的有向边为(i,vi),其边长为di.
结果输出:将计算的最小服务转移费用输出到文件output.txt.
第8题
颈痈的局部表现特点是()
A.发病较快，结块形如鸡卵，漫肿无头，焮热疼痛
B.发病较慢，结块初起如豆，串生累累，不红不痛
C.继发感染，结块初起如豆，压之疼痛，很少化脓
D.多见老年，结块形如堆粟，按之坚硬，生长迅速
E.起病较快，初起无头，红肿成片，四周色泽较淡
第9题
发的局部表现特点是()
A.发病较快，结块形如鸡卵，漫肿无头，焮热疼痛
B.发病较慢，结块初起如豆，串生累累，不红不痛
C.继发感染，结块初起如豆，压之疼痛，很少化脓
D.多见老年，结块形如堆粟，按之坚硬，生长迅速
E.起病较快，初起无头，红肿成片，四周色泽较淡
第10题
A.护理诊断所列问题应简明
B.护理诊断不应有易引起法律纠纷的描述
C.一个健康问题针对一个护理诊断
D.护理诊断所列问题应准确
E.避免与医疗诊断相混淆
第11题
问题描述:给定k个排好序的序列
用2路合并算法将这k个序列合并成一个序列.假设采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较.
试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少.
为了进行比较,还需要确定合并这个序列的最运合并顺序,使所需的总比较次数最多.
算法设计:对于给定的k个待合并序列,计算最多比较次数和最少比较次数合并方案.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待合并序列.接下来的1行有k个正整数,表示k个待合并序列的长度.
结果输出:将计算的最多比较次数和最少比较次数输出到文件output.txt.
