PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

Re: [問題] 請問向量夾角除了利用tan-1之外還有其他方法嗎？

看板Prob_Solve (計算數學 Problem Solving)作者euph (咬咬嚼嚼猴子口味)時間10年前 (2014/06/23 07:25)推噓1(1推 0噓 1→)

留言2則, 1人參與討論串3/5 (看更多)

感謝這麼專業的回答其實被大家猜中了這只是其中一個我卡住的問題 leader給我的題目是更複雜的問題只是我不好意思全貼出來這樣感覺好像在作弊ＸＤＤＤ簡單描述一下題目好了已知在二元平面裡有Ｎ個點還有一個從原點的視角角度為alpha 求這視角在什麼情況下可以包含最多的點大致上的演算法是寫得出來的只是leader說可以達到O(N) 而且除了利用arctan以外有更快速的計算方法我目前想到是將所有的點計算出角度之後 mapping到一個0~2pi的線段上然後再求最大值所以才會想說要如何計算這角度比較省複雜度抱歉一開始沒有把問題說清楚 :( ※ 引述《DJWS (...)》之銘言： : ※ 引述《euph (咬咬嚼嚼猴子口味)》之銘言： : : 小弟最近被問到一個問題 : : 是有關平面向量(x, y)的角度問題 : : 一般來說就是利用arctan(y/x)去取得 : : 但是leader對這個的複雜度不太滿意 : : 雖然以前學生的時候念了很多三角函數和空間的東西 : : 但是畢竟也畢業十年有了吧該還給老師的都清空空了 : : 所以想來問一下板上的高手鄉民們 : : 再取向量夾角的時候除了arctan之外還有什麼好方法可以mapping過去嗎？ : : 先謝謝大家的幫忙感謝 : 這個問題可以從很多層面來看 : 1. 數學層面: 也許你需要的是一個更好的數學性質、計算公式。屬於解析幾何領域 : http://stackoverflow.com/questions/2150050/ : 2. 程式層面: 也許你想找一個方便的程式語言、方便的library。屬於軟體開發領域 : 　http://stackoverflow.com/questions/3121139/ : 3. 硬體層面: 也許你好奇的是硬體效能、能不能用組語加速。屬於組合語言領域 : 　http://stackoverflow.com/questions/2479517/ : 4. 演算法層面: 也許你需要的是一個更好的 arctan 演算法以及實作。屬於數值方法領域 : http://stackoverflow.com/questions/23047978/ : 5. 專案層面: 也許你該考量：研究太過細節的東西，是否符合成本效益？屬於專案管理領域 : 6. 社交層面: 也許是你的主管吹毛求疵，而你又不知道如何跟他說？屬於社交心理學領域 : 所以你主管究竟需要什麼？ -- 樂於當宅男 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 126.10.215.243 ※ 文章網址: http://www.ptt.cc/bbs/Prob_Solve/M.1403479533.A.5EF.html