読者です 読者をやめる 読者になる 読者になる

本履歴

購入した古本の履歴と時々プログラミング

Kindle TouchがWifiに繋がらなくなった件

先日購入して順調に動いていたKindle TouchがWifiに繋がらなくなった。 ググって色々やったが効果なし 工場出荷時に戻す Kindleのファームウェアをアップデート ポケットルーター側の再起動 次が効果あったので、同じ現象が出たらお試しあれ。 Kindleのネッ…

競技プログラミング

今月のCodeChef(http://www.codechef.com/MARCH12/)は、5問解けた。簡単な問題が追加されたのでなんとか一問解くという目標が意味なくなったなw Spoon in Matrix(http://www.codechef.com/MARCH12/problems/SPOON) Rubyで正規表現でチェックした。Rubyおせ…

Kindle

Kindle Touchを米アマゾンで買ってしまったんだけど、んで、既に2冊洋書を買ってしまったんだけど、これって本なのかどうか。そもそも本とは何か。ISBN無いし・・・ それでここに載せるのかどうか、自分でもよくわからなくなってしまっている。 まあ、asin…

本買いました。

日本語入力を支える技術 ?変わり続けるコンピュータと言葉の世界 (WEB+DB PRESS plus) 徳永 拓之 2570

古本買いました。

Euclid's Window: The Story of Geometry from Parallel Lines to Hyperspace Leonard Mlodinow 800 数学おもちゃ箱1 コルディエムスキー 400 Re-start 1050

古本買いました。

おおきな ものの すきな おうさま 安野 光雅 300 かぞえてみよう (講談社の創作絵本) 安野 光雅 300 まつもとゆきひろ コードの世界?スーパー・プログラマになる14の思考法 まつもと ゆきひろ 1600

色々比較(アルゴリズム、Ruby v.s. Pascal、optimizationスイッチ)

The Algorithm Design Manualを眺めていたら、Median(wikipedia:中央値)を求めるのはソートして真ん中の値だからO(N*logN)かかりそうだけど、 クイックソートをちょっと変形するとO(N) expected timeで計算できるぜよ、とあったので考えてみた。 競技プロ…

本もらいました。

アルゴリズムデザイン J. Kleinberg, E. Tardos ちょっと早い誕生日プレゼント。読めるかなあ今年の本の出費は7万8千円。まあまあ

木構造

印象に残ったので書いておく NWERC 2011 Semi-Live online contest(http://www.spoj.pl/NWERC11/) Bird treeより 既約分数a/bが与えられたときに、Bird Tree(http://www.cs.ox.ac.uk/ralf.hinze/publications/Bird.pdf)上でRoot(1/1)からその分数までの辿り…

古本買いました。

組合せ論プロムナード 山田 裕史 1250

古本買いました。

組合せゲーム理論入門 ?勝利の方程式? Michael H. Albert, Richard J. Nowakowski, David Wolfe 2600 立ち読みして欲しかった本。

プログラムコンテストの練習問題

同じくAlgorithms and Programming: Problems and Solutionsより 一本道でn個の駅を持つ鉄道があり、i番目の駅からj番目の駅までの料金a[i,j]が与えられたとする時、1番目の駅からn番目の駅まで行く最小料金は? dp[k]をk番目の駅からn番目の駅までにかかる…

プログラムコンテストの練習問題

Algorithms and Programming: Problems and Solutionsにあった次の問題を考えた。 (Moscow programming contest) ソートされている自然数の配列aが与えられる。 aのある部分集合の元の和として表現されない最小の自然数は何か? うーん、ありがちな問題だ。 …

CodeChefネタ

今月(http://www.codechef.com/NOV11)は、New Restaurant(http://www.codechef.com/NOV11/problems/NEWREST)が考えさせられた。問題文はこんな感じ 自然数N,M,Kが与えられたとする。M個の異なった要素のものをN個重複順列する中で要素の種類が高々K個になる…

動的計画法ふたたび

組合せ論の精選102問 (数学オリンピックへの道)に次のような問題があった。 nを整数とする。{0,1,2,3}のいずれかを係数とする多項式P(x)であって、 P(2)=nとなるようなものの個数を求めよ。 ぱっと見、DPなのでプログラム書いてみた。 require "memoize" inc…

動的計画法を使ってみた

プログラムコンテストをやり始めて一番納得いかないは動的計画法。Dynamic Programming(DP) まず分かんないのは、その名前。全く意味不明。計画ってw 中途半端になんか関係ありそうなのが更に悪い。 名付け親の人には、焼き土下座だな、ぷんすかぷん。 さて…

古本買いました。

Algorithms and Programming: Problems and Solutions Alexander Shen 1000 1995年にロシアで出版された本の翻訳。Pascalで書かれている。 プログラムの問題と解答集。 でも、*,/オペレータを使わずプログラム書けとか、ちょっとパズルっぽい問題も。 まあ、…

古本買いました。

組合せ論の精選102問 (数学オリンピックへの道) Titu Andreescu, Zuming Feng 1900 ほかにも数論と三角法のこのシリーズの問題集がありました。

数学の証明でバイナリサーチ

プログラムコンテストをやり始めて一番感心したのはバイナリサーチ。 32回YES/NO Questionすれば、32ビット整数がわかってしまうなんて。 Q01.その数の最上位ビットは1ですか? (中略) Q32.その数の最下位ビットは1ですか?そして、思ってもみない問題で使…

GCJJ2011決勝

前日深夜のCodeforces#89 (Div. 2)に参加し練習はOK(といってもA,Bしか解けなかったが)。いざ決勝。 問題をA,B,Cと読んで、Bから解くの決定。Aは出力の精度が曖昧だったので保留。 問題B. バクテリアの増殖 まず、powmodメソッドを書いてデバッグOK。b.tim…

A^P mod M

Ladder graph二題 半年ほど前にDiscrete And Combinatorial Mathematics: An Applied Introduction Ralph P. Crimaldi をナナメ読みしてた時期があって、 その中の練習問題にwikipedia:en:Ladder_graphL_nに関する問題があった。当時考えたことを思い出して…

GCJJ2011

震災で延期していたGCJJ2011。もちろん参加、で2問なんとか解けて、(多分)予選通過できました! ニックネームuruで参加しています。問題をざっと読んで(日本語文の競技プログラム初めてかもー)、C,A,Bの順で解くの決定。 問題C. ビット数 まず、10進法で…

古本買いました。

Techniques of Problem Solving Steven G. Krantz 1200 問題解決への数学の原書

本買いました。

大学数学の証明問題 発見へのプロセス 阿原 一志 2800 とっておきの数学パズル Peter Winkler 2400 Amazonランキングの謎を解く: 確率的な順位付けが教える売上の構造 (DOJIN選書) 服部 哲弥 1700

本買いました。

数学女子 (2) (バンブーコミックス) 安田 まさえ 680 数学女子 1 (バンブー・コミックス) 安田 まさえ 680 The Algorithm Design Manual Steve S. Skiena 6727 Gamma: Exploring Euler's Constant (Princeton Science Library) Julian Havil 1513 アルゴ…

古本買いました。

100 Essential Things You Didn't Know You Didn't Know: Math Explains Your World John D. Barrow 700 Combinatorial Programming, Spatial Analysis and Planning Allen J. Scott 800

古本買いました。

モロッコ革の本 栃折 久美子 901

本買いました。

Polyominoes: Puzzles, Patterns, Problems and Packings (Princeton Science Library) Solomon W. Golomb 2533 Diary of a Wimpy Kid: Box of Books Jeff Kinney 4250

古本買いました。

Mathematics and Optimal Form (Scientific American Library) Stefan Hildebrandt, Anthony Tromba 1200 楽しみながら知性の鍛錬 ガードナー傑作選集 - ゲーム,パズル,マジックで知る娯楽数学の世界 Martin Gardner 2400

続き

変数省略 ループカウンタの変数はループ内で使ってないなら省略できる。 var i,n:word;begin;...for i:=1to n do ... var n:word;begin;...for n:=1to n do ...//ループ後、nはループ前のまま! //ダメなケース var i,n:word;begin;...for i:=1to n do write…

古本買いました。

ふつうのコンパイラをつくろう 言語処理系をつくりながら学ぶコンパイルと実行環境の仕組み 青木 峰郎 1650 プログラミング言語SCHEME R.Kent Dybvig 750

備忘録がわり。いきなり誰得な内容。あなごる(GPC)向け。

Pascal Golfについてはid:ytqwertyさんのPascal Golfという記事がありやす。一部重なっていますが、まあ気にしない。 変数初期化 グローバル変数は0で初期化されるが、それ以外の値にしたい時、varの中で初期化。下記のケースはbも1に初期化されるので注意。…

古本買いました。

雲取山に生きる―ランプとともに30年余の山暮し 新井 信太郎 200 Mathematical Discovery Vol. 1 George Polya 1500 半蔵門線から都営新宿線に乗り換える30分を利用。

GCJ 2011

残念ながらRound1通りませんでした。まあ、楽しかったのでヨシとしますか。 結果 2011→http://www.go-hero.net/jam/11/name/uru (2010→http://www.go-hero.net/jam/10/name/uru) Round 1A 土曜朝。ちゃんと起きられた。Rubyでやる。問題文をざっと読んで、…

古本買いました。

Javaによるデータ構造とアルゴリズム解析入門 Clifford Shaffer 700

古本買いました。

考え方を考える―アルゴリズム千夜一夜 長谷川 裕行 500 アウトレットの帰りに寄りました。

GCJ 2011

Google Code Jam 2011 Qualification Round通りました。当日会社があったけど、もちろん休みましたとさ。 結果 2011→http://www.go-hero.net/jam/11/name/uru (2010→http://www.go-hero.net/jam/10/name/uru) 初めての予選全問正解。問題が例年に比べて簡…

本買いました。

Penguin Readers: Level 5 A MURDER IS ANNOUNCED (Penguin Readers Level 5) Agatha Christie 800 気持ちのいいウォーキング。

古本買いました。

怠けものの話 (ちくま文学の森) 100 第四次元の小説―幻想数学短編集 (地球人ライブラリー) 500 The Art of Assembly Language Rondall Hyde 900

本買いました。

弓と禅 Eugen Herrigel 1470 Geometry Revisited (Mathematical Association of America Textbooks) H. S. M. Coxeter, Samuel L. Greitzer 3521 弓と禅は後で、岩波文庫にも同じのがあると知った・・・まあ気にしませんが。

古本買いました。

数学=創造された宇宙〈上〉 Sherman K. Stein 500 Discrete And Combinatorial Mathematics: An Applied Introduction Ralph P. Crimaldi 1600

本買いました。

Clever Algorithms: Nature-Inspired Programming Recipes Jason Brownlee 2427 Rubyで書いてある。WEBで公開されている。 http://www.cleveralgorithms.com/

本買いました。

英辞郎 第五版 ((HY版)) 2381 数学ガール/乱択アルゴリズム (数学ガールシリーズ 4) 結城 浩 1900

古本買いました。

和算書「算法少女」を読む (ちくま学芸文庫) 小寺 裕 900 熱力学入門 佐々 真一 1150 数論アルゴリズム (開かれた数学) 中村 憲 2200 Geographic Information Systems and Science Paul A. Longley, Michael F. Goodchild, David J. Maguire, David W. Rhind…

古買いました。

初めてのAndroid 第3版 Ed Burnette 2300 開発環境入れてAPI DEMOを自分のGalaxyで動くのを確認するところまで。 時間がほしい。

古本買いました。

プログラマの数学 結城 浩 275 なんかすんません。

本買いました。

エレガントな問題解決 ―柔軟な発想を引き出すセンスと技 Paul Zeitz 3200 2010年の書籍購入出費は74000円だった。

古本買いました。

Numerical Recipes in C: The Art of Scientific Computing William H. Press, Saul A. Teukolsky, William T. Vetterling, Brian P. Flannery 1500 Numerical Recipes: Example Book C (The Art of Scientific Computing) William H. Press, Saul A. Teukol…

古本買いました。

不思議がいっぱいの本 日本社 880 ふしぎのくにのアリス (しかけえほん) Lewis Carroll 720

本買いました。

ファミコンの驚くべき発想力 ?限界を突破する技術に学べ? (PCポケットカルチャー) 松浦 健一郎, 司 ゆき 1380 タイトルにほいほいされた。 ドルアーガの迷路生成みたいなアイデアがたくさん載っていると思ったら、全然そうでもなかった。