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

作　　者：刘翰琨 谢沛江 廖泽钦 丁海军[1] 

机构地区：[1]河海大学物联网工程学院,江苏常州213001

出　　处：《福建电脑》2017年第5期102-103,共2页Journal of Fujian Computer

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

关 键 词：三维矩阵 贪心算法 穷举算法 最优解问题 模拟求解 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]