回溯（b a c k t r a c k i n g）是一种系统地搜索问题解答的方法。为了实现回溯，首先需要为问题定义一个解空间（ solution space），这个空间必须至少包含问题的一个解（可能是最优的）。在迷宫老鼠问题中，我们可以定义一个包含从入口到出口的所有路径的解空间；在具有n 个对象的0 / 1背包问题中（见1 . 4节和2 . 2节），解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合，这个集合表示了将0或1分配给x的所有可能方法。当n= 3时，解空间为{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
标签： 搜索
上传时间： 2014-01-17
上传用户：jhksyghr
自由始端和终端的动态规划,求指标函数最小值的逆序算法递归 ％ 计算程序。x是状态变量，一列代表一个阶段状态；M-函数 ％ DecisFun(k,x)由阶段k的状态变量x求出相应的允许决策变量 ％ M-函数ObjFun(k,x,u)是阶段指标函数，M-函数TransFun(k,x,u) ％ 是状态转移函数,其中x是阶段k的某状态变量，u是相应的决策变量； ％ 输出p_opt由4列构成，p_opt=[序号组 最优策略组 最优轨线组 ％ 指标函数值组]；fval是一个列向量，各元素分别表示p_opt各 ％ 最优策略组对应始端状态x的最优函数值； ％
上传时间： 2016-12-20
上传用户：wangzhen1990
产品型号：VK2C21A/B/C/D 产品品牌：VINKA/永嘉微/永嘉微电 封装形式：SOP28/24/20/16 裸片:DICE（邦定COB）/COG（邦定玻璃用） 产品年份：新年份 联 系 人：许硕 原厂直销，工程服务，技术支持，价格最具优势！ VK2C21A/B/C/D概述： VK2C21是一个点阵式存储映射的LCD驱动器，可支持最大80点（20SEGx4COM）或者最大128点（16SEGx8COM）的LCD屏。单片机可通过I2C接口配置显示参数和读写显示数据，也可通过指令进入省电模式。其高抗干扰，低功耗的特性适用于水电气表以及工控仪表类产品。 特点： ★ 工作电压 2.4-5.5V ★ 内置32 kHz RC振荡器 ★ 偏置电压（BIAS）可配置为1/3、1/4 ★ COM周期（DUTY）可配置为1/4、1/8 ★ 内置显示RAM为20x4位、16x8位 ★ 帧频可配置为80Hz、160Hz ★ 省电模式（通过关显示和关振荡器进入）
标签： 21 VK2C C21 LCD VK2 VK 2C 存储器 多功能 映射
上传时间： 2022-04-08
上传用户：2937735731
国内最经典的系统辨识的书籍，讲的很详细。
标签： 最优状态估计
上传时间： 2022-07-17
上传用户：ttalli
随着GPS(Global Positioning System)技术的不断发展和成熟，其全球性、全天候、低成本等特点使得GPS接收机的用户数量大幅度增加，应用领域越来越广。但由于定位过程中各种误差源的存在，单机定位精度受到影响。目前常从两个方面考虑减小误差提高精度：①用高精度相位天线、差分技术等通过提高硬件成本获取高精度；②针对误差源用滤波算法从软件方面实现精度提高。两种方法中，后者相对于前者在满足精度要求的前提下节约成本，而且便于系统融合，是应用于GPS定位的系统中更有前景的方法。但由于在系统中实现定位滤波算法需要时间，传统CPU往往不能满足实时性的要求，而FPGA以其快速并行计算越来越受到青睐。 本文在FPGA平台上，根据“先时序后电路”的设计思想，由同步没计方法以及自顶向下和自下而上的混合设计方法实现系统的总体设计。从GPS-OEM板输出的定位信息的接收到定位结果的坐标变换，最终到kalman滤波递推计算减小定位误差，实现实时、快速、高精度的GPS定位信息采集处理系统，为GPS定位数据的处理方法做了新的尝试，为基于FPGA的GPS嵌入式系统的开发奠定了基础。具体工作如下： 基于FPGA设计了GPS定位数据的正确接收和显示，以及经纬度到平面坐标的投影变换。根掘GPS输出信息标准和格式，通过串口接收模块实现串口数掘的接收和经纬度信息提取，并通过LCD实时显示。在提取信息的同时将数据格式由ASCⅡ码转变为十进制整数型，实现利用移位和加法运算达到代替乘法运算的效果，从而减少资源的利用率。在坐标转换过程中，利用查找表的方法查找转化时需要的各个参数值，并将该参数先转为双精度浮点小数，再进行坐标转换。根据高斯转化公式的规律将公式简化成只涉及加法和乘法运算，以此简化公式运算量，达到节省资源的目的。 卡尔曼滤波器的实现。首先分析了影响定位精度的各种误差因素，将各种误差因素视为一阶马尔科夫过程的总误差，建立了系统状态方程、观测方程和滤波方程，并基于分散滤波的思想进行卡尔曼滤波设计，并通过Matlab进行仿真。结果表明，本文设计的卡尔曼滤波器收敛性好，定位精度高、估计误差小。在仿真基础上，实现基于FPGA的卡尔曼滤波计算。在满足实时性的基础上，通过IP核、模块的分时复用和树状结构节省资源，实现数据卡尔曼滤波，达到提高数据精度的效果。 设计中以Xilinx公司的Virtex-5系列的XC5VLX110-FF676为硬件平台，采用Verilog HDL硬件描述语言实现，利用Xilinx公司的ISE10.1工具布局布线，一共使用44438个逻辑资源，时钟频率达到100MHZ以上，满足实时性信号处理要求，在保证精度的前提下达到资源最优。Modelsim仿真验证了该设计的正确性。
上传时间： 2013-04-24
上传用户：二驱蚊器
针对多目标情况下雷达组网的误差配准问题，提出了一种基于不敏卡尔曼滤波（Unscented Kalman Filter，UKF）和最优压缩的系统偏差稳健估计方法。该算法将目标的运动状态和传感器系统偏差组合在同一状态方程中，构建扩维的系统偏差动态方程，接着采用UKF的方法对目标状态和系统偏差进行联合估计。然后通过对多个估计结果的进一步融合，最终得到较高精度的系统偏差估计。仿真结果表明，该算法可以有效地实现多目标情况下的误差配准。
上传时间： 2013-11-24
上传用户：guojin_0704
c语言版的多项式曲线拟合。 用最小二乘法进行曲线拟合. 用p－1 次多项式进行拟合，p<= 10 x,y 的第0个域x[0],y[0],没有用，有效数据从x[1],y[1] 开始 nNodeNum,有效数据节点的个数。 b,为输出的多项式系数，b[i] 为b[i-1]次项。b[0],没有用。 b,有10个元素ok。
上传时间： 2014-01-12
上传用户：变形金刚
一 . 需求分析： 1) 输入形式和输入值范围: 输入形式是要压缩（或者要解压）的文件路径，输入范围是字符串，而且要是文件的路径。 2) 输出形式: 输出相应的编码压缩文件和解码原文件 3) 程序所能达到的功能: 利用哈夫曼对ASCII文件做不等长编码，达到压缩文件。利用哈夫曼树的遍历，达到解压文件的目的。程序的功能也就是实现压缩和解压ASCII类型文件的目的。 4）测试数据：（包括正确的输入数据及其输出结果和含有错误输入及其输出结果） 测试输入或者输出文本框是不是有空的，是不是不是有效路径。进行条件判断，实现错误处理。 比如要压缩：c:\a.txt 文件路径就是：c:\a.txt。如果输入框是空的，就判断，然后用MessageBox处理信息。 如果文件路径和文件的输出路径都写正确的话，就会输出相应的压缩或者解压文件，否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计： 1) 哈夫曼树的特点 a) 是二叉树的一种，而且是一种没有度数是1的二叉树 b) 一棵树有n个叶子，就会用2n-1个节点 c) 一种“最优”二叉树，由于树的带权路径（WPL）最小 d) 由于它是由下到上顺序构造的，使得分支节点和叶子节点从下到上，权值都是从小到大的顺序排列的
上传时间： 2013-12-03
上传用户：zsjzc
C针对模式识别问题H描述了支持向量机的基本思想H着重讨论了OD=?PI最小二乘=?PI加权=?P 和直接 =?P 等新的支持向量机方法H用于降低训练时间和减少计算复杂性的海量样本数据训练算法分块法I分解法H提 高泛化能力的模型选择方法H以及逐一鉴别法I一一区分法IPD., 分类法I一次性求解等多类别分类方法@最后给 出了污水生化处理过程运行状态监控的多类别分类实例@作为结构风险最小化准则的具体实现H支持向量机具有 全局最优性和较好的泛化能力
上传时间： 2014-01-15
上传用户：Ants
A.增强采集功能，包括酷6，Mofile,优酷，56，土豆，新浪播客，六间房，偶偶，目前最强大的采集系统 B.修正了56白屏和土豆白屏的问题 C.增加了Bokecc播客的播放插件，酷6视频的播放插件，Mofile视频的播放插件 D.增加了后台的数据管理，使其能够按找播放器类型进行排序，以便于找到想要的数据 E.修正采集电视剧时，当天没更新数据时发生的错误
上传时间： 2013-12-13
上传用户：JIUSHICHEN
