题目：有一根树枝，树枝很细，不能同时通过两只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。
当两只蚂蚁碰头时，它们会同时调头朝反方向走。
求所有蚂蚁都离开木杆的最短时间和最长时间。
思想：虽然两只蚂蚁相遇后是调头往反方向走，但是，可以“看作”两个蚂蚁相遇后，擦身而过。
也就是说，可以认为蚂蚁的运动是独立的，是否碰头并不是重点。
...
分类：
其他好文 时间：
2015-05-09 11:45:21
阅读次数：
163
问题描述
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。
平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。
蚂蚁的头部朝向为：上下左右其中一方。
蚂蚁的移动规则十分简单：
若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；
若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。
规...
分类：
其他好文 时间：
2015-05-07 08:52:20
阅读次数：
138
算法入门经典训练指南第一章例题5这道题个人感觉还是很有技术含量的，如果纯模拟可以搞死人。这里面的一个蚂蚁在碰撞而掉头的情形，最后被看做是“对穿而过”，这种“转换思想”是非常厉害滴。。要是我有一天也有这种技能就好了个人感觉如果看不出来，这道题就挂了。所以在处理复杂问题上的时候，如果直接去做很复杂、很麻...
分类：
编程语言 时间：
2015-05-06 01:16:52
阅读次数：
165
这题，欧拉回路的应用，只是比较麻烦。
题目的意思是，一群蚂蚁，想要走遍给定的每一条边，但是，图不连通或者不存在欧拉回路的不可能走完，所以可以将人分组，求解最少的分组的数目。
解题的主要思路是：
1.将各点进行合并，使用并查集。
2.遍历并查集，查找各个连通图的奇数度的个数。
3.如果该连通图的奇数点为0，只需一笔。如果不是，就需要奇数点的数目 / 2。
还有一点需要注意的是，单个点应该...
分类：
其他好文 时间：
2015-04-30 09:05:10
阅读次数：
136
1. 乌龟在地上是跑不过兔子，可乌龟在水里永远比兔子游的快。不要放错自己的位置。2. 乌鸦学老鹰去抓羊，结果被羊毛卷住了爪子，最后被牧羊人活活的摔死了。——不是每一种鸟都叫鹰，认清自己你才能活下去。3. 有一天蚂蚁去和大象比力气，蚂蚁自豪的说自己能举起比自己重一百多倍的东西，这时大象抖抖了身上的泥，...
分类：
其他好文 时间：
2015-04-29 14:55:46
阅读次数：
117
近日，天弘基金董事长将由阿里高管接任的消息在基金圈内沸腾起来。消息称，天弘基金董事长已经从李琦变更为井贤栋，后者系阿里集团关联企业浙江蚂蚁小微金融服务集团有限公司首席运营官。 虽然天弘基金还未发布高管变更公告，但《经济参考报》记者发现，早在今年2月27日，公司发布的《天弘增益宝货币市场基金招募说明....
分类：
其他好文 时间：
2015-04-27 00:13:51
阅读次数：
194
具体详细步骤如下01、打开图片，ctrl+j复制一层得到图层1，点击红圈处新建图层2，放于图层1与背景层之间，填充你喜欢的颜色，作为检查效果和新的背景图层。02、点击图层1，用“快速选择工具”大致做一下选区，选区做好后，“调整边缘”选项就激活了。03、选区出现了蚂蚁线。0 e( K( y2 @" U...
分类：
其他好文 时间：
2015-04-26 19:39:59
阅读次数：
159
专注服务小微企业及消费者的蚂蚁金服近期又有大动作了，据最新融资推介材料显示，蚂蚁金服首轮融资正在紧锣密鼓地进行，估值预计最高可达2500亿元人民币。IPO的节奏似乎已经越来越近，让人忍不住大开脑洞展开预测，蚂蚁金服上市将对旗下哪块业务的影响最为深远呢?作为阿里的亲..
分类：
其他好文 时间：
2015-04-15 15:05:19
阅读次数：
163
