切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
基于动态规划算法实现代价最小的字符串输出
基于动态规划算法实现代价最小的字符串输出
来源 :佳木斯大学学报:自然科学版 | 被引量 : 0次 | 上传用户:qsczsr15
【摘 要】
:
通过求解字符串输出最小代价的问题,基于动态规划算法来讨论其解空间,进一步完成其最小代价的存在性、解空间的结构的定义及实现字符串输出的优化解的算法设计与分析.
【作 者】
:
李大辉
苏桂贤
【机 构】
:
克山师范专科学校计算机系,台州学院计算机系
【出 处】
:
佳木斯大学学报:自然科学版
【发表日期】
:
2001年3期
【关键词】
:
代价
动态规划
字符串
字符串输出
优化解
复杂度
cost
dynamic programming
algorithms
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过求解字符串输出最小代价的问题,基于动态规划算法来讨论其解空间,进一步完成其最小代价的存在性、解空间的结构的定义及实现字符串输出的优化解的算法设计与分析.
其他文献
多发性骨髓瘤伴肾功能衰竭患者行血液净化治疗期间并发症的护理
总结41例多发性骨髓瘤伴肾功能衰竭患者行血液净化治疗期间并发症的护理。血液净化治疗期间易出现感染、出血、贫血、骨骼疼痛、周围神经病变等疾病相关并发症及低血压、急性
期刊
多发性骨髓瘤
肾功能衰竭
血液净化
并发症
护理
k分Cantor集C_k上p方可积函数空间L~p(C_k,μ)的完备性
通过k分Cantor集Ck的构造,得到它的一些重要拓扑性质和分形特征;进而利用控制收敛定理,证明了k分Cantor集Ck上p方可积函数空间Lp(Ck,μ)(1≤p〈∞)是完备的.
期刊
k分Cantor集
Lp(Ck
μ)
完备性
kth Cantor sets
Lp(Ck
μ)
sigmacompleteness
自制可调式防旋鞋在双股骨上端骨折患者中的应用
髋关节置换术、股骨颈骨折及髋部骨折患者为防止髋关节内收或者外旋,需要保持外展中立位。特别是双髋关节同期手术的患者,术后要求双侧患肢保持外展中立位,避免髋关节内、外
期刊
股骨上端
骨折
防旋鞋
制作
碳纤维水泥石导电性能试验研究
通过在实验中对碳纤维水泥石电学性能实验测试得出的数据,对其运用概率统计的方法进行分析,从实验数据当中总结出碳纤维水泥石电阻率特性,并与理论计算的结果相比较,对两者之间的
期刊
碳纤维
水泥石
导电机理
电阻率
earbon fiber
cement
conductive mechanism
resistivity
紧型条件下模糊微分方程初值问题的解的存在性
讨论肾型条件下模糊微分方程的初值问题在模糊数空间上的凸闭集上的存在性,推广了文献[8-10]的结果.
期刊
模糊微分方程
Gauchy问题
存在性
非紧性测度
闭集
Fuzzy differential equations
initial value problem
雪莲果的组织培养
为了得到长势一致的雪莲果幼苗,采用组织培养的方法进行快速繁殖.结果表明:培养基MS+2,4-D(2.0mg/L)+NAA(1.0mg,L)适合愈伤组织的诱导;培养基MS+BA(2.0mg/L)+NAA(0.20mg/L)适合芽的诱导;培养基1/2MS+NAA(1
期刊
雪莲果
组织培养
试管苗
Yacon
tissue culture
test - tube seedlings
利用广义最小二乘法解决项目投资回归分析中的自相关问题
随机误差项存在自相关是一种非常普遍的现象,这主要是因为在实际的经济现象中,某个时期的经济变量数值通常总是取决于它的前期值,本文利用广义最小二乘法来解决项目投资回归分析
期刊
项目投资
自相关
广义最小二乘法
project investment
auto correlation
general least squares
封盖压装组合系统的定位机构设计
介绍了一种新型压装机内衬和外体的定位方式及定位机构的具体结构,并对定位销在定位过程中的最大高度进行分析计算.
期刊
定位
组合压装
高度
location
assembling and pressing
height
求解逆Goursat问题的变分迭代法
应用变分迭代法来求解一类逆Goursat问题,可以得到快速收敛于精确值的序列,计算结果说明了本方法的有效性.
期刊
变分迭代法
GOURSAT问题
收敛序列
variational iteration method Goursat problem convergent seq
论《滴定分析基本操作》CAI课件的研制
结合<滴定分析基本操作>CAI课件的研制,谈了制作化学实验CAI课件的意义,并且比较详细地论述了<滴定分析基本操作>CAI课件的研制步骤,以及在设计与制作过程中的注意事项,为更
期刊
课件
研制
滴定分析
基本操作
CAI
步骤
化学实验
tritration analysis
basic operation
CAI
procedure
与本文相关的学术论文