一个算法,各位给看看
时间:2011-11-13
来源:互联网
碰到了一个算法,连题意都有点搞不懂,各位给看看,题意也好,解决方案也好,给小弟支支招!
题目如下:
某智力游戏设置有如下流程:平面地图上设有n个障碍,每个障碍长度不一,可以表示为一线段,线段的分布式随机的,但任意线段不想交。级别为m 的游戏选手每次朝一个方向最多翻越m个障碍,每翻越一个障碍可以获得与障碍长度想当的能量分,在给定时间翻越了m个障碍后就是一个胜局,游戏者可以获得一个与耗时有关的游戏能量加分。游戏设置了道具,游戏设置了道具,游戏者购买道具后每使用一次道具可以选择清除游戏中的t个障碍以减轻难度,每次闯关过程中限使用一次道具。对每局游戏,当游戏玩家的级别确定后,总可以找到一个能量分之和最少的障碍集B,设含k个障碍,当消除了这些障碍后,玩家必定是一个胜局。请编程找出这k个障碍,并求出道具必须要消除k个的至少哪几个才能使游戏玩家具有过关的可能性。
输入:障碍物坐标;游戏选手级别
输出:可以消除的障碍集B;必须消除的障碍集X
假定:游戏玩家只能按照Y轴方向闯关;能量分等于障碍物长度;当X有多种选择,列出所有可能的选择。
题目如下:
某智力游戏设置有如下流程:平面地图上设有n个障碍,每个障碍长度不一,可以表示为一线段,线段的分布式随机的,但任意线段不想交。级别为m 的游戏选手每次朝一个方向最多翻越m个障碍,每翻越一个障碍可以获得与障碍长度想当的能量分,在给定时间翻越了m个障碍后就是一个胜局,游戏者可以获得一个与耗时有关的游戏能量加分。游戏设置了道具,游戏设置了道具,游戏者购买道具后每使用一次道具可以选择清除游戏中的t个障碍以减轻难度,每次闯关过程中限使用一次道具。对每局游戏,当游戏玩家的级别确定后,总可以找到一个能量分之和最少的障碍集B,设含k个障碍,当消除了这些障碍后,玩家必定是一个胜局。请编程找出这k个障碍,并求出道具必须要消除k个的至少哪几个才能使游戏玩家具有过关的可能性。
输入:障碍物坐标;游戏选手级别
输出:可以消除的障碍集B;必须消除的障碍集X
假定:游戏玩家只能按照Y轴方向闯关;能量分等于障碍物长度;当X有多种选择,列出所有可能的选择。
作者: waison0918 发布时间: 2011-11-13
自己顶一个
作者: waison0918 发布时间: 2011-11-13
好长的文字 看不来。。
作者: sasuke38 发布时间: 2011-11-13
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28