基于多级分离技术求解全错位排列问题的DNA算法

摘要

全错位排列问题是组合数学中最常见的一类问题,给出了基于多级分离技术求解该问题的DNA算法,并简要分析了该算法的复杂度。列出了解决一个实例问题的的操作步骤,并对实验进行了模拟。多级分离技术的使用,运算的时间效率得到了很大的提高。