动态规划算法多边形游戏
多边形游戏是一个单人玩的游戏,开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值,每条边被赋予一个运算符”+”或”*”。所有边依次用整数从1到n编号。 游戏第1步,将一条边删除。 随后n-1步按以下方式操作: (1)选择一条边E以及由E连接着的2个顶点V1和V2; (2)用一个新的顶点取代边E以及由E连接着的2个顶点V1和V2。将由顶V1和V2的整数值通过边E上的运算得到的结果赋予新顶点。 最后,所有边都被删除,游戏结束。游戏的得分就是所剩顶点上的整数值。 包括代码+流程图+uml+实验总结
用户评论
推荐下载
-
动态规划算法及其实现方法详解
动态规划算法是一种解决复杂问题的有效方法,本文详细介绍了动态规划的基本概念和实现方法,包括子问题和状态的定义、状态转移方程的推导等。同时,笔者也分享了自己的手写笔记,让读者更加深入地了解动态规划算法。
2 2023-05-03 -
利用动态规划算法求解编辑距离问题
利用动态规划算法求解编辑距离问题。给定两个字符串,求由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。
33 2019-01-02 -
最长公共子序列动态规划算法
程序以输出正确的结果大家不要费心去修改,用c++编写
31 2019-01-07 -
多边形扫描算法
既然大多数图形应用采用顶点序列表示多边形,而顶点表示又不能直接用于显示,那么就必须有从多边形顶点表示到点阵表示的转换,这种转换就称为扫描转换多边形或多边形的填充,
32 2019-01-14 -
多边形填充算法
MFC 实现多边形填充算法,flood fill,Scan-line Polygon-fill Algorithm,并能够选择颜色等其他功能。
32 2019-01-18 -
多边形裁剪算法
基本的多边形裁剪算法。我学计算机图形学的时候写的源码,可以运行。
37 2019-03-11 -
泰森多边形算法
实现泰森多边形算法,可用于电信行业实现小区理论覆盖算法。
26 2019-05-19 -
多边形切割算法
将地图数据完整切分到不同图幅,包含切割核心算法,用VC写的完整代码,有需要的同行可以借鉴一下
29 2019-05-15 -
几何算法源码包括多边形填充算法多边形裁剪算法
几何算法源码(包括多边形填充算法, 多边形裁剪算法
46 2019-01-12 -
算法导论动态规划算法Dynamic Programming357209964.pdf
Dynamic Programming Bin Wang School of Software Tsinghua University October 15, 2010 Assembly-line s
13 2020-12-15
暂无评论