设T 是一棵带权树，树的每一条边带一个正权。又设S 是T 的顶点集,T/S 是从树T 中 将S中顶点删去后得到的森林。如果T/S中所有树的从根到叶的路长都不超过d ，则称T/S 是一个d 森林。 (1)设计一个算法求T的最小顶点集S，使T/S是d 森林。(提示：从叶向根移动) (2)分析算法的正确性和计算复杂性。 (3)设T中有n 个顶点，则算法的计算时间复杂性应为O(n)。
标签： 树
上传时间： 2015-05-31
上传用户：我们的船长
模糊控制矩阵推理，控制规则表，设计带有延迟一阶惯性环节得模糊控制器。
上传时间： 2014-01-22
上传用户：tfyt
crc任意位生成多项式 任意位运算 自适应算法 循环冗余校验码(CRC，Cyclic Redundancy Code)是采用多项式的 编码方式，这种方法把要发送的数据看成是一个多项式的系数 ，数据为bn-1bn-2…b1b0 (其中为0或1)，则其对应的多项式为： bn-1Xn-1+bn-2Xn-2+…+b１X+b０ 例如：数据“10010101”可以写为多项式 X７+X４+X２+1。 循环冗余校验CRC 循环冗余校验方法的原理如下： (1) 设要发送的数据对应的多项式为P(x)。 (2) 发送方和接收方约定一个生成多项式G(x)，设该生成多项式 的最高次幂为r。 (3) 在数据块的末尾添加r个0，则其相对应的多项式为M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x)，获得商Q(x)和余式R(x)，则 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x)，采用模2运算，T(x)所对应的数据是在原数 据块的末尾加上余式所对应的数据得到的。 (6) 发送T(x)所对应的数据。 (7) 设接收端接收到的数据对应的多项式为T’(x)，将T’(x)除以G(x) ，若余式为0，则认为没有错误，否则认为有错。
上传时间： 2014-11-28
上传用户：宋桃子
本程序分为界面和控制器核心两部分 一、界面部分功能主要有： （1）显示控制器核心数据和参数 （2）与用户交互，可以调节初始输入温度值，并将温度变化率清零以便进行新一轮的模拟。 界面使用了定时器。开启模拟时候，每隔一秒，触发一次计时器消息，完成下列工作： 1. 将界面上的当前温度映射为模糊控制器的输入温度 2. 输出当前温度，当前温度变化率 3. 调用模糊控制，得到控制器输出值，将其乘以m_fFuelEffect (燃料输出对温度变化率的影响率，目前设置为0.3)，得到变化率的变化，加到当前温度变化率上，得到新的变化率。 4. 更新变化率，更新温度。将结果映射到界面上。 5. 记录相关数据并以图形、数字方式输出。 二、控制器核心用到的类有 （1）Rule_Func_Single 将简单的函数包装成类，方便后面使用。实现了 NB, NS, ZO, PS, PB 等梯形函数，以及常值函数。 （2）Grading_Func 继承自Rule_Func_Single类，比基类增加一个输入参数，指明梯形函数属于Input, Delta或者Output 。 （3）Rule_Function 将两个Grading_Func结合在一起，进行模糊与或模糊或等模糊逻辑操作，并输出结果。
上传时间： 2014-11-01
上传用户：Yukiseop
crc任意位生成多项式 任意位运算 自适应算法 循环冗余校验码(CRC，Cyclic Redundancy Code)是采用多项式的 编码方式，这种方法把要发送的数据看成是一个多项式的系数 ，数据为bn-1bn-2…b1b0 (其中为0或1)，则其对应的多项式为： bn-1Xn-1+bn-2Xn-2+…+b１X+b０ 例如：数据“10010101”可以写为多项式 X７+X４+X２+1。 循环冗余校验CRC 循环冗余校验方法的原理如下： (1) 设要发送的数据对应的多项式为P(x)。 (2) 发送方和接收方约定一个生成多项式G(x)，设该生成多项式 的最高次幂为r。 (3) 在数据块的末尾添加r个0，则其相对应的多项式为M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x)，获得商Q(x)和余式R(x)，则 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x)，采用模2运算，T(x)所对应的数据是在原数 据块的末尾加上余式所对应的数据得到的。 (6) 发送T(x)所对应的数据。 (7) 设接收端接收到的数据对应的多项式为T’(x)，将T’(x)除以G(x) ，若余式为0，则认为没有错误，否则认为有错
上传时间： 2014-01-16
上传用户：hphh
模糊控制永磁同步电机，在模糊控制器作用下，控制电机转速。
上传时间： 2013-12-16
上传用户：虫虫虫虫虫虫
统一信息平台，由C/S模式动态生成B/S模式， 采用多层架构
标签：
上传时间： 2016-03-09
上传用户：561596
模糊控制程序，用于模糊控制器的相关规则！
上传时间： 2016-06-22
上传用户：xzt
用于汽车巡航控制系统的模糊控制算法，以及如何利用梯度下降法和卡尔曼滤波来优化模糊控制器的算法。The files illustrate a simple fuzzy control algorithm as applied to an automobile cruise control system. The files also illustrate how gradient descent and Kalman filtering can be used to optimize the fuzzy controller .
上传时间： 2016-09-07
上传用户：xiaodu1124
模糊控制的程序，应用Matlab Simulink工具箱搭建了一个模糊控制器，可应用于在输入不确定下的数据处理
上传时间： 2014-01-15
上传用户：wff
