虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

K-shortest

  • 删数问题

    删数问题,给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n为正整数a和正整数k,设计一个算法找出剩下的数字组成的新数最小的删数方案

    标签:

    上传时间: 2016-03-13

    上传用户:zhangliming420

  • 通过回溯方法来解决传教士问题

    通过回溯方法来解决传教士问题,可以在命令行输入出示参数M,K。输出解路径

    标签:

    上传时间: 2013-12-17

    上传用户:66666

  • 本程序利用奇异值分解对3通道彩色图像进行压缩分解

    本程序利用奇异值分解对3通道彩色图像进行压缩分解,具体步骤如下: 压缩过程: 1. 选取子图像大小K值,把图像分解成M×M个子图像,IMG(s),s=1,2,…, M2,其中M=N/K,原始图像IMG大小为N×N。 2. 计算这M2个子图像的平均值average,对每幅子图像减去均值图像得到新图像。 3. 计算相关矩阵R,其元素定义为 。 4. 计算R的特征值与特征向量,计算每幅子图像与最大特征向量的内积,便得到编码,即压缩后的图像。

    标签: 程序 奇异值分解 分解 彩色图像

    上传时间: 2013-12-23

    上传用户:chenxichenyue

  • 1.(3-38)本实验练习的目标是实现一种错误检测机制

    1.(3-38)本实验练习的目标是实现一种错误检测机制,它使用了本章中介绍的标准CRC算法。请编写两个程序:生成器generator和验证器verifier,生成器程序从标准输入读入一个n位的报文,该报文是由0和1组成的ASCII文本字符串,它是第一行,第二行是k位的多项式,也是ASCII文本。该程序输出一行ASCII文本(到标准输出),其中包含n十k个0和1,代表了要被传输的报文。然后.它也输出多项式,就好像它读入进来时一样。验证器程序将生成器程序的输出读入进来,并输出一条报文,说明它是正确的还是错误的。最后,再编写一个程序alter,根据它的参数(位的顺序号.计算的时候从左向右进行,并且从1开始计数)变反第一行中出参数指定的位.两行字符串中其他的内容完全一致地复制过来。通过输入: generator < file | verifier 你应该看到该报文是正确的,但是,当你输入: generator < file | alter arg | verifier 你应该得到错误的提示信息。

    标签: 38 实验 错误检测 机制

    上传时间: 2013-12-19

    上传用户:zhangjinzj

  • 顺序查找是一种简单的查找方法

    顺序查找是一种简单的查找方法,数据记录顺序存放在某顺序表中。顺序表查找的方法是:从顺序表的一端开始,用给定值K逐个顺序地与表中各记录的关键字相比较,直到在表中找到某个记录的关键字与K值相等,表明查找成功;否则,若查遍了表中的所有记录却仍未找到与K值相等的关键字,表明查找失败。

    标签:

    上传时间: 2014-01-21

    上传用户:离殇

  • Contents at a Glance Introduction 1 PART I INSTALLATION AND CONFIGURATION 5 Hour 1 Preparing to I

    Contents at a Glance Introduction 1 PART I INSTALLATION AND CONFIGURATION 5 Hour 1 Preparing to Install Linux 7 2 Installing Linux 23 3 Post-Installation Issues 41 PART II LEARNING LINUX BASICS 67 Hour 4 Reading and Navigation Commands 69 5 Manipulation and Searching Commands 93 6 Using the Shell 117 7 Using the X Window System 143 8 Exploring the K Desktop Environment 177 PART III CONNECTING TO THE OUTSIDE WORLD 197 Hour 9 Using Communications Programs 199 10 Connecting to the Internet 223 11 Configuring Internet Email 249 12 Configuring Internet News 269 13 Internet Downloading and Browsing 289

    标签: CONFIGURATION Introduction INSTALLATION Preparing

    上传时间: 2013-12-27

    上传用户:qiao8960

  • 粒子滤波算法受到许多领域的研究人员的重视

    粒子滤波算法受到许多领域的研究人员的重视,该算法的主要思想是使用一个带有权值的粒子集合来表示系统的后验概率密度。在扩展卡尔曼滤波和Unscented卡尔曼滤波算法的基础上,本文提出一种新型粒子滤波算法。首先用Unscented卡尔曼滤波器产生系统的状态估计,然后用扩展卡尔曼滤波器重复这一过程并产生系统在k时刻的最终状态估计。在实验中,针对非线性程度不同的两种系统,分别采用五种粒子滤波算法进行实验。结果证明,本文所提出算法的各方面性能都明显优于其他四种粒子滤波算法。

    标签: 粒子滤波 算法

    上传时间: 2013-12-24

    上传用户:hzy5825468

  • 完整的模式识别库

    完整的模式识别库,包括矩阵运算,各种模式识别算法,如K均值、SVM、RVM、NN、LDA等

    标签: 模式识别

    上传时间: 2016-04-02

    上传用户:vodssv

  • 微分方程的数值解法MATLAB Matlab. 程序. (. 主程序:. ZCX). global P. t0

    微分方程的数值解法MATLAB Matlab. 程序. (. 主程序:. ZCX). global P. t0,Y0,h,N %输入初始条件、计算步长和迭代次数. M, K, C %输入结构参数. A=[0, I -M

    标签: P. MATLAB Matlab global

    上传时间: 2014-01-15

    上传用户:D&L37

  • 幂法是一种计算矩阵主特征值(矩阵按模最大的特征值)及对应特征向量的迭代方法

    幂法是一种计算矩阵主特征值(矩阵按模最大的特征值)及对应特征向量的迭代方法,特别适用于大型稀疏矩阵。 但是,一般幂法迭代向量v的各个不等于零的分量将随k 趋向于无穷大而使计算机溢出。因此,我们必须对某通幕法进行规范。即规范化幂法

    标签: 特征 矩阵 计算

    上传时间: 2014-01-21

    上传用户:tedo811