动态规划解决多边形游戏问题
多边形游戏是一个单人玩的游戏,开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值,每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。游戏第1步,将一条边删除。随后n-1步按以下方式操作:(1)选择一条边E以及由E连接着的2个顶点V1和V2;(2)用一个新的顶点取代边E以及由E连接着的2个顶点V1和V2。将由顶点V1和V2的整数值通过边E上的运算得到的结果赋予新顶点。最后,所有边都被删除,游戏结束。游戏的得分就是所剩顶点上的整数值。问题:对于给定的多边形,计算最高得分
用户评论
推荐下载
-
多边形区域填充算法
多边形区域填充算法,
15 2020-05-13 -
画岛洞多边形
本范例实现iObject.NET编辑带弧段外围的岛洞多边形
23 2020-05-15 -
VC直线多边形裁剪
在MFC中实现直线和多边形裁剪,由鼠标绘图。经过再三修改已没什么错误。分是高了点,但至少比起网上那些错误百出的程序要好。再次说明:warning不是错误的意思!
8 2020-11-26 -
多边形扫描填充算法
多边形扫描填充算法,填充图案为自己的学号
20 2019-09-17 -
多边形关于直线对称
用MFC画多边形关于直线对称,计算机图形学里的实验
32 2019-08-17 -
多边形扫描算法.rar
多边形扫描算法的vc++源码,有问题可以一起讨论
20 2019-09-06 -
多边形的区域填充
有多边形的绘制,还有鼠标命令,有关于多边形的区域填充。
21 2019-09-08 -
多边形填充和裁剪
计算机图形学多边形的填充线段裁剪运行环境vs2005或以上版本。在MFC框架下运行
23 2019-09-07 -
绘制任意多边形
用C#在vs2005上实现了绘制任意多边形的一个简单DEMO,将点连线绘制多边形与绘制填充色多边形结合,里面有单例模式及将数组序列化转换为字符串方便数据库存储等技术点,供初学者参考还是不错的。
23 2019-09-06 -
点在多边形中算法
计算点在多边形中,使用方便,可靠,欢迎交流
28 2019-09-14
暂无评论