三个典型问题的回溯算法

介绍了排列问题、组合问题和皇后问题的回溯算法, 对<算法设计与分析>课程的学习以及参加"大学生数学建模竞赛"与"中学生奥林匹克信息学(计算机)竞赛"等具有一定指导意义.     

一种基于Hub-Spoke结构航空公司机型指派的实用启发性算法

本文针对Hub-spoke结构航空公司在制订航班计划时机型指派问题,根据航空公司历史数据导出的旅客需求概率分布以及航班成本,设计了一种基于航班成本优化模型的表上作业法,提出了一种便于航班计划专员手工计算和调整机型的启发性算法,解决了航空公司机型指派0-1规划问题。该算法集成了匈牙利算法和回溯算法的思想,从航班成本最小值出发,根据航班优化的约束条件,按照深度优先搜索可行解,在不满足航班约束的节点处进行回溯,直到找到满足航班边界约束条件的航班成本最小值,得到最佳的机型指派,并给出了理论证明。通过案例对比验证该启发性算法有效性,通过表上作业法手工计算发现10架B737和5架B757方案总成本为409860美元,是所有方案中最低的,证明机型合理搭配可以使得公司运行效果更好;与传统的运筹学算法相比该算法构造直接和优化机理自然,简单实用,便于理解和掌握,便于大型航空公司计算机应用或分公司进行航班计划手工制订和调整。     

水文化特色栏目创建的历史回溯与路径选择

今年适逢我校建校60周年,在这个特殊的时刻,回顾我校学报两刊的办刊历史和办刊经验,明确今后的工作任务和发展方向,求真务实,与时俱进,在办刊实践中大力弘扬我校"情系水利、自强不息"的办学精神,以期实现学报的跨越式发展,为特色鲜明的高水平教学研究型大学建设提供重要学术平台,真正展现我校教学科研和文化建设的重要成果。     

当代西方经济发展研究的新视野

以福山、佩雷菲特为代表的当代西方学者在对传统经济发展理论进行深刻反思与积极扬弃的基础上,突破经济学学科界限,不是从物质层面,而是从精神文化层面运用独创的"比较—回溯"方法对经济发展的原因或动力展开具体而深入的研究,认为由文化价值观、宗教伦理观等文化因素所培育、塑造或激发的信任或信任品性对于促进经济发展与繁荣起着非常重要或决定的作用。他们的这种研究,不仅弥补了西方经济学经济发展研究的局限,开拓了经济发展研究的新视野,而且为当今中国实现经济持续而稳定的发展提供了新的启示。     

论回溯推理在刑事侦查工作中的运用

回溯推理是指在已知两个事物或者现象之间具有因果联系的基础上,由结果推测原因的推理.回溯推理结论具有或然性,同时其在刑事侦查的运用中又兼具逆向思维和常规思雏的性质.回溯推理在刑事侦查中可以推测案件的真假,可以推断案情,可以推测犯罪嫌疑人,可以推测犯罪嫌疑人拒供或说谎的原因,也可以推测极端可疑现象的实质.在刑事侦查中运用回溯推理应注意推理前提的特殊性,要尽量排除引起已知现象或结果的其他可能原因等事项.     

大学章程的历史回溯与思考

大学章程是高等学校依法自主办学和实施管理的基本准则,也是调整学校内外部责权关系的重要依据,更是一所高校理念、精神、文化的总概括。据此,探讨大学章程的科学制定是必须而必要的。本研究通过回顾国内外大学章程的发展历程,剖析大学章程制定中存在的问题与困境,从充分彰显学校特色、充分体现大学的办学自主权、应有前瞻性和可操作性、应引入责任追究制度和解决争议制度四个层面提出大学章程的制定路径。     

“时代新人”的历史回溯与思考

党的十九大报告提出了新时代育人的战略目标,明确指出要"培养担当民族复兴大任的时代新人",回答了党在中国特色社会主义新时代将"培育什么样的人"的问题。每一时代有每一时代的"新人","时代新人"思想理论在历史进程中有共同的理想追求,也有各自鲜明的时代特点。中国特色社会主义新时代下的时代新人,在素质构成、精神状态和使命责任三方面深刻地继承了自马克思以来不同时期关于"新人"的思想理论内容,并根据新时代的要求,紧密结合社会主义核心价值观、坚守升华中华优秀传统文化、助力建设人类命运共同体,实现了进一步的发展与超越。     

回溯推理的一般模式究竟应该是怎样的?--兼与张学立先生商榷

从因果理论和人们的回溯推理实践考察可知,回溯推理根据的是结果与原因的确定联系;要获得正确结论,关键在于毫无遗漏地列举与已知事件相关的可能原因和正确地排除非现实原因。根据这一原理可以给出回溯推理的正确模式。反过来,正确模式对人们的推理实践有启示和指导意义。     

建立回溯性数据库应注意的几个问题

文章论述了回溯性数据库的建立与建库前的准备工作。同时，对传统目录的转换，以及书目数据的标准化、规范化问题作了比较深入细致的探讨。