posts - 21, comments - 9, trackbacks - 0

2008年5月10日

关于蚂蚁问题（Ants）

摘要: 假设中间的任意两只相邻蚂蚁即将发生碰撞，如：A －> <－B，当A，B发生碰撞后，便有<－A B－>。A，B反向相当于<－B A －> ，即二者继续向着原来的方向前进，对于任意相邻的发生碰撞的蚂蚁都适用，所以只需求最两端的两只蚂蚁距离两端的最远距离。阅读全文

posted @ 2008-05-10 11:28 dreamingnest 阅读(931) | 评论 (7) | 编辑收藏

2008年5月

日

一

二

三

四

五

六

27

28

29

30

1

2

3

4

5

6

7

9

11

13

14

18

20

21

22

25

26

27

28

29

30

31

1

2

3

4

5

6

7

常用链接

留言簿

随笔分类(15)

随笔档案(22)

外面的世界

懒散狂徒的专栏（天行健,君子以自强不息地势坤,君子以厚德载物）

这里的朋友

保尔任（思想比知识更重要成长比成功更重要）

搜索

最新评论

1. re: 关于蚂蚁问题（Ants）
实际过程可以这么进行抽象模拟:
序列中的元素带有方向，进行负值部分移动到负值区域，正值部分移动到正值区域时就不再发生碰撞，此时绝对值最小的值决定剩余爬行时间
--zdh
2. re: 关于蚂蚁问题（Ants）
这个问题看到实质就很简单，所有的蚂蚁都是相同的蚂蚁，因此可以看成所有的蚂蚁都可以穿过对面爬过来的蚂蚁就ok啦，最长时间就是两端的蚂蚁向另一端爬出去，最短的就是两端的四个蚂蚁向所在端爬出：）
--zdh
3. re: 最喜爱的两位钢琴家～Yanni & Maksim
偶的窄屏也可以。。
--小京同志
4. re: 我们－献给BlogJava
借用别人的几句。

蚯蚓
听到春天的气息
出来
....

没有涵义，不用乱猜了。。
--我们伟大的小京
5. re: 关于蚂蚁问题（Ants）
评论内容较长,点击标题查看
--blues

阅读排行榜

评论排行榜