資訊處理 資料結構 電腦網路 - 考試

Table of Contents

一、

計算 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幣做為回報。

感恩。







[問題] 應考資格、各種國考疑難雜症等,以有正確作法、答案者為主
(不包括書裡的疑問)。若問題如人生規劃、讀書計畫等,無一
定作法、答案者,請用閒聊選項。

--

All Comments

Mary avatarMary2014-06-01
第二題 鄰接矩陣A的3次方
Delia avatarDelia2014-06-03
第一題是錯的你要把dfs的順序用樹畫出來再找low
Michael avatarMichael2014-06-07
抱我沒清楚是樹了,你要從最後一個點往回推low
Rachel avatarRachel2014-06-07
是我算錯了,重算一次也都是1。抱歉
Tristan Cohan avatarTristan Cohan2014-06-08
是的這樣理解是對的
Andrew avatarAndrew2014-06-11
專案管理就看那本厚厚的吧,大家也只能看那本
Hedy avatarHedy2014-06-12
Pulse stuffing看了幾個英文網站,應該就是bit stuffing