感谢这么专业的回答
其实被大家猜中了 这只是其中一个我卡住的问题
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. 社交层面: 也许是你的主管吹毛求疵，而你又不知道如何跟他说？属于社交心理学领域
: 所以你主管究竟需要什么？