-
算法-贝尔曼-福特
algoritm - 贝尔曼 - 福特。
这是如何运作的?像其他动态规划问题,该算法计算自下而上地的最短路径。它先计算出的最短距离为具有在路径中在最一个边缘的最短路径。然后,它计算与在-NOST2的边缘,依此类推最短路径。外循环的第i次迭代后,用至多我边计算出的最短路径。可以有最大| V | - 在任何简单的路径1的边缘,这就是为什么在外循环运行的| v| - 1次。我们的想法是,假设不存在负权重周期,如果我们已经计算了最短路径至多我的边缘,然后迭代在所有边的保证,得到最短路径与在最第(i +1)个边(证明是简单,你可以参考这个或麻省理工学院的视频讲座)
- 2022-08-15 15:32:57下载
- 积分:1
-
C和C++代码精粹
C和C++代码精粹.pdf
第一章:更好的C
第二章:指针
第三章:预处理器
第四章:C标准库之一:面向合格的程序员
第五章:C标准库之二:面向熟练的程序员
第六章:C标准库之三:面向优秀的程序员
第七章:抽象
第八章:模版
第九章:位操作
第十章:类型转换与强制类型转换
第十一章:可见性
第十二章:控制结构
第十三章:异常
第十四章:面向对象编程
第十五章:算法
第十六章:容器和迭代器
第十七章:文本处理
第十八章:文件处理
第十九章:时间和日期处理
第二十章:动态内存管理
附录
- 2022-02-27 04:11:57下载
- 积分:1
-
LMS中的最小二乘算法,求解最小二乘问题
lms最小平方中位数算法,用来解决最小二乘问题-LMS median least squares algorithm, to solve least squares problem
- 2022-04-07 21:48:20下载
- 积分:1
-
每到一个小时的工作时间完成,将为我的第一份工作分配…
n件工作分给n各人完成,将第i个工作分配给第j个人完成需要费用cij,是设计一算法,为每个人分配不用的工作,费用最少-n to n pieces of work hours each to complete, will for the first i jobs j assigned to the first individual to complete required cost cij, is to design an algorithm, for each person assigned do not work, would cost at least
- 2023-05-24 07:25:03下载
- 积分:1
-
calculator,used for computing
calculator,used for computing
- 2022-03-29 18:06:45下载
- 积分:1
-
灰度算法
Gray Scale Image 或是Grey Scale Image,又称灰阶图。把白色与黑色之间按对数关系分为若干等级,称为灰度。灰度分为256阶。用灰度表示的图像称作灰度图。除了常见的卫星图像、航空照片外,许多地球物理观测数据也以灰度表示。以位场图像为例,把位场表示为灰度图,需要将位场观测值灰度量化,即将场的变化范围转换成256阶的灰度范围。由于位场的动态变化范围非常大,磁场可达数万个纳特,重力场也可能在数百个重力单位内变化,所以在显示为图像前通常需要对位场观测值进行拉伸或压缩。[1]什么叫灰度图?任何颜色都有红、绿、蓝三原色组成,假如原来某点的颜色为RGB(R,G,B),那么,我们可以通过下面几种方法,将其转换为灰度:1.浮点算法:Gray=R*0.3+G*0.59+B*0.112.整数方法:Gray=(R*30+G*59+B*11)/1003.移位方法:Gray =(R*76+G*151+B*28)>>8;4.平均值法:Gray=(R+G+B)/3;5.仅取绿色:Gray=G;通过上述任一种方法求得Gray后,将原来的RGB(R,G,B)中的R,G,B统一用Gray替换,形成新的颜色RGB(Gray,Gray,Gray),用它替换原来的RGB(R,G,B)就是灰度图了。
- 2022-01-27 13:44:07下载
- 积分:1
-
严蔚敏版《数据结构(C语言版)》源代码及运行演示系统
《数据结构》(C语言版)算法源码及运行演示系统使用说明一、启动演示系统双击演示系统应用程序文件“DS_VC_ALGO.EXE”启动演示系统。二、演示系统使用步骤除了个别算法之外,演示系统给出了《数据结构》(C语言版)书中算法对应的程序代码(CPP文件)和测试运行程序(VC++6.0的EXE文件)。通过本系统,可以显示算法的源代码以及运行结果。具体操作步骤如下:1.选择相应章单击演示系统界面右侧章选择按钮。例如,要选择第6章,则单击“第6章”选择按钮。当相应章被选择后,窗口的右侧部分将列出本章的算法选择按钮。例如,选择第6章后,窗口的右侧部分将显示第6章中的算法6.1-6.13和6.15的选择按钮。由于书中的算法6.14和6.16只是示意性算法,故未给出源码,其按钮上的文字为灰色,处于“无效”状态。2.选择相应章中的算法单击窗口右侧部分所列举的本章某个算法选择按钮,被选择的算法的源码将在窗口左侧空白区域中显示。对于较长的源码,单击显示区域后,可用键盘的光标键和翻页键浏览源码。3.运行测试程序单击窗口上部的“运行”按钮,将弹出运行窗口,运行所选算法的测试程序。若运行按钮为灰色,表示该算法无单独测试程序。测试运行说明:测试运行窗口显示程序的执行过程及结果。若在显示过程中出现运行窗口无法正常演示的情况,只需调节运行窗口大小即可正常显示(调节最小化按钮或窗口最大化/还原按钮“ ”)。三、退出演示系统使用完毕后,单击窗口右上角关闭按钮“ ”退出演示系统。四、测试程序示例在《数据结构》的课程教学中,各抽象数据类型的设计与实现是重要的学习和实践环节。为此,本系统只给出了各算法源码的测试程序的可执行文件。在此,给出算法6.5的测试程序示例,以供参考。算法6.5是中序遍历线索二叉树的非递归算法,要对其源码进行测试,可首先调用算法6.6及6.7建立中序线索二叉树。以下是测试程序的源码,相关类型和辅助函数定义在文件include06.h和include06.cpp中,此略。
- 2022-02-09 13:50:13下载
- 积分:1
-
魏格纳-威利(Winger-village distribution)WVD变换C++实现
用C++实现WVD,其中用到汉明窗,是根据matlab时频分析工具包中的wvd变换改写成C++语言的,其中信号序列必须为2的整数倍,还用到快速傅里叶变换FFT
- 2022-07-27 03:06:12下载
- 积分:1
-
曲线拟合的好例子,推荐,我还没有测试过
曲线拟合的好例子,推荐,我还没有测试过-A good example of curve fitting is recommended, I have not tested
- 2022-05-20 11:43:44下载
- 积分:1
-
卷积神经网络CNN 手写英文字母的识别
应用背景利用计算机做图像识别分类的经典算法,训练集中30张已知类别的手写字母图片,目的是要创建一个网络结构,使手写图片与类别之间形成一种映射,以便得到一副新的图片时,利用这个网络结构能够正确判别出它的类别,即它代表的是字母A或是字母B.关键技术利用卷积神经网络对输入图像进行卷积做特征提取,原图像的特征就被细化了,再对已提取的特征图做下采样即平均池化,在减少数据量的同时保证信息量的不丢失,如此在做一次卷积和下采样,图片尺寸变小,数据量合适,做全连接层,传统神经网络,构造输出层。训练时采用BP反向传播,梯度下降法,优化参数。
- 2022-03-06 18:17:03下载
- 积分:1