《算法设计与分析》--多边形游戏随笔

定义:多边形游戏是一个由n个顶点构成的多边形。每个顶点被赋予了一个整数值,每条边被赋予一个运算符+或者*,所有边依使用整数从1到n编号。

步骤:游戏第一步,删除一条边。

接下来的n-1步按照如下操作:

(1)选择一条边E以及由E连接着的两个顶点V1和V2;

(2)用一个新的顶点取代边E以及由E连接着的两个顶点V1和V2.将由顶点V1和V2的整数值通过边E上面运算得到的结果赋予一个新顶点。当所有边删除完毕,游戏结束。游戏的得分就是最后所剩余的顶点上面的整数值。

 

全部评论

相关推荐

10-15 10:23
门头沟学院 Java
牛可乐的头像真牛:赶紧举报,这公司绝对是诈骗的,等你签约后工作一两个月后根据合同漏洞把你开除,并且要求你赔偿3w培训费,996是为了提前筛选心甘情愿签下合同容易受骗的群体,纯粹面向校招生精心设计的骗局
你见过哪些工贼行为
点赞 评论 收藏
分享
用微笑面对困难:你出于礼貌叫了人一声大姐,大姐很欣慰,她真把你当老弟
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务