PTT數位生活區 / C_and_CPP (C/C++)

[問題] Ternary Tree RE TLE

看板C_and_CPP (C/C++)作者 ((ﾟДﾟ;)))時間4年前 (2019/09/24 11:34), 4年前編輯推噓9(9推 0噓 13→)
留言22則, 6人參與, 4年前最新討論串1/1
開發平台(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我真的找不到 感謝板上的大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.21.11 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1569296088.A.F51.html
→
09/24 11:46, 4年前 , 1F
哪一個 OJ 的什麼題目貼一下...這個 in-order 不太一樣
09/24 11:46, 1F
→
09/24 11:58, 4年前 , 2F
麻煩提供完整原始題目不要叫我擲筊 XD
09/24 11:58, 2F
→
09/24 15:48, 4年前 , 3F
題目應該還有說明輸入格式和範圍吧
09/24 15:48, 3F
→
09/24 15:49, 4年前 , 4F
不然節點數量給一億個，你寫遞迴 stack 就爆了
09/24 15:49, 4F
n範圍：[1, 100000] The index of nodes are numbers in [1, n], i.e. positive integers from 1 to n. Each node has distinct index number.
推
09/24 16:05, 4年前 , 5F
室友直接判斷過了 雖然我寫不出來QQ
09/24 16:05, 5F
直接判斷是什麼意思rrr 求詳細 ※ 編輯: aquilo (42.73.74.20 臺灣), 09/24/2019 16:32:05
推
09/24 19:02, 4年前 , 6F
那你可以自己產生一份極限測資，一棵高度十萬直挺挺的樹
09/24 19:02, 6F
→
09/24 19:03, 4年前 , 7F
所有的樹枝只長在樹幹的左邊，無任何分岔這樣
09/24 19:03, 7F
→
09/24 19:03, 4年前 , 8F
是說題目為什麼要像擠牙膏一樣問一點出來一點 XDDDD
09/24 19:03, 8F
推
09/24 19:06, 4年前 , 9F
啊，長在右邊比較好產生
09/24 19:06, 9F
→
09/24 19:07, 4年前 , 10F
第一行 1 2 3 4 5 6 ..... 100000
09/24 19:07, 10F
→
09/24 19:07, 4年前 , 11F
第二行 1 1 2 2 3 3 4 4 5 5 6 6 ..... 100000 100000
09/24 19:07, 11F
→
09/24 19:10, 4年前 , 12F
有些拿鐮刀的 OJ，帳號也不是每個人都能申請是吧
09/24 19:10, 12F
推
09/24 20:58, 4年前 , 13F
回樓上 學校作業
09/24 20:58, 13F
推
09/24 23:05, 4年前 , 14F
OK, 自己試寫了一下, 看起來就是像在樓上上的這種測資裡
09/24 23:05, 14F
→
09/24 23:06, 4年前 , 15F
stack overflow 了
09/24 23:06, 15F
推
09/24 23:21, 4年前 , 16F
然後測了一下, 長在左邊還可以測另一個原 PO 也犯了的問題
09/24 23:21, 16F
→
09/24 23:23, 4年前 , 17F
這可能是那兩條 TLE 的原因: 在我的電腦上對左傾樹輸入
09/24 23:23, 17F
→
09/24 23:23, 4年前 , 18F
有這問題的要跑 30 秒, 沒有的只要一秒多
09/24 23:23, 18F
推
09/26 11:32, 4年前 , 19F
嗚嗚 好難
09/26 11:32, 19F
→
09/26 11:33, 4年前 , 20F
話說 可以po在prob_solve板吧
09/26 11:33, 20F
推
10/25 23:53, 4年前 , 21F
安安你好我是助教 自己作業自己寫XD
10/25 23:53, 21F
推
11/28 01:42, 4年前 , 22F
這是140.114.86.238嗎XDD
11/28 01:42, 22F
‣ 更多 aquilo 的文章
文章代碼(AID): #1TYOxOzH (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 aquilo 的文章
文章代碼(AID): #1TYOxOzH (C_and_CPP)