汗
针对错误的数据……
错误的算法竟然能对！！！
编译通过...
├ 测试数据 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 条评论
-
唐钰小宝 LV 10 @ 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
