您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 瓷砖装配模型中的有效最大匹配问题算法

  2. Tile自组装模型作为一种重要的DNA计算模型,在解决NP问题时展现出了巨大的优势。文中针对现有最大匹配问题DNA计算算法实验操作复杂,错误率高的缺点,提出了一种基于瓦片的自组装模型的最大匹配问题新算法。算法所需的Tile分子种类为O(mn),所需生物操作数为O(1),计算时间为O(m),计算空间复杂度为O(mn)(其中m为边数,n为顶端数,且O(m)= O(n2))。与现有的最大匹配问题DNA计算算法比例,本算法更长久更好,而且更加可操作性。
  3. 所属分类:其它

    • 发布日期:2021-03-10
    • 文件大小:1048576
    • 提供者:weixin_38706197