🏠 返回目录
1. 信号故事
2. 扩散实验
3. 巩固大典

《无线发报之能量迷雾扩散实验》

首席报务员,星际发报总网遭遇了量子电荷迷雾的干扰!在发报大厅中,横陈着一整张高维的无线电真空管网络。

“由于电容发生了严重的热爆震,我们需要派出探测电流去重新勘探并激活各个发报站点!”像素向导神色严峻地指着地图。

在这个无线发报大网中,我们可以向起点注入两种性质迥异的电波发报燃料:

第一种是水流扩散燃料Breadth First Search 🔊):它如水流般轻盈,能一圈圈、一层层整齐划一地向周围平推扩散,点亮发报基站!

第二种是藤蔓钻洞燃料Depth First Search 🔊):它如一道粉色狂暴雷电,认准一根深线一扎到底,撞墙才回弹去寻找下一个分叉点!

针对发报总部传来的不同功率分发任务,合理在电量耗尽前选择正确的扩散方式,彻底破译迷雾并点亮全城信号站吧!

🛡️ 量子网稳定度:
15 / 15

📡 电波迷雾探测台

📋 远方总部当前发报需求:
💡 搜索扩散特性规律:
水流扩散 (BFS):层层包围、多点平推,适用于全网广播。依靠队列(Queue)调度!
藤蔓钻洞 (DFS):单点深入、不撞南墙不回头,适用于孤立深测。依靠栈(Stack)调度!
观察当前总部的发报广播要求,
在下方选择注入最契合的搜索扩散燃料!

💡 魔法巩固大挑战

1. 广度优先搜索(BFS)在向外扩散探索发报站时,主要是通过什么秩序进行的?
2. 深度优先搜索(DFS)中,遇到死胡同就“回弹去走另外一条路”的自愈行为在算法中被称为什么?

🎯 词汇消消乐

返回本课目录