Neville编解码问题的线性时间算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:w119634336
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论标号树的Neville编码的编解码算法.文献中常见的第2种Neville编解码算法需要O(n log n)时间.近期研究文献指出至今尚未找到第2种Neville编解码的线性时间算法.本文对第2种Neville编解码问题的本质特征进行较深入的分析,从简单算法出发,逐步简化,得到一个非常简单实用的O(n)时间Neville编解码算法.本文采用的解决问题的方法也具有一定的技巧,可供解决类似问题时借鉴.
其他文献
目的 建立大鼠骨髓间充质干细胞(MSCs)的分离和培养方法,观察绿色荧光蛋白(GFP)基因通过慢病毒载体感染MSCs的表达.方法 采用原代贴壁法获得骨髓MSCs,观察细胞形态和生长变化
把Reilly对逆半群的幂等元集合的正规划分的概念推广到纯正半群,用它从另一角度刻画了纯正半群上强同余的结构.并刻画了具有T关系的两个强同余的联和交的正则核正规系,又讨论
目的:建立高效液相色谱法测定益心康泰胶囊中大黄素、大黄酚含量。方法:以Hypersil-ODS2C18(4.6mm×250mm,5μm)为分析柱,流动相为甲醇-0.1%磷酸(80∶20),检测波长为254nm,流
氮塞是空分过程的常见故障,粗氩塔冷凝器出口氩气含氩量是工业现场中指示氮塞是否发生的关键变量,对该变量进行准确的预测可以使氮塞故障的报警时间提前.本文采用多变量时间
对每个单元都引入应变比能系数,通过追求对局部应力约束的高精度逼近,使独立.连续.映射(Independent Continuous and Mapping,ICM)方法中全局化应变比能约束的表达更为可靠,同
目的 探讨愉悦思维对改善抑郁症患者负性情绪的作用.方法 将100例抑郁症患者按入院先后顺序随机分为观察组和对照组各50例.2组患者同时实施抗抑郁药物治疗及精神科常规护理.
设{Yn,-∞
在酸性介质中硫普罗宁可将Fe(Ⅲ)还原为Fe(Ⅱ),邻菲啰啉能与生成的Fe(Ⅱ)显色,最大吸收波长为508 nm。基于此,通过测定Fe(Ⅱ)的量间接测定了硫普罗宁的含量。硫普罗宁在0.08~
研究了一类非线性三阶三点边值问题解的存在性,在非线性项半正的情况下借助于Krasnoselskii锥拉伸与锥压缩不动点定理证明了正解的存在性.
采用动态力学分析(DMA)法和红外光谱(FT-IR)法,研究了不同老化条件下SBSVP(吡啶基官能化苯乙烯-丁二烯-苯乙烯嵌段共聚物)的热老化行为。结果表明:SBSVP在无氧热老化过程中,