[理工] 成大104程設

[visual (米干)]

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
推 newpuma: 第二題執行bellmanford後有負環所以無解
推 yupog2003: 1.我沒加括號直接做變成：+/(，不知道對不對?
推 h04mp6286: 第一題同yupog2003大 自己加上的()要去掉
推 h04mp6286: 第二題v1->v3->v5沒有負環吧 我是算到v1->v4->v5負環故
→ h04mp6286: 無解
→ AllenPaul: 總之第二題就是找負還無解
→ visual: 了解 謝謝大家～
推 YuxiWen: pop完括號不是會消失嗎？我是寫output: xy+w*uv, stack:
→ YuxiWen:  /+
→ YuxiWen: 即便留著括號我的答案也會是output: xy)+(w*uv, stack: (
→ YuxiWen: top)/+(bottom)
推 h04mp6286: 回YuxiWen大:你不含括號的output是正確的 但我認為是st
→ h04mp6286: ack裡的"("是要等到後面read到")"進行pop完才會消失
推 YuxiWen: 推h大，我也是這麼想的