多边形游戏多边形 游戏 Java 动态规划

4星(超过85%的资源)
所需积分/C币:10 2010-05-03 18:31:21 2KB TEXT/X-JAVA
18
收藏 收藏
举报

多边形游戏是一个单人玩的游戏,开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值,每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。 游戏第1步,将一条边删除。 随后n-1步按以下方式操作: (1)选择一条边E以及由E连接着的2个顶点V1和V2; (2)用一个新的顶点取代边E以及由E连接着的2个顶点V1和V2。将由顶点V1和V2的整数值通过边E上的运算得到的结果赋予新顶点。 最后,所有边都被删除,游戏结束。游戏的得分就是所剩顶点上的整数值。 输入: 输入共两行,第一行一个整数n表示顶点个数,第二行共2*n个数,分别为数字和字符。 例如:对于上图中的问题,我们可以这样按输入样例中的例子输入,数学中的“+”号代表加法,小写字母“x”代表乘法。 输出: 一个整数,计算最高得分。 输入样例: 5 10 + -1 x -2 x 3 + -8 x 输出样例: 486

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
yz171218 怎么输入数据 你写的格式看不懂
2018-11-25
回复
ym7725788 很好,可以用
2012-12-15
回复
ritian2009 能运行。但是不能输入程序说明里面的范例
2012-04-24
回复
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
  • 分享精英

关注 私信
上传资源赚钱or赚积分
最新推荐
多边形游戏多边形 游戏 Java 动态规划 10积分/C币 立即下载
1/0