私はウェブサイトでこの問題に直面しました、そして私は出力を全く理解することができません、私がそれを理解するのを手伝ってください:-
ボゴソートは、ソートされるまでシーケンスをランダムにシャッフルするダムアルゴリズムです。ただし、ここでは少し調整しました。最後のシャッフル後にいくつかの最初の要素が適切な場所に配置された場合、それらを修正し、それらの要素をさらにシャッフルしないようにします。最後の要素が適切な場所にある場合は、同じことを行います。たとえば、最初のシーケンスが(3、5、1、6、4、2)で、1回のシャッフル後に(1、2、5、4、3、6)が得られた場合、1、2、6を保持して続行します同じアルゴリズムを使用してソート(5、4、3)します。最初に適切な場所に要素がない場合に、最初のn個の自然数のシーケンスを並べ替えるために、改善されたアルゴリズムのシャッフルの予想量を計算します。
入力:
2
6
10
出力:
2
1826/189
877318/35343
テストケースごとに、改善されたアルゴリズムが既約分数の形式で最初のn個の自然数のシーケンスをソートするために必要なシャッフルの予想量を出力します。出力がわかりません。