分酒问题的数学快速解法

• 作者: 段安娜
• 来源期刊: 数字化用户
• 关键词: 几何坐标法 广度优先搜索算法 图论 状态转移律 数论
• 年，卷（期）: 2017,（17）
• 所属期刊栏目: 教育前沿
• 页码范围: 102
• 页数: 1页
• 字数: 1368字
• 语种: 中文

摘要

针对分酒问题,利用图论,状态转移律,数论等为理论基础,结合直观的二维平面图像和三维立体网格图,建立了从二维、三维的完备模型,并用b f s(广度优先搜索算法)进行了结果的求解.首先,从二维情况(三个瓶子)下的分酒问题出发,在理论分析可行的前提下,从二维平面图像上找到顺序分酒和逆序分酒两种方法,进而编程实现这两种顺序的分酒方法,并从其中找到最优解.在三个瓶子的基础上,通过优化算法,将bfs与二维实现代码的主要思想相结合,编程实现四个瓶子,即三维情况下的分酒最优解算法.从三维立体网格图上寻找到最短路径的行走规律,进而通过点的坐标解得步数最少的分酒方法.类比二维时的顺逆序分酒,由x,y,z轴出发,分别顺逆序行走,找到多个最优解.同时利用数论的思想,确定最少需要的步数.在此基础上,编写代码让计算机帮助解决所有的最优解情况.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段安娜	西北工业大学航天学院	4	0	0.0	0.0