作者modulate (昂首千丘遠)
看板b92902xxx
標題[公告] 關於演算法的作業一更改輸出方式!重要!
時間Fri Mar 25 22:45:06 2005
注意:
1. 因應教授要求以程式執行的速度來評分,因此同學程式執行結果輸出有所變動.
原先要求輸出為個別component的vertex name, 現更改為輸出每一個component的數目
例如現有一個有向圖 G = (V,E) , 其中 strongly connected component為 {1,2,3} {4,5,
6,7} {8}
則輸出結果為(3,4,1) 代表每個component裡vertex的數目
2. 原先函數定義請改成
void strongly_connect_component( int number_of_vertex);
在課程網頁上已經做了更新,真的不好意思,麻煩同學更改輸出的方式,謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.104.4.155
推 yabt:所以輸出(3,4,1)或(3,1,4)之類的排列都沒差囉? 61.224.185.79 03/25
推 modulate:是的,只要答案正確即可! 59.104.4.155 03/26
推 springgod:可以請問一下改變函式定義的原因嗎?140.112.251.218 03/26