首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知由n(n≥2)个正整数构成的集合A={ak|0≤k<n),将其划分为两个不相交的子集A1和A2,元素个数分别是n1和n2,A1和A2中元素之和分别为S1和S2,设计一个尽可能高效的划分算法,满足|n1—n2|最小且|S1—S2|最大。 要求: 根据设
已知由n(n≥2)个正整数构成的集合A={ak|0≤k<n),将其划分为两个不相交的子集A1和A2,元素个数分别是n1和n2,A1和A2中元素之和分别为S1和S2,设计一个尽可能高效的划分算法,满足|n1—n2|最小且|S1—S2|最大。 要求: 根据设
admin
2017-08-16
57
问题
已知由n(n≥2)个正整数构成的集合A={a
k
|0≤k<n),将其划分为两个不相交的子集A
1
和A
2
,元素个数分别是n
1
和n
2
,A
1
和A
2
中元素之和分别为S
1
和S
2
,设计一个尽可能高效的划分算法,满足|n
1
—n
2
|最小且|S
1
—S
2
|最大。
要求:
根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
选项
答案
算法实现 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/lJRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中不属于《国际联盟盟约》内容的是()。
世界古代历史上,对东西方文化交流、传播作出突出贡献的是()
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后,美国创立了资产阶级共和制度③地理位置优越,远离动乱的欧洲④拥有潜在的广阔的国内市场
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
一战后建立的国际联盟实际起到的作用是()。
中华人民共和国恢复在联合国合法席位的时间是()。
沙俄企图侵占中国东北地区,制造“海兰泡惨案”的时间是()。
中书省取代尚书省参与决策的部分职权,使尚书台成为主要行政中枢,这一历史现象出现在()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
随机试题
编制焊接工艺规程的主要依据不包括()。
婴儿(<1岁)服用中药,煎出的药量应为幼儿及幼童(1~6岁)服用中药,煎出的药量应为
女,62岁。戴下义齿一月余,因咬合痛而修改多次,现仍疼痛。查:双侧下后牙缺失,牙槽嵴较低平,托式可摘局部义齿,颊、舌侧基托边缘伸展至黏膜转折处。硬质树脂牙,解剖式牙尖,第二磨牙排至磨牙后垫前缘,对颌为天然牙。造成疼痛的主要原因是
甲状腺癌的常见病理类型,不包括()。
下列关于工程项目合同特点的表述中,正确的有()。
咨询工程师在项目准备阶段应()。
UN/EDIFACT标准将国际贸易单证分为()。
下列因素中,影响消费的有()。
关于水平滚动条,如下叙述中错误的是()。
给定程序中,函数fun的功能是:计算x所指数组中N个数的平均值(规定所有数均为正数),平均值通过形参返回主函数,将小于平均值且最接近平均值的数作为函数值返回,在主函数中输出。例如,有10个正数:46303240617451548
最新回复
(
0
)