首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知由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
53
问题
已知由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
学硕统考专业
相关试题推荐
罗斯福新政被称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革),其中能反映Relief方面的内容是()。
中国共产党与民主党派实行“长期共存,互相监督”的方针,其根本依据是()
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
下列选项中,对东汉度田问题的描述中,不正确的是()
在1875年宪法中关于法国立法权的叙述,不正确的是()。
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
下列关于1929~1933年经济危机的描述,错误的有()。
玛雅人的金字塔主要功能是()。
文艺复兴运动兴起的时间是()。
说俄国1861年改革是资产阶级性质的改革,美国内战是第二次资产阶级革命,其共同的根本依据是()。
随机试题
消费者权益
简述理想行政组织体系的特点。
下列除哪项外,其余均是水蛭及其制剂抗血小板聚集的作用机制
肢端肥大症患者应摄取的最佳体位是
男性。34岁,确诊支气管扩张5年,半天前突然咯血数十口,应首选的治疗药物是
分别在四杯100cm3水中加入5g乙二酸、甘油、季戊四醇、蔗糖形成四种溶液,则这四种溶液的凝固点()。
假设某一陶瓷企业每年需消耗泥料800吨,每吨泥料的价格为20000元,每吨泥料的保管费率为1%,单次订货成本为800元,订货提前期为10天,该企业每年的工作日为300天。根据以上资料,回答下列问题:该企业的泥料应采用哪种存放方式()。
A.Morethanwillpower.B.Supportnetwork.C.Changingyourenvironment.D.Startslow.E.Firstthingsfirst.Weallknow
ItisgenerallyrecognizedintheworldthatthesecondGulfWarinIraqisacrucialtestofhigh-speedweb.Fordecades,Ameri
在某页式存储管理系统中,页面大小为1KB,物理内存为256MB,进程地址空间为512MB,只考虑一级页表,则页表长度(页表项个数)为()。
最新回复
(
0
)