码迷,mamicode.com
首页 >  
搜索关键字:迪杰斯特拉 算法    ( 83372个结果
OpenCV 的四大模块
前言 我们都知道 OpenCV 是一个开源的计算机视觉库,那么里面到底有哪些东西?本文将为你解答这个问题。模块一:CV 这个模块是 OpenCV 的核心,它包含了基本的图像处理函数和高级的计算机视觉算法。模块二:HighGUI 这个模块包含了图像和视频的基本 GUI 输入输出函数。模块三:MI...
分类:其他好文   时间:2014-05-12 15:37:54    阅读次数:316
[学习笔记]数据结构与算法
1.排序简单排序:?冒泡排序:将n个数从上往下排列,从第0个数开始依次对前n个、前n-1个、前n-2个数进行比较,保持小数在前大数在后,不符合就交换。在这个过程中,最后一个数始终是最大数。?选择排序:对所有n个、后n-1个、后n-2个依次比较,用一个变量存最小数,一趟比较完成之后,将最小数与所比较数...
分类:其他好文   时间:2014-05-12 12:28:03    阅读次数:270
二元一次不定方程和最大公约数笔记
问题描述: 1)求满足ax+by=gcd(a,b)的x,y整数解。 2)形如ax+by=gcd(a,b)的二元一次不定方程有没有整数解 3)如果有解,如何求解 4)有多少个解,能否用一个公式来形式化描述所有解。 5)用计算机求解 求解22x+60y=gcd(22,60)=2; 首先利用...
分类:其他好文   时间:2014-05-12 11:57:17    阅读次数:247
邻接矩阵有向图(二)之 C++详解
本章是通过C++实现邻接矩阵有向图。目录 1. 邻接矩阵有向图的介绍 2. 邻接矩阵有向图的代码说明 3. 邻接矩阵有向图的完整源码 转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录 邻接矩阵有向图的介绍邻接矩阵有向图是指通....
分类:编程语言   时间:2014-05-10 18:43:48    阅读次数:464
蓝桥杯——说好的进阶之砝码称重(贪心算法)
5个砝码 用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。 如果只有5个砝码,重量分别是1,3,9,27,81。则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。 本题目要求编程实现:对用户给定的重量,给出砝码组合方案。 例如: 用户输入: 5 程序输出: 9-3-1 用户输入: 19 程序输出: 27-9+1...
分类:其他好文   时间:2014-05-10 09:00:34    阅读次数:310
九度 1106
#include #include #include using namespace std; #ifdef ONLINE_JUDGE                                    #define FINPUT(file)  0 #define FOUTPUT(file) 0 #else                              ...
分类:其他好文   时间:2014-05-10 08:58:45    阅读次数:281
js实现多张图片同时放大缩小相对位置不变
项目要求需要用js实现同时放大多张图片相对位置不变,就和同事去一家国外网站的js文件中跟踪扒取了这一算法,庆幸的是算法抠出来了并整理了出来,但遗憾的只知计算过程却弄不明白算法原理:大体上是核心运算将图片的中心点和画布(外层div)中心点的差和放大倍数针对矩阵[1.0000000000000002.....
分类:Web程序   时间:2014-05-10 07:25:21    阅读次数:619
leetcode第一刷_Maximal Rectangle
这个题比刚才那个更难。如果没做过上一个,这个简直是无情。 先想一个笨笨的解法,怎样确定一个矩形呢?找一个左上角,然后每行的看能延伸到什么位置,注意随着行数的增加,列数是只能变短,不能变长。想一下也知道这种方法的复杂度有多高,超时无疑。 如果刚好做了这个求柱形的题目,会不会收到启发呢。将矩阵中的每一个1都看做是一个小的正方形,在每一列,连续的1就构成了一个柱体,求一连串这样的柱体围成的最...
分类:其他好文   时间:2014-05-10 04:35:34    阅读次数:286
hdu1875浅谈prim算法的朴素实现
给你几个(<=100)小岛的坐标,然后你把所有的岛都修上桥连接起来,求最小花费,还有个附加的限制:只有岛之间的距离大于等于10,或小于等于1000时才能修桥。 很明显这是一道MST(最小生成树)的题目.最小生成树的常用算法有两个kruskal和prim算法。一言以蔽之,两者的不同之处在于:kruskal----归并边;prim----归并点。我用离散数学来描述一下。 设有图G=(V,E),所有的结点集合为V,另有一空集合U。基本思路是: 先随意确定一个起点。 设此点为v,加入集合U中。 ...
分类:其他好文   时间:2014-05-10 04:23:55    阅读次数:334
图像配准建立仿射变换模型并用RANSAC算法评估
当初选方向时就因为从小几何就不好、缺乏空间想像能力才没有选择摄影测量方向而是选择了GIS。昨天同学找我帮他做图像匹配,这我哪里懂啊,无奈我是一个别人有求于我,总是不好意思开口拒绝的人。于是乎就看着他给的一章节内容开始写程序了,今天总算给他完成了。做的比较简单,中间也遇到了不少问题,尤其是计算量大的问题,由于老师给的数据是粗配准过的数据, RANSAC算法评估时就简化了下。 理论内容: 第5...
分类:其他好文   时间:2014-05-10 03:36:11    阅读次数:695
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!