[理工] 成大104程設

看板Grad-ProbAsk作者 (米干)時間7年前 (2017/01/29 23:30), 編輯推噓7(7推 0噓 7→)
留言14則, 6人參與, 最新討論串2/2 (看更多)
1. http://imgur.com/a/GPLpr 想問一下大家這題答案寫什麼，我把括號都加上去之後 然後read到v結束，到這步結束的output為：xy+w*uv stack的content為：((+(/ 不曉得答案對不對，麻煩大家指教~ 2. http://imgur.com/a/e3RYv 這題我有算到v1->v3->v5存在negetive cycle，這樣就是no solution對嗎?? 謝謝大家~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.52.193.206 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485703846.A.0E7.html
推
01/30 01:15, , 1F
第二題執行bellmanford後有負環所以無解
01/30 01:15, 1F
推
01/30 07:07, , 2F
1.我沒加括號直接做變成：+/(，不知道對不對?
01/30 07:07, 2F
推
01/30 08:12, , 3F
第一題同yupog2003大 自己加上的()要去掉
01/30 08:12, 3F
推
01/30 08:16, , 4F
第二題v1->v3->v5沒有負環吧 我是算到v1->v4->v5負環故
01/30 08:16, 4F
→
01/30 08:16, , 5F
無解
01/30 08:16, 5F
→
01/30 11:58, , 6F
總之第二題就是找負還無解
01/30 11:58, 6F
→
01/30 13:34, , 7F
了解 謝謝大家～
01/30 13:34, 7F
推
01/30 14:05, , 8F
pop完括號不是會消失嗎？我是寫output: xy+w*uv, stack:
01/30 14:05, 8F
→
01/30 14:05, , 9F
/+
01/30 14:05, 9F
→
01/30 14:09, , 10F
即便留著括號我的答案也會是output: xy)+(w*uv, stack: (
01/30 14:09, 10F
→
01/30 14:09, , 11F
top)/+(bottom)
01/30 14:09, 11F
推
01/30 23:05, , 12F
回YuxiWen大:你不含括號的output是正確的 但我認為是st
01/30 23:05, 12F
→
01/30 23:05, , 13F
ack裡的"("是要等到後面read到")"進行pop完才會消失
01/30 23:05, 13F
推
01/31 09:10, , 14F
推h大，我也是這麼想的
01/31 09:10, 14F
‣ 更多 visual 的文章
文章代碼(AID): #1OZWgc3d (Grad-ProbAsk)
‣ 更多 visual 的文章
文章代碼(AID): #1OZWgc3d (Grad-ProbAsk)