基本信息
文件名称:计算机算法设计与分析(第6版)课件 ch0305多边形游戏算法.pptx
文件大小:7.39 MB
总页数:19 页
更新时间:2025-09-05
总字数:约2.54千字
文档摘要
多边形游戏算法LETSEMBARKONTODAYSSHARINGJOURNEYTOGETHER
01问题定义与背景Letsembarkontodaysjourneyofsharingandcommunicationtogether
多边形游戏的规则与目标游戏基本设定多边形游戏是一个单人游戏,初始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值,每条边被赋予一个运算符“+”或“*”。游戏的目标是通过一系列操作,最终得到一个顶点,其数值即为游戏得分。操作步骤游戏开始时删除一条边,随后在n?1步中,每次选择一条边及其连接的两个顶点,用新顶点取代它们,并将这两个