留言於︰留言板 http://djws.wordpress.com http://www.csie.ntnu.edu.tw/~u91029/ Sun, 20 Dec 2009 03:45:21 +0000 http://wordpress.com/ hourly 1 由：DJWS http://djws.wordpress.com/guestbook/#comment-1699 DJWS Sat, 19 Dec 2009 13:17:07 +0000 http://djws.wordpress.com/?page_id=8#comment-1699 To 炎 第一個留言：多宣告兩個變數，可以省去呼叫函式的時間，的確會快一點點。不過我是為了能讓程式碼清楚明白，所以才一直呼叫函式的。第二個留言：你所說的P.S.已經補上了。另外我也想找一天把所有程式碼的 main() 都給補上。 To 許胖 Parser的東西，也可以翻翻談Compiler理論的書。 :) To 炎
第一個留言：多宣告兩個變數，可以省去呼叫函式的時間，的確會快一點點。不過我是為了能讓程式碼清楚明白，所以才一直呼叫函式的。第二個留言：你所說的P.S.已經補上了。另外我也想找一天把所有程式碼的 main() 都給補上。

To 許胖
Parser的東西，也可以翻翻談Compiler理論的書。 :)

]]> 由：許胖 http://djws.wordpress.com/guestbook/#comment-1694 許胖 Sun, 13 Dec 2009 02:51:46 +0000 http://djws.wordpress.com/?page_id=8#comment-1694 http://en.wikipedia.org/wiki/Recursive_descent_parser Parser http://en.wikipedia.org/wiki/Recursive_descent_parser

Parser

]]> 由：DJWS http://djws.wordpress.com/guestbook/#comment-1679 DJWS Tue, 01 Dec 2009 01:06:47 +0000 http://djws.wordpress.com/?page_id=8#comment-1679 謝謝你的建議。不過系上正在維修伺服器，所以修改後的網頁暫時無法上傳，請靜候！ 謝謝你的建議。不過系上正在維修伺服器，所以修改後的網頁暫時無法上傳，請靜候！

]]> 由：炎 http://djws.wordpress.com/guestbook/#comment-1676 炎 Thu, 26 Nov 2009 16:24:41 +0000 http://djws.wordpress.com/?page_id=8#comment-1676 啊!~~ 還有還有~ 那篇可不可以加一個P.S.? 就是f()開始之前 要先把dp陣列初始為-1 不然不能跑 XD 啊!~~
還有還有~

那篇可不可以加一個P.S.?

就是f()開始之前
要先把dp陣列初始為-1
不然不能跑 XD

]]> 由：炎 http://djws.wordpress.com/guestbook/#comment-1675 炎 Thu, 26 Nov 2009 16:20:45 +0000 http://djws.wordpress.com/?page_id=8#comment-1675 那個那個~~~ 我想一下 ~"~ 阿!關於 String 的 Palindrome 的 Make Palindrome 部分~~ if (s[i] == s[j]) dp[i][j] = f(i+1, j-1), p[i][j] = 0; else if (f(i+1,j) f(i,j-1)) dp[i][j] = f(i, j-1) + 1, p[i][j] = -1; else if (f(i+1,j) == f(i,j-1)) dp[i][j] = f(i, j-1) + 1, p[i][j] = -1; 這些呀~~ f(i, j-1) 跟 f(i+1, j) 重複呼叫太多次了 可以考慮改成 if (s[i] == s[j]) dp[i][j] = f(i+1, j-1), p[i][j] = 0; else { int x = f(i+1, j), y = f(i, j-1); else if x y) dp[i][j] = y + 1, p[i][j] = -1; else if (x == y) dp[i][j] = y + 1, p[i][j] = -1; } 雖然多宣告了2個變數 不過應該會比較快拔?! 個人淺見=ˇ=~ 那個那個~~~

我想一下 ~”~

阿!關於 String 的 Palindrome 的 Make Palindrome 部分~~

if (s[i] == s[j])
dp[i][j] = f(i+1, j-1), p[i][j] = 0;
else if (f(i+1,j) f(i,j-1))
dp[i][j] = f(i, j-1) + 1, p[i][j] = -1;
else if (f(i+1,j) == f(i,j-1))
dp[i][j] = f(i, j-1) + 1, p[i][j] = -1;

這些呀~~

f(i, j-1) 跟 f(i+1, j) 重複呼叫太多次了
可以考慮改成

if (s[i] == s[j])
dp[i][j] = f(i+1, j-1), p[i][j] = 0;
else {
int x = f(i+1, j), y = f(i, j-1);
else if x y)
dp[i][j] = y + 1, p[i][j] = -1;
else if (x == y)
dp[i][j] = y + 1, p[i][j] = -1;
}

雖然多宣告了2個變數
不過應該會比較快拔?!
個人淺見=ˇ=~

]]> 由：DJWS http://djws.wordpress.com/guestbook/#comment-1593 DJWS Fri, 23 Oct 2009 11:54:19 +0000 http://djws.wordpress.com/?page_id=8#comment-1593 感謝你詳細的說明！是我搞錯了，現在已經修正囉。 :) 感謝你詳細的說明！是我搞錯了，現在已經修正囉。 :)

]]> 由：Bleed http://djws.wordpress.com/guestbook/#comment-1592 Bleed Fri, 23 Oct 2009 02:35:25 +0000 http://djws.wordpress.com/?page_id=8#comment-1592 您好 最近寫到UVa 10181 - 15 puzzle problem，並參考了您的網頁 http://www.csie.ntnu.edu.tw/~u91029/8PuzzleProblem.html 發現在判斷solvable的情況有點問題 http://mathworld.wolfram.com/15Puzzle.html 這裡算inversion時應該已經假設空白是在右下角 所以偶數為solvable 而初始盤面的空白不一定在右下角 如果自行移動到右下角在測試沒有問題 但如果要直接套用該函數，必須在最後結果加上空白的ow number 然後其sum為奇數為solvable，偶數為不可解 這個編程理論在以下的網頁 http://bal4u.dip.jp/mt/program/2006/05/uva-10181-15puzzle-problem-2.html 可以看到前面還是一樣算inversion，後面有加上r0，最後才判定 r0的意思就是0這個數字的row number 附帶一提，如果直接套用該函數而不加上空白的row number判定 UVa 10181的範例測資第一個就會是無解了 您好
最近寫到UVa 10181 – 15 puzzle problem，並參考了您的網頁
http://www.csie.ntnu.edu.tw/~u91029/8PuzzleProblem.html
發現在判斷solvable的情況有點問題
http://mathworld.wolfram.com/15Puzzle.html
這裡算inversion時應該已經假設空白是在右下角
所以偶數為solvable
而初始盤面的空白不一定在右下角
如果自行移動到右下角在測試沒有問題
但如果要直接套用該函數，必須在最後結果加上空白的ow number
然後其sum為奇數為solvable，偶數為不可解
這個編程理論在以下的網頁
http://bal4u.dip.jp/mt/program/2006/05/uva-10181-15puzzle-problem-2.html
可以看到前面還是一樣算inversion，後面有加上r0，最後才判定
r0的意思就是0這個數字的row number

附帶一提，如果直接套用該函數而不加上空白的row number判定
UVa 10181的範例測資第一個就會是無解了

]]> 由：DJWS http://djws.wordpress.com/guestbook/#comment-1584 DJWS Tue, 20 Oct 2009 23:44:19 +0000 http://djws.wordpress.com/?page_id=8#comment-1584 你說的沒錯！我修正它了，謝謝你。:) 你說的沒錯！我修正它了，謝謝你。:)

]]> 由：pokia http://djws.wordpress.com/guestbook/#comment-1574 pokia Tue, 20 Oct 2009 03:36:13 +0000 http://djws.wordpress.com/?page_id=8#comment-1574 您好: 在Bitmask in Dynamic Programming主題中提到的TSP作法 某一行code為if (!dp[ss][i] || dp[s][i] + adj[i][j] < dp[ss][j]) 其中!dp[ss][i] 是不是該改為 !dp[ss][j] 指的是還沒紀錄到j的最短路徑 我想應是如此 我已經測過uva的題目了 您好:

在Bitmask in Dynamic Programming主題中提到的TSP作法
某一行code為if (!dp[ss][i] || dp[s][i] + adj[i][j] < dp[ss][j])
其中!dp[ss][i] 是不是該改為 !dp[ss][j]
指的是還沒紀錄到j的最短路徑

我想應是如此 我已經測過uva的題目了

]]> 由：DJWS http://djws.wordpress.com/guestbook/#comment-1422 DJWS Sat, 03 Oct 2009 08:36:06 +0000 http://djws.wordpress.com/?page_id=8#comment-1422 我是拿這原始碼來改的：http://alexgorbatchev.com/wiki/SyntaxHighlighter 我是拿這原始碼來改的：http://alexgorbatchev.com/wiki/SyntaxHighlighter

]]>