您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 数据结构最短路径算法及应用

  2. 乘汽车旅行的人总希望找出到目的地的尽可能的短的行程。如果有一张地图并在图上标出每对十字路口之间的距离,如何找出这一最短行程?   一种可能的方法就是枚举出所有路径,并计算出每条路径的长度,然后选择最短的一条。那么我们很容易看到,即使不考虑包含回路的路径,依然存在数以百万计的行车路线,而其中绝大多数是不值得考虑的。   在这一章中,我们将阐明如何有效地解决这类问题。在最短路径问题中,给出的是一有向加权图G=(V,E,W),其中V为顶点集,E为有向边集,W为边上的权集。最短路径问题研究的问题主要有
  3. 所属分类:其它

    • 发布日期:2009-05-28
    • 文件大小:69632
    • 提供者:niekaiyuan
  1. 基于lf蚁群聚类算法

  2. %-- Unknown date --% else p(:,j)=0; end; if maxp(1)<p(1,j) maxp(1)=p(1,j); end; linear_index=find(maxp(1)==p(1,:)); size1=[1,n]; [r_index,c_index]=ind2sub(size1,linear_index(1)); solution_medium(k,1)=distance(g(NC,k),c_index(1)); route(k,1)=c_ind
  3. 所属分类:C

    • 发布日期:2010-09-03
    • 文件大小:128
    • 提供者:suxuejing1984
  1. 最短路径算法及应用,介绍了各种求最短路径的算法

  2. 乘汽车旅行的人总希望找出到目的地的尽可能的短的行程。如果有一张地图 并在图上标出每对十字路口之间的距离,如何找出这一最短行程?
  3. 所属分类:其它

    • 发布日期:2010-12-09
    • 文件大小:223232
    • 提供者:shifeixx
  1. 在位个数算法和目标距离算法解决经典的八数码问题

  2. 用不在位个数算法和目标距离算法解决经典的八数码问题
  3. 所属分类:C++

    • 发布日期:2012-11-05
    • 文件大小:25600
    • 提供者:shengdgdg
  1. 编辑距离问题算法分析

  2. 本题提出了一些关于将字符串x[1..m]转换成y[1..n]的操作。这些操作有复制、替代、删除、插入、互换和终止。这些操作所需的开销是不同的,但每个操作的开销都可以看是一个我们已经的常量,我们假设复制和替代这类操作的开销要比插入和删除这类操作的开销少。我们用x[1..m]来保存原字符串,数组下标用i表示,初始化为1;用y[1..n]来保存转换后的字符串,数组下标用j来表示,初始化为1;数组z用来存放中间结果,下标用j来表示,初始化为0。
  3. 所属分类:专业指导

    • 发布日期:2013-04-24
    • 文件大小:17408
    • 提供者:sdau20104555
  1. MDS-MAP节点定位算法的C程序

  2. 用VS2010开发的无线传感器网络中MDS-MAP定位算法的C语言程序,节点间的距离矩阵需要自己输入,然后输出相对坐标和绝对坐标。 主要用到了矩阵的乘法、奇异值分解和求逆。
  3. 所属分类:其它

    • 发布日期:2014-04-20
    • 文件大小:1048576
    • 提供者:tulingwangbo
  1. 比较常用的排序算法

  2. 比较直接插入排序、希尔排序、直接选择排序、堆排序、起泡排序、快速排序、归并排序、基数排序。随机生成一组待排序数据,个数不少于100个;各种算法对同一数据排序所需要的关键字比较次数和关键字移动次数,至少使用5组数据进行比较。1)插入排序:每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。 2)冒泡排序:两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。 3)选择排序:每一趟从待排序
  3. 所属分类:C/C++

    • 发布日期:2014-07-01
    • 文件大小:2097152
    • 提供者:zj1043360940
  1. 多径环境下无源超高频RFID定位算法研究.pdf

  2. 随着物联网技术的发展,无源超高频无线射频识别(UHF RFID)定位技术的应用环境日益扩大。但在室 内复杂多径的信道条件下,其定位精度往往由于多径干扰而大幅下降。为此,对多径环境下的无源RFID进行定位误差分析,并根据误差模型提出一种基于多维标度的RFID定位算法。利用阅读器获取参考标签和定位标签的相位差,通过相位差构建参考标签和定位标签之间的距离矩阵,并采用多维标度方法获取定位标签的位置信息。仿真结果表明,在存在较强直视路径的多径环境中,该算法仅使用少量的参考标签即可有效对抗多径干扰。
  3. 所属分类:硬件开发

    • 发布日期:2020-01-11
    • 文件大小:2097152
    • 提供者:qs_yang
  1. 递归算法详解.pdf

  2. 递归是编程中经常用到的算法思想,这篇讲义详细的解释了递归的相关用法,参考意义比较强。求出an1时,需要返回两个整数:分子q与分母P,而通常的函数只能返回一个整数。 这个问题一般有两类解决办法,一种是让求值凶数返回一个结构休变量,这样就可以返 回两个变量了(其实还可以不只两个呢);另一和是在求值函数的参数表中加入两个指针变 量或引用变量,通过参数给带回数值。但由于后·种做法会使程序结构不清晰一一返回值是 由参数表得到的,因此我们使用前一种方法。 另外,在通过a,=得出a=-—后,a就已经是最简分数
  3. 所属分类:讲义

    • 发布日期:2019-10-05
    • 文件大小:834560
    • 提供者:u012454600
  1. 步进调频连续波测速测距及多目标分辨算法研究.pdf

  2. 利用步进调频连续波技术,实现汽车行驶中对周围其他车辆运动状态的分析判断步进调频连续波测速测距及多目标分辨算法研究 李重阳 南京信息工程人学电子与信息工程学院江苏南京210044 摘要 本文首先介绍了毫米波雷达测速测距的基本原理,并分析了步进调烦连续波雷达的特点,在此基 础上详细推子了两种步进调频连续波雷达的基本关系式;分析了锯齿型步进调频连续波的回波特性, 及中频信号的推导;还对另一种三角型步进调频连续波的测速测距原理进行了分析。由于上述两种步 进连续波波形只能对郸一的运动或者静止目标进行分析,
  3. 所属分类:交通

    • 发布日期:2019-08-18
    • 文件大小:1048576
    • 提供者:weixin_37700412
  1. 机器学习算法基础学习总结

  2. 机器学习算法基础学习总结2.基本算法 2.1 Logistic回归 优点:计算代价不高,易于理解和实现。 缺点:容易欠拟合,分类精度可能不高 适用数据类型:数值型和标称型数据。 类别:分类算法。 试用场景:解决二分类问题。 简述: Logistic回归算法基于 Sigmoid函数,或者说 Sigmoid就是逻辑回归函数。 Sigmoid函数定义如下:1/(1-exp(-z))。函数值域范围(0,1)。可以用来做分 类器。 Sigmoid函数的函数曲线如下: 逻辑凹归模型分解如下:(1)首先将不同
  3. 所属分类:机器学习

    • 发布日期:2019-07-02
    • 文件大小:312320
    • 提供者:abacaba
  1. 基于KNN算法的入侵检测模型设计与实现.rar

  2. 基于KNN算法的入侵检测模型设计与实现 最后实现的功能有: • 针对上面标准化和归一化处理后的数据集,进行KNN算法分类 • 采用欧式距离计算,并绘制散点分布图(序列号、最小欧式距离、类标) • ROC曲线评估
  3. 所属分类:网络安全

    • 发布日期:2020-08-20
    • 文件大小:38797312
    • 提供者:weixin_45267419
  1. Java实现的计算最大下标距离算法示例

  2. 主要介绍了Java实现的计算最大下标距离算法,涉及java针对数组的遍历、运算等相关操作技巧,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-08-28
    • 文件大小:35840
    • 提供者:weixin_38703123
  1. 空间交会对接位姿测量中特征靶标快速识别

  2. 空间交会对接中,需实时测量追踪航天器上视觉传感器与目标航天器上特征靶标之间的位姿,而其前提是快速、准确识别特征靶标。提出一种四同心圆环特征靶标的快速识别算法。该算法首先使用优化的Otsu算法进行图像分割,然后采用连通域识别方法进行轮廓提取,最后根据圆的周长与面积的关系确定圆轮廓,并采用最小二乘法进行圆拟合,提取特征圆心。通过实验对方法进行验证,结果表明,该方法能在2 m距离内准确、快速识别特征靶标,且与优化前算法相比,该方法运算效率提升了近10倍。
  3. 所属分类:其它

    • 发布日期:2020-10-15
    • 文件大小:486400
    • 提供者:weixin_38678406
  1. JS使用Dijkstra算法求解最短路径

  2. 一、Dijkstra算法的思路 Dijkstra算法是针对单源点求最短路径的算法。 其主要思路如下: 1. 将顶点分为两部分:已经知道当前最短路径的顶点集合Q和无法到达顶点集合R。 2. 定义一个距离数组(distance)记录源点到各顶点的距离,下标表示顶点,元素值为距离。源点(start)到自身的距离为0,源点无法到达的顶点的距离就是一个大数(比如Infinity)。 3. 以距离数组中值为非Infinity的顶点V为中转跳点,假设V跳转至顶点W的距离加上顶点V至源点的距离还小于顶点W至源点
  3. 所属分类:其它

    • 发布日期:2020-11-26
    • 文件大小:69632
    • 提供者:weixin_38642864
  1. K-近邻算法的python实现代码分享

  2. k-近邻算法概述: 所谓k-近邻算法KNN就是K-Nearest neighbors Algorithms的简称,它采用测量不同特征值之间的距离方法进行分类 用官方的话来说,所谓K近邻算法,即是给定一个训练数据集,对新的输入实例,在训练数据集中找到与该实例最邻近的K个实例(也就是上面所说的K个邻居), 这K个实例的多数属于某个类,就把该输入实例分类到这个类中。 k-近邻算法分析 优点:精度高、对异常值不敏感、无数据输入假定。 缺点:计算复杂度高、空间复杂度高。 适用数据范围:数值型和标称
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:150528
    • 提供者:weixin_38730767
  1. Python使用Dijkstra算法实现求解图中最短路径距离问题详解

  2. 本文实例讲述了Python使用Dijkstra算法实现求解图中最短路径距离问题。分享给大家供大家参考,具体如下: 这里继续前面一篇《Python基于Floyd算法求解最短路径距离问题》的内容,这里要做的是Dijkstra算法,与Floyd算法类似,二者的用途均为求解最短路径距离,在图中有着广泛的应用,二者的原理都是老生常谈了,毕竟本科学习数据结构的同学是不可能不学习这两个算法的,所以在这里我也不再累赘,只简单概述一下这个算法的核心思想: Dijkstra算法的输入有两个参数,一个是原始的数据矩阵
  3. 所属分类:其它

    • 发布日期:2020-12-24
    • 文件大小:112640
    • 提供者:weixin_38640150
  1. Python实现计算最小编辑距离

  2. 最小编辑距离或莱文斯坦距离(Levenshtein),指由字符串A转化为字符串B的最小编辑次数。允许的编辑操作有:删除,插入,替换。具体内容可参见:维基百科—莱文斯坦距离。一般代码实现的方式都是通过动态规划算法,找出从A转化为B的每一步的最小步骤。从Google图片借来的图, Python代码实现, (其中要注意矩阵的下标从1开始,而字符串的下标从0开始): def normal_leven(str1, str2): len_str1 = len(str1) + 1 len_
  3. 所属分类:其它

    • 发布日期:2020-12-24
    • 文件大小:50176
    • 提供者:weixin_38613330
  1. 压缩感知ISAR成像的全变差优化最小算法

  2. 对于逆合成孔径雷达(ISAR)目标成像,从少量压缩测量回波数据重建高分辨率运动目 标是不适定问题,且观测噪声也会影响重建结果。在频率步进连续波ISAR 系统回波观测模型基础 上,结合压缩感知原理,给出了一种基于全变差正则化的ISAR 压缩感知成像模型,通过将该优化 模型转化为一系列简单代理函数进行求解,提出了一种快速优化最小算法。最后在不同回波信噪 比条件下进行仿真验证。实验结果表明,当回波信噪比大于10 dB 时,本文方法明显优于距离–多 普勒算法和基于L 1 范数的压缩感
  3. 所属分类:其它

    • 发布日期:2021-03-16
    • 文件大小:407552
    • 提供者:weixin_38618094
  1. 一种适用于合成孔径激光雷达非线性啁啾校正的频率变标成像方法

  2. 合成孔径激光雷达(SAL)的激光光源啁啾非线性会严重恶化距离向分辨率,无法清晰成像。针对这一问题,建立了存在非线性啁啾误差的SAL回波信号模型,分析认为非线性啁啾误差影响成像的本质为成对回波效应,并提出一种校正光源啁啾非线性的改进频率变标算法。该方法应用傅里叶变换时移特性估计非线性大小,基于剩余视频相位滤波原理“三步法”完成非线性啁啾的校正处理,实现目标的精确成像。仿真实验表明分辨率和成像质量获得明显改善,从而验证了该算法的可行性和高效性。
  3. 所属分类:其它

    • 发布日期:2021-02-25
    • 文件大小:3145728
    • 提供者:weixin_38509082
« 12 3 4 5 »