[問題] 請問用C解這一題該如何下手

看板C_and_CPP (C/C++)作者 (基隆超冷又超溫暖的)時間16年前 (2010/07/02 16:31), 編輯推噓1(1014)
留言15則, 4人參與, 最新討論串1/1
爬版了許久 想請問關於此題的想法 http://judge.nccucs.org/ShowProblem?problemid=d028 是否有高手能夠給個想法 該用什麼資料結構去串起輸入 想了好久但都不知如何下手... 是在gcc 上面寫的C 先謝謝高手提醒了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.119.164.22

07/02 16:55, , 1F
乍看之下像是圖的尋訪
07/02 16:55, 1F

07/02 16:56, , 2F
嗯,我也覺得是
07/02 16:56, 2F

07/02 20:31, , 3F
戰倒。dfs。數據結構用陣列即可。不過我是用vector。
07/02 20:31, 3F

07/02 20:36, , 4F
樓上指的是相鄰陣列嗎?
07/02 20:36, 4F

07/02 21:03, , 5F
相鄰陣列也可以做,但我只存放可聯絡之學生的index。
07/02 21:03, 5F

07/02 21:03, , 6F
vector是動態的,故若要用陣列的話,開三維陣列。
07/02 21:03, 6F

07/02 21:04, , 7F
第一維︰屆,第二維︰那一個學生︰第三維︰可聯絡學生。
07/02 21:04, 7F

07/02 21:05, , 8F
另加一個二維陣列紀錄剛才三維陣列的第三維的size。
07/02 21:05, 8F

07/02 21:08, , 9F
如果是相鄰陣列的話,最多有100個學生。如果測資只有
07/02 21:08, 9F

07/02 21:09, , 10F
10個學生,還是要開100個。會增加搜索的時間。
07/02 21:09, 10F

07/02 21:26, , 11F
嗯嗯
07/02 21:26, 11F

07/02 21:56, , 12F
但我不知道該怎麼把輸入這一大塊吃進去耶...
07/02 21:56, 12F

07/02 22:07, , 13F
就跑迴圈依照 b大說的依屆、學號去存陣列而已阿, 可以
07/02 22:07, 13F

07/02 22:08, , 14F
把它省略的屆數還原回來, 這種連數字幾個都告訴你是
07/02 22:08, 14F

07/02 22:08, , 15F
最簡單的輸入
07/02 22:08, 15F
文章代碼(AID): #1CBQFr5f (C_and_CPP)
文章代碼(AID): #1CBQFr5f (C_and_CPP)