论文部分内容阅读
基于粘贴模型的巨大并行性，分别给出了线性全排列和圆周全排列问题的粘贴DNA算法；分析了两类问题的DNA算法的不同之处；通过一个实例给出了实验操作步骤，并对生化实验进行了模拟，得出了正确的结果，从而证明了算法的可行性。最后，对算法的操作复杂度进行了分析。
基于粘贴模型的两类全排问题的DNA算法
【摘 要】
：
基于粘贴模型的巨大并行性，分别给出了线性全排列和圆周全排列问题的粘贴DNA算法；分析了两类问题的DNA算法的不同之处；通过一个实例给出了实验操作步骤，并对生化实验进行了模拟，得
【机 构】
：
安阳师范学院计算机与信息工程学院,太原理工大学计算机与软件学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2010年4期
【基金项目】
：
基金项目：国家自然科学基金（theNationalNaturalScienceFoundationofChinaunderGrantNo.60973051）,河南省教育厅自然科学研究项目（theNaturalScienceResearchProjectofEducationDepartmentofHenanProvince,ChinaunderGrantNo.20088520001）
其他文献
针对现在的奥数热,有专家指出＂只有1%的学生适合学数学竞赛＂,我们就把这1%的学生叫数学天才吧!他们喜欢数学,对数学的接受能力、自学能力及探究能力都很强,对数学有敏锐的洞察
提出了一种可定期更新的（t,n）门限多秘密共享方案。该方案一次可共享多个秘密。参与者的子秘密由参与者自己生成,并且子秘密可定期得到更新。分发者与参与者之间不需要维护安全
边界是一种有用的模式,为了有效识别边界,根据边界点周围密度不均匀,提出了一种边界点检测算法——BDKD。该算法用数据对象的k-近邻距离与其邻域内数据对象的平均k-近邻距离
从课改地区的高考试题看，盖斯定律已经成了高考的新考点和必考点．解答此类试题的关键是写出新的热化学方程式，并调整已知的热化学方程式的化学计量数及△H的符号．本文给出解答盖
网络传输过程中发生丢包会降低用户对视频的体验质量。使用EvalVid仿真传输测试床来深入分析丢包率及不同位置丢包对用户体验的影响,并根据回归分析法建立了映射模型。用户使
电测法具有灵敏度高、传感元件小、适应性强等特点,故而应用比较广泛。在电测实验中,应变电的粘贴好坏将直接影响电测结果的准确性。文章采用3D打印技术对应变片定位装置进行