[問題] Ternary Tree RE TLE

作者: aquilo ( 踨X 胬 踨X)   2019-09-24 11:34:45
開發平台(Platform): (Ex: Win10, Linux, ...)
Win10
程式碼(Code):(請善用置底文網頁, 記得排版,禁止使用圖檔)
https://ideone.com/4Pjvqx
補充說明(Supplement):
題目:
Input Format:第一行正整數表示節點數量,第二行為pre-order traversal,第三行為in-o
rder traversal
Output Format:post-order traversal
Sample Input:
15
1 2 5 9 10 11 6 3 7 12 4 8 13 14 15
9 9 5 10 10 5 11 11 2 6 6 2 1 7 7 12 12 3 3 1 4 4 13 13 8 14 14 8 15 15
Sample Output:
9 10 11 5 6 2 12 7 3 13 14 15 8 4 1
附上OJ結果:
http://i.imgur.com/8pPuIBq.jpg
請大家幫我看看哪裡有問題QQ我真的找不到
感謝板上的大家
作者: LPH66 (-6.2598534e+18f)   2019-09-24 11:46:00
哪一個 OJ 的什麼題目貼一下...這個 in-order 不太一樣
作者: Schottky (順風相送)   2019-09-24 11:58:00
麻煩提供完整原始題目不要叫我擲筊 XD題目應該還有說明輸入格式和範圍吧不然節點數量給一億個,你寫遞迴 stack 就爆了
作者: me356500 (呵呵)   2019-09-24 16:05:00
室友直接判斷過了 雖然我寫不出來QQ
作者: Schottky (順風相送)   2019-09-24 19:02:00
那你可以自己產生一份極限測資,一棵高度十萬直挺挺的樹所有的樹枝只長在樹幹的左邊,無任何分岔這樣是說題目為什麼要像擠牙膏一樣問一點出來一點 XDDDD啊,長在右邊比較好產生第一行 1 2 3 4 5 6 ..... 100000第二行 1 1 2 2 3 3 4 4 5 5 6 6 ..... 100000 100000有些拿鐮刀的 OJ,帳號也不是每個人都能申請是吧
作者: me356500 (呵呵)   2019-09-24 20:58:00
回樓上 學校作業
作者: LPH66 (-6.2598534e+18f)   2019-09-24 23:05:00
OK, 自己試寫了一下, 看起來就是像在樓上上的這種測資裡stack overflow 了然後測了一下, 長在左邊還可以測另一個原 PO 也犯了的問題這可能是那兩條 TLE 的原因: 在我的電腦上對左傾樹輸入有這問題的要跑 30 秒, 沒有的只要一秒多
作者: xxoooxx34567 (xxoooxx345678)   2019-09-26 11:32:00
嗚嗚 好難話說 可以po在prob_solve板吧
作者: HanaYukii (ShioRin)   2019-10-25 23:53:00
安安你好我是助教 自己作業自己寫XD
作者: skyHuan (Huan)   2019-11-28 01:42:00
這是140.114.86.238嗎XDD

Links booklink

Contact Us: admin [ a t ] ucptt.com