算法
westice
ios开发者,在创业公司任职,有时比较闲,可以做一些技术性兼职工作。
展开
-
大概看懂了0-1背包(动态规划)
动态规划最泛的思想就是从最小的问题开始,每一步的结果都保存下来,以后更大的结果就直接用小的结果来构造,这样就减少很大的计算量. 我们所要的就是那个最大的结果 在解决0-1背包问题中: 两个循环嵌套,一个循环容量(从1开始,步长为1),一个循环个数(从1开始,步长为1) 最佳方案存在一个二维数组里, 大小为 (最大容量 + 1)*(最大个数 + 1) 第一行和...2010-04-05 15:21:35 · 100 阅读 · 0 评论 -
贝塞尔曲线生成算法
从网上搜集来的两控制点贝塞尔曲线生成法: int n=controlPoint.size()-1; // vector<POINT>存储控制点 int i,r; float u; CvPoint *p=new CvPoint[n+1]; BezierPoint.clear(...原创 2010-08-23 10:08:08 · 687 阅读 · 0 评论 -
穿过已知点画平滑曲线(3次贝塞尔曲线)
为了把一串点连成光滑的曲线,先研究贝塞尔曲线,又搞B样条插值。。。。都没有成功(数学没那么强)。 后来在 “[翻译] AGG 之贝塞尔插值”http://liyiwen.iteye.com/blog/705489 。看到一种比较好的方法: 运用贝塞尔曲线的光滑性来穿过这些点。 大致思路就是 先算出相邻原始点的中点,在把相邻中点连成的线段平移到对应的原始点,以平移后的中点作为控制点,相邻原...2010-08-23 16:24:55 · 1441 阅读 · 0 评论