作者查詢 / ShenJing

總覽項目：發文 | 留言 | 暱稱

作者 ShenJing 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共40則

限定看板：Grad-ProbAsk

首頁

尾頁

[理工] 離散圖論6-2清大精選範例

[ Grad-ProbAsk ]10 留言, 推噓總分: +3

作者: st945712 - 發表於 2018/04/16 21:47(7年前)

1^F推ShenJing: 我覺得解答就是那個意思吧！（4個點有多少個不同構的）04/17 11:03

2^F→ShenJing: 你的答案顯然還沒把所有邊數狀況討論出來04/17 11:03

3^F→ShenJing: 所以畫一畫會有答案的11種（若答案沒錯的話）04/17 11:04

4^F→ShenJing: 所以畫一畫會有11種（如果答案沒錯的話）04/17 11:05

5^F→ShenJing: 麻煩幫我刪掉重複的其中一句（這句也可以刪掉XD）04/17 11:05

10^F推ShenJing: 哦哦我看懂你的誤解了，題目是問How many...simple grap04/18 08:25

[理工] 106台大資工計結

[ Grad-ProbAsk ]21 留言, 推噓總分: +11

作者: sfriend - 發表於 2018/01/29 22:19(8年前)

9^F推ShenJing: 查了一下應該是中研院IP，已跪01/30 17:44

[理工] 線代問題 102交大離散

[ Grad-ProbAsk ]33 留言, 推噓總分: +7

作者: ahahahahah - 發表於 2018/01/26 23:51(8年前)

1^F推ShenJing: Warshall演算法應該是Vi與Vj有「只經過點V1~Vk」的路徑01/27 00:08

2^F→ShenJing: 所以按照你的圖：點C只經由前3個點（ABC），是無法到達01/27 00:09

3^F→ShenJing: C自己的，有錯還有請其他大大指正了01/27 00:09

[理工] 106中央資演對答案

[ Grad-ProbAsk ]21 留言, 推噓總分: +4

作者: sandy89876 - 發表於 2018/01/25 10:22(8年前)

5^F推ShenJing: 第六題，Hill Climbing: DFS的變形，會有一個evaluation01/25 13:10

6^F→ShenJing: function去評估現在這點的後代中，何者具有最佳的cost01/25 13:10

7^F→ShenJing: ，然後往那點的方向搜尋下去01/25 13:10

8^F→ShenJing: Best First Search：01/25 13:11

9^F→ShenJing: B(Breadth)FS和DFS兩者優點的結合，同樣會有評估函數幫01/25 13:11

10^F→ShenJing: 助判斷截至目前為止可以走的點中，何者具有最佳cost01/25 13:11

11^F→ShenJing: Hill Climbing: https://imgur.com/QDwlJHN01/25 13:12

12^F→ShenJing: Best First Search: https://imgur.com/Z8hZLnV01/25 13:12

13^F→ShenJing: 補充一下爬山法，假設要求最小成本的點，所以在push進st01/25 13:12

14^F→ShenJing: ack時，會依cost由大到小依序push，如此一來有min cost01/25 13:12

15^F→ShenJing: 的點就會在top，下一次就能往有min cost的點先走下去01/25 13:12

16^F推ShenJing: Best First Search這張才對 https://imgur.com/T4nGoIS01/25 13:14

17^F→ShenJing: 以上來源出自於李家同合著的那本演算法，題目敘述跟書籍01/25 13:16

18^F→ShenJing: 描述很像，我猜出題老師可能是從那本抓的（題外話）01/25 13:16

[理工] 104年交大計系 V.M.和TLB

[ Grad-ProbAsk ]25 留言, 推噓總分: +5

作者: defsrisars - 發表於 2018/01/22 20:19(8年前)

15^F推ShenJing: PF->到disk搬需要的page->PT對應的entry更新01/23 10:00

16^F→ShenJing: 以這個題組為例，PT更新的PPN就是lagest PN(12)+1=1301/23 10:01

17^F→ShenJing: ->TLB也更新->PPN填剛才從disk搬來的PPN，也就是1301/23 10:03

18^F→ShenJing: 觀念有誤的話還煩請其他大大指正，一起加油！01/23 10:05

[理工] 102台大電機丙資結

[ Grad-ProbAsk ]5 留言, 推噓總分: +3

作者: qaswed101 - 發表於 2018/01/22 16:23(8年前)

1^F推ShenJing: 不知道這樣可不可以 https://imgur.com/CyxJxt001/22 17:14

[理工] 106台大資工資演 q.2,5

[ Grad-ProbAsk ]10 留言, 推噓總分: +5

作者: sfriend - 發表於 2018/01/20 15:49(8年前)

1^F推ShenJing: 515->1，代表往左子樹去搜，以此類推接下來檢查的點01/20 16:37

2^F→ShenJing: 我稍微畫了一下(C)這樣的search sequence是有符合BST的01/20 16:38

3^F→ShenJing: 一般BST應該沒有每節點都要2 child的性質吧？01/20 16:39

5^F推ShenJing: 是的，我也是寫TFT01/20 17:21

[理工] 計組，張凡下冊69頁

[ Grad-ProbAsk ]7 留言, 推噓總分: +3

作者: danny0108 - 發表於 2018/01/15 13:41(8年前)

4^F推ShenJing: 是的01/15 17:02

[理工] 請益演算法兩題

[ Grad-ProbAsk ]16 留言, 推噓總分: +7

作者: leexu3 - 發表於 2018/01/04 17:19(8年前)

8^F推ShenJing: 我另回一篇，還請各位大大們指點一下我的想法01/05 19:11

[理工] 102 清大資工計科

[ Grad-ProbAsk ]44 留言, 推噓總分: +16

作者: s1020824 - 發表於 2018/01/03 10:00(8年前)

33^F推ShenJing: Bipartite的部分我也寫abd01/03 19:03

首頁

尾頁