我在网站上遇到过这个问题,我完全无法理解输出,请帮助我理解:-
Bogosort 是一种愚蠢的算法,它随机打乱序列直到排序。但在这里我们稍微调整了一下,这样如果在最后一次洗牌后几个第一个元素最终出现在正确的位置,我们将修复它们并且不再洗牌这些元素。如果它们在正确的位置,我们将对最后一个元素执行相同的操作。例如,如果初始序列是 (3, 5, 1, 6, 4, 2) 并且在一次洗牌后我们得到 (1, 2, 5, 4, 3, 6) 我们将保留 1, 2 和 6 并继续使用相同的算法对 (5, 4, 3) 进行排序。假设最初没有元素位于正确的位置,则计算改进算法对前 n 个自然数的序列进行排序所需的混洗次数。
输入:
2
6
10
输出:
2
1826/189
877318/35343
对于每个测试用例输出,改进算法以不可约分数的形式对前 n 个自然数的序列进行排序所需的预期混洗次数。我只是无法理解输出。
最佳答案
关于algorithm - 排序算法 : output,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11070227/