- 博客(3)
- 收藏
- 关注
RSS订阅原创 最优二叉搜索树
最优二叉搜索树概念： 给定排好序的a1,a2,a3,a4…an n个节点按中序顺序建树； 以及数据落在这n个节点中的概率：b11,b1,b12,b21,b2,b22……bn1,bn,bn2; 这3n个点分别对应数据落在这n个点之间和之上的概率 求一棵最优的二叉搜索树使得查找一个点的平均搜索次数最小。 和赫夫曼树不一样的是数据有可能不落在已知点上。
2015-07-08 22:13:44
674
原创 平面点集的凸包
概念：给定一个平面的点集q，求覆盖所有点的最小凸多边形（在多边形边上，或内部）。 主要求解思想： 采用分治算法 如图，先找出y坐标最大和做小的点，并入此多边形的顶点集（因为是y坐标最大和最小，所以此直线左边和右边的凸包合起来还是凸包)； 对直线左右的点进行递归处理： 如直线左边，先找到一个离直线最远的点p并入多边形顶点集，连接p和ymin和ymax(因为是离直线d最远的点， 所以
2015-07-08 20:40:50
6837
原创 卷积运算
a=(a0,a1,a2,,,,an) b=(b0,b1,b2,,,,bn) 令A(x)=a0+a1x1+a2x2+a3x3....+anxna0+a1x^{1}+a2x^{2}+a3x^{3}....+anx^{n} B(x)=b0+b1x1+b2x2+b3x3....+bnxnb0+b1x^{1}+b2x^{2}+b3x^{3}....+bnx^{n} C(x)=A(x)*B(x)=a0b
2015-07-08 19:49:48
3027
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人