一种基于贪心法和穷举法的全局最优解算法 ——以限制条件下长方体遍历为例

• 作者: 丁海军 刘翰琨 廖泽钦 谢沛江
• 来源期刊: 福建电脑
• 关键词: 三维矩阵 贪心算法 穷举算法 最优解问题 模拟求解
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 应用与开发
• 页码范围: 102-103
• 页数: 2页
• 字数: 2212字
• 语种: 中文
• DOI: 10.16707/j.cnki.fjpc.2017.05.055

摘要

以长方体遍历为例,利用一个三维矩阵模拟一个由若干小方块构成的长方体,利用了贪心算法先求出了遍历器的移动路线,再利用了穷举算法求出了遍历器可以被消除的剩余小方块,使得遍历器在限制条件下尽可能多地消除小方块.本文的算法思路在全局最优解的研究领域是大有可为的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁海军	河海大学物联网工程学院	10	87	4.0	9.0
2	谢沛江	河海大学物联网工程学院	2	4	2.0	2.0
3	刘翰琨	河海大学物联网工程学院	2	4	2.0	2.0
4	廖泽钦	河海大学物联网工程学院	1	2	1.0	1.0