關於DJWS的網路日誌 - 最新消息的留言 http://djws.wordpress.com http://www.csie.ntnu.edu.tw/~u91029/ Thu, 26 Nov 2009 16:24:41 +0000 http://wordpress.com/ hourly 1 這是 炎 對 留言板 的留言 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個變數
不過應該會比較快拔?!
個人淺見=ˇ=~

]]> 這是 Bleed 對 聽免費歌曲 的留言 http://djws.wordpress.com/2009/11/10/%e8%81%bd%e5%85%8d%e8%b2%bb%e6%ad%8c%e6%9b%b2/#comment-1655 Bleed Thu, 12 Nov 2009 02:19:08 +0000 http://djws.wordpress.com/?p=542#comment-1655 我喜歡黃思婷唱的"心路" 我喜歡黃思婷唱的”心路”

]]> 這是 DJWS 對 98年度全國大專電腦軟體設計競賽 的留言 http://djws.wordpress.com/2009/09/09/98%e5%b9%b4%e5%ba%a6%e5%85%a8%e5%9c%8b%e5%a4%a7%e5%b0%88%e9%9b%bb%e8%85%a6%e8%bb%9f%e9%ab%94%e8%a8%ad%e8%a8%88%e7%ab%b6%e8%b3%bd/#comment-1622 DJWS Sun, 01 Nov 2009 02:49:35 +0000 http://djws.wordpress.com/?p=462#comment-1622 今年的成績已經公布了。比賽成績乍看之下是有進步的，就題數來看比以往幾年好上很多，佳作也能達到四題（想當初我那個時候只要寫個兩題也有佳作）。儘管4/8的答題率還未達到60%，但是我相信入選隊伍的答題率，今後會慢慢提升至及格的。 各位ACM/ICPC加油吧！至於我也會努力做網站。XD 今年的成績已經公布了。比賽成績乍看之下是有進步的，就題數來看比以往幾年好上很多，佳作也能達到四題（想當初我那個時候只要寫個兩題也有佳作）。儘管4/8的答題率還未達到60%，但是我相信入選隊伍的答題率，今後會慢慢提升至及格的。

各位ACM/ICPC加油吧！至於我也會努力做網站。XD

]]> 這是 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的範例測資第一個就會是無解了

]]> 這是 Yu-Han 對 我退伍了 的留言 http://djws.wordpress.com/2009/10/21/%e6%88%91%e9%80%80%e4%bc%8d%e4%ba%86/#comment-1587 Yu-Han Thu, 22 Oct 2009 11:43:08 +0000 http://djws.wordpress.com/?p=480#comment-1587 恭喜！ 恭喜！

]]> 這是 Bleed 對 我退伍了 的留言 http://djws.wordpress.com/2009/10/21/%e6%88%91%e9%80%80%e4%bc%8d%e4%ba%86/#comment-1585 Bleed Wed, 21 Oct 2009 00:09:16 +0000 http://djws.wordpress.com/?p=480#comment-1585 恭喜你, 加油加油!! 恭喜你, 加油加油!!

]]> 這是 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的題目了

]]>