称球的整数规划问题

• 作者: 孙楚仁 张连生
• 来源期刊: 上海大学学报(自然科学版)
• 学科: 数学
• 关键词: 算法 称球问题 操作数 整数规划
• 年，卷（期）: 2001,（4）
• 所属期刊栏目: 数理化科学
• 页码范围: 365-370
• 页数: 6页
• 分类号: O221
• 字数: 6928字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2861.2001.04.020

摘要

分而治之算法是数据结构中解决最大最小问题、排序问题的有效算法之一.它能够对一个问题很快地设计一种计算步骤进行计算从而解决问题,但是对于解决这些问题所需最少操作数这个问题,它并不能给出实质的解答.该文考察分而治之算法应用的一个问题并将它一般化,通过分析对这种更一般问题建立了求解该问题所需最少操作数的整数规划模型,通过求解该模型,能够得出解决这种更一般问题所需要的最少操作数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张连生	上海大学理学院	49	364	11.0	15.0
2	孙楚仁	上海大学理学院	1	0	0.0	0.0