论文部分内容阅读
本文沿着拟人的途径，得出了关于 ＮＰ难度的单位等边三角形 Ｐａｃｋｉｎｇ 问题的实用求解算法，此算法的思想，经过发展和具体化后，可以用来求解许多ＮＰ难度问题。
求解单位等边三角形Packing问题的占角算法
【摘 要】
：
本文沿着拟人的途径，得出了关于 ＮＰ难度的单位等边三角形 Ｐａｃｋｉｎｇ 问题的实用求解算法，此算法的思想，经过发展和具体化后，可以用来求解许多ＮＰ难度问题。
【机 构】
：
中国科学院软件所计算机科学实验室,华中理工大学计算机学院
【出 处】
：
鄂州大学学报
【发表日期】
：
2000年02期
【基金项目】
：
国家重点基础研究发展规划!G1998030600,,国家高技术研究发展863计划,,中科院软件所计算机科学实验室开放课题基金资?
其他文献
浅沟侵蚀是半干旱黄土区坡面土壤侵蚀的重要方式。基于陕北吴起县2004年SPOT影像,提取各小流域的浅沟分布,并结合吴起县境内35个小流域土地利用调查数据,分析沟缘线以上土地利用、坡度与浅沟分布的相关性。结果表明浅沟密度依次为:丘陵区旱地<林地<草地;各土地利用类型的浅沟密度存在显著差异。同时,在各类土地利用类型上浅沟密度与平均坡度呈显著正相关,浅沟主要分布在25°～35°的坡度段上。研究结果可为该
目的探讨"综合隆鼻"手术术后并发症的修复方法。方法自2017年12月至2018年6月,对曾接受"综合隆鼻"出现术后并发症的18例患者,进行改善变形外鼻、取出不当置入物、恢复生理功
根据对重庆市642位农村老年人的问卷调查数据,建立多元线性逐步回归模型,分析了重庆农村老年人家庭养老水平分布及家庭养老满意度的影响因素。结果表明:重庆农村老年人家庭养
以黄河干流梯级水库补偿效益分配方案评价为例,尝试将可拓评价方法应用于水库补偿效益评价领域。通过建立多指标的可拓评价模型和评价指标体系,依次确定评价指标体系各等级的
针对变频空调室外机令人烦恼的噪声A计权声压级不足以用来描述声音的质量,引进了噪声声品质的响度、尖锐度、粗糙度、波动强度等声学参数,开发了变频空调声品质评价分析系统
翻译学与美学有着不可分割的联系,随着翻译美学与语用学研究的深入,国内外学者开始关注语用翻译过程中的美学问题,本文从源语和译语的实例分析入手,对各种文体的语用翻译过程
提出一种基于水泵转速控制的变频供水系统控制方案,方案中软启泵采用补偿控制,与变频泵采用的反馈控制组成复合控制系统。对多泵供水系统进行实验,测试结果表明:水泵转速稳定
河谷区采用现场坑灌和井灌试验,通过测定回灌量衰减和渗透系数的变化来分析回灌效果。坑灌回灌量中期衰减24%,后期衰减40%,在整个回灌过程中区域水位上升1.1～1.3 m,实际形成水
本文重点从出资增资环节、业务经营环节、融资环节、监管机制、内部控制等五个方面分析了小额贷款公司面临的洗钱风险点和洗钱高风险环节,探讨了产生问题的三方面主要原因:缺
文章通过对黑水城出土的一批元代军粮文书的分析,认为阔端赤是元代基层军队中负责管理马政的人员,其军粮及其他开支由地方供应,其在军队中的地位和正军是相似的;在元代劄付中