2005年06月06日
階乗のソートを実装
- 2005-06-06 (Mon)
- プログラミング
階乗のソートをやろうとしている人間がいたので講義中に実装してみた．アイデアは最下位のゼロの数とそれに続くいくつかの桁数を保持してソート．計算中に 5 の倍数がきたときに末尾のゼロを捨てるので，その処理をしても比較に使う桁数を正確に保持していられるように工夫が必要．とりあえず 10000000 でも動くので良し．
- Comments: 0
- TrackBack (Close): -
MP3プレーヤ
おもむろに Rio のHDD内臓プレーヤ Rio Carbon を買ってみた．1インチ５GのHDDなので，何十時間分もの曲が余裕ではいる．プレイリストも複数用意しておけるようでなかなかよい（Flushのやつだと高々１つまでが多い）．とりあえず 88g と単一電池一個分の重さでこれだけ機能があれば得だろう．さーて，何の曲を入れようかなぁ？
- Comments: 0
- TrackBack (Close): -