C言語による箱入り娘の解法再現

Ｃ言語による箱入り娘の解法
再現
0321604 大石貴弘
テーマ
C言語による、Perlのプログラム『箱入り娘』の
解法のプログラムの再現
再現すべき機能
• 正規表現による文字列マッチ
• 縦型探索法に沿った処理の進め方とデータ
の管理
• 最短の手順が見つかった場合それを一から
順に出力
縦型探索法
問題点
正規表現などのPerlの使える機能の一部が
C言語では使えない
問題の解決
• 面倒になるが、十分に再現は可能
• 例えば、正規表現による文字列マッチはIf文
の多用などにより再現可能

Download Report