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

本履歴

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

古買いました。

続・とっておきの数学パズル Peter Winkler 2000

プログラミングコンテストの練習

ポリアの組合せ論入門(-組合せ論入門)に面白い問題があったので、ちょっと考えよう。 二項係数の偶奇性を求めるアルゴリズムを考えよ 二項係数はn個の中からk個選ぶ組合せの数n_C_kだったね。n_C_k%2、なんだ簡単じゃんといかないのが面白い。 愚直に まず検…

競技プログラミング

今月のCodeChef(http://www.codechef.com/JULY12)は、5問解けた。どこかで見たようなのが多かったなあ。 Gift Rift(http://www.codechef.com/JULY12/problems/SAD) 行列が与えられるので、行の中で最小かつ列の中で最大となっている数値を答えろ、な問題。 …

本買いました。

数学ガール/ガロア理論 (数学ガールシリーズ 5) 結城 浩 1900 出ているの知って買いに行く。

GCJ2012(Google Code Jam 2012 Round 2)

結局、Round 1は999位でぎりぎりパスできたのだが、Round2で撃沈。Rank: 1863 Score: 6 Round 2 土曜の23時スタート。ドデカミンストロングを飲んで頭をすっきりさせ挑んだ。 まず、点数と問題文を眺めてDは迷路っぽので後回し。Aが点数的に簡単そう。Cは図…

古本買いました。

せいくらべ 安野 光雅 300 かずのだんご 安野 光雅 300

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

Algorithms and Programming: Problems and Solutionsにあった次の問題を考えてみた。 ソートされた2つのn次配列xとm次配列yと整数qが与えられる。 i,jをうまく選んでx[i]+y[j]をqに近くせよ。計算量O(n+m) わからなかったのでヒントを参考に・・・ 新しい…

GCJ2012(Google Code Jam 2012 Round 1)

Round 1A GWを満喫するためにどうしてもこのラウンドで通過を決めたいところ。 A,Bの問題文を一瞥し、Aのsmall,largeが同じスコアなのでA,B,Cの順に決定 Problem A. Password Problem 問題の意味がわからず手こずった。幸先悪いなー。 各ストラテジーごとに…

古本買いました。

プログラミングの宝箱 アルゴリズムとデータ構造 (C magazine) 紀平 拓男, 春日 伸哉 600

再帰の練習

このあいだ買ったKindle本「Algorithmic Puzzles」より、つーかよくある問題だな。 Cover a 2^n ×2^n board missing one square with right trominoes, which are L-shaped tiles formed by three adjacent squares. The missing square can be any of the b…

GCJ2012(Google Code Jam 2012)

奥さん!今年も始まりましたよGCJ2012。もっちろん参加、で、D.Large以外なんとか解けて、75点。予選通過できました! ニックネームuruで参加していますよ。 Scoreboardの画面でFriendタブに行き、右上のボックスにuruと入れて、Add friendボタン押せばOKで…

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