数学
realxie
网易游戏研发工程师
展开
-
判断两个线段\矩形相交
如何判断两个线段\矩形相交?首先来判断两个线段的情况:假设有两个线段A和B,左右端点分别为A1,A2和B1,B2,分别考虑下面两种情况1. 线段A在线段B的左边,即A1 A22. 线段A在线段B的右边,即A1> B1,那么 A,B不相交的条件是 B1 B2那么将上面两种情况综合起来考虑就是Min(A2,B2) - Max(A1,B1) =0,那么X就是相交的区域大小。原创 2012-10-13 10:20:37 · 6096 阅读 · 0 评论 -
100盏灯泡的开关问题
问题:有100盏灯泡,第一轮点亮所有电灯,第二轮每两盏灯熄灭一盏,即熄灭第2盏,第4盏,以此类推,第三轮改变编号为3的倍数的电灯,第3盏,第6盏,如果原来那盏灯是亮的,就熄灭它,如果原来是灭的,就点亮它,以此类推,直到第100轮。问第100结束后,还有多少盏灯泡是亮的?解答:由题意最如果最后某一盏灯是亮着的,那么它一定是被切换了奇数次(第0次的时候全部都关着)。首先来看一下原创 2012-10-13 11:25:36 · 9488 阅读 · 1 评论 -
一道概率问题
马路口,30分钟内看到汽车的概率是95%,那么在10分钟内看不到汽车的概率是?分析:将10分钟看成一个最小的独立事件,那么这个问题就可以转换这样叙述: 进行三次抽样抽到的概率为95%,那么每次抽不到的概率是多少?解:假设每次抽不到的概率都为X,那么 1 - X^3 = 95% => X= 0.37.故这个题的答案就是0.37原创 2012-10-18 12:48:51 · 6468 阅读 · 1 评论 -
再来一道概率题
桶中有M个白球,小明每分钟从桶中随机取出一个球,涂成红色(无论白或红都涂红)再放回,问小明将桶中球全部涂红的期望时间是?下面是从CSDN论坛上找到的一个解法:E(1)=1 //拿到第一个白球并将它涂红的期望时间E(2)=M/M-1 //拿到第2个白球并将它涂红的期望时间E(3)=M/M-2 //拿到第3个白球并将它涂红的期望时间...E(M)=M/1 //拿到第3个白球并将原创 2012-10-18 20:27:13 · 5517 阅读 · 0 评论 -
正态分布随机数
时间关系暂时先不介绍啥是正态分布了,网上关于生成正态分布随机数的方法也有很多。下面是moro 逆正态累积分布函数(Moro's Inverse Cumulative Normal Distribution function) double MoroInvCND(double prob){ const double a1 = 2.50662823884; const d原创 2013-03-03 20:25:22 · 6834 阅读 · 0 评论