深度优先搜索练习题在线|精彩

国安局收集了美国境内大量手机通话的元数据。经过检查，分析师可以从目标呼叫账户进行三次跳转。换句话说，他们被允许检查目标人所建立的每一个联系，这些联系所建立的每一个联系，这些联系所建立的每一个联系，最后，这些联系所打过的所有联系，即三次“跳”。在也门，一个10000人的社区中有一个人因为打电话给祖父母而成为目标。

此外，还有两条免费热线，一条是由214名独特的社区成员拨打的紧急援助热线，另一条是由673名独特的社区成员拨打的关于各种社区事件的信息热线。列出了整个社区的通话记录在这里．

你是一名记者国安局内部的告密者给了你通话记录。你知道目标已经实施，但你不知道目标个人的电话号码。要了解当一个人被锁定时，有多少人会被拉下网，找出以下电话号码的2跳连接数，并报告平均值:1,17,793, 1200, 3402

假设

每一行代表两个号码之间的通话。这两个整数是参与通话的两个人的“电话号码”。

1 2 3 4 5 6 7 8

caller1 caller 2 1 2312 1 555 1 2794 1 3057 1 4032 1 4609 1 5707

每个呼叫者的唯一联系人数量是根据Sprint公司发布的最适合的真实分布生成的。

考虑上面的图表，执行深度优先搜索从 $一个$ ．让 $T_ {n}识别$ 是树的边数， $B_ {n}$ 后边的数量，和 $f {n}$ 为前边的数目。的价值是什么 $(T_ {n}识别+ B_ {n}) f {n}$ ?

为了保证相同的解决方案，在决定选择哪个节点时，选择其标签在字母表中出现最早的节点。

好奇的乔治在平面网格上玩耍。乔治可以一次移动一个空间:左，右，上或下。

也就是说,从 $(x, y)$ 乔治可以去 $(x + 1, y)$ ， $(x - 1, y)$ ， $(x, y + 1)$ ,或 $(x, y-1)$ ．

乔治可以访问任何点 $(x, y)$ 的数字的和在哪里 $x | |$ $+$ 的数字之和 $y | |$ 是 $\ leq 19$ ．

如果乔治从哪里开始，他能到达多少个点 $(0,0)$ 包括 $(0,0)$ 本身?

明确的例子

$(59, 79)$ 无法访问,因为 $5 + 9 + 7 + 9 = 30$ , $30 > 19$
$(5、7)$ 因为访问 $|-5| + |-7| = 12 \leq$
$(190, 90)$ 是不可达的，考虑到它的邻居都不可达。

计算机科学概念

概念测试

深度优先搜索