多边形游戏动态规划算法的Java实现
多边形游戏是一个单人玩的游戏,开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值,每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。游戏第1步,将一条边删除。随后n-1步按以下方式操作:(1)选择一条边E以及由E连接着的两个顶点V1和V2;(2)用一个新的顶点取代边E以及由E连接着的两个顶点V1和V2。将由顶点V1和V2的整数值通过边E上的运算得到的结果赋予新顶点。最后,所有边都被删除,游戏结束。游戏的得分就是所剩顶点上的整数值。问题:对于给定的多边形,计算最高得分。
推荐下载
-
编程经典算法贪婪算法动态规划算法等
对贪婪算法、动态规划算法等编程经典算法进行详细说明,是个经典的资料
34 2019-09-05 -
c++实现多边形游戏
标题: 多边形游戏 时 限: 1000 ms 内存限制: 10000 K 总时限: 3000 ms 描述: 多边形游戏是一个单人玩的游戏,开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值,
43 2018-12-29 -
java泰森多边形算法可实现渲染
基于java的泰森多边形算法代码简介方便可实现对于多边形的渲染
21 2019-07-06 -
java动态规划算法硬币找零问题实例分析
主要介绍了java动态规划算法——硬币找零问题,结合实例形式分析了java动态规划算法——硬币找零问题相关原理、实现方法与操作注意事项,需要的朋友可以参考下
27 2020-08-29 -
背包问题动态规划算法模拟设计与实现
该系统对0-1背包算法的实现过程进行了软件模拟,效果良好。
7 2020-11-28 -
基于java的泰森多边形算法
基于java的泰森多边形算法
18 2020-05-14 -
动态规划算法数据结构算法导论
动态规划算法数据结构算法导论编程思想程序员指定用书
26 2019-07-23 -
数据结构与算法动态规划算法.doc
动态规划 一动态规划的基本思想 ?动态规划算法通常用于求解具有某种最优性质的问题在这类问题中可能会有许多可行解每一个解都对应于一个值我们希望找到具有最优值的解动态规划算法与分治法类似其基本思想也是将待
9 2020-12-15 -
多边形边缘填充算法实现
应用c++MFC实现多边形边缘填充算法,配套清华大学出版社的《计算机图形学基础教程》。
30 2019-05-13 -
QT实现多边形填充算法
利用QT实现多边形的填充算法,在网格下坐标系下,双击两下鼠标显示起点,之后点击依次连线,一共七条线,首尾要在同一个坐标才能实现功能。
11 2020-09-20
用户评论