體育場問題：提供算法解決問題

Question

在一個小型體育場內，有幾千人在看臺上。設計一個分佈式算法 使觀衆能夠自我計數。不要假設體育場的任何特定的幾何形狀，除非，如果你想，它是碗形的。明確陳述你的假設，然後提出你的算法和分析

我假設成員是一個鏈表，並附加計數器和免費（ptr）..我可能是錯的...請提供一些有用的見解

謝謝進階...

Answer 1

假設每個人都可以跟他/她的鄰居（可能在很多空座位），以及A隊的球迷都願意說話，B隊的球迷，以下可以工作：

每個人都抓住他/她最近的鄰居，這個鄰居還沒有被別人抓住，形成至多兩個人的團體。現在每個人都記得他們所在團隊的規模（可以是1或2）。現在，每個小組的領導者都可以選擇，以便他能夠與另一個小組的成員溝通。每個小組的領導人都試圖將他們的小組與另一個小組加入，兩個（現在加入的）小組中的每個小組成員都會記住每個小組的成員總數（這可以通過廣播要添加到小組中的新值來完成） 。這個過程繼續，直到只剩下一個組。在這個過程結束後，每個人都知道體育場內的人數。

希望這會有所幫助。

Answer 2

對於每一列，選擇一個領導者的規則是「最接近領域的人是領導者」（這些席位通常是填充的）。領導者按照以下方式啓動該專欄中的人員統計：
1.與直接坐在後面的人握手，然後問「你？」
2.如果沒有人在背後，回答應該是1，否則在第1步中有人在後面，答案比來自背後的人的回答多一個。
3.領導者立即將此號碼寫入董事會，並持有
4.在這些領導者中，最年輕的人應該開始收集這些董事會，並添加他們。如果她遇到一個比她的收集委員會年輕的人，那麼到那時爲止的計數會交給另一個人。如果年齡相同，高個子會接管。

Answer 3

在一個小型體育場內有幾個 千人在看臺上。設計一個分佈式算法，使 受衆能夠自我計數。

費曼回答（見round manhole question）：大家都喊「幾千！」

Answer 4

• 每個人都會掉下他們的屁股，第二天當地報紙上就有「世界上第一次大規模裸奔事件」中的N人被捕。 （即應用程序要求系統完成這項工作）。
• 每個人挑選另一個人打架，並首先詢問他們淘汰了多少人。贏家找到另一個對手，增加被擊敗的對手數。最後一個男人（或女人）的地位有答案。
• 每個人都站起來，摘下一根頭髮，然後將它交給附近的人，在再次坐下之前至少有許多頭髮。常駐的人們也繼續尋求別人給予頭髮。最後一個人計數頭髮。
• 你邀請人們從食堂拿一袋薄荷，然後交給他們，直到他們找不到沒有的人，然後將袋子放在中心點。乘包袋*每袋數量 - 每袋數量 - 袋裝數量。

Answer 5

這裏是另一種算法：

1. 讓每個人都指望別人和自己。
2. 然後，在喇叭的響聲中，每個櫃檯都響起他的計數。
3. 保持最大的呼喊。

使用此算法，您可以應對錯誤。