2009-03-01から1ヶ月間の記事一覧

くどいけどProject Euler 97

もうちょっとでLV2です.先は長い. なんだか生活に支障が出てきたので解くスピード下げようかと... とりあえず簡単な問題から解いていく方針に変更. 指標は解いたユーザー数. 97番は90番台なのにやたら解いた人が多かったので見てみたところ,とても簡…

ハッカソン

ハッカソンしてきました.内容は,某社の某データを使って何か面白いものを作ること. 自分は共起を利用したクラスタリング・ネットワーク取得のコードを書きました. やってて思ったことは,当然なのですが,適材適所というのはプログラミングにも当てはまる…

相変わらずProject Euler24, 48

もはやProject Euler日記になっている.いい加減抜けださないと生活に支障が出る(苦笑) ハッカソンでであった人に影響されて,Pythonを書きたくなったのでPythonで解きました.問題24 0〜9の数字を辞書順に並べたときの1M番目先頭が0である場合の数 9! 先…

Project Euler 18と67

三角形の行列を下にたどり,通った数字の最大値を求める. ご丁寧に,問題18では行列が小さいからbrute forceでもいけるけど, 問題67は同じ問題だけど行列がでかいからキツイぜ,とか書いてある. これは面白い.当然一般的な解法をここで考えて二つとも解…

P_E_17

とか何とか言って(16番の続き),17番. one, two, three...one thousandまでの文字数をカウント. うっわ,ひどい.問題も,僕のコードも. natural f17() { natural sum = 0; map<int, int> lnum; map<int, int> part; part.insert(make_pair(1, 3)); //one part.insert(make_</int,></int,>…

Project Euler 16

Project Euler,一体何のマラソンなんだかよく分からなくなってきました. 16番は2の1000乗の各桁を足すというもの. Cとかだと組み込み型ではオーバーフローするから工夫が必要だよね,とかそういうことなのかなぁ? 微妙に出題の意図が分からない. きっと…

Project Eulerとか

Project Eulerというサイトがあるらしい. 要は,数学チックな問題がいっぱいあって,プログラミングして解きましょうという問題集のサイト. PKU Judge Onlineみたいな感じです. こういうのハマるので困ります. 自分は低脳なので一つ一つ解くのに時間が掛…

Project EulerのProblem12番

三角数で約数が500より多い(つまり5001以上)ものはいくつ? まあ,三角数を求めるところは工夫の余地無い気がしますが, 約数を探すところで,ナイーブに1から順番に割れるかどうか?みたくやったらすごく遅くて回答出る前にこっちの我慢の限界. 最適化す…

XOR Trick

普通,変数x, yの中身を交換しようとした場合,テンポラリ変数を使って int x=1, y=2, temp; temp = x; x = y; y = xというようにするしかないとずっと思っていた.ところが世の中にはXOR trickというものがあるらしい. x^=y; (1) y^=x; (2) x^=y; (3)なん…

古今Perl

時代の流れには逆らえないもので,何の因果かこの私こと不肖kogecooもネットワークプログラミングなどと言ふ振興文化圏で何かと話題のハイカラ文化に手を出すことと相成りました.思えば10余年前,Perlは5.0,HTMLのタグがネスケとIEで対応非対応があるだと…

ブログはじめました

時代の流れには逆らえないもので,何の因果かこの私こと不肖kogecooも,ブログなどと言ふ振興文化圏で何かと話題のハイカラ文化に手を出すことと相成りました.思えば10余年前,NetscapeがWindowsシェルIE統合作戦にて大敗を喫した頃からInternet文化圏は驚…