求一演算法,不會太難,大家說說你的想法,可能會給到別人思路。(非純演算法題) |
尚未結案
|
Dot.com
一般會員 發表:19 回覆:18 積分:7 註冊:2003-07-03 發送簡訊給我 |
一個宴會,請了最多 400 個賓客。賓客陸陸續續的來,中途也有人會離開,並有可能有部份人缺席。賓客來了以後坐位基本固定,期間也可能有個別人“串位”。賓客手上有一張《在席賓客名單》,這張名單是從周圍的賓客那裏打聽過來的(交換)。賓客們每5分鐘會查看一下自己手上的名單有沒有變動。 問題:
如何在確保宴會廳裏的賓客手上的《在席賓客名單》在人員變動是最新的前提下,盡可能減少的名單賓客間交換次數? 條件是:
1、名單每5分鐘作一次收斂調整。
2、允許部份人的名單在3輪調整內有誤差。
3、不能通過廣播來通知大家某某人來了、某某人走了。(廣播太吵了)
4、也不能設定一個查詢台供大家去查詢。(每隔N分鐘,讓好幾百人擁去查詢台,也不太像話。) * 是否有點像 動態路由收斂 ? :)
|
syntax
尊榮會員 發表:26 回覆:1139 積分:1258 註冊:2002-04-23 發送簡訊給我 |
本站聲明 |
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇! |