论文部分内容阅读
讨论了"单词接龙"的求解问题.运用图论中的欧拉定理建立了数学模型,并且设计了比较优化的算法,编制了程序.对任意一组单词,该程序可以判断出它们能否完成接龙.经测试,该算法较之传统的穷举法明显地降低了复杂度.
图论在单词接龙中的应用
【摘 要】
：
讨论了"单词接龙"的求解问题.运用图论中的欧拉定理建立了数学模型,并且设计了比较优化的算法,编制了程序.对任意一组单词,该程序可以判断出它们能否完成接龙.经测试,该算法
【机 构】
：
华中师范大学信息技术系
【出 处】
：
北京联合大学学报：自然科学版
【发表日期】
：
2005年3期
其他文献
目的利用极差型质控图,探讨患者标本双份测定法在临床生化检验室内质控中的应用。方法在常规室内质控在控后开始检测标本,每天从前10份标本中选出1份总蛋白（TP）60～80 g·L-1
目的:研究分析渐进性肌肉放松训练对肿瘤化疗患者睡眠质量及消化系统症状影响。方法:在本院收治的肿瘤化疗患者中选取80例展开研究,上述患者均为2015年8月至2017年12月期间入
目的:探讨马来酸曲美布汀联合帕罗西汀治疗老年肠易激综合征合并焦虑抑郁的临床疗效。方法:选择我院收治的老年肠易激综合征合并焦虑抑郁患者71例为研究对象,随机分为对照组
目的研究右旋美托咪啶对丙泊酚靶控输注复合瑞芬太尼-七氟醚静吸全身麻醉深度的影响。方法 60例行择期全身麻醉下脊柱内固定手术患者分为对照组和试验组,每组30例。2组患者均
目的:探讨小儿毛细支气管炎合并胃食管反流患者的护理措施。方法:从我院2017年5月-2018年5月选择小儿毛细支气管炎合并胃食管反流患者86例为研究对象,随机分为对照组和研究组
运用能量和微分、积分不等式技巧，讨论一类带调和势的非线性Klein—Gordon方程utt-△u＋｜x｜^2u＋mu=a｜u｜^pu＋b｜u｜^qu,x∈R^N,t〉0，其中，u=u（t，x）：R^＋×R^N→C的初值问题，得到了在一定条件下解
借助Maple软件,采用吴方法及改进的齐次平衡法,研究了一类非线性演化方程的精确行波解.作为此类方程的特例,具体求解Jumbo-Miwa方程,得到新的孤波解和周期解,其中包含Lu的结
目的观察抑郁症合并冠心病患者盐酸舍曲林治疗前后抑郁状态及一氧化氮（NO）、内皮素（ET）的变化,为评价盐酸舍曲林治疗抑郁症合并冠心病患者的疗效及安全性提供依据。方法将64例抑
目的评价剪口结扎结合痔上黏膜环形切除钉合（PPH）术治疗混合痔的安全性。方法将符合纳入标准的300例混合痔患者随机分为剪口结扎结合PPH术组、剪口结扎术组及PPH术组，每组100例，