【摘 要】
:
[摘 要]本文结合登山机器人动态规划问题,给出登山机器人的数学模型,介绍登山机器人问题的贪心算法,使用这种算法解决机器人登山时间最优化问题,给出了贪心选择性质和最优子结构的正确性证明并且讨论了算法的复杂性,最后再用类语言对算法进行了编程实现。 [关键词]登山机器人;贪心算法;最优子结构;算法复杂度 1 问题描述 2 问题分析 3 算法设计 只有每个机器人攀登的高度影响总时间,机器人接力的
论文部分内容阅读
[摘 要]本文结合登山机器人动态规划问题,给出登山机器人的数学模型,介绍登山机器人问题的贪心算法,使用这种算法解决机器人登山时间最优化问题,给出了贪心选择性质和最优子结构的正确性证明并且讨论了算法的复杂性,最后再用类语言对算法进行了编程实现。
[关键词]登山机器人;贪心算法;最优子结构;算法复杂度
1 问题描述
2 问题分析
3 算法设计
只有每个机器人攀登的高度影响总时间,机器人接力的顺序不影响接力总时间。因此 我们可以尝试让每个机器人同时攀登,首先选择走第一步用时最少的机器人,让它走一步。再用同样的方法选择走下一步的机器人,直到各机器人攀登高度总和达到总高度[4]。
参考文献
[1]王晓东.计算机算法设计与分析[M],北京:电子工业出版社.2001.
[2]常友渠.贪心算法的探讨与研究[[J].重庆电力 高等专科学报,2008,(9).
[3]刘汝佳,黄亮.算法艺术与信息学竞赛[M] 北京:清华大学出版社,2006.
[4]樊云.贪心算法在货船装箱中的应用[fJl.软件导刊,2005(17):43-44
[5]王红梅.算法设计与分析[M].北京:清华大学出版社,2006, 7.
其他文献
摘要:近年来,学校、毕业生和社会对就业的关注已经从就业率转向了就业质量。毕业生就业质量是涵 盖就业薪酬 、工作环境、发展前景、稳定性等多个指标的复杂体系。本文作者根据自身的实践,对提高高职院校毕业生的就业质量,提出了自己的看法和建议。 随着大学教育从精英教育迈向大众教育,越来越多的适龄青年步入高等学府接受高等教育,大学学子的就业也越来越深入的影响到每一个将子女送入高校的家庭。近年来,在国家、各级
摘要:本文基于中国茶叶出口现状,分析绿色贸易壁垒对中国茶叶出口产生的影响及其原因,从政府、行业、企业三个方面提出积极应对绿色贸易壁垒的对策。 关键词:绿色贸易壁垒 茶叶出口 对策 1 绿色贸易壁垒对中国茶叶出口的影响 1.1 绿色贸易壁垒对茶叶出口市场范围的影响 我国出口到亚非地区的茶叶占出口总量的90%以上,出口到欧洲的总量总趋势却下滑。由此可知我国茶叶出口在遭遇欧盟绿色贸易壁垒后通过转
摘要:为提高口译教学的质量,依据口译的特点和口译教学的目标及方式,英语口译课应采取以技能训练为核心,兼顾理论学习和语言训练的教学模式。注重培养学生的口译技巧技能和出色的心理素质,同时重视学生的社会文化能力的培养。 关键词:口译; 教学内容; 教学模式; 教学方法 口译是“ 一种综合运用视、听、说、写、读等知识和技能的语言操作活动”( 梅德明, 2000:8) , 译员要对原语进行听辨, 理解,
【摘要】在牢固坚持“围绕中心、分步实施、扎实推进、务求实效”的基于科学发展观的地铁企业基层分工会工作的根本指导原则下,将分工会工作与生产、经营、管理工作有机融合,充分发挥桥梁和纽带作用,提升了职工队伍的思想素质、业务素质,营造了团结向上、积极进取的良好内部环境,为构建和谐地铁奠定了扎实的基础。 【关键词】民主管理;队伍建设;分工会工作 一、加强民主管理,强化分工会建设 在日常工作、生产中,分
作者简介.魏姗姗 1982.7 女 贵州毕节人 白族 大学本科学历 毕节市卫生学校 讲师 英语教学方向。邮寄地址.贵州省毕节市政通欣苑1908室,魏姗姗收,15508579595 摘要:英语是当今世界交流中的通用国际语言,它在各个领域的地位和重要性是显而易见的。中职学生为了适应时代的发展,必须要掌握基本的英语知识和英语沟通能力。但是由于目前的中职英语教学中却存在着不少的问题,影响了中职英语教学的
摘要:随着我国英语课程改革实施的不断深入,在注重学生英语素养和语言运用能力发展的基础上,表现出了一些新的教育特征。课程改革对高职高专英语教学的促进,表现在教学实践和课程构建方面。本文以新课标背景下高职高专英语教学为研究对象,结合高职高专公共英语教学实际,就高职高专公共英语教学的改革和创新策略进行了分析,通过本研究以期为高职高专英语教学目标的达成,提供理论参考。 关键词:新课标; 高职高专英语;
摘要:近年来,随着市场经济的不断发展,我国公路运输行业面临的运输压力越来越大,成为社会运输生产的重要物质生产部分。公路运输可以将社会生产、分配、交易等环节有机的结合在一起,是社会经济发展的基础。本文对我国公路运输现代化发展与展望进行深入分析。 关键词:公路运输;现代化;发展与展望 公路运输现代化发展是一个状态,也是一个过程。建国以来,我国公路运输现代化建设主要以提高公路质量为主,以扩展城乡公路
1. 过好语音关 语音是学习英语的第1关。不掌握准确的发音,就不敢大声朗读和会话;句子不可以上口,后续的训练就难于施行。因为这个,要仔细听老师的发音和灌音带,胆量大实践,反反复复临摹,相比较匡正,不要怕出错。对中国学小时候起说,要达到发音绝对准确并非一日之功,要有信心,有耐性,就一定能够成功。 2. 注意英语和汉语的差别 英语和汉语是两种不一样的语言系统,如英语语音中的短母音、子音缀合以及摩
【内容摘要】中职卫校的语文教学区别于其他普通高中的教学形式。本文从中职卫校语文教学中培养学生职业素养的重要性出发,分析了现阶段中职卫校语文教学的现状,并给出了提升中职卫校职业素养的语文教学方式的实践方案。中职卫校的职业素养培养,需要结合语文教学的日常教学,从改变学生思想观念出发,扩展和提升教学内容,将职业素养的培养贯穿在教学内容中,为社会培养合格的 卫技人才。 【关键词】中职卫校 语文教学 职业
【摘要】职业学校是我国重要的人才输出地之一,随着社会的发展和教育改革的深入,职业学校的教学水平和学生管理能力有了很大进步。新时期,职业学校学生管理问题仍面临新的挑战,学生管理方法的研究有助于学生管理工作有条不紊的进行,以致学校能更好的发挥教育的力量,培养优秀的人才。职业学校要突破自我,合理利用资源,开发资源,为学生做好服务,提高教学效率,促进学生健康成长全面发展。 【关键字】管理方法;学生管理方