zgx跳棋游戏之二 数据错了!



针对错误的数据……

错误的算法竟然能对!!!

编译通过...

├ 测试数据 01:答案正确... 0ms

├ 测试数据 02:答案正确... 0ms

├ 测试数据 03:答案正确... 0ms

├ 测试数据 04:答案正确... 0ms

├ 测试数据 05:答案正确... 0ms

├ 测试数据 06:答案正确... 0ms

├ 测试数据 07:答案正确... 0ms

├ 测试数据 08:答案正确... 0ms

├ 测试数据 09:答案正确... 0ms

├ 测试数据 10:答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分:100 有效耗时:0ms

比如说当n=7时

题目给的答案是:

step 0:OOOOOOO***|\**|*__

step 1:OOOOOO__***|\
**|O*

step 2:OOOOOO***|\**|__O*

step 3:OOOOO__***|**O*O*

step 4:OOOOO***|**O*O*

step 5:OOOO
*
*|*O*O*O*

step 6:OOOO**|*__O*O*O

step 7:OOO__**|O*O*O*O

step 8:OOO*O***O*O*O*

step 9:O
*O**OO*O*O*O*

step 10:O*O*O*O*O*O*O*

step 11:
O*O*O*O*O*O*O*

可是有更优的方案啊!!!

step 0:OOOOOOO***|\**|*__

step 1:OOOOOO__***|\
**|O*

step 2:O__OOOOO***|\**|O*

step 3:O**OOOOO\
**|__*O*

step 4:O**OO__O\**|OO*O

step 5:O*O*OO**|OO*O

step 6:O*O*O*O
**OO*O*

step 7:O*O*O*O*O*O*O*

step 8:
O*O*O*O*O*O*O*

难道我的方案错了吗?

哪位大牛说一下?

22 条评论

  • @ 2009-07-22 22:30:59

    回LS

    可是我的方法用了n+1步啊!

  • @ 2009-07-19 20:30:13

    可以证明最优解!

    顶……数学奥赛里有这道题,对于任何n只需n步就能完成,用数学归纳法可以证明!

  • @ 2009-07-13 22:27:27

    顶起来

    rt

  • @ 2009-07-13 21:14:34

    zgx无罪

    RT

    网上大家都对这道T有偏见。

    有更优解这个毋庸置疑。

    就看你怎么看待这件事了。

    他仅仅是个初中生能为大家、为vj作出那么多贡献已尽很不错了。

    很多Orz都不如zgx给大家贡献的多。

    BS那些BS zgx的人,有水平你们也办个模拟赛啊。

    你们也尝尝这滋味。

  • @ 2009-07-13 18:10:04

    zgx在吗?

  • @ 2009-07-13 17:17:48

    你的意思是并不一定是最优解?

    如果是这样,也行啊!

  • @ 2009-07-13 17:09:46

    对啊

    我觉得你的算法是对的。。。

    问题是,zgx怎么看,我觉得他应该这样改这道题目,

    把你的答案,测试你的步骤是否一步承接一步,如果是,而且最后的答案也对,

    就算正确

  • @ 2009-07-13 16:52:42

    不是吧……

    书上都这样写的……

    难道我哪儿理解错了吗?

  • @ 2009-07-13 16:50:00

    zgx无罪……

    这题在中学高级本上也是这本说的……

    看来这题有待考虑……

  • @ 2009-07-13 16:18:43

    这个题的确有问题!

    也许是zgx自己找的规律错误,

    也许zgx的本意是出道"水题"给我们,

    但不管怎么说,

    各位出题的大牛们还是应该注意将意图表达清楚,

    不留漏洞,

    以方便像我这样的新手做题,

    3Q very much!

  • @ 2009-07-13 15:28:39

    大家都来看看把!

  • @ 2009-07-13 15:08:05

    顶!

  • @ 2009-07-13 15:04:59

    现在怎么办啊?

    管理员解决一下……?

  • @ 2009-07-13 15:03:01

    可是这样这题就没办法解决了……

    牛啊!救救我吧!

  • @ 2009-07-13 14:46:32

    是的……

    他说他都快被这题弄疯了……

    唉,可是这样的数据害苦了我啊!

    因为最优解实在没找到有什么规律!

    最后交了一个搜索程序,可却因为数组开大而爆掉了……

  • @ 2009-07-13 14:43:30

    回LSS

    不是……

    是这个题有问题……

    描述不清

    你的方案是对的……

  • @ 2009-07-13 14:42:10

    确实

    确实这样跳的话比较优,

    不过我想zgx出题的时候没想到吧.,.......

    我想他本意是出道"水题"给我们的吧.....

  • @ 2009-07-13 14:41:32

    你指的是什么问题?

    是我的方案错了吗?

  • @ 2009-07-13 14:39:58

      要求把它移成黑白相见的一行棋子:

    __O*O*O*O*;

    虽然是这样,但还是有问题……

  • @ 2009-07-13 14:38:16

    会LSS

    可是找规律要找正确的规律啊……

    而且 开头不一定要是O

  • @ 2009-07-13 14:33:48

    真的耶……

    不知zgx怎么看

  • @ 2009-07-13 14:33:48

    此题是找规律

    不是找最优解

    最后MS一定要以O开头

  • 1

信息

ID
1562
难度
4
分类
其他 | 构造其他 | 数学 点击显示
标签
递交数
1086
已通过
457
通过率
42%
上传者