123 4 / 4 页下一页

楼主: liwenhui

[讨论]08"数学中国杯"赛D题的两种思路——基于Matlab编程的解决方案

[复制链接]

字体大小: 正常放大

liwenhui

70 主题	65 听众	5192 积分

独孤求败

TA的每日心情

	擦汗 2018-4-26 23:29

签到天数: 1502 天

[LV.Master]伴坛终老

自我介绍: 紫薇软剑，三十岁前所用，误伤义士不祥，乃弃之深谷。重剑无锋，大巧不工。四十岁前恃之横行天下。四十岁后，不滞于物，草木竹石均可为剑。自此精修，渐进至无剑胜有剑之境。

群组: 计量经济学之性

群组: LINGO

11^#

发表于 2008-4-14 23:13 |只看该作者

|招呼Ta 关注Ta |邮箱已经成功绑定

对于9X9情况下，算法并不是很难。因为一架飞机在横向上要占据5格，而格子只有9格，所以两架飞机不会并列存在，只能错开，且机头的分布也是一个5X6的区域。

我也说一句

发表

四十岁后，不滞于物，草木竹石均可为剑。

使用道具举报

roumots

0 主题	0 听众	3 积分

升级 60%

该用户从未签到

12^#

发表于 2008-4-14 23:14 |只看该作者 |招呼Ta 关注Ta

如果按照楼主的说吗的话，3-4次就可以判断了！

我是按照48种可能做的.

[此贴子已经被作者于2008-4-14 23:15:39编辑过]

我也说一句

发表

使用道具举报

liwenhui

70 主题	65 听众	5192 积分

独孤求败

TA的每日心情

	擦汗 2018-4-26 23:29

签到天数: 1502 天

[LV.Master]伴坛终老

自我介绍: 紫薇软剑，三十岁前所用，误伤义士不祥，乃弃之深谷。重剑无锋，大巧不工。四十岁前恃之横行天下。四十岁后，不滞于物，草木竹石均可为剑。自此精修，渐进至无剑胜有剑之境。

群组: 计量经济学之性

群组: LINGO

13^#

发表于 2008-4-14 23:32 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

是吗？我在帖子里说过我的程序不能保证是最优的。

可以把你的程序放上面来大家看看吗？

我也在找寻最优的方案，你是用的那种方法？

我也说一句

发表

四十岁后，不滞于物，草木竹石均可为剑。

使用道具举报

liwenhui

70 主题	65 听众	5192 积分

独孤求败

TA的每日心情

	擦汗 2018-4-26 23:29

签到天数: 1502 天

[LV.Master]伴坛终老

自我介绍: 紫薇软剑，三十岁前所用，误伤义士不祥，乃弃之深谷。重剑无锋，大巧不工。四十岁前恃之横行天下。四十岁后，不滞于物，草木竹石均可为剑。自此精修，渐进至无剑胜有剑之境。

群组: 计量经济学之性

群组: LINGO

14^#

发表于 2008-4-14 23:34 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

其实我还有一个Z方案，但如果机头被放在某一特定的位置的话，也需要5次才能击中。

只能说，平均下来的话，大概是3次的样子。

我也说一句

发表

四十岁后，不滞于物，草木竹石均可为剑。

使用道具举报

roumots

0 主题	0 听众	3 积分

升级 60%

该用户从未签到

15^#

发表于 2008-4-14 23:53 |只看该作者 |招呼Ta 关注Ta

QUOTE:

以下是引用liwenhui在2008-4-14 23:32:06的发言：

是吗？我在帖子里说过我的程序不能保证是最优的。

可以把你的程序放上面来大家看看吗？

我也在找寻最优的方案，你是用的那种方法？

我的程序也很简单，就是寻找一个二叉树，过两天我把程序提交上来，这几天没有什么时间，要考试！

[此贴子已经被作者于2008-4-14 23:54:30编辑过]

我也说一句

发表

使用道具举报

Ruansgroup

0 主题	2 听众	8 积分

升级 3.16%

该用户从未签到

16^#

发表于 2008-4-15 16:36 |只看该作者 |招呼Ta 关注Ta

我们组的想法和楼主的类似，计算机最多的一次进攻是八步，基本上计算机五六步就能解决问题，从中间十二格开始考虑是因为其摆放机头次数最多，当然人在和计算机多玩后，会发现一定的规律，从而导致机头的放置与一般规律不同。

上海水产大学小组

ps.数学中国页面上蠕虫病毒较多，请管理员检查。

我也说一句

发表

使用道具举报

Ruansgroup

0 主题	2 听众	8 积分

升级 3.16%

该用户从未签到

17^#

发表于 2008-4-15 16:41 |只看该作者 |招呼Ta 关注Ta

另外，楼主说9?可以扩展，但是题目要求中有考虑和7?的不同方法，不吝赐教。

我也说一句

发表

使用道具举报

liwenhui

70 主题	65 听众	5192 积分

独孤求败

TA的每日心情

	擦汗 2018-4-26 23:29

签到天数: 1502 天

[LV.Master]伴坛终老

自我介绍: 紫薇软剑，三十岁前所用，误伤义士不祥，乃弃之深谷。重剑无锋，大巧不工。四十岁前恃之横行天下。四十岁后，不滞于物，草木竹石均可为剑。自此精修，渐进至无剑胜有剑之境。

群组: 计量经济学之性

群组: LINGO

18^#

发表于 2008-4-15 18:22 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

只要弄明白了7x7下的进攻策略，9x9下的进攻策略就不难找到。后者与前者游戏背景不同点主要有二：一是飞机的活动空间增加了；二是飞机的数量增加了。我们可以先不考虑第二个不同点。如此的话，9X9与7X7没有本质的不同。每次进攻的目的无非两个,要么击下飞机，要么得到飞机分布的若干信息。如果击下飞机，游戏结束。如果没击下则根据得到的信息（两种情况：击中，但没有击中机头or没击中），推测飞机可能的分布用以给出下一次进攻的方向。

对题目中的第二小问，我的观点是：只要找到在9X9条件下击落2架飞机的程序（算法），那它与第一小问程序的不同点自然而然就明了了。（所谓“策略上的不同”其实就是程序的不同，而程序本质上不会有多大不同之处，只是进攻次数多几次。）