历届试题 兰顿蚂蚁
时间限制：1.0s 内存限制：256.0MB
问题描述
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。
平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。
蚂蚁的头部朝向为：上下左右其中一方。
蚂蚁的移动规则十分简单：
若蚂蚁在黑格，右转9...
分类：
其他好文 时间：
2015-03-16 14:33:11
阅读次数：
133
wget是在Linux下开发的开放源代码的软件，作者是Hrvoje Niksic，后来被移植到包括Windows在内的各个平台上。它有以下功能和特点：（1）支持断点下传功能；这一点，也是网络蚂蚁和FlashGet当年最大的卖点，现在，Wget也可以使用此功能，那些网络不是太好的用户可以放心了；（2）...
分类：
其他好文 时间：
2015-03-13 12:08:16
阅读次数：
179
历届试题 蚂蚁感冒
时间限制：1.0s 内存限制：256.0MB
问题描述
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。
每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。
当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。
这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰...
分类：
其他好文 时间：
2015-03-12 13:21:27
阅读次数：
240
历届试题 兰顿蚂蚁
时间限制：1.0s 内存限制：256.0MB
问题描述
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。
平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。
蚂蚁的头部朝向为：上下左右其中一方。
蚂蚁的移动规则十分简单：
若蚂蚁在黑格，右转9...
分类：
其他好文 时间：
2015-03-11 10:59:18
阅读次数：
181
最近在学习APM，由于所做的项目要在APMRover基础上完成。看了散步蚂蚁的博客（http://blog.sina.com.cn/s/articlelist_1076627230_0_1.html）之后，受益匪浅。现在也想把自己学习源码的过程和之中遇到的问题记录下来，做个备份，更希望能有高手多多指...
分类：
其他好文 时间：
2015-02-26 18:17:01
阅读次数：
140
什么是网络爬虫？这是百度百科的解释： 网络爬虫（又被称为网页蜘蛛，网络机器人，在FOAF社区中间，更经常的称为网页追逐者），是一种按照一定的规则，自动的抓取万维网信息的程序或者脚本。另外一些不常使用的名字还有蚂蚁，自动索引，模拟程序或者蠕虫。
爬虫可以做什么？爬虫可以帮助我们在茫茫互联网中爬取我们需...
分类：
编程语言 时间：
2015-02-25 06:57:01
阅读次数：
709
题目大意：给定一张有向图，每个点有权值，蚂蚁从某个节点出发，初始体力值为1，每走一条边体力值*=p，每经过一个点会获得幸福值为点权*体力值，求最大幸福值
令f[i][j][t]为从点i走到点j花2^t步的最大幸福值
那么有f[i][j][t]=max{f[i][k][t-1]+f[k][j][t-1]*p^(2^t)}
迭代多次即可得到答案的近似值
注意蚂蚁可能卡死在某个点不动，因此初始要...
分类：
其他好文 时间：
2015-02-24 19:54:43
阅读次数：
405
就是相关控件的显示（展开） 蚂蚁部落 点击这里打开窗口 关闭窗口
分类：
其他好文 时间：
2015-02-21 10:52:21
阅读次数：
117
历届试题 兰顿蚂蚁
时间限制：1.0s 内存限制：256.0MB
问题描述
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。
平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。
蚂蚁的头部朝向为：上下左右其中一方。
蚂蚁的移动规则十分简单：
若蚂蚁在黑格，右转90度，...
分类：
其他好文 时间：
2015-02-19 16:22:53
阅读次数：
222
