首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知由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
61
问题
已知由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
学硕统考专业
相关试题推荐
简述两税法产生的背景、内容及其评价。
关于希腊古风时代和古典时代的叙述不正确的是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
魏晋南北朝的手工业技术有所进步,下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
巴黎和会讨论的中心问题是()。
第二次世界大战期间,苏、美、英三国首脑达成的协议中未能实现的是()。
美国主张建立国际联盟的主要目的是()。
阅读材料,回答以下问题:今日中国独立自由的地位,已随不平等条约的撤废而获得。然而我们中国国民正确的反应,是义务感的激发与责任心的加强。国家的责任与国民的任务,从此更加重大。建国工作的完成,建国理想的实现,皆有待于我们的奋斗和牺牲。“天下无易事,天下无难事
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
判断英国工业革命基本完成的主要依据是()
随机试题
下列哪项属于医院感染最重要的感染源
平胃散与藿香正气散组成中均含有的药物是
在企业内部()对药品质量具有裁决权
承担民事责任的主要方式包括()。
《气瓶安全监察规程》规定,盛装一般气体的气瓶,每()年检验1次。
计算机辅助设计的英文缩写是()。
张某是某超市的员工,其到超市工作已经8个月,期间多次提出要与超市签订劳动合同,但超市一直未予回应。根据《劳动合同法》的规定,超市应从张某工作的次月起,每月支付张某的是()。
某电子装配厂,生产线大部分是女职工。为了让女性享受更多的福利和便捷,工厂为女性职工开设了女性图书馆和女性技能夜校,这些措施满足了妇女()的需要。
已知,AX+X+B+BA=O,求X2006。
给定程序中,函数fun的功能是:将形参S所指字符串中的数字字符转换成对应的数值,计算出这些数值的累加和作为函数值返回。例如,形参s所指的字符串为:abs5def126jkm8,程序执行后的输出结果为:22。请在程序的下划线处填入正确的内
最新回复
(
0
)