Re: [問題] STL stack.top() 出現問題

看板C_and_CPP (C/C++)作者 (j129008)時間14年前 (2011/08/30 19:10), 編輯推噓1(1031)
留言32則, 7人參與, 最新討論串2/2 (看更多)
新的程式碼 http://codepad.org/hA9dWy4t 上一篇出現的問題在於沒有考慮到stack讀到的東西 ex:AOA 第一個讀到字串是"A" 所以stack的大小是1,所以我把loop改成跑stk.size()次就過了 但是發現新的問題是把35,36行的註解還原 把38行的"y=y+stk.top();"改成"y=y+tp;" 會發現stack有讀到東西,但是tp只能讀到一次stk.top() 不曉得是不是stringstream有用法錯誤 最後的結果是 5s time limit...... 請求大神支援....... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 58.114.224.196

08/30 19:21, , 1F
這題目哪裡來的...
08/30 19:21, 1F

08/30 19:24, , 2F
https://gpe2.acm-icpc.tw problemID:10707
08/30 19:24, 2F

08/30 19:27, , 3F
原來是這個站...你那個要登入, 幫傳截圖
08/30 19:27, 3F

08/30 19:28, , 4F
http://ppt.cc/c;~k 詳細的題目要求都要貼出來才好找
08/30 19:28, 4F

08/30 19:28, , 5F
問題
08/30 19:28, 5F

08/30 19:30, , 6F
其實是uva的題目....
08/30 19:30, 6F

08/30 19:31, , 8F
而且他給的提示是DP ....
08/30 19:31, 8F

08/30 19:36, , 9F
08/30 19:36, 9F

08/30 19:39, , 10F
說實話,我比較想看firejox的排列的程式碼,找了一個時間
08/30 19:39, 10F

08/30 19:39, , 11F
也沒找到
08/30 19:39, 11F

08/30 19:42, , 12F
所以這題目是算出有幾種排列組合? 難怪我想了一個下午
08/30 19:42, 12F

08/30 19:42, , 13F
還是看不懂
08/30 19:42, 13F

08/30 19:43, , 14F
搜尋標題"組合"就可以找到XD
08/30 19:43, 14F

08/30 19:47, , 15F
08/30 19:47, 15F

08/30 21:30, , 16F
這要這樣才可以過.... http://codepad.org/4JTseayJ
08/30 21:30, 16F

08/30 21:30, , 17F
枚舉一定炸...
08/30 21:30, 17F

08/30 21:31, , 18F
枚舉的時間複雜度是指數時間...
08/30 21:31, 18F

08/30 21:33, , 19F
直接AC.... 0.000s真是太強了QQ
08/30 21:33, 19F

08/30 21:43, , 20F
在uva能到0.000s的都是神人等級的 我那個只能0.008s ...
08/30 21:43, 20F

08/30 21:52, , 21F
剛剛在看懂firejox之前的寫法,他又想到新的演算法
08/30 21:52, 21F

08/30 21:53, , 22F
天阿.何時才能勉強趕上firejox呢
08/30 21:53, 22F

08/30 21:59, , 23F
@@ DP不能算是新的演算法喔
08/30 21:59, 23F

08/30 22:05, , 24F
之前的那個組合和現在這題都是DP喔...
08/30 22:05, 24F

08/30 22:10, , 25F
可惜我不會.繼續膜拜firejox
08/30 22:10, 25F

08/30 22:25, , 26F
不會DP... DP = DC +memorize
08/30 22:25, 26F

08/30 23:01, , 27F
firejox 大好強啊 ~ 8 毫秒的男人..
08/30 23:01, 27F

08/31 11:16, , 28F
大好人口中的 8 毫秒的男人
08/31 11:16, 28F

08/31 13:19, , 29F
I will use loop to travel elements in an array, so
08/31 13:19, 29F

08/31 13:19, , 30F
I call that array 'loop'.
08/31 13:19, 30F

08/31 16:21, , 31F
t大跟e大的對話不單純阿....>///<
08/31 16:21, 31F

08/31 17:01, , 32F
>////<
08/31 17:01, 32F
文章代碼(AID): #1ENCKoHB (C_and_CPP)
文章代碼(AID): #1ENCKoHB (C_and_CPP)