搜索资源列表
test
- 匈牙利算法矩阵优化解决最大权匹配问题。在一个二分图内,左顶点为X,右顶点为Y,现对于每组左右连接Xi,Yj,有权值wij。 求匹配使得所有wij的和最大。-Hungary matrix optimization algorithm to solve the maximum weight matching problem
Graph_Theory_Code
- 使用C++ STL的图论编程的相关代码 包括几乎所有经典算法 如:最短路径算法,最大流算法,最小生成树等-Using the C++ STL programming graph theory relevant code Including almost all the classic algorithm Such as: the shortest path algorithm, the maximum flow algorithm, minimum spanning tree
Image-Super-Resolution-Algorithms
- 前基于图像块稀疏表示的超分辨率重构算法对所有图像块都用同一字典表示,不能反映不同类型图 像块问的筹别.针对这一缺点,本文提出基于图像块分类稀疏表示的方法.该方法先利用图像局部特征将图像块分为 平滑、边缘和不规则结构三种类型,其中边缘块细分为多个方向.然后利用稀疏表示方法对边缘和不规则结构块分别 训练各自对应的低分辨率和-岛分辨率字典.重构时对平滑块利用简单双三次插值方法,边缘和不规则结构块由其对应 的高、低分辨率字典通过正交匹配追踪箅法重构.实验结果表明,与单字典稀疏表示算法相比
OpenCV
- OpenCV OpenCV 是一个广受欢迎的开源计算机视觉库 是一个广受欢迎的开源计算机视觉库 ,它提供了 很多函数,实现很多计算机视觉法,从最基本的 滤波到高级物体检测 皆有涵盖 。很多 初学者希望快速掌握 OpenCV OpenCV OpenCVOpenCV的使用方法 ,但 往会 遇到 各种样的困难。 其 实仔细分析,造成这些困难的原因 有两类:第一是 C/C++/C++/C++/C++编程基础不过关; 第二类是不了解算法原理。 解决 这些 困难无非提升编程能力,以及理论基 础知识。 提升编
Josephus
- 任给正整数n、k,按下述方法可得排列1,2,……,n的一个置换:将数字1,2,……,n环形排列(如图2-36所示),按顺时针方向从1开始计数,计满k时输出该位置上的数字(并从环中删去该数字),然后从下一个数字开始继续计数,直到环中所有数字均被输出为止。试编写一算法,对输入的任意正整数n、k,输出相应的置换数字序列。-Given any positive integer n, k, can be obtained as described below arrangement 1,2, ......
1
- 奇怪的分式 上小学的时候,小明经常自己发明新算法。一次,老师出的题目是: 1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png) 老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼! 对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢? 显然,交换分子分母后,例如:4/1 乘以 5/8 是满足要求的,这算做不同的算式。 但对于分子分母相同的情况,2/2 乘以 3/3 这样的类型太多了,不在
dijkstra
- Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。注意该算法要求图中不存在负权边。-Dijkstra (Dijkstra) algorithm is a typical single source shortest path algorithm for computi
quick
- 一种寻找两点间所有路径的图算法,算法小路非常高,300个点秒出-a agriomth of find path between tow point
Beanmform
- 频域波束成形算法,适用于所有一维和二维阵列的波束成形计算。对于采样时间较短的信号,采用了2次分段,对于采样时间足够的信号则只需要1次分段计算。计算结果包含成像图结果和各扫描点处的频谱结果-Frequency domain beamforming algorithm, applicable to all one-dimensional and two-dimensional array beam forming calculations. For shorter sampling signal,
Test
- 最短路中的广度优先搜索,Dijkstra算法。网络算路问题的更优算法实现对于网络资源高效配置具有重要价值。题目是:给定一个带权重的有向图 G (V,E),V 为顶点集,E 为有向边集,每一条有向边均有一个权 重。对于给定的顶点 s、t,以及 V 的子集 V ,寻找从 s 到 t 的不成环有向路径 P,使得 P 经过 V 中所有的顶点(对经过 V 中节点的顺序不做要求)。 若不存在这样的有向路径 P,则输出无解,程序运行时间越短,则视为结果越优;若存在这 样的有向路径 P,则输出所得到的路径
a201702122
- 通常可以在任何图中使用,包括有向图、带负权边的图。 Floyd-Warshall 算法用来找出每对点之间的最短距离。它需要用邻接矩阵来储存边,这个算法通过考虑最佳子路径来得到最佳路径。 1.注意单独一条边的路径也不一定是最佳路径。 2.从任意一条单边路径开始。所有两点之间的距离是边的权,或者无穷大,如果两点之间没有边相连。 对于每一对顶点 u 和 v,看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比己知的路径更短。如果是更新它。 3.不可思议的是,只要按
laiqei_v44
- ICA(主分量分析)算法和程序,完整的图像处理课设,包含所有源代码,汽车图像,给出接收信号眼图及系统仿真误码率。- ICA (Principal Component Analysis) algorithm and procedures, Complete class-based image processing, contains all of the source code, auto image, The received signal is given eye and BER simula
face_rec
- ## 人脸识别GUI设计 这是我在理解PCA算法后,设计`MATLAB GUI`实现人脸识别。 ### 使用方法: 1. 运行face.m主脚本 2. 点击`训练机器`选择train文件夹 3. 点击`choose photo`选择test文件夹下的一张图片 4. 最后点击`recognize`即可进行识别 5. 点击`Accuracy`可计算整个test文件夹下所有图识别准确率 ###(## face recognition GUI design This i
26755455dijkstra
- Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。注意该算法要求图中不存在负权边。 问题描述:在无向图 G=(V,E) 中,假设每条边 E[i] 的长度为 w[i],找到由顶点 V0 到其余各点的最短路径。(单源最短路径)(Dijkstra (Dijkstra)
spectalCluster
- 谱聚类是从图论中演化出来的算法,后来在聚类中得到了广泛的应用。它的主要思想是把所有的数据看做空间中的点,这些点之间可以用边连接起来。距离较远的两个点之间的边权重值较低,而距离较近的两个点之间的边权重值较高,通过对所有数据点组成的图进行切图,让切图后不同的子图间边权重和尽可能的低,而子图内的边权重和尽可能的高,从而达到聚类的目的。(Spectral clustering is an algorithm evolved from graph theory, and has been widely u
Matlab_SVM
- SVM算法实现+数据 (要用到一些包,按照代码里面的import到网站下就行) 1.读取数据:在Matlab中调用textread可读取UCI数据集,这里读取的文件是iris.data,因为文件中以逗号为分隔符,所以还要在读取方法中添加参数“‘delimiter’,‘,’”,从而在读数据的时候自动跳过分隔符。 2.调用cvx工具箱中的方法:首先需要下载cvx工具箱的压缩文件,在其目录下运行cvx_setup指令,然后调用其方法,以cvx_begin开头,cvx_end为终止符号,所有需