トップ «前の日記(2006-01-21 (Sat)) 最新 次の日記(2006-01-23 (Mon))» 編集

ぴろ日記

2002|09|10|11|12|
2003|01|02|03|04|05|06|07|08|09|10|11|12|
2004|01|02|03|04|05|06|07|08|09|10|11|12|
2005|01|02|03|04|05|06|07|08|09|10|11|12|
2006|01|02|03|04|05|06|07|08|09|10|11|12|
2007|01|02|03|04|05|06|07|08|09|10|11|12|
2008|01|02|03|04|05|06|07|08|09|10|11|12|
2009|01|
RSS

2006-01-22 (Sun)

_ 筋肉痛

なんか妙に腹筋だけ筋肉痛なのは、昨日最後の方ずっとオーリーの練習というか、テールマニュアルしてたせいか?

_ エッジのお手入れ

オレの板だけルーフボックスじゃなくて、キャリアに剥き出しで積んでいるせいなのか、それともTrouble Makerのエッジ材質の問題なのか、なんかしらんがやたらとエッジに錆が出る。ルーフボックスに入れてる以外は同じ扱いをされているはずの、ツレのスノボが全然錆びないのにTroubleは一瞬でサビる。塩カル含んだ水飛沫とか浴びながら帰るせいなのかしらん。

つーわけで、2年ぶりぐらいにエッジ砥ぎとかしてみる。ついでにチャリンコ用のサビ止めオイルとか薄く塗ってみたり。これでまた錆びたら2chの代用品スレであった、エッジを油性マジックで塗るってのを試してみるか……

_ Block Tower:ブロックの積み重ね問題

面白い。

n個の直方体があった時、直方体の向きが3種類まで考えられるから最大3n個の頂点を持つグラフを考えることができて、「同じ直方体の向きが違う奴同士ではなくて、なおかつ大きい奴から小さい奴には遷移することができる」というルールで辺を作って、ダイクストラ法に「同じ直方体を2度通らない」という制約を加えたアルゴリズムで、任意の二直方体間の最長経路を求めていけば、多項式時間では解ける気がする。O(n^4)ぐらい?ダイクストラ法がO(n^2)だってこと考えるとO(n)は無理な気がするな。

(こっちに追記あり)。

お名前:
E-mail:
上の画像に書かれている文字列を入力してください(半角):
コメント:
本日のリンク元