- 综合排序
- 最热优先
- 最新优先
- 来自专栏奇妙的算法世界
蚂蚁（思维）
题意描述 有许多蚂蚁在一根无限长的木棍上，每一只蚂蚁都有一个初始位置和初始朝向（任意两只蚂蚁的初始位置不同）。蚂蚁们以每秒一个单位的速度向前移动，当两只蚂蚁相遇时，它们会掉头（掉头时间忽略不计）。 现给出每只蚂蚁的初始位置和初始朝向，请你计算出它们在 t 秒后的位置和朝向。 思路 通过观察我们可以发现两个性质： 1.如果两只蚂蚁碰头以后，我们可以不让他们掉头，而是交换两只蚂蚁的灵魂，让他们继续往前走 2.在限定秒速走完以后，每个蚂蚁仍是按照初始时的顺序排列 明白这两个性质后就容易想了 ，我们可以先按初始位置排序，然后模拟每只蚂蚁的行走轨迹，再使用一个数组来记录排序后所对应的下标，判断是否正在掉头可以使用map数组，如果一个点上有多只蚂蚁，则它们正在掉头。
56910发布于 2020-10-23 - 来自专栏小K算法
蚂蚁走迷宫
01 故事起源 有一只蚂蚁出去寻找食物，无意中进入了一个迷宫。蚂蚁只能向上、下、左、右4个方向走，迷宫中有墙和水的地方都无法通行。这时蚂蚁犯难了，怎样才能找出到食物的最短路径呢？ ? 02 思考 蚂蚁在起点时，有4个选择，可以向上、下、左、右某一个方向走1步。 如果蚂蚁走过了一段距离，此时也依然只有4个选择。 蚂蚁想，还好我会影分身。如果每一步都分身成4个蚂蚁，向4个方向各走1步，这样最先找到食物的肯定就是最短的路径了（因为每一步都把能走的地方都走完了，肯定找不出更短的路径了）。 ?
2K50发布于 2021-05-31 - 来自专栏算法与编程之美
Python|蚂蚁感冒
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 那么就不会有同向的情况) 那么就有以下两种情况： 在初始感冒的蚂蚁身前没有相对而行的蚂蚁，那么最后只会有初始蚂蚁感冒。 在初始感冒的蚂蚁身前有相对而行的蚂蚁。 那么被传染感冒的，就是初始感冒的蚂蚁异方向且在蚂蚁前面的蚂蚁和初始感冒的蚂蚁同方向且在蚂蚁后面的蚂蚁。 这样的话，代码就很好写了。 所需要求的答案就是分析情况后要么就是1，要么就是（在初始感冒的蚂蚁身前相对而行的蚂蚁数量）+（在初始感冒的蚂蚁身后同向而行的蚂蚁数量）+(初始感冒的蚂蚁)。
60130发布于 2020-07-17 - 来自专栏C语言及其他语言
问题 1454蚂蚁感冒
每日一题 题目描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 输入 第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。 接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值，表示蚂蚁离开杆子左边端点的距离。 正值表示头朝右，负值表示头朝左，数据中不会出现0值，也不会出现两只蚂蚁占用同一位置。其中，第一个数 据代表的蚂蚁感冒了。 输出 要求输出1个整数，表示最后感冒蚂蚁的数目。
727110发布于 2018-04-18 - 来自专栏Java
蚂蚁感冒(蓝桥杯)
蚂蚁感冒 长 100 厘米的细长直杆子上有 n 只蚂蚁。 它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是 1 厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有 1 只蚂蚁感冒了。 并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 这里left表示左边蚂蚁向右走的数量，right表示右边蚂蚁向左走的数量，1是指第一只蚂蚁本身。 还有一种特殊情况，就是当第一只蚂蚁向左走的时候，如果第一只蚂蚁左边没有向右爬行的蚂蚁，由于爬行速度相同，所以不管第一只蚂蚁右边有多少向左爬行的，其右边的蚂蚁永远不可能被感染。 同理，当第一只蚂蚁向右走的时候，如果第一只蚂蚁右边没有向左爬行的蚂蚁，其左边也永远不可能感染。
24410编辑于 2025-01-21 - 来自专栏牛客网
北京蚂蚁三四面
三面： spring AOP原理，用了什么设计模式 一致性哈希原理 问我用过机器学习没（讲了下本科做过的一个ocr，然后问我以图搜图怎么做） 项目里行为特征树怎么做的 画一个项目的架构图&写了一个topK的代码 （大佬加我微信让我帮他收简历，开始莫名的自信） 四面： 让讲了两项目，说细节被打断，要求从整体和全局观讲述。 正则表达式（+ - * 什么意思，如何匹配集合中某一个字符） innoDB底层数据结构（然后问了lsm树，不会） cacheline nosql和关系型数据库比较 hashmap并发的访问为
1.2K90发布于 2018-04-28 - 来自专栏AI那点小事
历届试题 蚂蚁感冒
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 正值表示头朝右，负值表示头朝左，数据中不会出现0值，也不会出现两只蚂蚁占用同一位置。其中，第一个数据代表的蚂蚁感冒了。 输出格式 要求输出1个整数，表示最后感冒蚂蚁的数目。 ，蚂蚁i向左走，并且蚂蚁i在病蚂蚁的右边 if ( Math.abs(Loction[1]) < Math.abs(Loction[i]) && Loction[1] > 0 & & direction[i] == 0){ right++; } //病蚂蚁向左走，蚂蚁i向右走，并且蚂蚁i在病蚂蚁的左边
42310发布于 2020-04-20 - 来自专栏在水一方
leanote蚂蚁笔记部署
今天看到一款款员云笔记项目，和印象笔记类似，于是去官网看了一下，感觉还不错，于是自己来进行了一个私有化的部署，本小节来对这个过程进行一个小结
1.7K30编辑于 2022-06-14 - 来自专栏yuyy.info技术专栏
历届试题蚂蚁感冒
本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> using namespace std; int main(){ int array[55]; int n,flag,flag1=0,flag2=0,temp,sum=1; cin>>n; cin>>flag; for(int i=1;i<n;i++){ cin>>array[i]; //cin>>temp; //array[i]=temp; } if(flag>0)
30810编辑于 2022-06-28 - 来自专栏杂文共赏
蚂蚁金服论文
图特征传播：图表征学习的新视角 蚂蚁金服的一篇论文，发表在arxiv。 摘要 图（Graph）的特征传播，也就是图中表征的学习过程。
2.1K70发布于 2018-04-20 - 来自专栏孟永辉
蚂蚁金服的明天
文/孟永辉 对于蚂蚁金服的明天的探讨，是非常具有现实意义的。蚂蚁金服在金融科技领域的地位自不必说，这就造就了当我们在谈论蚂蚁金服的明天时，同样是在谈论金融科技的明天。 透过它，我们基本上可以摸清未来蚂蚁金服的明天究竟朝着哪几个方向发展，进而我们可以看到更多的金融科技玩家们的未来。 那么，蚂蚁金服的明天，究竟在什么地方呢？ 当蚂蚁金服实现了这样一种目标，它的发展才算是跳出了互联网式的发展逻辑，真正进入到了一种去平台化，去中心化的全新的发展过程当中。而这样一种发展逻辑，则注定了蚂蚁金服必然会回归基础。 对于蚂蚁金服来讲，他的明天，必然会有一种孪生出现。 从这个角度来看，如果我们思考蚂蚁金服的明天的话，实现合规，同样是一种必然。 结语 当金融科技的洗牌进入到深水区，通过思考蚂蚁金服的明天来思考金融科技的未来新进化，其实是非常有借鉴意义的。
65620编辑于 2022-08-01 - 来自专栏蓝桥杯历年省赛真题集
蓝桥杯之蚂蚁感冒
标题：蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 【数据格式】 第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。 正值表示头朝右，负值表示头朝左，数据中不会出现0值，也不会出现两只蚂蚁占用同一位置。其中，第一个数据代表的蚂蚁感冒了。 要求输出1个整数，表示最后感冒蚂蚁的数目。 首先对输入的绝对值数值进行排序，从左到右，然后将碰撞看做穿透，意思就是与感冒蚂蚁方向对立的一定会碰撞且感冒，将碰撞看做是穿透 假设 感冒方向向右 在感冒蚂蚁右边的蚂蚁如果有方向向左的，那么一定会感冒
78730发布于 2019-01-21 - 来自专栏算法与数据结构
蓝桥杯：兰顿蚂蚁
问题描述 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。 规则虽然简单，蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称，像是会重复，但不论起始状态如何，蚂蚁经过漫长的混乱活动后，会开辟出一条规则的“高速公路”。 蚂蚁的路线是很难事先预测的。 你的任务是根据初始状态，用计算机模拟兰顿蚂蚁在第n步行走后所处的位置。 s 是一个大写字母，表示蚂蚁头的朝向，我们约定：上下左右分别用：UDLR表示。k 表示蚂蚁走的步数。
95860发布于 2018-03-30 - 来自专栏AI那点小事
历届试题 兰顿蚂蚁
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。 规则虽然简单，蚂蚁的行为却十分复杂。 刚刚开始时留下的路线都会有接近对称，像是会重复，但不论起始状态如何，蚂蚁经过漫长的混乱活动后，会开辟出一条规则的“高速公路”。 蚂蚁的路线是很难事先预测的。 你的任务是根据初始状态，用计算机模拟兰顿蚂蚁在第n步行走后所处的位置。 s 是一个大写字母，表示蚂蚁头的朝向，我们约定：上下左右分别用：UDLR表示。k 表示蚂蚁走的步数。
76410发布于 2020-04-20 - 来自专栏HansBug's Lab
16302023: Ant Counting 数蚂蚁
Submit][Status][Discuss] Description 有一天，贝茜无聊地坐在蚂蚁洞前看蚂蚁们进进出出地搬运食物．很快贝茜发现有些蚂蚁长得几乎一模一样，于是她认为那些蚂蚁是兄弟 ，也就是说它们是同一个家族里的成员．她也发现整个蚂蚁群里有时只有一只出来觅食，有时是几只，有时干脆整个蚁群一起出来．这样一来，蚂蚁们出行觅食时的组队方案就有很多种．作为一头有数学头脑的奶牛，贝茜注意到整个蚂蚁群由 T(1≤T≤1000)个家族组成，她将这些家族按1到T依次编号．编号为i的家族里有Ni(1≤Ni≤100)只蚂蚁．同一个家族里的蚂蚁可以认为是完全相同的． 注意：只要两支队伍中所包含某个家族的蚂蚁数不同，我们就认为这两支队伍不同．由于贝茜无法分辨出同一家族的蚂蚁，所以当两支队伍中所包含的所有家族的蚂蚁数都相同时，即使有某个家族换了几只蚂蚁出来，贝茜也会因为看不出不同而把它们认为是同一支队伍 比如说，有个由3个家族组成的蚂蚁群里一共有5只蚂蚁，它们所属的家族分别为1，1，2，2，3．于是出去觅食时它们有以下几种组队方案： ·1只蚂蚁出去有三种组合：(1)(2)(3) ·2只蚂蚁出去有五种组合
58370发布于 2018-04-11 - 来自专栏开心的学习之路
历届试题 兰顿蚂蚁
标题：兰顿蚂蚁 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。 规则虽然简单，蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称，像是会重复，但不论起始状态如何，蚂蚁经过漫长的混乱活动后，会开辟出一条规则的“高速公路”。 蚂蚁的路线是很难事先预测的。 你的任务是根据初始状态，用计算机模拟兰顿蚂蚁在第n步行走后所处的位置。 s 是一个大写字母，表示蚂蚁头的朝向，我们约定：上下左右分别用：UDLR表示。k 表示蚂蚁走的步数。 输出数据为两个空格分开的整数 p q, 分别表示蚂蚁在k步后，所处格子的行号和列号。
1K30发布于 2019-02-14 - 来自专栏点滴科技资讯
解密蚂蚁金服—是什么支撑蚂蚁金服1500亿美元估值
文末附蚂蚁金服招聘福利，欢迎对金融科技有兴趣的小伙伴们报名！
3.4K30发布于 2018-12-21 - 来自专栏码农桃花源
QUIC 协议在蚂蚁落地综述
本文是综述篇，介绍 QUIC 在蚂蚁的整体落地情况。 【注】蚂蚁 QUIC 开发团队包括：支付宝客户端团队的梅男、苍茫、述言，以及接入网关的伯琴、子荃、毅丝。 介绍完 QUIC 相关背景，之后我们来介绍蚂蚁的整个落地的内容，这里为了便于阐述，我们用蚂蚁 QUIC 的 一、二、三、四 来进行概括总结，即 “一套落地框架”、“两个落地场景”、“三篇创新专利保护”、 做个总结 本文主要综述性的介绍了 QUIC 在蚂蚁的落地方案、场景以及一些关键技术。 将 gQUIC 切换成 IETF QUIC，推进标准的 HTTP3.0 在蚂蚁的进一步落地。
2.5K30发布于 2021-05-11 蚂蚁集团 SOFATracer 原理与实践
图片来源： https://pinpoint-apm.github.io/pinpoint/images/ss_server-map.png 在蚂蚁集团内部，我们没有采用 Span 上报，而是 Span 在蚂蚁集团内部，我们有专门的压测平台，平台发起压测流量的时候，会自带人为构造的 TraceId、SpanId 和透传数据（压测标志），实现日志分开打印。
33100编辑于 2025-06-07- 来自专栏孟永辉
蚂蚁金服整改的，并不仅仅是蚂蚁金服
当马云放弃对于蚂蚁金服控制权的消息一出，很多人以为，蚂蚁金服的整改已经结束，甚至还有人开始幻想着蚂蚁金服将会重启上市。 而这，似乎从另外一个方面告诉我们，所谓的蚂蚁金服即将上市，或许仅仅只是某些人的一厢情愿而已，欲要让蚂蚁金服上市，依然还有很长的路要走。 可以预见的是，在未来的一个时期内，整改依然还是蚂蚁金服的主题词。 只有当蚂蚁金服不再蚂蚁金服，只有当蚂蚁金服不再是互联网的终极注脚，而是成为了互联网进化的起始符号，并且真正发挥起支撑和助力实体经济的角色和功能之后，这样一场漫长的整改才能真正走到尽头。 当这一点无法达成，所谓的蚂蚁金服的整改，或许依然还将持续。 当蚂蚁金服不再蚂蚁金服，或许才是蚂蚁金服的终极归宿。 蚂蚁金服不再蚂蚁金服，或许才是它的终极归宿。拥有这样一个蚂蚁金服，其实对于马云来讲早已不再有任何的意义。事实上，蚂蚁金服不再蚂蚁金服更多地为我们展现出来的是孵化出蚂蚁金服的互联网行业的发展和进化。
39320编辑于 2023-02-02
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号