设为首页收藏本站

切换到窄版

魔方吧·中文魔方俱乐部 › 论坛 › 『其它智力游戏』 › ★ 数学、算术趣题 (Math Puzzles) › 想破我脑袋的难题，谁帮帮我

发新帖

查看: 563362|回复: 17

上一主题

下一主题

想破我脑袋的难题，谁帮帮我 [复制链接]

Rank: 3 Rank: 3

积分: 900
帖子: 698
精华: 1
UID: 87298
性别: 保密

电梯直达

跳转到指定楼层

1^#

发表于 2009-6-10 20:34:41 |只看该作者 |正序浏览

给定一个不超过2000*2000的网格，你在最左下角的位置（即(0,0)点），你的目的地在(x,y)。要求你的路线不得经过同一个交叉点两次，且不允许左转（题目背景让这个条件顺理成章：街道靠右行，左转不方便），问合法的路线共有多少种。题目难点就是你不一定要走最近的路，完全允许你绕上一大圈；这破坏了有序性，很难构造出递推公式或动态规划模型。稍微画一下图，我们发现了一些显然但很有启发性的规律：每一次右转后，你左手边方向的所有区域都不能再走了，这很可能产生出规模更小的子问题来。另外，所有合法路线必然是有如螺旋线一样的一圈一圈绕着终点走，这种隐藏的有序性也为动态规划提供了可能。

高手们，你们的show time到了~~~~~~~~~~~~~
吼吼~~~~~~~~~

[ 本帖最后由 Osullivan 于 2009-6-10 20:37 编辑 ]

未命名.jpg (13.53 KB, 下载次数: 80)

未命名.jpg

使用道具举报

Rank: 2

积分: 519
帖子: 475
精华: 0
UID: 96380
性别: 保密

18^#

发表于 2009-6-14 10:47:54 |只看该作者

我记得这个好像别人给我出过简化版是不可解的好像是什么奇偶的关系

使用道具举报

目标SUB14

Rank: 4

积分: 1286
帖子: 1194
精华: 0
UID: 86457
性别: 男

17^#

发表于 2009-6-13 13:04:05 |只看该作者

我弄不明白呢。

使用道具举报

♂鉦版宅娚ミ

Rank: 8 Rank: 8

积分: 10831
帖子: 9358
精华: 1
UID: 90305
性别: 男

16^#

发表于 2009-6-12 22:37:59 |只看该作者

能不能白话点~！！！！！！！

哥拧的不是魔方，是寂寞
“人生就好比魔方，要想好下一步该怎么走”
魔方吧-福建超级群：63887957
玩魔方就是玩个低调

使用道具举报

太阳雨：有保热墙的太阳能

Rank: 7 Rank: 7 Rank: 7

积分: 1715
帖子: 1478
精华: 2
UID: 25560
性别: 保密

15^#

发表于 2009-6-12 16:51:06 |只看该作者

高手们，

吼吼

再次进入13中

使用道具举报

噗噜噜

Rank: 4

积分: 1290
帖子: 1110
精华: 0
UID: 59598
性别: 男

14^#

发表于 2009-6-12 16:15:41 |只看该作者

这个我还真不会啊..

天下大乱
闭市中..

使用道具举报

Rank: 4

积分: 1807
帖子: 1699
精华: 0
UID: 72179
性别: 男

13^#

发表于 2009-6-11 20:45:22 |只看该作者

俺数学学的不好不会

使用道具举报

Rank: 2

积分: 278
帖子: 269
精华: 0
UID: 86040
性别: 保密

12^#

发表于 2009-6-11 17:05:09 |只看该作者

挺有意思的，看懂了不过没耐心解……

人生若只如初见
廊坊群45084429

使用道具举报

Rank: 4

积分: 1843
帖子: 1468
精华: 1
UID: 79281
性别: 男

11^#

发表于 2009-6-11 16:56:44 |只看该作者

转的好晕，楼主慢慢转把

转转转转转转……

使用道具举报

Rank: 2

积分: 237
帖子: 203
精华: 0
UID: 59073
性别: 保密

10^#

发表于 2009-6-11 13:39:30 |只看该作者

太高深了...不过我认为从终点左转出来到起点,这样去解可能比较简单,个人意见,仅供参考

使用道具举报

发新帖

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-11-17 05:16

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部