已知由n(n≥2)个正整数构成的集合A={ak｜0≤k＜n)，将其划分为两个不相交的子集A1和A2，元素个数分别是n1和n2，A1和A2中元素之和分别为S1和S2，设计一个尽可能高效的划分算法，满足｜n1—n2｜最小且｜S1—S2｜最大。要求：根据设

admin2017-08-16 36

问题已知由n(n≥2)个正整数构成的集合A={a_k｜0≤k＜n)，将其划分为两个不相交的子集A₁和A₂，元素个数分别是n₁和n₂，A₁和A₂中元素之和分别为S₁和S₂，设计一个尽可能高效的划分算法，满足｜n₁—n₂｜最小且｜S₁—S₂｜最大。
要求：
根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

选项

答案算法实现 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/lJRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

简述联合国的成立过程、宗旨及组成机构。
下列关于塞尔维乌斯改革的叙述错误的是()。
继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。
“瓜步之战”发生在下列哪两个政权之间?()
下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()
关于希腊早期宗教的叙述不正确的是()。
巴黎和会召开的时间是()。
系统阐明社会主义初级阶段理论是在()。

随机试题

对于社会工作者来说，认识自己所在的机构，尤其是行政架构，了解其运行机制是十分重要的，社会工作行政的特征有()。
美洲国家组织属()。
A．12小时B．24小时C．48小时D．72小时药品生产企业在做出药品召回决定后通知有关药品经营企业和使用单位停止销售和使用的时限是三级召回应在
A．表虚自汗证B．气阴两虚证C．心脾两虚证D．脾虚气陷证E．脾虚挟湿证补中益气汤的主治证是()
建设项目应根据生产性质和工艺的要求选择厂房建筑的层数，下列表述中正确的是()。
K线理论起源于(　　)。
梅兰芳不像绝大多数因媒体包装而走红的明星那样瞬间就被人们忘却。他并不是因《一缕麻》、《牢狱鸳鸯》之类的新编剧目获得观众爱戴，而是由于在《贵妃醉酒》、《霸王别姬》、《汾河湾》这些传统戏的表演中，既恪守规矩，又能超越前人。虽因大众媒体的鼓动，经历过一段除旧布新
在数据库应用系统运行一段时间后，可能需要对数据库进行重构。下列关于数据库重构的说法，错误的是()。
Traditionalsuperstitionsandbeliefs【C1】______disappearaltogether;theyassumenewformsand【C2】______tocontemporaryconditio
Blindphotographysoundsstrange.Butastriking【B1】______ofphotographsinCalifornia,arguesthatitstemsfromthecoreofco

最新回复(0)

计算机408

学硕统考专业

简述联合国的成立过程、宗旨及组成机构。

下列关于塞尔维乌斯改革的叙述错误的是()。

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

“瓜步之战”发生在下列哪两个政权之间?()

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

关于希腊早期宗教的叙述不正确的是()。

巴黎和会召开的时间是()。

系统阐明社会主义初级阶段理论是在()。

对于社会工作者来说，认识自己所在的机构，尤其是行政架构，了解其运行机制是十分重要的，社会工作行政的特征有()。

美洲国家组织属()。

A．12小时B．24小时C．48小时D．72小时药品生产企业在做出药品召回决定后通知有关药品经营企业和使用单位停止销售和使用的时限是三级召回应在

A．表虚自汗证B．气阴两虚证C．心脾两虚证D．脾虚气陷证E．脾虚挟湿证补中益气汤的主治证是()

建设项目应根据生产性质和工艺的要求选择厂房建筑的层数，下列表述中正确的是()。

K线理论起源于( )。

在数据库应用系统运行一段时间后，可能需要对数据库进行重构。下列关于数据库重构的说法，错误的是()。

Traditionalsuperstitionsandbeliefs【C1】______disappearaltogether;theyassumenewformsand【C2】______tocontemporaryconditio

Blindphotographysoundsstrange.Butastriking【B1】______ofphotographsinCalifornia,arguesthatitstemsfromthecoreofco

K线理论起源于(　　)。

Traditionalsuperstitionsandbeliefs【C1】disappearaltogether;theyassumenewformsand【C2】tocontemporaryconditio