受賞者 喜びの声

東北大学大学院 情報科学研究科 情報基礎科学専攻寺西 克敏 殿

とりあえず、データ構造を決めた段階で、encode以外のプログラムはほぼ決ま ってしまったので、encodeのクイックソートの部分でいかに特徴を出すかを考 えました。そのため、以前ある本で見た軸要素の選択方法をKLICで試した結果、 同じ要素の個数のカウント方法や、終了時の処理がすっきりと書けたので、こ の方法を採用しました。この方法なら、encodeするデータが既にソートされて いた場合に、リストの先頭の要素を軸要素にするよりも、少しは速いのではな いかと考えました。しかし、データ構造の選択に失敗したため、正直言って、 賞が取れるとは思いませんでした。本当にありがとうございます。