04.10.05

94 (2005) 清大資工計算機基礎科學

Posted in Computer, Mathematics, Murmuring, Programming at 12:46 pm by gslin

一百分鐘考了十三題，然後第十三題要你寫 code (寫 algorithm，題目沒有指定要寫 pseudocode 還是 C/C++ code)，拼速度的考試 XD

然後 Blake 長輩昨天特地指導「求矩陣乘法的最快組合」，結果這次考出來分數很重，超感謝 XD

順便問，有沒有哪種 () 可以不用額外 space 是否有辦法做到 O(1) find-min 與 O(1) find-max？換句話說，我可以接受非常差的 insert/delete/find，但是他必須是 …

Update：這個題目是我會錯意了 XD

10 Comments »

  1. b6s Said:

    April 10, 2005 at 2:56 pm

    好嚇人的題目 T_T

  2. gslin Said:

    April 10, 2005 at 2:58 pm

    會嗎？資料結構的東西而已啊？

  3. slzzp Said:

    April 10, 2005 at 4:49 pm

    想起我好像是 IOI 出身, 第二個被當掉資料結構的….. XD

  4. gslin Said:

    April 10, 2005 at 4:55 pm

    肥睡睡，你這樣很糟啊~~~

  5. b6s Said:

    April 10, 2005 at 11:39 pm

    嗯，我應該說，題目的分量如果都一樣，那麼十三題聽起來很嚇人。

  6. 晴悠君 Said:

    April 11, 2005 at 1:12 am

    BST要O(1)？
    聽起來就覺得不可能… :P

  7. Balduran Said:

    April 11, 2005 at 2:13 am

    thread binary search tree??

  8. gslin Said:

    April 11, 2005 at 2:26 am

    thread BST 做不到，最小的與最大的都會指到 NULL，而且方向也不對。

  9. Nelson Said:

    April 11, 2005 at 6:51 pm

    那請問一下，「求矩陣乘法的最快組合」要怎麼做呢?
    要怎麼求才快阿 ?

  10. b6s Said:

    April 11, 2005 at 7:00 pm

    Google 「動態規劃」然後就會看到某一頁有寫矩陣相乘最快組合的解法。

Leave a Comment