楼主: noski

蚂蚁爬杆 [复制链接]

kexin_xiao

银魔

小欣然的爸爸

Rank: 7 Rank: 7 Rank: 7

积分: 37843
帖子: 34374
精华: 15
UID: 16477
性别: 保密

11^#

发表于 2008-9-26 17:39:04 |只看该作者

回复 10# 的帖子

千万别让金眼睛看到，他追着我作题！

天津1群11471969，2群5834223
3群62462688，4群62462702
5群70735234，6群33712046
7群12240584，8群29198783
9群62974165，欢迎加入！

使用道具举报

7阶4分

蓝魔

Rank: 2

积分: 364
帖子: 290
精华: 0
UID: 50297
性别: 保密

12^#

发表于 2008-9-26 18:04:21 |只看该作者

楼上已经有答案了啊！

铁百新华书店魔方店13309817281

使用道具举报

bbshanwei

透魔

红舞半支烟

Rank: 6 Rank: 6

积分: 6790
帖子: 6356
精华: 1
UID: 19686
性别: 男

13^#

发表于 2008-9-27 14:52:52 |只看该作者

欣然被金眼睛问怕了。

一切从“零”开始。

使用道具举报

kexin_xiao

银魔

小欣然的爸爸

Rank: 7 Rank: 7 Rank: 7

积分: 37843
帖子: 34374
精华: 15
UID: 16477
性别: 保密

14^#

发表于 2008-9-27 15:27:02 |只看该作者

回复 13# 的帖子

是啊，相当的怕啊

天津1群11471969，2群5834223
3群62462688，4群62462702
5群70735234，6群33712046
7群12240584，8群29198783
9群62974165，欢迎加入！

使用道具举报

金眼睛

蓝魔

Rank: 2

积分: 421
帖子: 233
精华: 2
UID: 25681
性别: 保密

15^#

发表于 2008-9-27 20:39:20 |只看该作者

呵呵，欣然还是相当有实力滴，总是不经意间露一小手，只不过有时候过于谦虚了啊！提出批评，嘿嘿，<IMG alt="" src="http://bbs.mf8-china.com/images/smilies/default/lol.gif" border=0 smilieid="12"> 
 
这道题虽不难，但可以转化为一道有相当难度的问题，蚂蚁觅食的问题，我自己随便想的，o(∩_∩)o...
 
就是说平面上有一只蚂蚁发现了食物，去召唤平面上任意N个伙伴，将食物拖回平面上的某点——蚁穴。运货物的速度与蚂蚁的数量成正比，以最求耗时最短为目标。
 
也没怎么仔细想，初步分析了一下，觉得还是很难的：
1：蚂蚁可以一传十，十传百，这存在优化问题。除了传消息的，其他蚂蚁可以立刻动身去运食物。
2：如果某只蚂蚁距离过远，有可能不需要去通知它。
3：第一只蚂蚁不一定首先通知距其最近的蚂蚁，有可能要考虑到蚂蚁聚集程度的影响。
4：如果某只蚂蚁距蚁穴很近，其他蚂蚁及食物在反方向很远的地方，有可能先运食物到某一点，再去通知较优。
 
初步想法，也不一定对，呵呵，问题比较复杂啊，也没有编出题目来。大家可以随便讨论讨论。

使用道具举报