2013年5月1日のブックマーク (8件)

  • 『フカシギの数え方』 おねえさんといっしょにみんなも25万年数えよう - きしだのHatena

    組み合わせ爆発について、おねえさんが教えてくれて壮大で切ない結末を迎えるという動画が話題になっていました。おねえさんの決意に感動すること間違いなしです。 そこで、ぼくたちもおねえさんと一緒に25万年数えるためのプログラムを作ってみました。 LinkedList#popメソッドが、最後からとってくるんだと思ったら最初からとってきてたという勘違いではまったけど。 工夫なく計算してるので、6x6マスの時点で5分くらいかかります。 考え方としては、始点から上右下左と移動して、移動先でも上右下左と移動して、移動できなくなったら戻るという感じでやってます。 あと、最初に右に行くパターンと下に行くパターンは対称なので同じ回数ずつあるということから、最初は右に行ったことにして、最後に2倍してます。 まあでも、この程度の工夫では25万年が12.5万年になるくらいで、根的な解決にはなりません。 計算量として

    『フカシギの数え方』 おねえさんといっしょにみんなも25万年数えよう - きしだのHatena
  • ZDD入門-お姉さんを救う方法

    東京大学 松尾研究室が主催する深層強化学習サマースクールの講義で今井が使用した資料の公開版です. 強化学習の基礎的な概念や理論から最新の深層強化学習アルゴリズムまで解説しています.巻末には強化学習を勉強するにあたって有用な他資料への案内も載せました. 主に以下のような強化学習の概念やアルゴリズムの紹介をしています. ・マルコフ決定過程 ・ベルマン方程式 ・モデルフリー強化学習 ・モデルベース強化学習 ・TD学習 ・Q学習 ・SARSA ・適格度トレース ・関数近似 ・方策勾配法 ・方策勾配定理 ・DPG ・DDPG ・TRPO ・PPO ・SAC ・Actor-Critic ・DQN(Deep Q-Network) ・経験再生 ・Double DQN ・Prioritized Experience Replay ・Dueling Network ・Categorical DQN ・Nois

    ZDD入門-お姉さんを救う方法
  • クラスタリングの定番アルゴリズム「K-means法」をビジュアライズしてみた

    集合知プログラミング を読んでいたら、K-means 法(K平均法)の説明が出てきました。 K-means 法はクラスタリングを行うための定番のアルゴリズムらしいです。存在は知っていたんだけどいまいちピンときていなかったので、動作を理解するためにサンプルを作ってみました。 クリックすると1ステップずつ動かすことができます。クラスタの数や点の数を変更して、Restart を押すと好きなパラメータで試すことができます。 こうやって1ステップずつ確認しながら動かしてみると、意外に単純な仕組みなのが実感できました。 (追記) HTML5 版の K-means 法を D3.js でビジュアライズしてみた も作成しました。Flash を表示できない環境ではそちらをご覧ください。 K-means 法とは K平均法 - Wikipedia に詳しく書いてあるけど、もうすこしザックリと書くとこんなイメージに

    クラスタリングの定番アルゴリズム「K-means法」をビジュアライズしてみた
  • wonderfl build flash online | 面白法人カヤック

    wonderflは、サイト上でFlashをつくることのできるサービス。 通常Flashをつくるためには、Flash IDEやFlex、FlashDevelop等といったツールを使って、コードを書き、コンパイルする必要がありますが、wonderflでは、サイトにあるフォームにActionscript3のコードを書けば、サーバサイドでコンパイルを行えます。 つまり、ブラウザさえあれば、Flashをつくれます。コンパイル結果はサイト上に表示され、作成されたFlash(swf)はページ上に自動的に表示されるので、完成したFlashをリアルタイムに見ながらコードを書くことができます。 ※APIとして、はてな OpenIDを使用してネットにさえつながれば、誰もがFlashクリエイターになれます。世界中のFlashクリエイターがユーザーになるwonderflは、 文字通り、世界のFlash図鑑となってい

    wonderfl build flash online | 面白法人カヤック
  • yambi's page

    概要 各種のソートアルゴリズムを平面画像として可視化します. 要素は0からn-1までの数で,赤から紫になるに従って大きな数となります. 各ステップでの要素の位置を縦に並べ線でつないでいます. 一番左の列が初期値で一番右の列がソートが完了したリストとなります. 途中経過をメモするタイミングは見栄えを重視して決めています.薄く白い丸が見える場所がその場所です. 計算時間は512個程度では一瞬なので表示していません.比較回数を見てください(バイナリソートが最強に.なってしまいますが....) 使い方 auto shuffle sortボタンを押したときに自動的に初期値がシャッフルされるようになります. random 初期配列をシャッフルします. reverse 初期配列を逆順にします. save 画像をjpgとして保存します. elements 要素数を指定します. thickness 線の太さ

  • Data Structure Visualization

    Currently, we have visualizations for the following data structures and algorithms: Basics Stack: Array Implementation Stack: Linked List Implementation Queues: Array Implementation Queues: Linked List Implementation Lists: Array Implementation (available in java version) Lists: Linked List Implementation (available in java version) Recursion Factorial Reversing a String N-Queens Problem Indexing

  • บาคาร่าออนไลน์ Baccarat99 เว็บตรง ทางเข้าสมัครสมาชิก ฟรี 300

    ท้าทาย เพิ่มเติมประสบการณ์ รวมไปถึงลุ้นเงินรางวัลได้อย่างมีอิสระ บาคาร่า99 ทางเลือกที่จะเข้ามาเติมเต็มให้กับนักพนันทุกคนอย่างทั่วถึง สำหรับคนทั่วไปที่มีความสนใจตัวเกมพนันออนไลน์ อยากจะให้เริ่มต้นกับทาง บาคาร่า99th ที่มีการเน้นบริการเกมพนันยอดนิยมระดับโลกอย่าง Baccarat เกมพนันที่กลายมาเป็นอันดับที่ 1 สามารถครองใจนักพนันไปทั่วโลก เนื่องจากว่าขึ้นชื่อว่าเกมพนัน จะต้องง่ายและหลากหลาย สามารถตอบสนองทั้ง

    บาคาร่าออนไลน์ Baccarat99 เว็บตรง ทางเข้าสมัครสมาชิก ฟรี 300
  • 猪瀬知事の「謝罪」に見る「法令遵守」への逃避

    猪瀬直樹東京都知事が、4月16日、2020年の夏季五輪招致をめぐって、米ニューヨークタイムズ紙のインタビューで、他の立候補都市と東京とを比較し、「イスラム諸国は互いにケンカばかりしている」「イスラム諸国が共有しているのはアラー(神)だけで、お互いにけんかばかりしている。階級もある。」と述べたことを、27日付の同紙が報じたことで、「各都市は他都市の批判や他都市との比較を行ってはならない」としている五輪招致規範に抵触することなどが問題にされ、批判を浴びている。 この問題で、猪瀬知事は、4月29日には、「私の真意が正しく伝わっていない。ほかの立候補都市を批判する意図は全くなく、このようなインタビューの文脈と異なる記事が出たことは非常に残念だ。」とコメントしていたが、30日には、記者会見で、一転して、発言を撤回し、謝罪した。 その会見で、猪瀬知事が強調しているのは、「東京のPRのためだった」という

    猪瀬知事の「謝罪」に見る「法令遵守」への逃避