Re: [情報] 近5天的比賽中，NBA所有球隊均有互相交手

看板NBA作者 (Thomas Anderson)時間5年前 (2020/03/12 15:09), 5年前編輯推噓19(19推 0噓 16→)
留言35則, 22人參與, 5年前最新討論串2/2 (看更多)
前文恕刪 這篇原文在此 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
推
03/12 15:11, 5年前 , 1F
應該可以在時間順序上排除掉一些球隊嗎
03/12 15:11, 1F
推
03/12 15:13, 5年前 , 2F
想法同一樓，但算法會太複雜
03/12 15:13, 2F
→
03/12 15:15, 5年前 , 3F
不會太複雜 每一條線都可以設定加權 樓主OK的
03/12 15:15, 3F
→
03/12 15:17, 5年前 , 4F
這是捷運路線圖吧XD
03/12 15:17, 4F
→
03/12 15:18, 5年前 , 5F
你要不要順便算一下爵士到每一隊的最短路徑= =
03/12 15:18, 5F
jazz的位置很單純 這圖也不複雜 動手畫就可以馬上找出來
推
03/12 15:19, 5年前 , 6F
03/12 15:19, 6F
推
03/12 15:19, 5年前 , 7F
下一站 湖人站
03/12 15:19, 7F
推
03/12 15:20, 5年前 , 8F
每個球員都驗一遍吧
03/12 15:20, 8F
推
03/12 15:20, 5年前 , 9F
就像如果有個茶妹得了小感冒，把她過去一個月的恩
03/12 15:20, 9F
→
03/12 15:20, 5年前 , 10F
客人際網路畫出來可能有幾千人
03/12 15:20, 10F
推
03/12 15:21, 5年前 , 11F
所以我說如果想從馬刺到熱火的話，費用怎麼計算？
03/12 15:21, 11F
推
03/12 15:26, 5年前 , 12F
如果再算上轉播單位跟執法裁判的話那時間是不是就又
03/12 15:26, 12F
→
03/12 15:26, 5年前 , 13F
縮短了？
03/12 15:26, 13F
很有可能
→
03/12 15:55, 5年前 , 14F
與其算五天...如果狗貝是被其他球員傳染的話
03/12 15:55, 14F
→
03/12 16:11, 5年前 , 15F
還有先後順序的問題
03/12 16:11, 15F
推
03/12 16:35, 5年前 , 16F
如果要連下去全世界的人都有關聯
03/12 16:35, 16F
推
03/12 16:47, 5年前 , 17F
這病還能無症狀傳染，根本防不住
03/12 16:47, 17F
推
03/12 16:51, 5年前 , 18F
RRRRRRRRRR 連通圖RRRRRRRRRRRRRRRRR
03/12 16:51, 18F
推
03/12 16:55, 5年前 , 19F
應該全部都要測且隔離14+天數了
03/12 16:55, 19F
→
03/12 17:08, 5年前 , 20F
感覺發生一次傳染病大家的數學就會變好
03/12 17:08, 20F
推
03/12 18:23, 5年前 , 21F
不會有先後順序的問題呀 因為你沒有辦法排除是不是
03/12 18:23, 21F
→
03/12 18:23, 5年前 , 22F
其他人傳染給狗貝的 只是那人目前還沒發病而已
03/12 18:23, 22F
推
03/12 18:26, 5年前 , 23F
所以加上這些隱藏的帶原者 30隊都有可能有接觸到
03/12 18:26, 23F
我也是覺得應該沒有先後順序的問題 rudy gobert不見得是NBA中第一個被感染的人
推
03/12 18:40, 5年前 , 24F
演算法QQ
03/12 18:40, 24F
推
03/12 18:45, 5年前 , 25F
給個star ==
03/12 18:45, 25F
推
03/12 19:02, 5年前 , 26F
五天太短，基本上確診都是回推14天，NBA別說14天了
03/12 19:02, 26F
→
03/12 19:02, 5年前 , 27F
，能休4-5天沒比賽那是不可能的事情，基本上應該是
03/12 19:02, 27F
→
03/12 19:02, 5年前 , 28F
整個NBA淪陷無誤。
03/12 19:02, 28F
推
03/12 19:04, 5年前 , 29F
也有可能不是球員交叉傳染，而是場外記者、工作人
03/12 19:04, 29F
→
03/12 19:04, 5年前 , 30F
員、保安之類。總之，全面停賽算是初步止損，這點要
03/12 19:04, 30F
→
03/12 19:04, 5年前 , 31F
給阿銀一個讚。
03/12 19:04, 31F
5天只是原網址發現的天數 應該也沒有要拿來做什麼依據
推
03/12 20:51, 5年前 , 32F
你要考慮順序
03/12 20:51, 32F
同上 我覺得應該沒有? 還是你有什麼看法 可討論
→
03/12 21:03, 5年前 , 33F
這篇就是說5天內都有比賽 但是任意兩隊未必有連線
03/12 21:03, 33F
→
03/12 21:04, 5年前 , 34F
簡單的距離就是季後賽第一輪 東西區隊伍就不會碰頭
03/12 21:04, 34F
→
03/12 21:04, 5年前 , 35F
舉例
03/12 21:04, 35F
例子很多啊 這個5天也不是我硬要算出來的 原網站發現了這件事情 然後被翻譯 我覺得翻譯的好像不夠明確 就查一下 順便動手驗證 ※ 編輯: TheOneisNEO (1.162.210.151 臺灣), 03/12/2020 21:26:03
‣ 更多 TheOneisNEO 的文章
文章代碼(AID): #1UQU0Slm (NBA)
‣ 更多 TheOneisNEO 的文章
文章代碼(AID): #1UQU0Slm (NBA)