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

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

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

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

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

10 thoughts on “94 (2005) 清大資工計算機基礎科學”

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

Comments are closed.