文学城论坛
+A-

回复:厉害!

dynamic 2009-08-22 16:26:13 ( reads)

你是说写程序时遇到的最麻烦的问题,还是说sorting中怎样的情况最复杂呢?

程序中的难点,我在之前的帖子里面已经提及了。至于具体怎样的策略可以达到22步,程序也可以算出来。但我只算了步数,而没有去看具体的策略。我的估计是,排序过程中会涉及到太多的情况和状态,以至于没有一个很简单的方法去描述这个最优策略,所以也就没去细看了。

跟帖(1)

说了就走

2009-08-23 18:09:42

问的是最复杂的情况