看板 [ ACMCLUB ]
討論串Judge 事務雜記
共 49 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
4
5
6
7
8
9
下一頁
尾頁
#49
Re: Judge 事務雜記
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者DJWS (...)時間21年前 (2004/11/23 23:50), 編輯資訊
0
0
0
內容預覽:
我剛也查了字典 發現我搞笑了...哈哈. 可喜可賀今天又學會一個新英文單字 ^^">. ----. 我在google查詢時. 可以用匈牙利演算法解決的題目有兩類. 一種是在最大的match數之下, 求edge weight總和最大的. 一種則是求edge weight總和最小的. ofo那篇是求最小
#48
Re: Judge 事務雜記
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者appleway (apple)時間21年前 (2004/11/23 23:41), 編輯資訊
0
0
0
內容預覽:
the Kuhn-Munkres Algorithm also called the Hungarian Method. and hungarian 中文翻譯是. 名詞【人】 匈牙利人【物】 匈牙利語. 形容詞匈牙利(人或語)的. "我想Hungarian是個匈牙利人吧" <-- 這句話很奇怪..^
#47
Re: Judge 事務雜記
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者chhsiao (bye~)時間21年前 (2004/11/23 23:32), 編輯資訊
0
0
0
內容預覽:
"Hungarian" 是匈牙利人, 不是一個匈牙利人 :P. 不過這裡應該是 "匈牙利的". --. 原來版上強者這麼多, 我都沒 code 過匈牙利演算法 @@. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.112.30.46.
#46
Re: Judge 事務雜記
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者DJWS (...)時間21年前 (2004/11/23 23:17), 編輯資訊
0
0
0
內容預覽:
soga, 所以我找到的方法是比較便捷的方式 :). 不過就時間複雜度來比較. ofo上的方法和簡便的方法, 平平都是n^3. 雖說是便捷的方法, 卻沒有快到哪裡去 =.=. 我有個疑問.. 既然叫做 hungarian method, 那這應該是個方法, 而不是演算法. 為什麼中文翻譯做"匈牙利演
#45
Re: Judge 事務雜記
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者appleway (apple)時間21年前 (2004/11/23 21:50), 編輯資訊
0
0
0
內容預覽:
動態的重新建構一張graph ... 至以下. 這個過程，也叫做匈牙利演算法喔!!. 只是 DJWS 找到的匈牙利的 code 是用於 edge cost 都相同的情況。. 而 ofo 上的匈牙利是可以用於 edge cost 不相同的情況。這樣的方法. 也的的確確叫做"hungarian meth
(還有39個字)
首頁
上一頁
1
2
3
4
5
6
7
8
9
下一頁
尾頁