作者 a127a127 在 PTT [ Prob_Solve ] 看板的留言(推文), 共40則

Re: [問題] 如何自學程式解題

[ Prob_Solve ]15 留言, 推噓總分: +4

作者: Favonia - 發表於 2011/06/16 21:29(14年前)

10^F推a127a127:我記得I2A有在章節的註記那邊，簡短的提到blocking flow06/18 20:24

Re: [問題] 請問關於find in sorted array 演算法問題

[ Prob_Solve ]5 留言, 推噓總分: +3

作者: a127a127 - 發表於 2009/11/16 23:58(16年前)

2^F→a127a127:樓上強者 //原來原本那些node是虛擬的啊@@a11/17 00:35

3^F→a127a127: //難怪當初看到的時候覺得怪怪的XD11/17 00:36

Re: [問題] Gabow's scaling algorithm for SSSP

[ Prob_Solve ]22 留言, 推噓總分: +5

作者: a127a127 - 發表於 2009/08/09 22:40(16年前)

11^F→a127a127:我記得，我和tmt之前有構造過一個讓k = O(V)的例子。08/10 03:24

12^F→a127a127:而且不怎麼複雜，不過我們沒有實際用程式跑過就是了。08/10 03:25

13^F→a127a127:上面都是優點，我來講些缺點好了 XD。 09年姜碧野那篇，08/10 03:30

14^F→a127a127:指出了：遇到網格圖或階梯圖，會很慢。圖的形狀和值的分08/10 03:33

15^F→a127a127:佈嚴重影響執行效率。（是說跟Dijkstra比）08/10 03:36

Re: [問題] Gabow's scaling algorithm for SSSP

[ Prob_Solve ]8 留言, 推噓總分: +4

作者: a127a127 - 發表於 2009/08/08 01:39(16年前)

1^F→a127a127:有耶～08/08 01:39

3^F→a127a127:嗯，所以我有括號SPFA，被更新過的就要重來一次。08/08 11:28

[問題] Gabow's scaling algorithm for SSSP

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

作者: DJWS - 發表於 2009/08/07 21:37(16年前)

1^F→a127a127:直接從Dijkstra改就好了。08/08 01:14

2^F→a127a127:找最近點時，用一個大小為E的陣列去找。(像counting sort08/08 01:17

3^F→a127a127:我回文好了順便賺個p幣 XD08/08 01:19

幾題演算法課本的數學

[ Prob_Solve ]4 留言, 推噓總分: +1

作者: godisme - 發表於 2009/03/28 18:19(17年前)

1^F→a127a127:lg(lg(lg(lg(65536))))=1 所以lg*65536=403/28 18:36

2^F→a127a127:http://en.wikipedia.org/wiki/Iterated_logarithm03/28 18:42

Re: [問題] 在n個數字之中尋找第二大的數字需要做될…

[ Prob_Solve ]4 留言, 推噓總分: +2

作者: Leon - 發表於 2008/10/13 07:22(17年前)

3^F推a127a127:這是單淘汰賽的實際情況吧@@a10/13 11:38

Re: [問題] Floyd演算法的一個題目

[ Prob_Solve ]3 留言, 推噓總分: 0

作者: netsphere - 發表於 2008/08/03 22:22(17年前)

1^F→a127a127:不原本就是O(n^3) 填一格的時間只要O(1)08/04 05:22

2^F→a127a127:並不是對所有k去找而是在填第k個表時只需要考慮i->k->j08/04 05:24

3^F→a127a127:兩個k是相同的意義上也不是走k步而是只經過1~k的點08/04 05:25

Re: [情報] Google Code Jam 2008 第一題解法

[ Prob_Solve ]6 留言, 推噓總分: +3

作者: Lucemia - 發表於 2008/07/21 21:39(17年前)

1^F→a127a127:SQL...07/22 07:55

[問題] 關於pascal語言

[ Prob_Solve ]10 留言, 推噓總分: 0

作者: hseuler - 發表於 2008/07/19 22:09(17年前)

6^F→a127a127:強不代表不落後啊，而且當第一個學的語言就是pascal時07/21 10:10

7^F→a127a127:改成C又沒什麼好處(對競賽而言)，就繼續用pascal了07/21 10:12

8^F→a127a127:喔剛剛沒看到速度那句,速度基本上差不多,都同個層級07/21 10:27

10^F→a127a127:@@a 二樓比較強,我已經弱掉了 XD07/24 06:15

作者查詢 / a127a127