スタックまたはキューを用いて得られる順列の数について

スポンサーリンク

概要

• 論文の詳細を見る

• スタックまたはキューを用いてn個の要素の列の並べ換えを行う時, 得られる順列の数を, 両者に共通になりたつ漸化式から導びき, 一致することを示す.

• 一般社団法人情報処理学会の論文
• 1979-11-15

著者

• 仙波 一郎

  東京大学教養学部基礎科学科

関連論文

• スタックまたはキューを用いて得られる順列の数について
• k元数列においてあるパターンが初めて出現する位置について

スポンサーリンク