- 243 名前：デフォルトの名無しさん mailto:sage [2012/07/30(月) 12:05:33.05 ]
- [1] 授業単元：アルゴリズムとデータ構造
[2] 問題文(含コード&リンク)：
・問 マルチキークイックソートを非再帰で実装せよ。
マルチキークイックソートは文字列を辞書順にソートする手法である。
例えば、文字列appleを5回巡回し、5つの文字列を生成する。
この5つの文字列を辞書順にソートすると、以下のようになる。
巡回 ソート後
apple apple
pplea eappl
pleap → leapp
leapp pleap
eappl pplea
実際には文字列appleを2倍にし巡回文字列を得る。
例 : appleapple
この文字列に対して非再帰のマルチキークイックソートを適用せよ。
[3] 環境
[3.1] Linux
[3.2] gcc
[3.3] C/C++
[4] 期限： 8月1日
[5] その他の制限：
ttp://www.geocities.jp/m_hiroi/light/pyalgo08.html
こちらのサイト等を参考にしているのですが、
いまいち何をスタックに積めばよいか分かりません。
よろしくお願いします。
|
 |
