線上訂房服務-台灣趴趴狗聯合訂房中心
發文 回覆 瀏覽次數:898
推到 Plurk!
推到 Facebook!

求一演算法,不會太難,大家說說你的想法,可能會給到別人思路。(非純演算法題)

尚未結案
Dot.com
一般會員


發表:19
回覆:18
積分:7
註冊:2003-07-03

發送簡訊給我
#1 引用回覆 回覆 發表時間:2003-12-07 10:24:24 IP:218.15.xxx.xxx 未訂閱
一個宴會,請了最多 400 個賓客。賓客陸陸續續的來,中途也有人會離開,並有可能有部份人缺席。賓客來了以後坐位基本固定,期間也可能有個別人“串位”。賓客手上有一張《在席賓客名單》,這張名單是從周圍的賓客那裏打聽過來的(交換)。賓客們每5分鐘會查看一下自己手上的名單有沒有變動。 問題: 如何在確保宴會廳裏的賓客手上的《在席賓客名單》在人員變動是最新的前提下,盡可能減少的名單賓客間交換次數? 條件是: 1、名單每5分鐘作一次收斂調整。 2、允許部份人的名單在3輪調整內有誤差。 3、不能通過廣播來通知大家某某人來了、某某人走了。(廣播太吵了) 4、也不能設定一個查詢台供大家去查詢。(每隔N分鐘,讓好幾百人擁去查詢台,也不太像話。) * 是否有點像 動態路由收斂 ? :)
syntax
尊榮會員


發表:26
回覆:1139
積分:1258
註冊:2002-04-23

發送簡訊給我
#2 引用回覆 回覆 發表時間:2003-12-08 04:51:24 IP:203.222.xxx.xxx 未訂閱
這個東西牽涉到資料路徑 在資料路徑未明下,無法進行處理 所以看賓客是如何安排座位,來決定資料路徑 同時相鄰的資料交換是否視為接近於不佔用演算時間 或是相同桌子的資料交換時間視為相同 都是要先給予模型才能來設計演算方式 若是賓客都是站立而資料是隨意交換散布(類是點對點),那可以由網路路由選取最佳演算法來切入,來修改成符合你的想法
系統時間:2024-06-29 7:46:11
聯絡我們 | Delphi K.Top討論版
本站聲明
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。
2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。
3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇!