【摘 要】
：
本文提出了一种基于约束的部分枚举空间关系图匹配策略.该策略通过使用在匹配过程中动态生成的2类匹配约束条件智能预测当前匹配状态的后继有效的枚举状态以跳过无效的中间匹
【机 构】
：
南京大学计算机软件新技术国家重点实验室,香港城市大学计算机科学系
【基金项目】
：
国家自然科学基金，grant from the Research Grants Council of the Hong Kong Special Administrative Region
论文部分内容阅读
本文提出了一种基于约束的部分枚举空间关系图匹配策略.该策略通过使用在匹配过程中动态生成的2类匹配约束条件智能预测当前匹配状态的后继有效的枚举状态以跳过无效的中间匹配状态,达到状态空间剪枝的目的,可以有效降低空间关系图匹配过程中状态搜索空间.根据理论分析,该策略在最好情况下的时间复杂度为O(n2),在几乎很少发生的最坏情况下时间复杂度为O(n!);其空间复杂度都是O(n).所提出的方法已在笔者研发的手绘草图识别系统Smart Sketchpad中取得了很好的识别效果.
其他文献
为了联合北京材料界的各方力量,达到资源共享、共同发展,从而增强整体竞争实力,促进首都经济繁荣,为此,北京材料信息网应运而生,于1999年5月正式开通。网站立足北京,面向全国
研究了随机环境中的Burgers方程，为了给出随机Burgers方程的精确解，只讨论变系数Burgers方程的系数经白噪声W（t）=B（t）扰动所得的Wick型随机Burgers方程（B（t）是Brown运动），利用齐次平衡原
介绍了软密封闸阀中的衬胶闸板的配方设计及衬制，闸板衬胶胶料配方为：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抗疲劳口服制剂提供动物实验依据.方法：试验采