【摘 要】
：
本文提出了一种基于约束的部分枚举空间关系图匹配策略.该策略通过使用在匹配过程中动态生成的2类匹配约束条件智能预测当前匹配状态的后继有效的枚举状态以跳过无效的中间匹
【机 构】
：
南京大学计算机软件新技术国家重点实验室,香港城市大学计算机科学系
【基金项目】
：
国家自然科学基金，grant from the Research Grants Council of the Hong Kong Special Administrative Region
论文部分内容阅读
本文提出了一种基于约束的部分枚举空间关系图匹配策略.该策略通过使用在匹配过程中动态生成的2类匹配约束条件智能预测当前匹配状态的后继有效的枚举状态以跳过无效的中间匹配状态,达到状态空间剪枝的目的,可以有效降低空间关系图匹配过程中状态搜索空间.根据理论分析,该策略在最好情况下的时间复杂度为O(n2),在几乎很少发生的最坏情况下时间复杂度为O(n!);其空间复杂度都是O(n).所提出的方法已在笔者研发的手绘草图识别系统Smart Sketchpad中取得了很好的识别效果.
其他文献
介绍了软密封闸阀中的衬胶闸板的配方设计及衬制，闸板衬胶胶料配方为：NBR100；硫磺1．8，促进剂1．3，氧化锌5．0，硬脂酸1．2，防老剂2．0，炭黑N330／炭黑N550 60，软化剂12．0，其它1．7，总计185，衬胶工艺为：闸
大学预科是我国民族教育的一个重要组成部分，它是培养少数民族高层次人才的特殊途径．文中以组织胚胎课的教学为基础，针对民族院校预科生教学过程中遇到的问题，提出几点建议．
介绍了国内外丁苯橡胶的生产能力、产量、消耗量及我国丁苯橡胶的进出口情况,分析了国内外丁苯橡胶的市场及价格趋势以及我国丁苯橡胶的结构状况,提出了我国丁苯橡胶的发展建
就地热再生利用专业的机械设备对沥青路面进行一定程度的维护再生,因其成本低、环境危害小、施工简单化等特点,被广泛应用于沥青路面的维护保养工程。本文将从工艺特点、适用
以过氧化二苯甲酰(BPO)为引发剂,采用本体聚合方法制备了聚4-乙烯基吡啶(P4VP),然后用冰醋酸为溶剂,钨酸钠为催化剂,过氧化氢为氧化剂,氧化聚4-乙烯基吡啶合成了聚4-乙烯基吡
研制一种新型聚氨酯弹性体改性涂膜材料,探讨了原材料的选择、聚合物分子设计、助剂的配伍等,并对施工工艺进行了介绍及总结.
目的：实验研究长白山红景天配伍1,6-二磷酸果糖（FDP）抗疲劳作用,探讨其抗疲劳作用机制,寻找最佳配伍剂量,为研发长白山红景天配伍FDP抗疲劳口服制剂提供动物实验依据.方法：试验采