看板 NBA 關於我們 聯絡資訊
前文恕刪 這篇原文在此 https://twitter.com/statmuse/status/1237923526461530112 意思應該是 全nba30隊 有對戰過就連起來. 過去5天的對戰組合, 讓30隊連成一個連通圖. 連通圖是說圖上任意一點都可以走既有的邊到圖上的任何一點. 而不是過去5天30隊都有出戰. 譬如過去5天共15場比賽. 且這15場中 每場的2隊都只有參加該場比賽. 那這樣30隊在過去5天都有出賽, 但不能連成一個連通圖. NBA歷史上, 使得全聯盟對戰可以構成一個連通圖的最短日期是幾天, 我就不知道了. 今天的對戰組合 8隊 形成4個連通圖 https://imgur.com/xYH580w 今天到1天前的對戰組合 24隊 形成11個連通圖 https://imgur.com/34iFDWS 今天到2天前的對戰組合 27隊 形成11個連通圖 https://imgur.com/V8HRwKd 今天到3天前的對戰組合 30隊 形成4個連通圖 https://imgur.com/bb5bF31 今天到4天前的對戰組合 30隊 形成1個連通圖 https://imgur.com/8eTGUCB 相關的演算法叫做union find/disjoint sets 當然也可以用其他觀點來想這個問題 有興趣可以自己試著跑跑看 https://github.com/theoneisneo/pastDaysOfNbaMatch -- It's time, it's time. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 210.59.255.244 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/NBA/M.1583996956.A.BF0.html
KlayThompson: 應該可以在時間順序上排除掉一些球隊嗎 03/12 15:11
ApAzusa126 : 想法同一樓,但算法會太複雜 03/12 15:13
lovinlover : 不會太複雜 每一條線都可以設定加權 樓主OK的 03/12 15:15
wu19911009 : 這是捷運路線圖吧XD 03/12 15:17
ericrobin : 你要不要順便算一下爵士到每一隊的最短路徑= = 03/12 15:18
jazz的位置很單純 這圖也不複雜 動手畫就可以馬上找出來
strayer014 : 03/12 15:19
rockman73 : 下一站 湖人站 03/12 15:19
zakijudelo : 每個球員都驗一遍吧 03/12 15:20
turnpoint : 就像如果有個茶妹得了小感冒,把她過去一個月的恩 03/12 15:20
turnpoint : 客人際網路畫出來可能有幾千人 03/12 15:20
RoyalAres : 所以我說如果想從馬刺到熱火的話,費用怎麼計算? 03/12 15:21
zax0624zax : 如果再算上轉播單位跟執法裁判的話那時間是不是就又 03/12 15:26
zax0624zax : 縮短了? 03/12 15:26
很有可能
rooo2012 : 與其算五天...如果狗貝是被其他球員傳染的話 03/12 15:55
wight : 還有先後順序的問題 03/12 16:11
jyunwei : 如果要連下去全世界的人都有關聯 03/12 16:35
turnpoint : 這病還能無症狀傳染,根本防不住 03/12 16:47
tfcrdx1309 : RRRRRRRRRR 連通圖RRRRRRRRRRRRRRRRR 03/12 16:51
louisxxiii : 應該全部都要測且隔離14+天數了 03/12 16:55
emptie : 感覺發生一次傳染病大家的數學就會變好 03/12 17:08
outer : 不會有先後順序的問題呀 因為你沒有辦法排除是不是 03/12 18:23
outer : 其他人傳染給狗貝的 只是那人目前還沒發病而已 03/12 18:23
outer : 所以加上這些隱藏的帶原者 30隊都有可能有接觸到 03/12 18:26
我也是覺得應該沒有先後順序的問題 rudy gobert不見得是NBA中第一個被感染的人
qazwsx879345: 演算法QQ 03/12 18:40
samuelyen : 給個star == 03/12 18:45
h760108 : 五天太短,基本上確診都是回推14天,NBA別說14天了 03/12 19:02
h760108 : ,能休4-5天沒比賽那是不可能的事情,基本上應該是 03/12 19:02
h760108 : 整個NBA淪陷無誤。 03/12 19:02
h760108 : 也有可能不是球員交叉傳染,而是場外記者、工作人 03/12 19:04
h760108 : 員、保安之類。總之,全面停賽算是初步止損,這點要 03/12 19:04
h760108 : 給阿銀一個讚。 03/12 19:04
5天只是原網址發現的天數 應該也沒有要拿來做什麼依據
GGFACE : 你要考慮順序 03/12 20:51
同上 我覺得應該沒有? 還是你有什麼看法 可討論
lovinlover : 這篇就是說5天內都有比賽 但是任意兩隊未必有連線 03/12 21:03
lovinlover : 簡單的距離就是季後賽第一輪 東西區隊伍就不會碰頭 03/12 21:04
lovinlover : 舉例 03/12 21:04
例子很多啊 這個5天也不是我硬要算出來的 原網站發現了這件事情 然後被翻譯 我覺得翻譯的好像不夠明確 就查一下 順便動手驗證 ※ 編輯: TheOneisNEO (1.162.210.151 臺灣), 03/12/2020 21:26:03