第二不及-CSDN博客

原创提取图像的骨架(Skeleton)算法

图像的骨架似乎没有严格的数学定义，可认为是图像细化（Thinning）的产物（中轴可以看作一种骨架，其有严格的数学定义）。目前已经有许多细化算法，这些算法得到的骨架可能略有差异。本文实现了Khalid Sheed 的 K3M算法。该算法属于迭代腐蚀边界的一类算法，该类算法的思想是，假定从二值图像中物体的边界处同时开始燃烧，物体就会被逐步细化，但在燃烧过程中要保证满足一定条件的点被保留或者被“烧掉”

2013-06-15 10:26:55 39407 11

原创使用OpenCV和C++实现的分水岭算法(Watershed)

分水岭算法(watershed)是一种比较基本的数学形态学分割算法，其基本思想是将灰度图像转换为梯度图像，将梯度值看作高低起伏的山岭，将局部极小值及其邻域看作一个“集水盆”。设想一个个“集水盆”中存在积水，且水位不断升高，淹没梯度较低的地方，当水漫过程停止后，图像就可以被分割成几块连通区域。分水岭算法有不同的实现方法。本文要实现的是通过人为标注一些种子点，将这些种子点看作集水盆的底部，利用区域

2013-05-29 11:03:41 5819

原创 Kruskal算法求解最小生成树(c++实现)

原问题的地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=38，该问题本质上是求最小生成树的问题，输入输出部分没有严格遵守题目的要求，

2014-03-22 13:04:42 964

原创 c++实现最长公共子序列

《算法导论》书中算法的实现#include#includeusing std::string;using std::cout;using std::cin;void Print_LCS(int flag[],string s1,int i,int j,int n){ if(i==0||j==0) return; if(flag[i*n+j]

2013-06-17 11:28:51 1276

原创矩阵链相乘（c++实现）

《算法导论》书中算法的实现，#include#include#includeusing std::vector;using std::cout;using std::cin;void Print_Optimal_Parens(vector > s,int i,int j){ if(i==j) cout<<"A"<<i; else { cout<<"(";

2013-06-17 11:26:36 1317

原创运输问题的分枝定界解法（c#实现）

同为算法课的作业：用分支定界算法求以下问题：某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城市。甲城市与乙城市之间共有 n 座城市，互相以公路连通。甲城市、乙城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵M1 给出。每段公路均由地方政府收取不同额度的养路费等费用，具体数额由矩阵 M2 给出。请给出在需付养路费总额不超过 1500 的情况下

2013-06-17 11:22:57 1918 1

原创 TSP问题的动态规划解法（c#实现）

之前算法课的作业：某推销员要从城市 v1 出发，访问其它城市 v2，v3，…，v6 各一次且仅一次，最后返回 v1。D为各城市间的距离矩阵。问：该推销员应如何选择路线，才能使总的行程最短？using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Ho

2013-06-17 11:15:49 2049

第二不及的专栏