首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知由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
56
问题
已知由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
学硕统考专业
相关试题推荐
关于斯巴达的论述错误的是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
在西北地区,西北野战军采取了蘑菇战术与敌人周旋,这实际上是()。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
巴黎和会讨论的中心问题是()。
在粉碎国民党对陕北的重点进攻时,西北野战军采用的“蘑菇”战术实际上属于()
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
中华人民共和国恢复了在联合国合法席位的时间是()。
1942年太平洋战争爆发后,日本先后夺取了焦作、开滦等煤矿,华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。
阅读材料,回答以下问题:今日中国独立自由的地位,已随不平等条约的撤废而获得。然而我们中国国民正确的反应,是义务感的激发与责任心的加强。国家的责任与国民的任务,从此更加重大。建国工作的完成,建国理想的实现,皆有待于我们的奋斗和牺牲。“天下无易事,天下无难事
随机试题
A.生津止渴B.清热化痰C.清热散结D.清瘀散结E.生肌续伤(2004年第83,84题)天花粉在仙方活命饮中的主要治疗作用是()
关于纵隔神经源性肿瘤的描述,错误的是
A.下部量过短B.下部量过长C.前囟饱满D.前囟早闭,过小E.前囟迟闭,过大
请分析国体的含义及其与宪法的关系。
被告人提出其审判前供述是非法取得的,法院下列处理正确的是:()
根据《刑法》的规定,主刑的种类包括()。
2002年1月甲公司从联营企业分回2001年的税后利润37万元,联营企业适用企业所得税税率15%,当年享受了定期减半征收的优惠政策;甲公司适用企业所得税税率33%。甲公司分回的税后利润应补缴企业所得税()万元。
我有一种创意,你也有一种创意,大家彼此交换,我们就有两种创意甚至更多”,这体现了()。
以勒索财物为目的偷盗婴幼儿的,构成()。
Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,onasmallerscale,facespractically
最新回复
(
0
)