Computational Geometry是个十分有趣的课题。很遗憾笔者不是数学/计算机专业，对这个领域认识很少。第一次接触这个词是在topcoder的算法教程里面，被其算法的巧妙所吸引，可惜未有机会进一步学习。认识所限，本文介绍仅能最简单的2D几何算法跟大家分享。对于从事CAD软件开发，图形开发，统计，游戏开发的人，计算几何都是必修课。这个领域有一本很著名的入门书：Mark de ber

  分而治之(Divide and conquer)     Divide and conquer(分治法)的基本思想是把一个大问题分解成若干个小问题，把小问题逐个击破后组合起来，得出结果。算法步骤如下：    (1) Divide: 按一定预设条件把问题分解为若干。    (2) Conquer: 解决每个子问题(通常是递归)    (3) Combine: 各子问题的组

     在很多问题里，通常要找到一个系数a，使得给定的误差函数值形如f(d(x,a)-t)期望最少，其中t为真实值，d(x,a)是关于自变量x，系数为a的函数(通常是线性函数)(注：x和a通常是向量，表示一组自变量和对应的一组系数)。给定的误差函数可以是误差的绝对值期望，也可以是误差值的平方的期望。通常平方比绝对值更常用，因为方便做微分运算。    对于平方误差函数E = Σ(d(x,a

      前段时间毕业设计中写的一段代码，三层BP神经网络用于自适应，用Levenberg-Maquardt法进行训练。 #define EPSILON 1E-6//3层的神经网络结构typedef struct tag_bpnnt ...{    int in_n;           //输入层神经元数    int hidd_n;         //隐层神经元数    int

Turbo码中需要实现s-random随机交织器，简单来说，就是要生成一个长度为n的随机序列，使得每一个数与前面s个数的距离(差值)都大于s. 用穷举的方法一个个测试显然非常得慢。希腊学者07年底写的一篇application of the bubble search sorting method>基于冒泡的思想实现复杂度较低的s-random交织序列生成。int interleave