中華大學 資訊工程學系

#研究所 #考古題 #資工 題目討論

2018年2月18日 20:57
給一個graph. 然後Use the adjacency matrix to present this graph (directed and binary). 我看不懂是要用相鄰矩陣表示就好還是怎樣? (directed and binary)?是什麼意思
愛心
4
.回應 27
共 27 則回應
  • 應該就是相鄰矩陣表示就好 Directed是指有向圖吧 照著圖就行 Binary應該是指用01來填矩陣吧(不確定
  • 原PO - 中華大學 資訊工程學系
    B1 他是有weight的
  • 原PO - 中華大學 資訊工程學系
  • 這樣的話就是裡面放權重
  • 原PO - 中華大學 資訊工程學系
    B4 1改成權重就好嗎?不能到的用0表示
  • 無限大吧
  • 原PO - 中華大學 資訊工程學系
    嗯。好的
  • 這則回應已被刪除
    B8
    2018年2月19日 02:56
    已經刪除的內容就像 Dcard 一樣,錯過是無法再相見的!
  • 普渡大學 電腦科學
    B4 我覺得你錯了喔 B5 directed 是有方向的,所以A指向B不代表B指向A binary是0跟1,代表有edge就是1,沒有就是0。所以不需要也不應該放weight。 跟第二題比,第二題是undirected and binary,所以A指向B的話兩個方向都通,都是1
  • 原PO - 中華大學 資訊工程學系
    B9 我覺得題目敘述也有問題。第二題相鄰多元串列哪裡會需要binary
  • 普渡大學 電腦科學
    B10 注意第二題是 adjacency mulit-list 不是 adjacency list 喔 這裡的binary應該是指有或沒有,不考慮weight吧 不過我還是第一次看到不問adjacency list問adjacency multi-list的問題
  • 東吳大學
    感謝解答
  • 國立成功大學
    好眼熟的題目 去年交大?
  • 原PO - 中華大學 資訊工程學系
    B13 起步較晚。考個長庚而已哈哈
  • 原PO - 中華大學 資訊工程學系
    B11 應該是adjacency list太簡單了吧!考一下不一樣的。multi list 是真的比較不好理解
  • 普渡大學 電腦科學
    B15 還是multi-list比較沒用啊?我們學校好像完全沒有教adjacency multi-list
  • 原PO - 中華大學 資訊工程學系
    B16 希望今年考正常一點哈哈
  • 原PO - 中華大學 資訊工程學系
    B16 不好意思。可不可以請教一個問題。假設要找一個最大值在min-heap是不是需要O(1)時間就好
  • 普渡大學 電腦科學
    B18 他叫"min" heap你確定是可以很快拿到最大值嗎?
  • 國立成功大學
    Max heap可以取得max只有constant time 無論用array或用linked list實作tree都可 雖然max heap和min heap本質上是一體兩面 可意思上是完全相反 一個是root保証最大 一個是root保證最小
  • 原PO - 中華大學 資訊工程學系
    B19 我也在想很奇怪!因為最大值都在底層leaf。稍早有理解要找最大值則必須尋遍leaf要花O(n)
  • 普渡大學 電腦科學
    B21 我覺得他是在考你min heap 跟 max heap有沒有分清楚
  • 原PO - 中華大學 資訊工程學系
    B22 沒有。他題目是問說find maximun in O(log n),我覺得有問題。才想到別的地方去
  • 普渡大學 電腦科學
    B23 所以他要你在min heap用O(log n)找max?
  • 原PO - 中華大學 資訊工程學系
    B24 T or F 並解釋原因。所以是F。因為不是O(log n)
  • 普渡大學 電腦科學
    B25 我嚇到,想說可以log n喔 原來是問你可不可以,那就是false了
  • 原PO - 中華大學 資訊工程學系
    B26 沒說清楚,抱歉😂
馬上回應搶第 28 樓...
回應...