最近何かと話題のフィボナッチ数計算の高速化ですが、 F(n) = (fib(n+1), fib(n)) （2次元の縦ベクトルだが表記の都合で横に書く） A = ((1, 1), (1, 0)) （第1行が(1, 1)で第2行が(1, 0)の行列）　すると，F(n) = A F(n-1) = A A F(n-2) = A A A F(n-3) = ...となるから，F(n)を計算するためには，Aのn乗を計算して，それに右からF(0)をかければ良いことになる。 計算量の工夫でプログラムは劇的に速くなる 以前この記事を読んだときも、ははー、と思ったのですが、そのときは実装してみなかったのでちょっと実装してみました。 require "matrix" def fib(n) aux = proc do |m, a| case m when 0 then Matrix.I(2) when 1 then

Thank you for being patient. We are doing some work on the site and will be back shortly.

結構な無茶振り質問ですが、何卒宜しくお願いします。。。 日本中のどこかの三丁目に住んでいる（orある）人物、建物、その他モノで、レトロな雰囲気を持っているものを教えて下さい。 人工的に後からレトロ感を出しているものではなく、昭和のものがそのまま使われていたり、大切に守られてきたために今も残っているというものがいいです。 さらに、ただ単にそういったものではなく、“おもしろかったり凄かったりするもの”でお願いします。 例えば伝統工芸などをしている人でも良いのですが、その技が凄くて、さらに三丁目に住んでいらっしゃらないと駄目なわけです。 かなり厳しいと思いますが、どうぞ宜しくお願いします。

2007年11月30日 日本のよさを生かそう。（習熟度別学習をめぐって） 日本の義務教育において、つい十年ほど前までは、習熟度別にグループ分けして授業を行うなど、とんでもないことだったはずである。 『そのようなことをしたら、子ども同士、できる、できないが白日の下にさらされ、優越感や劣等感を醸成してしまう。差別感をうむことだってあるかもしれない。心を育む観点から言っても、そのようなことをするべきではない。』 ところが、あれよ、あれよというあいだに、世の中の常識は大きく変わり、いまや、国も推奨するし、我が地域においても、かなり一般的になってきた感がある。 ただし、我が地域においては、ちょっとよそにはないと思われる動きもあるので、それについては、後述する。 これまで、ＰＩＳＡ調査を中心にいろいろ論述してきたが、ここでちょっと習熟度別授業について、振り返ってみよう。 まず、わたし自身は、すでに、拙

何はさておき得したい 2007年12月 4日 経済・ビジネス コメント： トラックバック (0) (これまでの 飯田泰之の「ソーシャル・サイエンス・ハック！」はこちら。） 競争のない平和で安定的な社会と、いつ寝首をかかれるかわからない熾烈な競争社会……国民にとって望ましいのはどちらでしょう。そんなの考えるまでもないですよね！　当然熾烈な競争社会です！！ 「経済学の結論」と「経済学の論理」 まずは生産活動から。既存企業によるカルテル状態が確立されていて、カルテル破りや新規参入の余地がない産業について考えてみましょう。このとき、この産業の生産物価格は高く、その結果取引量は少なくなります[*1]高くて量が少ないわけですから、この産業の活動から生じる経済的な豊かさは小さいということになる。これが国民経済にとって競争が必要な理由です。 企業だけではなく、労働に関しても競争の欠如は厚生を低下させます

吉野家、「テラ豚丼」動画騒動で謝罪 - ITmedia Newsこういう騒動をみていて思うのは、「ああ、そうか、みんな吉野家とか松屋を利用していて、そして信頼をよせているんだな」ということだった。そして、よく判らないのは、「あれ？安いものを食べるってことはそういうことじゃなかったのか？」ということでもある。まさか、あなた吉野家にいってゴキブリが這いまわっていたり入っていたり蝿が入っていたり蝿は入っていないけれども虫とか入っていたり、あるいはオナニーしたあとの手で器とか触っていたりとかしてないと思っているの？とか俺は思ってしまう。そして、俺は貧しいということは、そういう「不潔だ！」とか言われてもそういうのと付き合わざるをえないことだと思っている。そして、そういう貧しいことが「不潔だ！」とか「汚い！」ということと付き合うということの悲惨さがあるからこそ、女性は貧しいのは嫌とか言うのではないでし

レジデント初期研修用資料 引っ越し前の旧blogです。新しいアドレスは http://medt00lz.s59.xrea.com/wp/ になります たとえば「産科医が幸せに微笑む社会」はもう来ないだろうけれど、 「産科医が笑顔を作らざるを得ない状況」を作り出すことはできる。 医者から笑顔が消えて、僻地医療の現場には人がいなくなってしまったけれど、 今さら医者を笑わせる制度を作っても、たぶん現場は戻らない。 「あるべき状況」の定義と、それを実現する構造設計のお話。 構造変化を拒否する何か 産科とか小児科、あるいは僻地医療。折れた心は修復できないけれど、 「問題を強引に解決する構造」は作れる。 僻地の病院にはいつも元気いっぱいの産科医があふれかえって、 夜中であっても、医師は笑顔で患者を迎える。もちろん予算は現状のまま たとえば「あるべき医療」をこんなふうに定義するなら、必要なのは「人数配分

感動しました、名著です。やっぱ、防御的プログラミングしましょうよ、って防御的？？と思われた方は、ぜひ、この書籍をひもといてみましょう。イージーな世の中で、本物のプログラマのきめ細やかな心遣いが見えてきます。本物のプログラマさんがいっぱいいる世の中になればいいのになぁ。。。

おもろいネタですね。 ちょっと整理しますと、 １・日本人はいつから時間にうるさくなったのか？ ふつうに考えたら時計が登場した近代以降であるはずですが、もしそうであるとするなら、 ２・どうして近代以降も時間にルーズな国とそうでない国があるのか？ これを考えるためにもおっしゃるように国ごとの事例が必要でしょうね。 私の経験の範囲では、フィリピン、マレーシア、台湾といった東南アジア諸国では、日本に比べたら時間に寛容な気がする。一般に町よりも田舎の方が時間にルーズ。いくらルーズな国でも、例えば飛行機の特に国際線などはやっぱりきちっとしてるし、それに比べたら国内線の閑線やバスなんかはルーズな傾向がある。たぶんそれぞれのお国事情が一番はっきりするのは、個人的な待ち合わせの場合なんじゃないかな。 アメリカや韓国なんかはわりときっちりしてるんじゃないかというイメージがありますけど、どうなんで

一部 http://urasoku.blog106.fc2.com/blog-entry-185.html >>1がスレ離脱するとこからの続きです。 かなりレス番いじくりましたが、質問が錯綜していて読みにくい感は否めない。 編集へたくそです、すみません。 554 ：以下、名無しにかわりましてVIPがお送りします。：2007/07/25(水) 21:33:26.89 ID:Ecteuiyz0 よし、俺頑張った。四時間半戦った。 おまいらありがとう。 らぶやん読むぜ。あとサリンジャー読むぜ。 乙乙。 557 ：以下、名無しにかわりましてVIPがお送りします。：2007/07/25(水) 21:34:52.33 ID:5I3c2dnfO >>554 乙です 569 ：ドラドリの弟子＠東大生：2007/07/25(水) 21:38:42.36 ID:7zlqpWAV0 デリダによるストロース批判を

Download Coding PNG images for any device and screen size. High quality Coding PNG and images! Customize your desktop, mobile phone and tablet with our wide variety of cool and interesting Coding PNG in just a few clicks.

今日アニメーターを辞めることにした。正確には会社をバックレた。責任とかモラルとか、もう、わかってるけど、いい。どうでもいい。叩け。とにかく今ドアを出て会社に向かいまた１週間を始めたら俺は　壊　れ　る。「うちの会社はノルマとかはないよ。基本給+枚数をこなせば作業手当として給料は上がる。」なのに、基本給は実は「最低限の枚数をこなしたという前提」で設定されていたんだ。作業枚数が、会社の設定した枚数に満たない場合、基本給がマイナスされていく。募集要項にはこう書いてあったんだ。基本給+住宅手当+皆勤手当で15万円。アニメ業界の初任給としてはかなりの高額だ。でもそんなうまい話はなかった。　給料日、俺の手には諭吉が７人しかいなかった。09:30 会社に行く準備をしていると、じんましんが出てくる。09:50　家を出る。太陽光を浴びる唯一の時間。10:00　出勤。「おはようございます」の言葉が空しいほど皆無

Windows SQL Server 2005サポート終了の4月12日が迫る、報告済み脆弱性の深刻度も高く、早急な移行を

先週、asahi.com：トヨタに残業代の重荷　カイゼン活動の社員「過労死」 - ビジネス という悲しいニュースがありました。 トヨタ自動車に勤務していた内野健一さんの急死を労災と認定した名古屋地裁の３０日の判決は、トヨタの躍進を支える「創意くふう提案」や「ＱＣサークル活動」などを、労災認定の際には「業務」と判断する考えを示した。こうした活動を「個人の自発的な提案」とみなして残業代を払っていない企業には衝撃を与える内容だ。このような記事を読むたびに、内野さんの無念さやご家族の気持ちなど考えると、ホントに悲しくなります。人ごとでなく、自分の身にも起こりえた話なんで、ゾッとします。 私も、サラリーマンをしていたときに、過労死するんじゃないか？と思ったときがありました。 月４００時間を超える労働時間が数年連続で続き、ましてイヤ上司からの小言のストレス。毎朝、出勤前の恒例行事が、汚い話ですが「朝食

一応、マスコミを批判する立場にいるネットなんだけど、あっちこっちで指摘されているように「マスコミ化」が激しい。 悪い意味で。 痛いニュース(ﾉ∀`):吉野家のバイトが店内で「テラ豚丼」を作りニコニコ動画にアップ→大炎上 吉野家のバイト、「テラ豚丼」を作る→衛生管理が問題となり炎上 -[Di]（12/05　部分訂正があったようです。） 吉野家のアルバイトが勝手に「テラ豚丼」調理、動画アップで大炎上。 Narinari.com 実はこれらの記事、 口にしたモノを戻して客に出している。 という部分の根拠がすっごい怪しいのだ。 件の動画がアップロード ↓ コメント、つまり閲覧者がつけられるコメントに 「少し食べて鍋に戻しました　エコロジーなので」 という書き込みがある（もちろん投稿者である証拠は無い） ↓ ちょっと奥さぁん、聞きました？あの投稿者、少し食べて鍋に戻したんですって！ ↓ 事実化 ここ

1 VIPがお送りします。 2007/12/02(日) 21:52:06.48 ID:Gvrm0eBo0

Recent entries Apache2.4のリリース予定は来年(2011年)初め(あくまで予定) inoue 2010-12-23 Herokuの発音 inoue 2010-12-20 雑誌記事「ソフトウェア・テストPRESS Vol.9」の原稿公開 inoue 2010-12-18 IPA未踏のニュース inoue 2010-12-15 労基法とチキンゲーム inoue 2010-12-06 フロントエンドエンジニア inoue 2010-12-03 ASCII.technologies誌にMapReduceの記事を書きました inoue 2010-11-25 技術評論社パーフェクトシリーズ絶賛発売中 inoue 2010-11-24 雑誌連載「Emacsのトラノマキ」の原稿(part8)公開 inoue 2010-11-22 RESTの当惑 inoue 2010-11-22 「プ

今、年金問題といえば、宙に浮いた5000万件の年金の処理はどうなるか、そして基礎年金の国庫負担引き上げの財源として消費税率を上げるかどうかの２点に集中していると言っていいだろう。 ところが、年金にはそれに勝るとも劣らない大問題があるにもかかわらず、なぜかあまり取り上げられていないのは不思議である。その問題とは、きちんと厚生年金の保険料を支払ってきた人が、貧困生活に陥ってしまう可能性があるという話だ。 今年４月26日に厚生労働省は、厚生年金の標準モデル世帯において、将来の年金受け取り額の推計結果を発表した。それによると、現役世代の手取り収入に対する比率を示す「所得代替率」は、次のようになった。 例えば、現在65歳の人は59.7％であり、現役世代のほぼ６割の年金をもらっていることが分かる。ところが、10年後にその人が75歳になったときには48.1％に低下。さらに85歳のときには41.3％