第4回 瞬殺！辞書式配列（リメイク版）

#辞書式配列 #順列 #アルゴリズム
順列の問題で代表的な「辞書式配列」の問題を、瞬時に解いてみましょう。

[@user-vx7ki9ul2o]

この求め方を改良すると、次のようになります。 {ABCDE}の80番目は、 80/1=80余り0 80/2=40余り0 40/3=13余り1 13/4=3余り1 3/5=0余り3 出てきた余りを逆順に読んだ[3,1,1,0,0]はr1~r5を表すので、以下同じで、DBAECです。 また、最初の数字を1引いたら、r_i-1までとr_iとr_i+1以降とで場合分けをしなくてよくなります。

[@user-sf9ib7wf4b]

ずっと悩んでいましたが、めっちゃ早くできました!!!この動画を見つけられて良かったです!!

[@user-sf9ib7wf4b]

この動画が一番効率が良くてわかりやすいです☺

[@argrkr]

@@user-sf9ib7wf4b数字A好き？

[@66470]

問題１の答えはないんですか？

[@MATHMine-sanae]

[e-mail] まで、メールください。お送りします。