第4巻『数学ガール／乱択アルゴリズム』
本書は「数学ガール」シリーズ第４弾です。 四人の高校生と一人の中学生が、学校の枠を越えた数学に挑戦します。 今回のテーマは乱択アルゴリズム。 確率論とコンピュータの、不思議で深い関係をお楽しみください。 数学クイズが好きな一般の方から、理系の大学生、社会人まで楽しめます。 Amazon Kindle 書誌情報 『数学ガール／乱択アルゴリズム』 結城浩 著 ソフトバンククリエイティブ(株)刊 ISBN:978-4-7973-6100-1 Amazon 本書の目次 あなたへ プロローグ 第1章「絶対に負けないギャンブル」 第2章「愚直な一歩の積み重ね」 第3章「171億7986万9184の孤独」 第4章「確からしさの不確かさ」 第5章「期待値」 第6章「とらえがたい未来」 第7章「行列」 第8章「ひとりぼっちのランダムウォーク」 第9章「強く、正しく、美しく」 第10章「乱択アルゴリズム」 エ
Web版「数学ガール」: 数学ガールのアンビグラム
ミルカさんシリーズは、 『数学ガール』として書籍化されました。 書籍版では、 Web未公開の章が多数含まれ、 また、Webで公開している分も、 はるかに読みやすく、わかりやすく再構成されています。 これまで公開していた内容はWeb版として継続して公開しますが、 ぜひこの機会に書籍版をお読みください。 饒舌なミルカさんと、寡黙な「僕」との数学的対話です。 回を追うごとに長くなり、数学の割合が減り、ラブコメ率が高くなっているという噂もありますが、 数学的内容はいたって真面目、きわめて真剣です。 《理系にとって最強の萌え》目指してがんばっております。 1. ミルカさん (2004年) 「回転」についての対話。 2. ミルカさんの隣で (2005年) 差分と微分についての対話。 離散系バージョンの関数探しも合わせてどうぞ。 3. ミルカさんとフィボナッチ数列 (2005年) フィボナッチ数列の一般
動的計画法
動的計画法(Dynamic Programing)は、国内予選レベルではおそらく知らなくてもだいじょーぶです。しかし、４問以上を目指しているのなら、おさえておいた方がいいかもしれません。 というか、あまり上手く説明できないかも。 ここで言う動的計画法は、簡単に言うと、いつ計算しても同じになる値をどこかにとっておいて いつでも呼び出せるようにすることで、重複計算を避けようという考え方です。 私の経験から言わせてもらえば、次のような問題に適応することで効果的な場合が多いです。 ・元の問題を小さな部分問題に分割できる。 ・その部分問題の答えからもとの問題の答えを導ける。（小さいほうから順番に計算できる） ・一番小さな部分問題はすぐに解ける。 ・小さいほうの部分問題は何回も呼び出される。 ・状態数がそんなに大きくない。（大きくないの基準は問題による。） これについては後で述べるとして、例を見てみま
世界中のFlash開発者が自慢の作品を持ち寄るSNS「Wonderfl」がAppleのFlash非対応に対して運動を開始
iPhoneやiPadなどのOSである「iOS」がいまだにAdobe Flash非対応であることを巡って、東芝がAppleを挑発するような内容の製品発表を行ったことが話題になりました。時期を同じくしてFlash開発者のためのSNSサイト「Wonderfl build Flash online」でも見過ごすことのできない運動が行われている模様です。 「Wonderfl build Flash online」は、Flash開発者たちが集まって、自分の作品を公開し、お互いに評価し合うクリエイターの相互支援サイト。ブラウザだけでFlashを制作できたり、別のユーザーが作ったスクリプトを自由にアレンジする機能も備わった、まさにFlashのためのFlashによるSNSです。 このWonderflがFlash対応環境を推奨する運動を行っており、パソコンもしくは「GALAXY S」や「GALAXY Tab
「EVANGELION:WORLD-実物大初号機建造計画-」の前にエヴァ初号機の全身像が出現したので激写してみた
富士急ハイランドのアトラクション「EVANGELION:WORLD-実物大初号機建造計画-」では実物大の初号機の等身大胸像が見られるわけですか、アトラクションの建物前でiPhoneアプリを使うとAR （拡張現実）で初号機の全身像を見ることができるとのことだったのでトライしてみました。 使用するアプリは以前箱根に等身大エヴァが出現した時に使ったものと同じローソン提供のものなのですが、異なるロケーションで初号機はどう違って見えるのでしょうか。 詳細は以下から。富士急ハイランド｜エヴァンゲリオン 実物大初号機建造計画 http://eva.fujiq.jp/ 突然の夕立が上がった直後だったためか、「EVANGELION:WORLD-実物大初号機建造計画-」の前にあった行列が一時的にはけていました。 アプリを起動してiPhoneをかざしてみたところ、建物前に何やら巨大な足が。 足を手がかりに上空を
ヱヴァンゲリヲン総まとめ ワンフェス2011[冬]～ヱヴァ編～
ワンダーフェスティバル2011[冬]に登場したエヴァンゲリオン関連のアイテムを集めようという記事の後半戦で、こちらでは初号機、零号機、弐号機などのヱヴァ自体に関するものが対象。劇場版公開に伴い、3号機や仮設5号機など新劇場版の機体も登場しています。 詳細は以下から。Sega Priseから、「ヱヴァンゲリヲン新劇場版プレミアムEVAシリーズ フィギュア」5月登場予定 同じく「エヴァンゲリオンRT初号機アップル紫電」 海洋堂から、「Evangelion Evolution エヴァンゲリオン初号機」現在発売中、希望小売価格3480円 「Evangelion Evolution エヴァンゲリオン弐号機」2011年3月15日発売、希望小売価格3480円 「Evangelion Evolution エヴァンゲリオン零号機(改)」2011年5月15日発売 「Evangelion Evolution エ
![ヱヴァンゲリヲン総まとめ ワンフェス2011[冬]～ヱヴァ編～](https://cdn-ak-scissors.b.st-hatena.com/image/square/e326dd772265b1caa520de05187358bdd4ae9895/height=288;version=1;width=512/https%3A%2F%2Fi.gzn.jp%2Fimg%2F2011%2F02%2F07%2Feva_02_wf2011_w%2Fclip_17.jpg)
【コラム】実践! iPhoneアプリ開発 (1) カメラアプリの作り方(1) - フォトピッカーのためのアクションシートを作る | エンタープライズ | マイコミジャーナル
App Storeに登録できるiPhoneアプリを作るために iPhoneが登場して半年が経った。iPhoneの魅力は、デバイスとしての機能だけでなく、同時に登場したApp Storeにもあるだろう。日々新しいiPhone向けアプリケーションが登場し、その数は1万5000本を突破した。 iPhone向けアプリを作成してApp Storeに登録してみたい、と考える開発者は多くいるだろう。だが、開発に関する情報は、特に日本語のものは、絶望的に少ないのが現状だ。アプリ開発の最初の一歩の解説を行う書籍は、ようやく登場し始めた。だが、そこから先の、実際にユーザに使ってもらうためのアプリを作ろうとなると、もっと実践的な情報が欲しくなる。 そこで、具体的なiPhoneアプリの開発を解説する連載を始めたいと思う。この連載では、カメラアプリや、RSSリーダアプリといった、本当に使い物になるアプリを作りながら
「CDMA2000版iPhone 4」が空前の大ヒット、記録的な予約数を達成する
日本のKDDIと同じ「CDMA2000方式」を採用したアメリカ最大の携帯電話会社「Verizon」向けにCDMA2000バージョンの「iPhone 4」が1月12日に発表されましたが、空前の大ヒットとなったことが明らかになりました。 AT＆Tが独占販売を行っていた時代は基地局の整備が追いつかずにiPhoneを販売できなくなるなどしていたため、ユーザーの不満が募る結果となっていましたが、CDMA2000版iPhone 4には多くのユーザーが期待を寄せているようです。 詳細は以下から。 Verizon Wireless Has Record Sales On First Day Of iPhone 4 ? Verizonのプレスリリースによると、2月10日に発売される「iPhone 4」の予約受付を既存のユーザー向けにオンラインで開始したところ、深夜3～5時の間に開始したにもかかわらず、同社が
iPhone用ブックマークレット - はてなブックマークヘルプ
iPhone でブックマークレットの設定を行うと、いつでもブラウザのブックマークから、はてなブックマークへ追加やブックマークコメントをチェックすることができます。 【１】このページをブックマーク このページをブラウザのまたはボタンで一度 iPhone 本体にブックマークします。 【２】ブックマークレットのコードをコピー 以下のコードを全選択し、コピーします。 javascript:(function(){if(window.BTouch){BTouch.Let.loadBookmarklet();}else{var d=new Date;var s=document.createElement('script');s.type='text/javascript';s.charset='utf-8';s.onload=function(){BTouch.Let.loadBookmarklet
ラーメンと焼そばの麺、具体的にどう違う？ - エキサイトニュース
先日、鍋を楽しんだ後、「シメにラーメンを」と冷蔵庫を探した。だが、肝心の生めんの中華めんが見つからない！ ご飯は食べてしまったし……と思い、ふと見ると、「焼そば袋めん」がある。 ラーメンの中華めんと、焼そばめん。らーめんのほうは表面がやや粉っぽく、焼そばのほうは表面がやや油っぽいなど、厳密には違うけど、鍋のシメに入れるくらいなら案外かわらないんじゃ？ そんな期待を込めて「焼そばめん」を鍋に投入してみたところ、残念ながら、めんはグニャリとしてあまり美味しくない。やっぱり別ものなんですね……。 それにしても、いったいどこが違うのか？ 「マルちゃん」ブランドでおなじみの東洋水産に聞いた。 「一般的に、中華めん（ラーメン）と焼そばでは、配合が異なるとともに、中華めんは原料を練って細長い麺状に切ってできあがる『生麺』であるのに対し、焼そばは細長い麺状に切った後、蒸してできあがる『蒸し麺』です」（CS
Probability and Computing - makisyuの日記
Twitter連携とmixi連携を付けてみた。 はてなブログの使い方を練習しつつ連投する。 例によってこの本 確率と計算 ―乱択アルゴリズムと確率的解析― 作者: Michael Mitzenmacher,Eli Upfal,小柴健史,河内亮周出版社/メーカー: 共立出版発売日: 2009/04/24メディア: 単行本購入: 2人 クリック: 31回この商品を含むブログ (11件) を見る の話の続き。 そういえば。 この本に、バケツソートはある条件下で平均のソートができる、ということが書いてあって面白かった。ソートの下界はなのだが、条件を付ければ線形まで落とせるようだ。詳細はググればすぐに出そうなので書かないけれど、この内容で分割統治の力を再認識した。 分散も分割が基本戦略になると思うのだけれど、分割はいいとしてその統合（MapReduceで言うところのReduce）の実装って実はとても
GAE/PythonでOAuth « python練習帳
GoogleAppEngine / Python環境で、TwitterのOAuthを使ってみた。 1. TwitterのAPI利用申請 Twitterのアカウントを取得し、API利用申請をします。 Twitterのアカウントを取得します Twitterにログインします 以下のアドレスにアクセスします https://twitter.com/apps 新しいアプリケーションを追加をクリックします アプリケーションの情報を入力して登録します ※コールバックURLは、GAEのIDがXXXの場合は、http://XXX.appspot.com/oauth/twitter/callback とします。 以下の２つの値をメモします Consumer key pQcelwAEib60BhEoE52*** Consumer secret ******* 2. サンプルアプリをデプロイ すぐ動作するサンプル
HTML5の新要素をinnerHTMLで生成できないバグを回避する - latest log
IE6〜IE8のinnerHTMLには問題が多く、そのひとつに、HTML5の新要素を食わせると悪夢のようなDOMツリーを生成するというものがあります。 var div = document.createElement("div"); div.innerHTML = "<section>section</section>"; document.body.appendChild(div); 上記のコードを実行すると、body以下にはこのような構造ができてしまいます。 <body> <div> section </SECTION> </div> </body> どうやら、innerHTML に与える文字列を div でラップし、div要素の前に何か一つ以上のダミーの文字列を設定しておき、あとでアンラップすれば上手くいくようです。 http://jsdo.it/uupaa/IEInnerHTMLB
もう社内公用語が英語になっても大丈夫？全ての英単語に和訳ルビを振る「ずるっこ！」の便利度
消費インサイド 今の世の中、いったいどんな商品やサービスが流行っているのか？ それを日々ウォッチすることは、ビジネスでヒントを得るためにも重要なこと。世間でにわかに盛り上がっているトレンド、これから盛り上がりそうなトレンドを、様々な分野から選りすぐってご紹介します。 バックナンバー一覧 『ずるっこ！』のトップページ。推奨ブラウザはInternet Explorer 7.0以降、またはGoogle Chrome。Firefoxは、ルビ表示アドオンが必要。中国語版も公開されている。 数年後には、社内公用語が英語になると囁かれている昨今、ネット上でも様々な「英語学習」サイトが花盛りだ。 そんななか、ウェブページの英単語に、クリック1つで日本語訳のルビを振ってくれる『ずるっこ！』というサービスが話題となっている。 ユニークな名前のこのサービスを手掛けるのは、登大遊氏。2003年に仮想プライベートネ
Sign in to iCloud on all your devices
iCloud User Guide Welcome iCloud basics Introduction to iCloud Overview of apps and features that use iCloud About iCloud storage How iCloud keeps information up to date Share and collaborate with iCloud What’s included in iCloud+ iCloud+ overview iCloud Private Relay What you can do with iCloud+ and iCloud Private Relay Set up iCloud Private Relay Hide My Email What you can do with iCloud+ and Hi
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Efficient data transfer through zero copy
Probability and Computing - makisyuの日記