首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知由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
40
问题
已知由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
学硕统考专业
相关试题推荐
苏台德问题
1934年9月苏联加入国联,对此说法错误的一项是()。
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
在西北地区,西北野战军采取了蘑菇战术与敌人周旋,这实际上是()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
说俄国1861年改革是资产阶级性质的改革,美国内战是第二次资产阶级革命,其共同的根本依据是()。
《中国人民解放军宣言》发表的具体时间是()。
佛教向亚洲国家传播始于印度的哪个时代?()
国共十年对峙时期,以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路,其主要依据是()。
随机试题
相对危险度是
婴幼儿胸部正位摄影,须给予遮盖屏蔽的部位是
A.糖原合成酶B.糖原磷酸化酶C.葡萄糖-6-磷酸酶D.UDPGE.己糖激酶(或葡萄糖激酶)、磷酸果糖激酶-1、丙酮酸激酶肝糖原可以补充血糖是因为肝脏中含有
要确认木栓化细胞壁,最适宜滴加的试液是
《中国药典》规定,以蒽醌类化合物为质量控制成分之一的中药是()。
下列各项中,不属于产品成本构成比率的是()。
渲示文稿PowerPoint的基本组成单元是幻灯片,下列工具栏按钮可以插入新幻灯片的是()。
Hehasn’theardfromhisfriend______lastmonth.
设u=xyz,求du.
PaulEvans646NestorCres.Northwood,Manchester,UKM441EJDearMr.Evans,Iwouldliketoexpressmythankstoyoufo
最新回复
(
0
)