2020-04-01から1ヶ月間の記事一覧

permutationの実装例

調べてもまとまったものがないので。どちらも辞書順で並ぶ。C言語で実装する。 C++のnext_permutationのような実装 [1,2,4,3]の場合、2の後は逆順なので、2が繰り上がって3になる([1,3,*,*])。後は、*の部分の数字を昇順の数列で埋めれば良い。 ステップとし…

初中級者が解くべき過去問精選 100 問を全問解いてみた

e869120さんの初中級者が解くべき過去問精選 100 問をC言語で全問解いてみた。 他の人に対するアドバイス的な感想は note.com にかいた。 ここで書くのは、もう少し個人寄りの感想&分析。 木に関する問題(特に全ての点で答えを導出するような問題) は苦手だ…