矩陣的十大經典題目,留份作題

經典題目1 給定n個點,m個操做,構造O(m+n)的算法輸出m個操做後各點的位置。操做有平移、縮放、翻轉和旋轉     這裏的操做是對全部點同時進行的。其中翻轉是以座標軸爲對稱軸進行翻轉(兩種狀況),旋轉則以原點爲中心。若是對每一個點分別進行模擬,那麼m個操做總共耗時O(mn)。利用矩陣乘法能夠在O(m)的時間裏把全部操做合併爲一個矩陣,而後每一個點與該矩陣相乘便可直接得出最終該點的位置,總共耗時
相關文章
相關標籤/搜索