【摘 要】
:
[摘要]在计算机越来越普及的今天,人们对计算机的求知欲日渐增长,对计算速度的要求也越来越高,因此算法也越来越受人重视,好的算法可以加快计算速度和减少系统资源。 动态规范是算法里一种非常重要的方法,是求解决策过程最优化的数学方法。动态规划自问世以来,在经济管理、生产调度、工程技术和最优控制等方面得到了广泛的应用。例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题,用动态规划方法比用其他方
论文部分内容阅读
[摘要]在计算机越来越普及的今天,人们对计算机的求知欲日渐增长,对计算速度的要求也越来越高,因此算法也越来越受人重视,好的算法可以加快计算速度和减少系统资源。
全文查看链接
该算法中,矩阵optp的大小为(m 1)×(n 1),物体的重量、价值和解向量大小都等于物体个数n,故该算法的空间复杂度为O(nm)。对物体重量、价值的初始化(算法实现略)所需时间都为n,解向量和矩阵第0行初始化时间为n,矩阵第0列初始化时间为m,对矩阵optp的计算所需时间为n×m,解向量X的确定时间为n,故整个算法的时间复杂度为O(nm)。
全文查看链接
其他文献
肾错构瘤又称肾血管平滑肌脂肪瘤,是较少见的肾实质良眭肿瘤,肿瘤自发性破裂是本病最严重的并发症之一.我科于2009年9月收治了1例双肾多发性错构瘤伴一侧瘤体破裂出血的病人,
目的 探讨使用聚乙二醇干扰素α-2a(派罗欣)治疗慢性丙型病毒性肝炎的不良反应及护理对策.方法 35例2008年1月-2009年9月到本科参加广州市社会医疗保险门诊特定项目就诊的慢性丙犁病毒性肝炎患者,均采用聚乙二醇干扰素α-2a抗病毒治疗.剂最为每次180 μ g,每周皮下注射1次,共48周.结果 不良反应发生情况:流感样症状21例(60.00%)、脱发8例(22.85%)、消瘦5例(14.29
目的 骨科患者术后往往存在一定程度的疼痛,本文旨在分析术后正确使用镇痛泵,对避免不良反应和减轻患者疼痛的临床观察和护理.方法 应用一次性自控镇痛泵,并妥善固定.镇痛配
目的 探讨无痛人工流产术的护理要点.方法 对250例无痛人工流产术的患者进行回顾性分析总结.结果 通过实施有效的术前、术中及术后护理,250例患者中,无麻醉意外及并发症.结论
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
一所学校教育价值观集中体现在办学理念上,其领头人校长的价值观是非常重要的,学校需要有思想的校长带领大家去建设学校独特的文化,形成独特的学校教育价值观.校长必须以与时
[摘要] 随着医学的发展,心理护理在医学领域上的重要地位日趋明显,它已成为现代医学领域上的一个重要组成部分,本文主要通过对手术病人的心理护理的体会来证明对手术病人进行心理护理的必要性。阐述什么是手术病人的心理护理,如何对手术病人进行心理护理的一系列问题,从而证明只有遵循心理学的原理,才能充分发挥心理护理的作用。 (关键词]手术病人;心理反应;心理问题;心理护理 [中图分类号]R395.6 [文
目的 探讨曲美他嗪治疗不稳定型心绞痛(UAP)的临床疗效及对内皮素(ET)、一氧化氮(NO)的表达影响.方法 随机选择UAP患者80例,入选患者被随机单盲分为曲美他嗪组40例和常规治疗组40例.观察统计两组治疗前1周和治疗结束后1周心绞痛发作次数、自拟的疼痛强度及持续时间记分值,检测治疗前后患者血浆ET和NO水平的变化.结果 曲美他嗪组和常规治疗组比较,治疗后患者疼痛发作频率、疼痛强度及持续时间记
目的:观察强化血糖控制对慢性阻塞性肺疾病急性加重期合并高血糖肺功能的影响,为慢性阻塞性肺疾病急性加重期合并高血糖的治疗提供理论依据和实践指导.方法:采用同期、平行、
车牌识别(LPR)是智能交通系统中的一个重要环节,而字符分割是车牌识别中的关键部分。文中提出了一种改进的车牌字符分割算法。首先,该算法结合了数学形态学与二维otsu算法,提高了车牌定位的准确性和抗干扰能力。其次提出了一种新的二值化方法,与传统方法相比,能有效地减少字符粘连,锚点等问题带来的干扰。最后使用投影法分割出字符。实验结果表明:该方法实现简单,分割质量好,效率高,便于下一步的字符识别。