Re: [問題] 單班計程HW12
※ 引述《bonbon820705 (榜榜)》之銘言：
: 標題: [問題] 單班計程HW12
: 時間: Thu Dec 22 13:31:10 2011
:
: 請問
: 如果有四個人 A B C D
: A是B的朋友
: A是C的朋友
:
: 而C又是D的朋友
:
: 那D和B算不算是朋友??
:
: --
: ※ 發信站: 批踢踢實業坊(ptt.cc)
: ◆ From: 140.112.91.122
: 推 tiefblau:bonbon 12/22 13:35
: 推 elqqaapple:bonbon 12/22 13:58
: 推 cchao28: bonbon 12/22 18:18
: 推 bemyself:B<->A<->C<->D 所以我猜應該 是 .... 12/22 18:47
: 推 bemyself:改了 所以不是^^ 12/22 19:56
: 推 raichu2652:所以說中間"只"夾一個人以下才算是朋友嗎? 12/22 21:33
: 推 suhorng:The two people will be friends if and only if there 12/22 21:55
: → suhorng:exists a friend struct containing both of their ids. 12/22 21:55
: → suhorng:In other words, if we treat the friend struct as edges 12/22 21:56
: → suhorng:, then the problems is asking whether two vertices are 12/22 21:58
: → suhorng:directly connected by an edge 12/22 21:58
: 推 cebrusfs:原先sample似乎有錯OAO? 12/22 21:58
: → bonbon820705:我記得P老師下課前有講朋友的朋友算是朋友 12/22 23:01
: → telgniw:題目的意思是說只有struct friends說是朋友的才是朋友 12/22 23:38
抱歉這題上課的講解不正確. 不需要做任何搜尋. 應該如題目所說.
如果兩個名字為朋友, 也就是說, 存在一個 struct friends
的內容與兩個名字相符, 則輸出 yes, 否則輸出 no.
書的敘述也有錯.
例如如果我們知道在檔案 {\tt friends}.有 4 個人的資訊 --
John, Mary, Tom, 和 Jack.
而且 Mary 和 John 是朋友, Tom 和 John 是朋友.
輸出應該是
yes
no
no
Sorry for the confusion. TA please change the problem setting and postpone the
deadline to 01/03/2012.
--
台灣大學資訊工程系 劉邦鋒
--------------------------
合理的作業是訓練，不合理的作業是磨練。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.250.78.47
討論串 (同標題文章)