各位參加此次大專盃的朋友,關於第二題
看板Prob_Solve (計算數學 Problem Solving)作者alden (為什麼我會流淚呢?)時間22年前 (2001/10/29 22:08)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/3 (看更多)
關於這個第二題,
比賽的時候我花了不少時間.
且,我發現很少也組作出(來北區只有一組吧)
今天, 剛好看到有test data set.
我就捉了下來看..
第一個資料超大.我就從後面看回來
oh~~~~~~~
see this
2 2 2
0 1
1 0
0 1
1 0
0 0 0
這是test data 最後幾行.
各位記得有幾條good edge嗎
我想是一條吧...因為tree1也只有那麼一條edge 而已.
而data set的output set 則是2唉..
是不是我誤解題意了呢??? (為什麼是2呀)
如果應該是1才對....
我會像主辦單位提出異議
ps. 據當時討論的印象,那位答對的台大同學是說.
有多少leaf就至少有多少個good edge..
顥然的,這是一個boundary case, 不知道貴組是否有將此 case 分開請論
謝謝指教
A16 長庚大學
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 163.25.91.50
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 3 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
