(mathematics) The mathematical problem of sorting a disordered stack of pancakes in order of size when a spatula can be inserted at any point in the stack and used to flip all pancakes above it.
pancake sorting
アルゴリズムのゼミで、スパチュラを任意の位置に差し入れてその上のパンケーキをひっくり返すことで、ばらばらになったパンケーキの積み重ねを大きさ順に並べ替える問題を解析して、異なる枚数の積み重ねに必要な最小の反転回数を求めました。
アカウントを持っていませんか？ 新規登録
アカウントを持っていますか？ ログイン
DiQt（ディクト）
無料
★★★★★★★★★★
