算法详解
关注
分享
扫一扫
Storming2011
熟练掌握图形算法、PC桌面软件、三维显示及动画、大数据与并行运算，能独立高效的完成前后端完整开发任务，有多项自己的创新算法。
展开
-
寻找最近点（快速算法)）
问题: 寻找n >=2 个平面点集中两个最近点。应用：交通控制中寻找两个最近的交通工具。传统蛮力搜索算法中，需要O(n*n)次搜索，本文介绍一种分治算法，运动时间为O(nlgn);算法步骤如下：1. 输入P(原始点集), X(P按x坐标递增), Y(P按y坐标递增) 三个点集，点集个数为n. 若有 n否则进行Step2;2. 将P 沿垂直线l(即横坐标)原创 2016-08-15 21:10:39 · 16933 阅读 · 2 评论 -
排序算法之归并排序(模板类)
#includeusing namespace std;template class element{public:element() { key = T(0);}~element() {};public:T key;};#pragma onceclass merge_sort{public:merge_sort(void);~m原创 2016-08-15 21:50:52 · 1012 阅读 · 0 评论 -
算法导论之寻找最大子数组
bool FindMaxmumSubArray(float A[], int low, int high, float &fMaxmumSum, int &iFrom, int &iTo){ // 判断输入条件 if (low high) { return false; } if (low == high) { iFrom = iTo = low; return t原创 2016-11-12 14:04:27 · 397 阅读 · 0 评论 -
算法导论之矩阵乘法
2. 矩阵乘法void SqaureMatrixMutiply(float **A, float **B, float **C, int n){ for (int i=0; i<n; i++) { for (int j=0; j<n; j++) { C[i][j] = 0.0; for (int k=0; k<n; k++) { C[i][j]原创 2016-11-12 14:07:07 · 363 阅读 · 0 评论 -
算法导论之重写排序算法
// by 我执可破. 2016.11.10 于上海浦东;// 升序排序;1. 插入排序 - 已测试void InsertSort(int A[], int n){ // 将新的元素插入到已排序好的数组中; for (int j=1; j<n; j++) { int key = A[j]; // 从j-1 到 0 依次比较 int i = 0; for (i=j-1原创 2016-11-12 14:10:13 · 356 阅读 · 0 评论