No Such Blog or Diary
冪のソート
- 2005-06-02 (Thu)
- プログラミング
講義(単位取得済み)の課題で適当な基数の冪を下の桁からの辞書順でソートするプログラムを作れというものが出た.ついでに,階乗も同様にソートせよとの指示も出ている.
とりあえず,階乗を下の桁からソートするのは単純なのでプログラムする気力なし.やり方は以下のとおり.階乗の場合は 5 の倍数が現れるごとに 0 が少なくとも一つ増えるので,再開桁から連続する 0 の数が等しい5個程度の組をソートしておけば,あとはその組を 0 の数の多い順に並べるだけである.よって,このソートは入力サイズを n とすると O(n) で終了する.ちなみに,5個程度の組をソートするのに必要な有効桁数は10桁もあれば足りるはずなので,
階乗を順に生成するのも n に関係ないオーダでできる.
ということで,ターゲットは冪のソートで,基数最下位桁が 0 でないものに.とりあえず案はできているのでコードを書きますか.
- Comments: 0
- TrackBack (Close): -
HDDデータ消去
借りていたノートPCの返却のため HDD の中身を適当に消去することにした.OSが起動しなくなって良いのなら楽なのだが,動作確認とか言ってOSを起動させるので消すに消せない.しょうがなく,手動でほとんどのソフトをアンインストールしてレジストリも掃除して... さらに空いたディスク領域に dd コマンドでランダム書き込み2回+ゼロ書き込み1回でデータ消去.とりあえずこんなんでいいかと.時間ないし.
- Comments: 0
- TrackBack (Close): -
涼しいなぁ
- 2005-05-31 (Tue)
- 一般
今日は雨のせいで非常に涼しい.涼しいと非常に寝やすい.寝やすいと非常に寝坊する... けど今日は間に合った.よし.
ま,風引かないように気をつけよう.
- Comments: 0
- TrackBack (Close): -
寝坊した...
- 2005-05-30 (Mon)
- 一般
最近,携帯を目覚まし時計代わりに使っているのだが,今日は電池が切れていた.そして,昨日は寝るのが遅かった.結果,一限を寝坊した.いやぁ,目覚ましがなるから二度寝しても良いだろうなんて考えたのが間違いだったのかも.
- Comments: 0
- TrackBack (Close): -
大掃除
- 2005-05-29 (Sun)
- 一般
カーテンの頭に埃が積もっていたので大掃除をした.カーテン全部洗濯+掃除機フル稼働で.あー疲れた.
- Comments: 0
- TrackBack (Close): -