作者查詢 / mathtsai

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

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

限定看板：Grad-ProbAsk

看板排序：

首頁

尾頁

[理工] 離散_關於tree

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

作者: fmtshk - 發表於 2019/08/25 01:20(6年前)

1^F→mathtsai: 有 V=E+1 剩下就是計算了我認為沒錯08/25 01:35

[理工] 演算法199！（Dijkstra)

[ Grad-ProbAsk ]2 留言, 推噓總分: 0

作者: Aa841018 - 發表於 2019/08/19 20:15(6年前)

1^F→mathtsai: 他問說這個演算法裡面 Dijkstra的演算法被呼叫了幾次08/19 20:59

2^F→mathtsai: 演算法的複雜度決定於你所使用的資料結構08/19 20:59

[理工] 資結 BST

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

作者: AdonisLam - 發表於 2019/08/16 21:35(6年前)

3^F→mathtsai: 什麼叫做比較次數。。。08/16 22:15

4^F→mathtsai: 是在問search某個node 所需要的比較次數嗎= =？08/16 22:17

9^F→mathtsai: 樓上的程式碼真的能動嗎？08/17 00:05

10^F→mathtsai: return search(T,leftChild的值) 那原本傳入的X跑哪去了08/17 00:07

11^F→mathtsai: 感覺function少傳參數 search(BST,node,X)類似這樣밠08/17 00:11

Re: [理工] 離散圖論的證明黃子嘉6-125

[ Grad-ProbAsk ]15 留言, 推噓總分: 0

作者: mistel - 發表於 2019/08/13 09:12(6年前)

1^F→mathtsai: loop-free undirected graph 不就是tree？08/13 22:36

3^F→mathtsai: 喔喔誤會了XDD08/14 02:39

[理工] 程設倍精準浮點數的問題

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

作者: a0953781935 - 發表於 2019/08/12 13:56(6年前)

7^F→mathtsai: 你可以打c*9/5 這樣應該就是浮點數惹08/12 14:25

[理工] 演算法divide and conquer

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

作者: AdonisLam - 發表於 2019/07/31 10:35(6年前)

2^F推mathtsai: 這題就是考merge sort而已不是嗎？08/01 01:46

3^F→mathtsai: 這題我記得是introduction to algorithms的習題08/01 01:46

離散圖論性質

[ Grad-ProbAsk ]15 留言, 推噓總分: +2

作者: houallan5478 - 發表於 2019/07/25 22:25(6年前)

1^F→mathtsai: 你的第一題要不要重新描述一次？完全看不懂想問什麼07/25 22:40

2^F→mathtsai: 這題比較像是邏輯問題07/25 22:43

[理工] 資節Bottom up

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

作者: shinle14 - 發表於 2019/07/21 14:27(6年前)

1^F→mathtsai: 什麼東西的bottom up...07/21 20:01

2^F→mathtsai: 而且這種問題最快的方法不是打code就知道了嗎...07/21 20:04

[理工] 演算法String_matching

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

作者: joy7658x348 - 發表於 2019/07/05 11:42(6年前)

1^F→mathtsai: 可以先詳細敘述你的問題嗎07/05 13:47

[理工] 演算法187（106台大）！

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

作者: Aa841018 - 發表於 2019/07/04 08:56(6年前)

1^F→mathtsai: 這題和MST有啥關係？07/04 13:04

2^F→mathtsai: 題目一開始不就說是有向無環圖了？07/04 13:05

3^F→mathtsai: MST的定義是給定一個graph07/04 13:06

4^F→mathtsai: 找到讓所有點"互通" 並且使cost最小07/04 13:07

5^F→mathtsai: "有向圖" 不會 "互通"，你對於定義好像沒弄得很清楚07/04 13:07

6^F→mathtsai: 這題要找以capital為source的SSSP才對07/04 13:09

7^F→mathtsai: SSSP每次找出值最小的node去更新其他node的值07/04 13:11

8^F→mathtsai: 所以保證每個node都會是最小的 (optimal)07/04 13:12

9^F→mathtsai: 不曉得這樣有沒有解釋到你的問題？07/04 13:12

首頁

尾頁