Re: [理工] [DS] 99交大資工核對

看板Grad-ProbAsk作者jameschou (DOG)時間13年前 (2011/02/16 17:17)推噓3(3推 0噓 2→)

留言5則, 3人參與討論串3/4 (看更多)

對完答案了我問一下我錯的題目好了@@ 第3題(6)(7) 這個題組我做出來是這樣 a[0 1 2 3 4] (對應的index) j=2做完以後是 3 5 4 2 1 (也就是j=3一開始) j=3做完以後是 2 3 5 4 1 (也就是j=4一開始) 如果j=4也做完就會變 1 2 3 5 4 我當初是在想他說的j=3跟j=4到底是指做完了還是還沒做可是如果照我這樣想 (6)(7)兩題答案應該不是(B)(D)就是(D)(E) 然後我最後是寫BD 不知道是不是有哪裡想錯了第10題(23) 雖然(22)(23)題組但其實我只有iv這個選項有問題@@ 我認為是false 結果就錯了! 所以A maximum matching in a bipartite graph can be found using a maximum-flow algorithm. 這是要怎麼想呢? 先謝謝囉! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.167.72.131

推

jantijoe

02/16 22:02, , 1^F

02/16 22:02, 1^F

→

jameschou

02/16 22:03, , 2^F

02/16 22:03, 2^F

推

karaokstar

02/16 22:10, , 3^F

02/16 22:10, 3^F