【摘 要】
：
最短路径是图论中的一个经典算法问题,目的 是寻找图中两结点之间的最短路径.Dijkstra算法是很有代表性的最短路径算法,在很多数据结构专业课程中都作为基本内容并详细的介绍,主要方法是从始点起,采取贪心算法向外逐层计算,直到计算到终点为止,Dijkstra算法能计算出最短路径的值和最优解,但由于贪心算法遍历计算的节点很多,存在难理解、效率低的问题.遗传算法(genetic algorithm,GA)通常用来求解最优化问题.通过利用遗传算法的框架模型建立了一个好理解、快速的最短路径问题求解过程.
【机 构】
：
汉江师范学院数学与计算机科学学院,湖北 十堰442000;十堰市柳林小学,湖北 十堰 442000
论文部分内容阅读
最短路径是图论中的一个经典算法问题,目的 是寻找图中两结点之间的最短路径.Dijkstra算法是很有代表性的最短路径算法,在很多数据结构专业课程中都作为基本内容并详细的介绍,主要方法是从始点起,采取贪心算法向外逐层计算,直到计算到终点为止,Dijkstra算法能计算出最短路径的值和最优解,但由于贪心算法遍历计算的节点很多,存在难理解、效率低的问题.遗传算法(genetic algorithm,GA)通常用来求解最优化问题.通过利用遗传算法的框架模型建立了一个好理解、快速的最短路径问题求解过程.
其他文献
统编小学语文教材四年级上册编排了神话主题单元,旨在帮助学生感受古代神话的神奇,感受古人的思维方式与中华优秀传统文化的丰富内涵.本文以《精卫填海》为例,从文言文阅读的特点入手,引导学生关注单元主题,品读文本细节,走进神话情境,感受人物形象,走进人物内心,促进语文核心素养的发展与提升.
统编教材的写作专题在读者意识的自觉和教材课程化方面有了巨大突破,但是因为缺少相应的“语境”设计、“语篇”目标和“语径”训练,使得教师在实际教学中还存在着诸多困难.本文尝试引进“语境”“语篇”“语径”的概念,运用融合式写作教学理念,对教材进行创造性使用,并以八年级下册第二单元《说明的顺序》为例,探讨通过“语境”“定向”,通过“语篇”“定标”,通过“语径”“定序”的写作教学策略.
红色经典阅读是初中语文教学的重要内容.要实现红色经典教学价值的最大化,可以尝试跨文本、跨文体、跨介质的专题阅读教学模式.本文以“黄河精神”专题学习为例,以学情为基点,从资源整合、内容提炼以及活动任务、学习支架、评价方式的设计等方面阐述实施策略.
设计小学语文作业题,应紧扣教材,落实单元语文要素;立足课堂,体现导学助教功能,在语言实践中激发学生的思维,满足学生的差异化发展.作业在课前是教师备课的内容资源,在课中是学习活动的组成部分,在课后是学习效果的评价素材.
胡怀琛先生是我国近代知名的语文教育家.他对近代语文教育的贡献主要有:矢志于民国时期作文教学研究,推进近代儿童文学学科建设,首创标点符号研究并推广使用,倡导传统修辞学研究与实践应用.其研究可为当下提供“回归一线教学难点,着力实际问题的探讨与谨慎对待外来理论,坚定传统语文的信心”的启示.
德国著名哲学家雅斯贝尔斯(Karl Theodor Jaspers)在《什么是教育?》一书中指出:“教育的本质意味着,一棵树摇动另一棵树,一朵云推动另一朵云,一个灵魂唤醒另一个灵魂.”而灵魂的唤醒和共鸣,更多依赖的是感性.对于人文性突出的语文学科,只有将感性融入课堂,才能真正让语文教学充满活力,让语文课程富有内涵,让语文教育滋养人生.
杜甫的《春夜喜雨》被视为中国文学中具有抒情传统的经典文本,其实这首诗还隐藏着易被忽视的叙事性因素.六朝以来,咏物诗形成了“局于物”的体物困境.这首诗突破这一困境的主要路径是由“雨”写到“雨境”,即在调动时间因素、开展拟人化叙事的过程中,将“雨”塑造为历时性、行为性的“事象”.叙事性对于《春夜喜雨》的意义在于,从南朝咏物的俗套中“开拓出去”,使“雨”具备了物性与人性融合、形态与神韵兼备的艺术效果,并在整体上形成了畅快流动的文本意脉.
酰腙类化合物具有优良而多样的生物活性,在农药、医药、生物、农业等领域的应用非常广泛.通过研讨酰腙类化合物的结构及性质特点、分类方法,综述酰腙类化合物的合成、生物活性及应用等方面的研究进展,以期为今后新型酰腙类化合物的合成及其绿色、低毒、高效的产品研发提供思路.
采用ZKY-SAC-Ⅲ+G太阳能光伏电池实验系统,分别测量了单晶硅、多晶硅、非晶硅太阳能电池在不同温度下的正向、反向暗电流特性与不同温度下太阳能电池电流-电压(I-V)关系,分析了三种硅晶太阳能电池的光照特性参量和光电转化效率(η)随温度的变化关系,研究了温度对三种硅晶太阳能电池光照特性参数与转化效率的影响.分析结果表明硅晶太阳能电池的开路电压(VOC)与温度成负相关;而短路电流(ISC)与温度成正相关,填充因子(FF)以及光电转化效率随温度上升而下降.该研究内容具有现实意叉,能够为硅晶太阳能电池的应用提
通过文献资料、调查访谈、逻辑分析等方法,建构大学生体育学力的理论基础,解构其层次.研究表明:大学生体育学力基本内容构成分为健身能力、认知与审美能力、自我实现能力,各能力构成具有层级结构,从低到高呈现金字塔结构,体现出大学生体育学力基础较薄弱,这为学力理论视野下大学体育课程改革提供了实证依据.