【摘 要】
：
针对可计算n的最短加法链问题,提出了一种快速算法,利用贪心算法思路,从1开始不断翻倍,当翻倍后大于n时,进行向前遍历,使得结果小于等于n,在此基础上利用深度优先搜索算法得
【机 构】
：
辽宁工业大学理学院,辽宁工业大学电子与信息工程学院
【基金项目】
：
辽宁省教育厅高校基本科研项目(JQL201715409)
论文部分内容阅读
针对可计算n的最短加法链问题,提出了一种快速算法,利用贪心算法思路,从1开始不断翻倍,当翻倍后大于n时,进行向前遍历,使得结果小于等于n,在此基础上利用深度优先搜索算法得到当前可行解及其深度d,深度超过d时对当前分支不再进行搜索以减少空间复杂度,但是当加法链扩散出去后时间复杂度上会呈指数增长,所以再结合一些剪枝函数,进行剪枝操作以减少时间复杂度,进而在一个有效时间内得到较好的解。针对7类挑战问题,利用Eclipse平台编写改进算法,给出具有最短加法链长度的数及其加法链表示;加法链能应用到模指数的幂运算中,
其他文献
摘 要：结合多年的教学实践，笔者认为英语教学要摆脱僵化式的教学模式，应从备课、课堂教学及课后作业布置三方面提倡艺术化教学，以激发学生学习英语的兴趣。笔者多年实践下来，教学成效显著，故提出与各位同仁共同探讨。 关键词：艺术化 英语教学 学生兴趣 伟大的教育家苏霍姆林斯基说过：“学生来到学校里，不仅是为了取得一份知识的行囊，更主要是为了变得更聪明。”教师要让学生变得更加聪明，就要创设更多的情境，激
摘 要：案例与活动教学的有效整合，可以积极发挥学生的主体作用，让学生对教学概念、理论有更深刻的认识和了解。同时，也大大地提高了学生的学习积极性。在案例与活动教学中，学生的表达能力、交流合作和竞争意识都得到了提高，可以说有效地提高了学生的综合素质。 关键词：思想政治课 案例与活动教学 有效整合 伴随新课程标准的实施，课堂教学内容也随之改变，人文性与贴近生活的课程内容将大大提高学生的学习兴趣。然而
诺曼·肯普·斯密斯的工作使“自然主义”成为对休谟哲学的主流解读之一，这种解读要求理性不能对情感进行“越界使用”。但是，通过澄清休谟的理性概念，我们发现，根据休谟
信息的客观根基是现实世界中物质和能量的存在和运动的形式,后者被自控主体反映形成感知信息,再经过控制中枢结合主体行为目的进行加工变为操作信息,并经过实施转化为主体的
摘 要：我国课程改革已进入新一轮的全面实施阶段，新时期要求这一基础教育课程改革必须推行素质教育，《基础教育课程改革纲要（试行）》指出：课程内容必须与学生的日常生活，以及现代社会和科技发展相联系，精选必备的、终身适用的基础知识和技能以供学生进行学习，关注学生的兴趣爱好和经验，全面做到有教无类、因材施教。努力实现教育回归生活、课程生活化的目标，首先应从历史教学观念的生活化着手，继而是教学内容的生活化，
1938年2月,国际和平联合在英国伦敦召开世界援华制日大会,严厉谴责日本侵华罪行,决议全世界人民联合起来用抵制日货等手段制裁日本与援助中国。世界援华制日大会召开前后,国
班级合力的形成在于教师尊重学生、关爱学生、善于管理学生，这也是教育工作成功的秘诀所在。 作为班主任，抓好班级管理是带好一个班级的关键。班主任教育工作的成功与否对班级内学生的成长具有深远的影响。班主任怎样才能使班级形成合力呢？笔者从如下几个方面谈一下自己的看法。 一、尊重学生，增强班级的感召力 有人说，现在的学生难教，职高的老师难当。笔者却不这么认为。笔者在和学生们共同学习的时间里，悟出了这样