‘算法’ 分类的存档
1. 首先，推荐一本非常好的书 《GPU编程与 CG语言之阳春白雪下里巴人》
GPU Programming And Cg Language Primer 1rd Edition
本站下载地址：http://3.1415926.info/fileupload/GPU-Programming-AndCgLanguage-Primer.pdf
2. 碰撞检测算法：
问题：一个人有两个小孩儿，其中有一个生于星期二的男孩儿。问另一个是男孩儿的概率是多少？
两个孩子出生于哪天，以及他们是男是女原本是两个独立事件。如果把星期几+性别作为一种组合的话，则每一个孩子一共有7*2=14种可能性，每种可能性的概率是平等的，即，如果我们只看其中一个孩子的话，那么这个孩子恰好是星期二出生的男孩的可能性是1/14，周二男在前的时候有十四种可能；周二男在后的时候有十四种可能，这其中有一种可能重复算了两次，即周二男+周二男同时属于两种，因此需要刨去这种可能。
那么，其中另一个是男孩的可能性呢？应该是7+6=13种。因为所有的27种可能性都是等概率出现的，因此，当确定其中一个孩子是周二出生的男孩，另一个孩子恰好也是男孩的概率应该是 13/27。
假如13/27只是另一个孩子是男孩且不是周二出生的的概率。
换一种方式想，根据原来的思路，其实条件中的“周二”换成“周一”，“周三”等，都不影响原来的结果。也就是说，如果其中一个是出生于周一的男孩，那另一个是男孩的概率也是13/27，如果其中一个是出生于周三的男孩，那另一个是男孩的概率也是13/27，依此类推。。。。 这样的话就能得到结论：其中一个无论是出身在周几，另一个是男孩的概率都是13/27，于是。。。
1. 题目: 证明：给出n个互不相同的分数数列a1/b1, a2/b2… an/bn ，证明(a1 + a2 + … + an) / (b1 + b2 + … + bn) 的值在数列a1/b1, a2/b2… an/bn 数列的最大值和最小值之间。
2.证明: 先看n=2时的情况, 如下图:
a1/b1,a2/b2就是c1,c2的斜率
c1+c2=d;
易知:d的斜率在c1,c2的斜率之间,也就是说(a1+a2)/(b1+b2)的值在a1/b1,a2/b2之间.
同样对于n个数的情况,
(a1 + a2 + … + an) / (b1 + b2 + … + bn) 的值在数列a1/b1, a2/b2… an/bn 数列的最大值和最小值之间也成立。