[理工] [離散]96高雄大學資訊工程

看板Grad-ProbAsk作者 (Born啾)時間14年前 (2011/12/01 18:30), 編輯推噓4(4推 0噓 31→)
留言35則, 5人參與, 最新討論串1/1
附上檔案http://lic.nuk.edu.tw/ezfiles/0/1000/img/11/96cs-master.pdf 請問各位 離散的 2.(b) 3 6.(b) 7 9 如何解呢?? 懇請各位大大幫忙~ 感恩 -- FB: Chi-Yu Hou 小宅BBOY... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.163.91.232
→
12/01 20:18, , 1F
2.(b) 3+(-18)
12/01 20:18, 1F
→
12/01 20:24, , 2F
第二題其實是在問contructor跟destructor的差別,這個不清楚
12/01 20:24, 2F
→
12/01 20:24, , 3F
的話google可能會比較快一點@@"
12/01 20:24, 3F
→
12/01 20:31, , 4F
6.(b)upper bound集合的性質 O(g(n)){f(n)|存在positive c
12/01 20:31, 4F
→
12/01 20:32, , 5F
and n0,使得n>=n0,0<=f(n)<=c*g(n)} n<=nlog n, true
12/01 20:32, 5F
推
12/01 20:36, , 6F
7.link list反轉 應該不少資料結構的書上都有 可以翻一下
12/01 20:36, 6F
→
12/01 20:41, , 7F
9.(a)1->3->5->2->4
12/01 20:41, 7F
→
12/01 20:43, , 8F
9(b)你可以思考一下每個除了一開始的node以外每個node都會
12/01 20:43, 8F
→
12/01 20:44, , 9F
有其他的node連到他,有了這個概念可以先計算有多少node連至
12/01 20:44, 9F
→
12/01 20:45, , 10F
各個node,這是計算所有的edge=>O(e),接下來開始去除掉連結
12/01 20:45, 10F
→
12/01 20:46, , 11F
為0的node(一開始一定是初始node因為沒人連到他所以為0),
12/01 20:46, 11F
→
12/01 20:47, , 12F
以此類推可以n個node 除掉完之後sort就完成了=>O(n),所以
12/01 20:47, 12F
→
12/01 20:47, , 13F
加起來O(n+e)
12/01 20:47, 13F
→
12/01 20:49, , 14F
其實這幾題嚴格來說都不算是離散-.-"" 害我滿心歡喜想說解
12/01 20:49, 14F
→
12/01 20:49, , 15F
個數學
12/01 20:49, 15F
→
12/01 22:40, , 16F
9(b)應該可以用DFS來做 達到O(V+E)
12/01 22:40, 16F
→
12/01 22:47, , 17F
你用dfs 做的話 條件要設好 不然1->2->4->3->5 不為topo..
12/01 22:47, 17F
→
12/01 22:52, , 18F
用DFS做之後 以finish time遞減排序後才是答案
12/01 22:52, 18F
→
12/02 14:27, , 19F
他要問的離散在第3和第4頁...
12/02 14:27, 19F
推
12/02 20:29, , 20F
....
12/02 20:29, 20F
→
12/02 20:35, , 21F
XD 難怪我覺得怎麼沒辦題是離散XD
12/02 20:35, 21F
→
12/02 20:36, , 22F
2.b 用排容 3用歸納
12/02 20:36, 22F
→
12/02 20:42, , 23F
6.b 要考慮質數跟組合數 質數的話 它的divsor 1跟自己很好
12/02 20:42, 23F
→
12/02 20:43, , 24F
證,組合數的話,就假設n=a*b,假設a > n^(1/2) and b>n^(1/2)
12/02 20:43, 24F
→
12/02 20:43, , 25F
用矛盾證明
12/02 20:43, 25F
→
12/02 20:50, , 26F
7.a f:m->n onto的函數 ,若是m<n 會造成有些n不onto,
12/02 20:50, 26F
→
12/02 20:51, , 27F
如果你覺得時間夠的話 就加上onto的排容證明@@
12/02 20:51, 27F
→
12/02 21:00, , 28F
7.b 4^8-4*(3^8)+6*(2^8)-4
12/02 21:00, 28F
推
12/02 21:03, , 29F
7.c 4^7- 3*(3^7)+3(2^7)-1
12/02 21:03, 29F
→
12/02 21:06, , 30F
9.a 3
12/02 21:06, 30F
→
12/02 21:20, , 31F
9.b 160
12/02 21:20, 31F
→
12/02 21:22, , 32F
好強喔@@...
12/02 21:22, 32F
→
12/02 22:04, , 33F
呃..不保證一定對喔 可以討論討論
12/02 22:04, 33F
推
12/04 00:59, , 34F
這樣算下來整張考卷都快算完了-.-""
12/04 00:59, 34F
→
09/11 14:38, , 35F
用矛盾證明 https://daxiv.com
09/11 14:38, 35F
‣ 更多 knight313 的文章
文章代碼(AID): #1ErrTMxz (Grad-ProbAsk)