「組み合わせ爆発」動画のコンピューターをWebで実装 アルゴリズムを駆使した高速化モードも - はてなニュース
お姉さんが人生を懸けて「組み合わせ爆発」を解説する日本科学未来館の動画が、ネット上で大きな話題となりました。この動画に登場した「同じ場所を2度通らずに何通りの線が引けるか」という問題を解くコンピューターが、Webで実装されています。動画では6年掛かりで導き出された「9×9」マスの計算や、25万年掛かった「10×10」マスの計算も忠実に再現。動画の最後で言及されている、高速化したアルゴリズムで解くことも可能です。 ▽ おねえさんのコンピュータ ▽ お姉さんが人生を懸けて“組み合わせ爆発”を力説 動画「フカシギの数え方」が壮大すぎる - はてなニュース 再現された「おねえさんのコンピューター」を使って、実際に5×5の問題に挑戦してみました。動画でもそうだったように、数秒で計算が終了します。コンピューターが線を辿りながら組み合わせを計算している様子も再現されていました。 左が「おねえさんのコンピ
「フカシギの数え方」の問題を解いてみた
先日、「『フカシギの数え方』 おねえさんといっしょ！ みんなで数えてみよう！」という動画を見た。格子状のマスの左上から右下までの経路が何通りあるのかを調べて、格子が多くなればなるほど組み合わせの数が爆発的に増えることを教えてくれる動画だ。これは自己回避歩行(Self-avoiding walk)と呼ばれている問題らしい。 これだけ聞いてもそれほどインパクトはないのだが、動画に出てくるおねえさんの経路を調べあげる執念がもの凄く、ネット上でも結構な話題になっている。執念と言うよりも狂気に近い。しかし、話題になった割には動画内で言及されている高速なアルゴリズムを実装したという話を聞かなかったので、自分で確かめることにした。 動画のおねえさんは深さ優先探索によるプログラムを使っていると思われるが、それだとスパコンを使っても10×10マスの格子を解くのに25万年も掛かってしまう。そこで、高速化のため
CPUのアーキテクチャをトイレに例えると | Hinemosu
おもろい。たとえ方がうまいなぁ。 消え気味なのでコピペ。 155 ：・良く分かるパイプライン ：04/04/26 17:20 ID:B6tZVOSS 「おしっこをして手をあらってでてくる」。 トイレが一室しかないと混雑時は長蛇の列ができます。 1.おしっこをする 2.手を洗う。 二段のパイプにすると、手を洗ってる間に別の人が用を足せるようになります。 トイレ一室で二人が気持ちよくなれて、効率が倍になります。 もうすこし深くしてみましょう。 1.ジッパーを下げる 2.ちんちんとりだす 3.放尿する 4.しずくを切ってちんちんしまう。 5.ジッパーをあげる 6.手を洗う 7.紙を使って手をふく 7ステージに分解すると、なんと 7人が同時に処理できます。 これがパイプラインです。 156 ：・良く分かるスーパスケーラ ：04/04/26 17:21 ID:B6tZVOSS トイレの利用はおしっこ
大日本帝国憲法復活請願 「東京維新の会」が賛成
橋下徹大阪市長の「日本維新の会」と連携し、９月に結成した都議会新会派「東京維新の会」（民主・自民を離党した３人で構成）は４日の都議会第３回定例会最終本会議で、現行の日本国憲法を無効とし、戦前の「大日本帝国憲法」の復活を求める時代錯誤の請願に賛成しました。請願は日本共産党、民主党、自民党、公明党、生活者ネット・みらいなどの反対で不採択となりました。 請願は、天皇を元首として無制限に権力を与え、国民を「臣民」として、自由と権利を抑圧した大日本帝国憲法を美化。「我々臣民としては、国民主権という傲慢（ごうまん）な思想を直ちに放棄」して、日本国憲法を無効とし、大日本帝国憲法は現存するとの都議会決議を求めています。 また、東京維新の会は、都内在住外国人への生活保護支給の減額・廃止を求める陳情に賛成しましたが、反対多数で不採択となりました。 [資料]請願書（JPG形式）
反日デモ参加中国人「修学旅行のバス状態でした」 現地からの反日デモ・レポート 後編 - 大陸浪人のススメ 〜迷宮旅社別館〜
（前半より引き続き） ネット経由でいろいろと手元に入ってくる、反日デモの現地報告。 ついに真打ち登場で、中国において実際にデモに参加した中国人自身による インサイダー・レポートを紹介したい。 これは、昨日になってツイッターを経由して、 瀋陽出身の中国人ウィキペディアンから報告をもらったもので、 柳条湖事件記念日の9月18日に、彼の知人（中国人）が みずから反日デモに参加した際の当事者としての現地レポなのだという。 瀋陽再度爆發反日遊行 日本領館遭襲 （維基新聞） この報告者は、 ウィキニュースに投稿していること（＝中国でウィキペディアン＝そこそこ高学歴で頭いい）、 原文の筆致がかなり抑制・客観的で、中国政府に都合が悪そうなことや 現地警察の反応についてもかなり詳しく書いていることなどから、 おそらく反日を叫ぶためではなく「反日デモに混じって内部報告を上げること」
フェーデ - Wikipedia
出典は列挙するだけでなく、脚注などを用いてどの記述の情報源であるかを明記してください。 記事の信頼性向上にご協力をお願いいたします。（2015年8月） フェーデ（ドイツ語: Fehde）は、歴史学における法学的意味での自力救済を指す用語。中世では自己の権利を侵害された者はジッペや友人の助力を得て、侵害した者に対して自ら措置を講ずることができた。これは原始的な血族単位での報復である血讐を中世法に適合的なように改めたもので、中世法では身代金を積むことでフェーデによる暴力を避けることができた。 中世初期においてはフェーデは一種の決闘であり、決まった場所・決まった時間に全く武力に頼って決着された。フェーデを行なう時は場所・日時をしかるべき形式の果たし状として公開し、無関係の者が巻き込まれるのを防がなければならなかった。 10世紀ごろにはフェーデは広汎に行われるようになったが、強盗騎士が身代金や掠奪
「外国人が自国で最も有名な戦士を紹介するスレ」海外の反応｜暇は無味無臭の劇薬
（ドイツ） このスレでは君たちの国で有名な戦士や、凄い戦士を紹介してくれ。 これは「鉄の腕、ゲッツ・フォン・ベルリヒンゲン」 「俺の尻をなめろ」というフレーズを生み出した人物でもある ＜ゲッツ・フォン・ベルリヒンゲン＞ ゲッツ・フォン・ベルリヒンゲンは、中世ドイツの騎士。戦争で片腕を無くすが鋼鉄の義手を付けて戦い続けたことから「鉄腕ゲッツ」の異名を誇った。 史実の人物としてよりもヨハン・ヴォルフガング・フォン・ゲーテが24歳の時に書いた戯曲「鉄の手のゲッツ・フォン・ベルリヒンゲン」の登場人物として有名になる。ゲーテの作品ではかなり美化されて英雄として描かれているが、史実ではフェーデを悪用して決闘と称した強盗、恐喝、追いはぎを繰り返して財産を築き盗賊騎士と揶揄されたほどで、血の気が多く戦いには首をつっこまずには居られない性分だったという。最期は軟禁生活からの開放の条件としてフェーデを行わない
普天間基地問題における三つの勘違い｜フランスの日々
「議論後に議論前の結論に至ることにも価値がある 」で述べた普天間基地の移設問題は、方針が二転三転していることを迷走ととらえて問題視する意見が多いようです。前エントリでは、首相は迷走しているように見せかけるためにわざとやっているという説を述べました。どこにも角を立てずに対米従属から離脱するにはなかなか聡明な案だと思います。 このエントリでは、前エントリに寄せられた反応を見て、噛み合ってない認識のズレを分析して紹介しようと思います。ずれてるポイントは1)首相は馬鹿、2)普天間は大問題、3)迷走を世界が笑ってる、だと思います。 鳩山首相は馬鹿これが一番びっくりしたのですが、反対意見をいう人の殆どが、首相は馬鹿だと信じていることです。いつも冷静なブロガーなども、問題の結論として何故か首相は馬鹿だからという理論を持ってきています。僕はこれはどうしても信じられません。政治や外交のことなんて専門的にやっ
『オスプレイのこと勉強してみた(^-^)/』
Love Japan☆日本大好き 日本を愛する1日本人です。 日頃、感じたこと、思ったことを気ままに書いていきます。 話題のオスプレイ。これについて取り上げているブログはたくさんあるので、私もオスプレイのこといろいろ知りたくて勉強してみました。 マスコミは、オスプレイが危険なものという印象を私たち国民に与えていますが、本当にそうなのでしょうか？ まずはこちらの画像を・・・。 オスプレイに必死で反対する人がいる理由が一目でわかる図 より この「オスプレイに必死で反対する人がいる理由が一目でわかる図」はたくさんのブログで取り上げられているようですね！！ 私も使わせていただきました。だって・・・本当にわかりやすいから これ見ると、CH46と比較すると、MV22オスプレイは行動半径がぐんと広がることがわかりますね。性能もかなりいいみたい。そして日本固有の領土・尖閣諸島もMV22の行動半径に含まれて
リダイレクトの警告
表示中のページから http://www.worldtimes.co.jp/today/kokunai/121002-5a.jpg にリダイレクトしようとしています。 このページにリダイレクトしないようにする場合は、前のページに戻ってください。
消費税10％でサラリーマンの小遣いはなくなってしまう？ – 橘玲 公式BLOG
『納税通信』10月1日号に「消費税10％時の家計負担」という記事が掲載されていた。「野田内閣が消費税率を10％に引き上げた時の家計負担を試算していた」との朝日新聞（9月23日）の報道がベースになっている。 この試算は、消費税増税に批判的な民主党の国会議員に対し、内閣官房社会保障改革担当室が提示したもので、公表の予定はないというものの、消費税増税の国民負担について、はじめて政府による具体的な数字が明らかにされた。 政府の試算によると、年収500万円の4人家族（会社員の夫、専業主婦の妻と子ども2人）では、消費税引き上げにともなって家計負担が年間11万5000円増加し、これに年金・医療・介護保険料などの上昇、住民税年少扶養控除の廃止、子ども手当て（1人月額1万3000円）から児童手当（同1万円）への移行などを含めると、家計全体の負担増は年間33万8000円（1カ月2万8167円）になるという。
「En Rich」のロングインタビュー - 内田樹の研究室
沖縄で出ている『En Rich』という雑誌からロングインタビューを受けた。 沖縄以外ではなかなか手に取る機会のないメディアなので、ブログに採録する。 「いつもの話」で、かつ長いので、お暇なときにどうぞ。 ―大津市のいじめ自殺事件に関するブログで、「いじめというのは、教育の失敗ではなく、むしろ成果だ」と語られていたのが印象的でした。 今回の事件で、学校や教育委員会が情報を隠蔽した理由は、「バレたら叱られる」からです。だから、とにかく目の前の問題解決を先送りしようとする。 ミスがあれば、お互いに責任をなすりつけあって、責任を押しつけられたものが周りからの集中攻撃を浴びる。学校教育そのものがその「いじめの構造」を再生産している。 だから、他者からの攻撃を恐れて身を縮める。嵐が過ぎるのを首をすくめて堪え忍ぶという生き方が日本社会に行き渡っている。「何もしない」というのがもっとも合理的な選択だと思わ
モエモエ☆ずきゅ～ん買ったよ！@散歩師漫画居士のくだらなクラブ(R)日記
toheart.to 2023 著作権. 不許複製 プライバシーポリシー
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
New community features for Google Chat and an update on Currents
巨神兵東京に現わる
違法ダウンロード刑罰化の抜け穴見つけたったｗｗｗｗｗｗｗｗ - 勝つる2chまとめブログ
今日のトピックス／
ORIGINALMIND オリジナルマインド ～ものづくりの楽しさと夢を提供します～
NattyJane's Birds of a Feather Costume Tutorial