算法
i_chaoren
这个作者很懒,什么都没留下…
展开
-
矩阵的遍历--按行、按列、蛇形
这里有一个假设: 在图像处理等领域中,二维矩阵已经按照行的方式存放在了一维数组mat中了。 矩阵的高记为height,宽记为width; 1.按行遍历for (int i = 0; i < height; ++i) for (int j = 0; j < width; ++j) mat[i*width + j];2.按列遍原创 2018-02-02 11:39:06 · 5281 阅读 · 0 评论 -
C++实现多项式曲线拟合--polyfit
基本原理:幂函数可逼近任意函数。上式中,N表示多项式阶数,实际应用中一般取3或5;假设N=5,则:共有6个未知数,仅需6个点即可求解;可表示为矩阵方程:Y的维数为[R*1],U的维数[R * 6],K的维数[6 * 1]。R> 6时,超定方程求解:下面是使用C++实现的多项式拟合的程序,程序中使用opencv进行矩阵运算和图像显示。程序分别运行了N=3,5,7,9时的情况,结果如下:#inc...原创 2018-04-04 21:58:57 · 46862 阅读 · 19 评论 -
排序算法(冒泡、选择、插入、快速)
需要注意的问题:在QuickSort中,两个while的顺序不能放反了;#include <iostream>using namespace std;void swap(int &a,int &b ) { int t=a; a=b; b=t;}void BubbleSort(int A[], int n); //冒泡排序void SelectSort(...原创 2016-11-13 18:39:13 · 349 阅读 · 0 评论