Perfect Shuffle的算法

珍爱生命,远离政治。我们继续讨论算法。
2008/04/01补充:此算法有重大缺陷。详情请见留言部分。
一年前,我们讨论过一个算法问题,perfect shuffle,据称是个微软面试题:
输入,如何用的时间,的空间,将这个序列顺序改为。

那一次讨论我们翻出了问题的来源,一篇长达12页的论文Computing the Cycles in the Perfect Shuffle Permutation,算法那是非常的复杂,我估...

约1180字,阅读全文

标签: , , ,

guest | 注册 | 管理 | English | 繁體 | https

阅微堂

zhiqiang's personal blog
Loading...
Loading...
Loading...