期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
利用改进的回溯算法求解3着色问题 被引量:2
1
作者 唐贵 鲁珊珊 李秦 《重庆工学院学报》 2007年第23期116-118,共3页
介绍了3着色问题,阐述了回溯算法与静态搜索树,提出了动态搜索树的概念,给出了一个基于动态搜索树的回溯算法,以3着色问题为例,说明该算法所用时间少于静态搜索树方法.
关键词 3着色问题 动态搜索树 回溯算法
下载PDF
图3-着色问题的O(2^n)链数DNA计算机算法 被引量:2
2
作者 李肯立 周旭 许进 《电子学报》 EI CAS CSCD 北大核心 2008年第11期2096-2101,共6页
随着DNA计算的不断发展,如何克服穷举算法带来的指数爆炸问题已成为DNA计算领域的重要研究目标之一.为减少图3-着色问题DNA计算机算法中的DNA链数,本文将Adleman-Lipton模型生物操作与粘贴模型解空间相结合的DNA计算模型进行扩展,通过... 随着DNA计算的不断发展,如何克服穷举算法带来的指数爆炸问题已成为DNA计算领域的重要研究目标之一.为减少图3-着色问题DNA计算机算法中的DNA链数,本文将Adleman-Lipton模型生物操作与粘贴模型解空间相结合的DNA计算模型进行扩展,通过设计顶点着色器、稀疏图/稠密图搜索器,提出一种用于求解图3-着色问题的DNA计算模型与算法.将本算法与同类算法对比分析表明:本算法在保持多项式操作时间的条件下,将求解n个顶点的图3-着色问题所需DNA分子链数从O(3n)减少至O(2n),改进了3-着色问题同类文献的研究结果. 展开更多
关键词 DNA超级计算 3-着色问题 剪枝策略 NP完全问题
下载PDF
Three-dimensional image reconstruction in capsule endoscopy 被引量:3
3
作者 Anastasios Koulaouzidis Alexandros Karargyris 《World Journal of Gastroenterology》 SCIE CAS CSCD 2012年第31期4086-4090,共5页
To date,limited research has been carried out in developing methods and materials that offer three-dimensional(3-D) representation of the digestive tract.In the field of capsule endoscopy(CE),hardware approaches have ... To date,limited research has been carried out in developing methods and materials that offer three-dimensional(3-D) representation of the digestive tract.In the field of capsule endoscopy(CE),hardware approaches have been developed that provide real time both 3-D information and texture using an infrared projector and a complementary metal oxide semiconductor camera.The major drawbacks of this system are its size,power consumption and packaging issues.A software approach to approximate a 3-D representation of digestive tract surface utilising current CE technology has been proposed.The algorithm utilizes the Shape from Shading technique and seem to provide promising results for polypoid structures and angioectasias.Further clinical evaluation is currently under way. 展开更多
关键词 Capsule endoscopy Three-dimensionalReconstruction Angioectasias SOFTWARE
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部