作者 jameschou 在 PTT 全部看板的留言(推文), 共4012則

[理工] [DS] 96成大資工

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

作者: jameschou - 發表於 2011/01/31 02:01(15年前)

7^F→jameschou:sky大的資訊真是太有用了!! wiki上的gif超酷XD01/31 11:46

8^F→jameschou:如果看wiki上的 fig.6的確是heap沒錯 fig.5是bubble01/31 11:47

9^F→jameschou:但我這個類似把selection sort先取小的改成先取大的01/31 11:47

10^F→jameschou:來跑應該也會產生類似fig.6的圖因為其實只是把fig.4倒01/31 11:48

11^F→jameschou:過來而已只是不知道這樣會不會算分..01/31 11:48

[理工] [OS] 99中山資工&97台大軟體設計

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

作者: boy5548 - 發表於 2011/01/30 22:10(15年前)

12^F推jameschou:可是LCS我記得有一種轉換成類似LIS的方法就可以nlogn01/31 02:02

[理工] [資結] Symmetric Min-Max Heap

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

作者: zelkova - 發表於 2011/01/30 01:33(15年前)

1^F推jameschou:這題完全是Horowitz上的範例數字一個都沒改 (9.6.4)01/30 12:45

[中學] 關於有理係數多項式

[ Math ]4 留言, 推噓總分: 0

作者: imokman - 發表於 2011/01/24 23:12(15年前)

1^F→jameschou:有理係數多項式要怎麼讓f(1+√2)跑出√3 @@?01/24 23:23

[微積] 極限計算

[ Math ]8 留言, 推噓總分: +2

作者: monemo13 - 發表於 2011/01/24 22:55(15年前)

1^F推jameschou:1.答案是0 , 2.答案是1/401/24 22:59

4^F推jameschou:羅必達呀分子分母同為0就分子分母都微分01/24 23:01

[中學] 國中natural number, integers,real numbers

[ Math ]13 留言, 推噓總分: +1

作者: fishbaybay - 發表於 2011/01/24 22:38(15年前)

1^F推jameschou:natural number應該沒有0 然後integer有001/24 22:42

5^F→jameschou:資工通常也是寫non-negative或是positive integer 這01/24 22:50

6^F→jameschou:樣就比較沒有這類問題@@01/24 22:50

Re: [機統] 長條圖與直方圖

[ Math ]3 留言, 推噓總分: +1

作者: jameschou - 發表於 2011/01/24 16:43(15年前)

1^F→jameschou:不過說真的現在其實大家好像也都亂用了01/24 16:46

[理工] [資結] 交大99資訊聯招

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

作者: boy5548 - 發表於 2011/01/24 16:28(15年前)

1^F→jameschou:會不會是因為平常的longest path problem是找整張圖裡面01/24 17:02

2^F→jameschou:最長的可是這題是已給起點終點呢?01/24 17:03

4^F→jameschou:其實我剛剛也是想講樓上這句XD 所以其實NPC跟是否可用DP01/24 18:06

5^F→jameschou:沒有這個絕對的關係不過現在這題可能有cycle的情況所以01/24 18:07

6^F→jameschou:我還想不太出來DP的演算法如果是acyclic感覺就可以用類01/24 18:09

7^F→jameschou:似Dijkstra的演算法下去跑了01/24 18:09

[理工] [DS]99成大資工

[ Grad-ProbAsk ]28 留言, 推噓總分: +9

作者: predatorK - 發表於 2011/01/24 14:02(15年前)

2^F推jameschou:先對所有點做拓樸排序,再依這順序做類似Dijkstra's algo01/24 16:57

9^F推jameschou:是O(VE)沒錯我猜他是因為|E|最多|V|^2 所以乾脆寫|V|^301/24 23:08

Re: [理工] [ OS ]fork

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

作者: jameschou - 發表於 2011/01/21 17:37(15年前)

2^F→jameschou:一個main (題目要求的), 一個是if內的fork ("子"那個)01/21 19:18

作者查詢 / jameschou