第(3/3)页

    “怎么工作的啊？”卢赫来了兴致。

    艾达否一脸认真地娓娓道来：

    “你知道哈密顿问题吗？图论里面的最著名难题。不知道也没关系，给你简单点描述一下：

    假如你是一个时间管理大师，同时交往着5的女朋友，这些女朋友分布在5个不同的城市。有一天，你被老板派到另一个城市出差。好巧不巧，在那个城市你一个女朋友都没有，而你非常想念她们，想借着公费出差的机会，把这5个女朋友都见一遍。

    由于经费有限，你又很抠门不想多掏机票钱，所以每个城市只能去一次。同时这些城市之间又不全部都有双向直飞航线，你该怎么做呢？

    你可以想想，但我告诉你不论你怎么想都没用。因为这类问题的解法只有一个，那就是试！和我们暴力破解密码一样，一个一个试！

    进一步的，如果你不只五个女朋友，而是有50个、500个、5万个、无穷个，你该怎么办？”

    卢赫对着艾达否逐渐由认真转为嬉笑的脸，思索片刻，答道：“我觉得这个问题我不需要考虑。5个女朋友大眼一瞅在纸上画画也就出来了，如果再多，我肯定会先死在床上。”

    “你个死变态。”艾达否一脸嫌弃道：

    “很难对吧？这其实是一个时间复杂度为n!的问题，也就是说，如果你有n个女朋友，就要尝试n的阶乘次。如果你女朋友多达万个，就算是拥有4万个核心天河三号，也要算到你年过花甲。

    可这个问题对于dna计算机来说，却是小菜一叠。它是这么算的：

    假如你现在刚见完1号女朋友，准备奔赴到2号的怀抱。那么你离开1号女朋友的行为，就被编码为acac；奔赴2号女朋友的行为，被编码为gtgt。把这两串编码合起来，acacgtgt就代表你从1号到2号的路径。

    dengbi.net      dmxsw.com      qqxsw.com      yifan.net

    shuyue.net      epzw.net      qqwxw.com      xsguan.com

    xs007.com      zhuike.net      readw.com      23zw.cc


    第(3/3)页