[問題] 資訊處理 資料結構 電腦網路

看板 Examination
作者 Neal121 (想像)
時間 2014-05-28 22:13:36
留言 7則留言 (2推 0噓 5→)

一、 計算 dfn (depth-first-number)以及 low(the lowest depth-first number)的值 以下圖為例:http://ppt.cc/AKLC vertex a b c d f e dfn 4 1 2 3 5 6 low 1 1 1 1 1 1 因為 a . e有回頭邊,所以導致全部的low都是1, 這個想法正確嗎? 二、 題目及答案:http://ppt.cc/nda1 要求路徑為三的路徑,請問有甚麼方法可以算? 還是只能土法煉鋼? 三、 請教Pulse stuffing是甚麼? 感覺跟bit stuffing是很像的東西。 舊生沒辦法獨立買專案管理新增的教材, 實在有點嘔,雖然這是預料中的事, 所以另外再徵求張老師上的專案管理重點, 就是上完張老師的專案管理重點,你覺得有哪些重點, 能跟我分享你的筆記最好! 願以僅有微薄的p幣做為回報。 感恩。 [問題] 應考資格、各種國考疑難雜症等,以有正確作法、答案者為主 (不包括書裡的疑問)。若問題如人生規劃、讀書計畫等,無一 定作法、答案者,請用閒聊選項。 -- 感謝您的指導 所以是從a e 開始往回推, a e 有回頭邊 所以都是1,其他人因為小孩的low 都是1 , 所以low 都是1,這樣理解對嗎? 感謝您的指導 原來如此,我想說有大學就說有修課的同學剛好是用這本, 有讀過一遍比較知道重點在哪?謝謝gary大 我以google後覺得 Pulse stuffing 很像 bit stuffing,卻沒說差異點, 所以才有疑問。
※ 批踢踢實業坊(ptt.cc), 來自: 118.160.186.237
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1401286418.A.142.html

bloodyaugust:第二題 鄰接矩陣A的3次方 05/28 23:53

malowda:第一題是錯的你要把dfs的順序用樹畫出來再找low 05/29 16:48

malowda:抱我沒清楚是樹了,你要從最後一個點往回推low 05/29 16:50

malowda:是我算錯了,重算一次也都是1。抱歉 05/29 17:01

malowda:是的這樣理解是對的 05/30 10:48

gary22204:專案管理就看那本厚厚的吧,大家也只能看那本 05/30 16:51

gary22204:Pulse stuffing看了幾個英文網站,應該就是bit stuffing 05/30 16:54

您可能感興趣