Re: [問題] 請問向量夾角除了利用tan-1之外還有其他方法嗎？
感謝這麼專業的回答
其實被大家猜中了 這只是其中一個我卡住的問題
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
推
06/23 09:53, , 1F
06/23 09:53, 1F
→
06/23 09:54, , 2F
06/23 09:54, 2F
討論串 (同標題文章)