没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
图顶点3着色问题的DNA自组装
图顶点3着色问题的DNA自组装
研究论文
0 下载量
188 浏览量
2021-02-24
08:41:22
上传
评论
收藏
685KB
PDF
举报
温馨提示
立即下载
图顶点3着色问题的DNA自组装
资源推荐
资源评论
基于DNA自组装模型解决图的最小顶点覆盖问题
浏览:103
在分析最小顶点覆盖问题特点的基础上,以5个顶点的图为例,将最小顶点覆盖问题转化为可满足性问题,简化问题的操作难度。再根据DNA自组装的自发性和并行性等优势,通过建立DNA自组装模型解决可满足性问题,从而解决图的最小顶点覆盖问题。相对于传统算法,本算法只应用了凝胶电泳技术,大大的降低了操作难度和误差。
一种图顶点着色DNA 计算机模型.
浏览:100
一种图顶点着色DNA 计算机模型
图顶点着色问题的质粒DNA计算
浏览:94
图的着色问题是著名的NP问题,有着重要的实际意义。比如通讯系统的频道分配、考试排考场问题等方面有直接应用。图的着色问题采用DNA计算方法很多,有表面DNA计算,粘贴DNA计算。本文提出质粒DNA计算,首先把顶点着色问题转化为求最大独立集问题,然后给出了图顶点着色问题的质粒DNA分子生物实验,利用限制性内切酶的特性切割有边相连的顶点,得到最大独立集,在试验中特别引入了一个备用试管,最后给出一个具体的
论文研究-图顶点着色问题的改进粘贴DNA算法 .pdf
浏览:134
图顶点着色问题的改进粘贴DNA算法,杨玉星,马季兰,为减少操作步骤,提高解题效率,提出了多级分离技术;设计了一个多级分离装置的模型;将多级分离技术应用到求解图的顶点着色问题
基于DNA自组装模型解决图的最大独立集问题
浏览:16
为了寻找图的最大独立集问题,先利用DNA自组装模型解决可满足性问题,再把最大独立集问题转化为可满足性问题,从而解决最大独立集问题。整个过程只用到凝胶电泳操作,在很大程度上减少了误差。
基于DNA折纸术求解图的顶点着色问题的方法.docx
浏览:51
基于DNA折纸术求解图的顶点着色问题的方法.docx
基于自组装模型的最大团问题DNA计算算法
浏览:196
基于自组装模型的最大团问题DNA计算算法
图的m着色问题
浏览:185
4星 · 用户满意度95%
用这些颜色为图G的各顶点着色,每个顶点 着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是 图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个 顶点着不同颜色,则称...
【WORD格式原稿】图顶点着色问题的改进粘贴 DNA 算法.doc
浏览:59
【WORD格式原稿】图顶点着色问题的改进粘贴 DNA 算法.doc
5_8.rar_图的 顶点 着色_图的色数_图着色
浏览:88
用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色,则称这个...
实验12图m的着色问题.doc
浏览:135
给定 无向连通图G=(V,E) 和 c种不同的颜色,用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果一个图最少需要c种颜色才能使图中每条边连接的2个顶点着不同颜色,则称c为该图的色数。 著名的 四色定理 就是指...
基于DNA自组装的全错位排列问题模型
浏览:73
针对全错位排列这类NP完全问题,提出了一种基于DNA自组装的全错位排列问题计算模型。该模型利用了DNA分子间的自组装能力,在具体操作时只用到凝胶电泳技术,在一定程度上减少了实验误差。
基于DNA自组装模型的最大集团问题求解算法
浏览:77
根据实体理论模型和已有的DNA自组装模型,结合最大团问题转化为基于DNA自组装模型的算法设计,得到具体设计的初始分子,规则分子和检测分子所需的DAE块种类。在此基础上采用荧光标记和凝胶电泳生物操作提出了一种最佳的最大团问题算法。该算法设计瓷砖的种类为Θ(n2 + | E |),其生物操作复杂性为Θ(1)。复杂度,而且保证了实验的易操作性和结果的精确度。
matlab顶点问题着色问题gui解决,要求输入顶点个数,可计算色多项式,及染色方法
浏览:122
【达摩老生出品,必属精品,亲测校正,质量保证】 资源名:matlab顶点问题着色问题gui解决,要求输入顶点个数,可计算色多项式,及染色方法 资源类型:matlab项目全套源码 源码说明: 全部项目源码都是经过测试校正后百分百成功运行的,如果您下载后不能运行可联系我进行指导或者更换。 适合人群:新手及有一定经验的开发人员
论文研究-停机位分配问题的顶点着色模型及算法 .pdf
浏览:76
论文研究-停机位分配问题的顶点着色模型及算法 .pdf,
着色问题的回溯解法(C语言)
浏览:98
int color::ok(int k) {//检查颜色可用性 for(int j=1;j;j++) if ((a[k][j]==1)&&(x[j]==x[k])) return 0; return 1; } void color::backtrack(int t) { if(t>n){ sum++; cout(4); for(int i=1;...}
Qt6 QML Book/图形效果/顶点着色器示例源码
浏览:60
Qt6 QML Book/图形效果/顶点着色器 示例源码 CSDN审核可能较慢,如无法下载,可以过段时间再回来看下 仅供相关爱好者交流使用,请于下载24小时内删除
1初学者设计的matlab顶点问题着色问题gui解决,要求输入顶点个数,可计算色多项式,及染色方法
浏览:125
5星 · 资源好评率100%
1初学者设计的matlab顶点问题着色问题gui解决,要求输入顶点个数,可计算色多项式,及染色方法
初学者设计的matlab顶点问题着色问题gui解决,要求输入顶点个数,可计算色多项式,及染色方法.zip
浏览:196
初学者设计的matlab顶点问题着色问题gui解决,要求输入顶点个数,可计算色多项式,及染色方法.zip
初学者设计的matlab顶点问题着色问题gui解决,要求输入顶点个数,可计算色多项式,及染色方法.rar
浏览:167
初学者设计的matlab顶点问题着色问题gui解决,要求输入顶点个数,可计算色多项式,及染色方法.rar
基于闭环DNA的边着色问题DNA算法 (2006年)
浏览:198
提出一种新的DNA计算模型——闭环DNA计算模型,引进了批删除实验,讨论了其实现过程;提出并证明了边着色问题的基本定理,设计并实现了闭环DNA计算算法。该算法将边的DNA编码分为两部分,一部分存储边和色位置的二维数据,另一部分存储色号值;在DNA计算的主体部分用批删除实验得到全部正常的边着色,并通过电泳实验和检测实验获得x-正常边着色。举例说明了算法的有效性和可行性。
基于生物芯片技术的地图四着色问题的DNA算法 (2008年)
浏览:51
基于先进的生物芯片技术、多种荧光标记技术和DNA计算理论提出了解决地图四着色问题的DNA算法,通过一个实例阐述了具体的DNA操作步骤,并对生化实验进行了计算机模拟,给出了所有可行的着色方案,证明了该算法的可行性。与已有的模型相比,该模型在解的准确性、计算复杂度以及操作的自动化方面都表现出了很强的优势。
图顶点着色问题的改进粘贴DNA算法 (2008年)
浏览:190
针对目前存在的解决图顶点着色问题的DNA算法或DNA编码量过大或复杂度太高的问题,为了提高解题效率,将多级分离技术应用到图顶点着色问题的求解中,对解决该问题原有粘贴DNA算法加以改进;改进后的算法减少了操作步骤,达到了预期目的;最后,通过对一个实例的模拟,说明了改进算法的可行性。
着色问题递归
浏览:166
使用递归的思想来求解着色问题 四色图。
图论课件--图顶点着色.ppt
浏览:191
图论课件--图顶点着色.ppt
求顶点着色数
浏览:97
给一个无向图,求顶点着色数
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
weixin_38586428
粉丝: 7
资源:
905
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
gateway xcl 123
MyBatis使用动态SQL的if标签
灰灰老师CDSN博文链接
基于AT89C51的lcd12864的实验
2_IMG_0521.MP4.mp4
Linux 0.01版,经典中的经典
名媛.apk
微机原理与接口技术课程设计报告-模数转换系统的设计.doc
2023.9 java基础学习笔记
高校学生选课系统项目源码资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功