<< 上一主题 | 下一主题 >>

投票 交易 悬赏 活动

塌鼻子先生 组别 校尉 级别 奋威校尉 功绩 31 帖子 120 编号 41049 注册 2005-6-15

#1 发表于 2005-7-7 15:40 资料 文集 短消息 看全部作者 公路上有2005根电线杆，它们是等距排列的，每两根之间的距离称为一个“杆距”。现在给你2005张“香港老军医”广告，分别贴在每根电线杆上。由于付给你的报酬是按你走过的杆距计算的，请设计一种走法，使得你走过的计费杆距最多，得到的报酬也最多。 计费杆距计算的规则是：从你任意选定某根电线杆贴上第一张广告算起，至你贴上最后一张广告为止。如果中间有折返点，必须在某根电线杆处折返，折返处的电线杆上要贴广告。 [广告] 真诚支持说岳，携手共创辉煌

塌鼻子先生 组别 校尉 级别 奋威校尉 功绩 31 帖子 120 编号 41049 注册 2005-6-15

#2 发表于 2005-7-7 19:18 资料 文集 短消息 看全部作者 回大到暴雨君： 1）不对。你给出的方法并不是计费杆距的最大值。完全可能走出更多的杆距来。 2）本题要求算出计费杆距最大值的具体数。 [广告] 真诚支持说岳，携手共创辉煌

塌鼻子先生 组别 校尉 级别 奋威校尉 功绩 31 帖子 120 编号 41049 注册 2005-6-15

#3 发表于 2005-7-8 10:44 资料 文集 短消息 看全部作者 很容易知道这两种方法不对。 当N=5时，按方法一：1-5-2-4-3走有10段，按方法二：1-4-2-5-3走也是10段。但是按2-5-1-4-3走则有11段。当然我没有说N=5时11段是最大值。 [广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！

塌鼻子先生 组别 校尉 级别 奋威校尉 功绩 31 帖子 120 编号 41049 注册 2005-6-15

#4 发表于 2005-7-11 10:05 资料 文集 短消息 看全部作者 英布之勇果然英勇了得。可惜功亏一篑，没证明实现的可能性（事实上是不能实现的）。 [广告] 《精忠报国岳飞传完整版》火热发布

投票 交易 悬赏 活动

当前时区 GMT+8, 现在时间是 2025-7-18 02:01
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn