随笔分类 - 算法
摘要:站在湖边,为什么看远处的水面反光较强,而近处的水面反光较弱(可以直接看到水底)? 今天看了维基的反射方程后,明白了些 https://zh.wikipedia.org/wiki/%E8%8F%B2%E6%B6%85%E8%80%B3%E6%96%B9%E7%A8%8B 其中的Rs或Rp是两种偏振下的
阅读全文
摘要:https://zhuanlan.zhihu.com/p/27700617 B+树的创建过程,这个讲得比较明白
阅读全文
摘要:https://blog.csdn.net/zhulichen/article/details/78786493
阅读全文
摘要:原文链接:http://www.cnblogs.com/qianye/archive/2012/11/29/2794533.html 找中位数最容易想到的方法就是,先对序列进行排序,取中位数,然而5亿个数要想全部读入内存需要将近2GB空间。 一种想法是采用外部排序的方法,在排序的过程中记录数据个数,
阅读全文
摘要:资料收集: 1,这个资料中算法复杂度算有错,其它的可以参考 2, 【算法学习】字符串Hash进阶 3,
阅读全文
摘要:坐标变换或空间变换,本质是相对坐标的变化,绝对坐标没变。 世界空间有两个物体A,B。将A变换到B的坐标空间意思是:将A从世界空间变换到B的局部坐标空间,也就是在B的局部坐标系中重新表示A的坐标(也就是求出A在B坐标系中的相对坐标) 做法很简单: 1,A - B 得到一个向量 V, 2,把V分解(投影
阅读全文
摘要:http://qiao.github.io/PathFinding.js/visual/
阅读全文
摘要:收藏:https://www.zhihu.com/question/25574458
阅读全文
摘要:https://blog.csdn.net/cjw_soledad/article/details/78886117
阅读全文
摘要:判断P是否在三角形ABC内: 判定条件 : cross(BA,BP) 与 cross(BP,BC)同向,且 cross(BA,PA)与cross(PA,CA)同向 注意:向量求叉乘时,是按小于180的角算的
阅读全文
摘要:http://www.cocoachina.com/game/20150824/13174.html RVO算法 RVO避开agent
阅读全文
摘要:在帧同步处理中,需要由服务端下发相同的随机数种子到各端,各端根据这个种子来产生一组随机数。对每个端来说,这组数都是固定的,只根种子有关,和运行次数无关。
阅读全文
摘要:因为单纯的随机确实会影响到竞技性,所以dota2引入的是伪随机机制,在大量的技能中,比如说混沌的混乱之箭、剑圣的剑舞、冰女的冰霜领域之类的技能,都利用了伪随机机制。 而纯随机,或者标准正态分布并不会因为之前的结果影响此次技能的效果,因为他们的每次计算是互相独立的。 所以,从魔兽争霸3继承来的PRD(
阅读全文
摘要:快速排序时间复杂度分析:数组长度为n1,平均复杂度:t(n) = cn + 2t(n/2)= cn + 2(cn/2 + 2t(n/4)) = 2cn + 4t(n/4)= 2cn + 4(cn/4 + 2t(n/8)) = 3cn + 8t(n/8)= icn + 2^i * t(n/(2^i))
阅读全文
摘要:利用假期空闲之时,将这几年GCJ,ACM,TopCoder 参加的一些重要比赛作个回顾。昨天是GCJ2006 的回忆,今天时间上更早一些吧,我现在还清晰记得3 年前,我刚刚参加ACM 时参加北京赛区2005 和杭州赛区2005 的情况。2005 年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学
阅读全文
摘要:来自:https://blog.csdn.net/tw_345/article/details/50109375#comments 2015年11月30日 10:55:08 阅读数:1241 来自:https://blog.csdn.net/tw_345/article/details/501093
阅读全文