秒間3億手を読む最強ソフト「GPS将棋」はいかにして敗れたか - 最強競う知の祭典「第23回世界コンピュータ将棋選手権」
コンピュータ、将棋、と聞けば「第2回 将棋電王戦」を思い出す方も多いはず。将棋のプロ棋士とコンピュータによる5対5の団体戦が行われ、その結果はコンピュータ側が3勝1敗1分で勝ち越し。この結末はさまざまなメディアで取り上げられ、大きな話題になった。 プロ棋士にも勝つほどの恐ろしい強さになったプログラムが集まり、世界一の座を争うのがこの選手権である。人間同士の対局とは一味違った魅力を持つコンピュータ将棋、その最高峰の戦いの模様をお伝えしよう。 知のF1! 超スピードの世界 コンピュータ将棋は強い! と言われているが、そもそもコンピュータ将棋とはどんなものなのか。まずはイメージをつかむために、たとえ話で輪郭を描いてみたい。 コンピュータ将棋は、将棋の手を決める思考部分(ソフトウェア)と、プログラムを動かすマシン(ハードウェア)に分かれるが、これを車にたとえてみよう。すると将棋は「ゴールが設定され
Fizz Buzz - Wikipedia
Fizz Buzz（フィズ・バズ、Bizz BuzzやBuzzとも呼ばれる）は英語圏で長距離ドライブ中や飲み会の時に行われる言葉遊びである。 遊び方[編集] プレイヤーは円状に座る。最初のプレイヤーは「1」と数字を発言する。次のプレイヤーは直前のプレイヤーの発言した数字に1を足した数字を発言していく。ただし、3の倍数の場合は「Fizz」（Bizz Buzzの場合は「Bizz」）、5の倍数の場合は「Buzz」、3の倍数かつ5の倍数の場合（すなわち15の倍数の場合）は「Fizz Buzz」（Bizz Buzzの場合は「Bizz Buzz」）を数の代わりに発言しなければならない。発言を間違えた者や、ためらった者は脱落となる。 ゲーム例[編集] ゲームは、以下のとおりに発言が進行する。 1, 2, Fizz, 4, Buzz, Fizz, 7, 8, Fizz, Buzz, 11, Fizz, 1
今すぐフォローすべき競技プログラミング界のスーパーエンジニア - chokudaiのブログ
今すぐフォローすべきnode.js界のスーパーエンジニアの便乗です。 競技プログラミングは、最近ようやく書籍化されたものの、やはり殆どの知識はインターネットに頼ることとなります。解けない問題を独力で解決するのは非常に難しく、特にリアルタイムのコンテストなどに出場される際には、こうした人々をフォローし、考え方・解法を徐々に身に着けていくことで、様々な問題を解決できるようになるでしょう。 筆者の主な活動場所がTopCoderなので、TopCoderの人がメインになっちゃうかと思われます。あと無断で紹介してるので、マズかったら教えてください。 紹介前の補足 実績を書く際に、TopCoderのRatingを引用するので、TopCoderのレーティング分布を紹介しておきます。 この分布における、Rating 2200以上の赤い人が、RedCoderと呼ばれる人達です。 Algorithm部門において
コンプガチャの数理 -コンプに必要な期待回数の計算方法について- - doryokujin's blog
目次 1. 『コンプガチャの数理 -コンプに必要な期待回数の計算方法について-』 2. 『「数学的ゲームデザイン」というアプローチ』 3. 『コンプガチャの数理 -ガイドラインに基づいたゲームデザイン その1-』 4. 『コンプガチャの数理 -ガイドラインに基づいたゲームデザイン その2-』 目的 コンプガチャのコンプに必要な回数を求める問題は「The Coupon Collector's Problem」と呼ばれる数学モデルの枠組みに沿った美しい問題である事を述べ，いくつかの有用な結果を示す。 ※ あくまで個人研究のつもりで書いたので，色々不備があるかもしれません。その際は一言頂けると助かります。 定義 コンプガチャ問題を Coupon Collector's Problem に準じた形で書くと以下の様になる： 「全部で n 種類のアイテムがあって，1つのガチャの中にアイテムが1つ入って
Googleアルゴリズム更新のインフォグラフィック「1998年から2012年まで」 - Chrome Life
Googleのアルゴリズムの更新は度々行われています。 最近では、パンダアップデートが話題になりましたが、その他の細かな更新は定期的に行われています。 高品質なサイトを上位に表示するための工夫がたくさんほどこされています。 どのようにGoogleのアルゴリズムが更新されてきたかを一目でわかるインフォグラフィックを見つけたので紹介しておきます。 The Strangest Names of Google Algorithm Updates [INFOGRAPHIC] » Design You Trust – Design and Beyond! ※上図をクリックすると拡大表示できます これを見ると、1998年からものすごいアップデートがされたおかげで、現在の検索結果になっているのかが分かります。 今後、ソーシャルネットワークの波がGoogleアルゴリズムにどれだけ影響していくのかが興味ありま
Googleが検索アルゴリズム強化、情報の鮮度を重視
米Googleは米国時間2011年11月3日、検索結果ランキングのアルゴリズム強化について明らかにした。鮮度が重視される情報について、より関連性の高い正確なデータをユーザーが取得できるようにする。 同社は昨年、検索インデックスの速度と精度を向上した検索エンジン基盤「Caffeine」を導入した。新たなアルゴリズムは、Caffeineの特徴を生かして検索結果の表示順位を改善する技術で、検索の約35％で効果が期待できるとしている。 Googleによると、新アルゴリズムは情報によって求められる鮮度のレベルを適切に判断する。例えば、オークランドの抗議デモやNBAのストライキといった最新の事件やニュース、注目の話題については、数分以内にWeb上にあげられた最新情報を優先的に提示する。 オリンピックや大統領選挙のように定期的に開催されるイベントの検索で、特に条件となるキーワードがない場合は、直近の開催
高速な安定ソートアルゴリズム "TimSort" の解説 - Preferred Networks Research & Development
先日、TimSortというソートアルゴリズムが話題になりました。TimSortは、高速な安定ソートで、Python(>=2.3)やJava SE 7、およびAndroidでの標準ソートアルゴリズムとして採用されているそうです。 C++のstd::sort()よりも高速であるというベンチマーク結果1が話題になり(後にベンチマークの誤りと判明)、私もそれで存在を知りました。実際のところ、ランダムなデータに対してはクイックソート(IntroSort)ほど速くないようですが、ソートというシンプルなタスクのアルゴリズムが今もなお改良され続けていて、なおかつ人々の関心を引くというのは興味深いものです。 しかしながら、オリジナルのTimSortのコードは若干複雑で、実際のところどういうアルゴリズムなのかわかりづらいところがあると思います。そこで今回はTimSortのアルゴリズムをできるだけわかりやすく解
細かすぎて伝わりにくいTopCoderのコーディングスキル向上マジック
細かすぎて伝わりにくいTopCoderのコーディングスキル向上マジック：最強最速アルゴリズマー養成講座（1/3 ページ） 競技プログラミングはレベルの高い人たちの集まり――そんな考えを持っている初心者の方、TopCoderはあなたのコーディングスキルを爆発的に高める魔法のような場です。今回は、初心者にこそお勧めしたいTopCoderの魅力について考えます。 教育的な観点から見るTopCoder 今回からTopCoderに関する実践的アルゴリズムを解説していく予定でしたが、序盤のうちに触れておきたいことがありましたので、今回の枕は“教育的視点から見るTopCoder”というテーマで少し書こうかと思います。 まず、最初に宣言しておきたいことは、この連載は初心者向きである、ということです。「どう考えても上級者向けだろう」という意見はたくさんの方から寄せられていますが、筆者は、まだプログラミングレ
socialmediaexperience.jp - このウェブサイトは販売用です！ - socialmediaexperience リソースおよび情報
This webpage was generated by the domain owner using Sedo Domain Parking. Disclaimer: Sedo maintains no relationship with third party advertisers. Reference to any specific service or trade mark is not controlled by Sedo nor does it constitute or imply its association, endorsement or recommendation.
頻出典型アルゴリズムの演習問題としてよさげなやつ - kyuridenamidaのチラ裏
効率的な別解とか存在する問題もあるけど演習によさそうなやつをピックアップ。そのアルゴリズムじゃないと解けないわけではないって問題も多いので注意。(ただ演習するのには都合が良いかなと)※個人的難易度をつけてみました。とても主観的な難易度付けなので気にせず解いてみてください。深さ優先探索・Balls[☆]・Sum of Integers[☆]・The Number of Island[☆]・Block[★]幅優先探索・Mysterious Worm[★]・Cheese[★]・Seven Puzzle[★☆]・Stray Twins[★★]・Deven-Eleven[★★]・Summer of Phyonkichi[★★☆]ワーシャルフロイド法(For 全点対最短路問題)・Traveling Alone: One-way Ticket of Youth[★]・A reward for a Car
賞金100万ドル。史上最大級のアルゴリズム・コンテスト「Netflix Prize」がついに決着：In the looop：オルタナティブ・ブログ
賞金100万ドルを賭けて，186ヶ国から4万チームが参戦して争われた壮大なアルゴリズム競争が，延々三年間にわたって行なわれていたのをご存知だろうか？ このコンテスト「Netflix Prize」は，2006年10月に米国トップのオンラインDVDレンタル会社「Netflix社」が開催したもので，前代未聞の超大型アルゴリズム・コンテストとして大きな話題を呼んでいた。 コンテスト内容は，同社の持つリコメンデーションエンジン「Cinematch」（協調フィルタリングによるAmazon並にパワフルなエンジン）を基準として，成果ベースで10%上回るリコメンデーション・アルゴリズムを開発することだ。具体的に言うと，DVDをレンタルした人に対して，Amazonのように「こちらの商品もおすすめです」とリコメンドするためのロジックの効率化だ。 2006年に始まったこのバトルは，2011年を期限として10%に達
作るプログラムの機能や性能で勝負したい。そうだ、データベースを勉強しよう - きしだのはてな
さて、アルゴリズムの勉強のしかたと、ラムダ計算の勉強のしかたの目星をつけました。 アルゴリズムの勉強のしかた - きしだのはてな ラムダ計算の勉強のしかた、プログラム意味論 - きしだのはてな これでここで書いたプログラムの理論の基礎は勉強できたことになるんじゃないかと思います。 プログラムの理論とはなにか - きしだのはてな ところで、プログラムの勉強地図としてこういう図を書きました。 で、ハードウェアまわりについても、プロセッサを支える技術やネットワークはなぜつながるのかでひととおり勉強したとしましょう。 じゃあ次は、アジャイルか？テストか？UIデザインか？となるわけですが、やはりプログラマなら、プログラムの作り方や使いやすさの前に、作るプログラムの機能や性能で勝負したいじゃないですか。 いい感じに関数が分割できるよとか、読みやすい名前がつけれるよとか、効率よく仕事して定時に帰れるよと
アルゴリズムの勉強のしかた - きしだのHatena
この記事で、アルゴリズムの勉強はアルゴリズムカタログを覚えることじゃないよということを書きました。 プログラムの理論とはなにか アルゴリズムの勉強というのは、スポーツで言えば腕立て伏せや走り込みみたいな基礎体力を養うようなもので、「ソートなんか実際に自分で書くことないだろう」とかいうのは「サッカーは腕つかわないのに腕立ていらないだろう」とか「野球で1kmも走ることなんかないのに長距離の走り込みいらないだろう」とか言うようなものです。 Twitterでアルゴリズムの勉強とはなにかと尋ねられて、「アルゴリズムの基本的なパターンを知って、それらの性質の分析のしかたをしって、いろいろなアルゴリズムでどのように応用されているか知って、自分が組むアルゴリズムの性質を判断できるようになることだと思います。 」と答えたのですが、じゃあ実際どういう本で勉強すればいいか、ぼくの知ってる本からまとめてみました。
常識を覆すソートアルゴリズム！その名も"sleep sort"！ - Islands in the byte stream (legacy)
TwitterのTLで知ったのだが、少し前に海外の掲示板で"sleep sort"というソートアルゴリズムが発明され、公開されたようだ。このアルゴリズムが面白かったので紹介してみる。 Genius sorting algorithm: Sleep sort 1 Name: Anonymous : 2011-01-20 12:22 諸君！オレは天才かもしれない。このソートアルゴリズムをみてくれ。こいつをどう思う？ #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait example usage: ./sleepsort.bash 5 3 6 3 6 3 1 4 7 2 Name: Anonymous : 2011-01-20 12:27 >>1 なん…だと
Googleアルゴリズム200項目全てを特別公開 – マーケティングブログ
Googleアルゴリズムの200の要素を発見しましょう！（Let’s Try to Find All 200 Parameters in Google Algorithm） は2009年に書かれた記事ですが、パンダアップデートが適用された今現在（2011年4月）でも重要項目が多く書かれているもので。 多くはGoogleの特許（合衆国特許出願0050071741）に基づいていますが、筆者のアンが自身の解析結果や予測を盛り込んでいる事で、より実践に近い内容になっています。 SEO初心者の方は、これからのウェブ制作の軸に、SEOエキスパートの方はもう一度自身のサイトを見直す目次として確認してみてはいかがでしょうか。 ドメインに関する13要因 ドメイン年齢 ドメイン取得からの長さ ドメイン登録情報（Who is情報）の表示/非表示 ドメイン種類（サイトレベルドメイン（.com や co.uk） ト
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Amazon.co.jp: 数学ガール/乱択アルゴリズム (数学ガールシリーズ 4): 結城浩: 本
∞-gram を使った短文言語判定
サービス終了のお知らせ