討論串[理工] 100&101台大電機丙-DS
共 19 篇文章

推噓2(2推 0噓 10→)留言12則,0人參與, 最新作者joeboy (揪立)時間8年前 (2017/02/01 20:58), 編輯資訊
0
0
2
內容預覽:
不好意思想請問一下7D. 爬文看到有人說會形成兩個complete graph. 但是這兩個不都是SCC嗎?. 他最後面說的th graph of students form a SCC. 是只全部都是SCC還是只要存在SCC就好了呢?. Strongly Connected Component 我

推噓1(1推 0噓 0→)留言1則,0人參與, 最新作者tzutengweng (神奇的湯姆)時間9年前 (2017/01/09 10:02), 編輯資訊
0
0
2
內容預覽:
想問一下100年第八題 我google 發現. max subarray sum都是用array來解才能O(n). 如果用sinlgy linked list 似乎沒辦法解.... 因為array有index可以用 singly linked list每次都要將pointer重新指定. 這部分我不太

推噓4(4推 0噓 7→)留言11則,0人參與, 最新作者tzutengweng (神奇的湯姆)時間9年前 (2017/01/08 10:03), 9年前編輯資訊
0
0
3
內容預覽:
101第三題 我覺得是D. 外面的for loop O(n). 內層. i=0. goo(0). i=1. goo(1). goo(0). O(1)+O(0)=O(1). i=2. goo(2). goo(1). goo(0). O(2)+O(1)+O(0)=O(1). ..... i=n-1. g
(還有466個字)

推噓3(3推 0噓 13→)留言16則,0人參與, 最新作者goldflower (金色小黃花)時間9年前 (2016/02/05 22:56), 9年前編輯資訊
0
0
1
內容預覽:
原文吃光. 想問一下這題@@. 我其實沒有正確地理解題目. 以為是很簡單的求以下有多少子點並且起點以上不計算. 比如以i來說traversal過程如下:. i>l>n>p>o共五個點. 但是以前版上的人寫的答案是AB. 跟我對題目的理解差蠻多的. 想問一下有沒有人能解釋一下這題QQ. 感恩各位大師.
(還有19個字)

推噓3(3推 0噓 0→)留言3則,0人參與, 最新作者galapous (墨)時間11年前 (2015/01/17 11:47), 編輯資訊
0
0
2
內容預覽:
不好意思翻舊文,. 剛爬文找答案時發現有幾題好像也沒有定論,. 想問幾個選項(下面都是我的答案不一定是正確選項),. 100年的,. 2. A. 3. A. 6. E. 這題想問一下他的樹是一次比較一個char還是整個string,自己理解是後者但這樣的話有幾層不就會隨著string長度而有所不同?
(還有102個字)