タグ

アルゴリズムに関するtakeishiのブックマーク (6)

  • 【やじうまPC Watch】 茨城の高校生、スパコンで5×5の魔方陣の3億通り近い全解を求める

    takeishi
    takeishi 2014/03/13
    なんだかよくわからんがすごい
  • 驚愕の展開を見せる日本の『フカシギの数え方』動画に世界が衝撃を受ける! 海外の声「これが “日本” だ!」

    » 驚愕の展開を見せる日の『フカシギの数え方』動画に世界が衝撃を受ける! 海外の声「これが “日” だ!」 特集 現在、日発のある動画が世界に衝撃を与えている。その動画のタイトルはズバリ、『フカシギの数え方』! これは日科学未来館が公開したもので、組み合わせの数え方について、アニメを通して解説するという内容になっている。一見、なんの変哲もない普通の教育ビデオのように感じるが、これが予想だにもしない驚愕の展開を見せるのだ。 なにがどう急展開するのは、ぜひみなさんの目で確認して頂きたいが、正直展開が衝撃的過ぎて、笑いさえこみ上げてくる人もいるだろう。現に日のネットユーザーだけではなく、海外のネットユーザーもこのビデオに大きな衝撃を受けており、動画のコメント欄には次のような声が続々と寄せられている。 【日ネットユーザーからのコメント】 「泣いた。お姉さんありがとう」 「クソワロタww

    驚愕の展開を見せる日本の『フカシギの数え方』動画に世界が衝撃を受ける! 海外の声「これが “日本” だ!」
  • 10兆までの素数のリストを作ってみませんか?

    もしあなたがプログラマだったら、プログラムを書いて10兆までの素数のリストを作ってみてほしい。情報システムの開発に携わる人であれば、10兆までの素数のリストを出力するシステムの見積もりを考えてみてほしい。費用はどれくらいかかるか、納期はどれくらいか、あなたはどんな答を出すだろうか。仕様書はうまく書けるだろうか。 記者がこんなことをいうのは、自分で10兆までの素数のリストを作ってみて、とても面白かったからだ。図1のプログラムを書いて出力が成功するまで約2週間、夢いっぱいの楽しいひとときを過ごせた。予期せぬ問題も発生したけれど、最後にはコンピュータがまだまだ発展する可能性を持つと感じられた。素数のリストを作る演習は、プログラミングと情報システムにおける有益な演習の一つである。 アルゴリズムの有効性が納得できる この演習の面白い点は、まずアルゴリズムの有効性を納得できる点だ。素数(prime)は

    10兆までの素数のリストを作ってみませんか?
  • asahi.com(朝日新聞社):でるかコンピューター名人 囲碁に確率重視の「モンテカルロ法」 - 囲碁

    人間に勝つのは、はるか未来の話と思われてきたコンピューター囲碁の世界が、画期的なプログラムの登場で大変革期を迎えている。確率(勝率)を重視した「モンテカルロ法」の採用で棋力が急上昇。「将棋よりも先に、囲碁の名人がコンピューターに敗れるかも」と大胆な予想をするプログラマーもいる。 ●すでに「アマ三段以上」  06年にイタリアで開催されたコンピューター・オリンピアードで、モンテカルロ法を使ったフランスのプログラム「CrazyStone」が優勝(9路盤部門)し、コンピューター囲碁界に衝撃を与えた。19路盤でも「世界最強」の呼び声は高く、東京で開かれているコンピューター大会UEC杯で、07、08年に連続優勝。昨年は青葉かおり四段に7子局で完勝し、解説にあたった鄭銘●(●は王へんに皇)九段は「アマ三段以上はあるかも」と絶賛した。  従来のプログラムは「一間トビ」「ケイマ」などの「知識」を大量に覚えさ

  • ゲーマーでなくても仕組みぐらいは知っておきたいアルゴリズムx40

    高校生の時、数学の先生がこう言いました。 ゲームなんて、開発者が作ったルールの上で遊ばれるだけだ。 と。 その時、ゲーマーな自分はこう思いました。 ゲーマーは、開発者が作ったルールの上で遊ばれたい。 と。 というわけで、普段何気なくプレイしているゲームには、どのようなルール(アルゴリズム)があるのか。それを知るために、いろいろなゲームのアルゴリズムなどを解析しているページへのリンク集を作りました。 ほとんどのゲームのアルゴリズムは正式に発表されていないので、ユーザーの手による逆解析だったり、大学の研究による真面目な考察だったりします。(リンク先には、一部アルゴリズムと呼べないものも含まれています) 各種ゲームのプログラム解析 ドラクエ、FF、ロマサガのプログラム解析 DQ調査報告書(リンク切れ) ドラクエの物理ダメージ計算式は質的にどれも同じだが、細かい部分で微妙に違う RPG INST

    ゲーマーでなくても仕組みぐらいは知っておきたいアルゴリズムx40
  • 生年月日から年齢を計算する簡単な計算式:ITpro

    私の個人ブログに掲載したら好評でしたので、こちらでもご紹介してみます。 最近知ったんですが、生年月日から年齢を計算する簡単な計算式というのがあるそうです。 (今日の日付-誕生日)/10000の小数点以下切捨て。 PHPで書くと echo (int)((20070823 - 19850101)/10000); Perlで書くと print int ((20070823 - 19850101)/10000); JAVAで書くと System.out.println( (int)((20070823 - 19850101)/10000) ); という感じになります。 日の法律を確認してみました。誕生日の前日が終了する瞬間(すなわち誕生日をむかえる午前0時00分の直前)に1歳を加えることになる。ただしうるう年など、年によって期間を定めた場合において最後の月に応当する日がないときは、その月の末日を

    生年月日から年齢を計算する簡単な計算式:ITpro
    takeishi
    takeishi 2007/08/23
    よく考えるとなーんだ、という感じもするが/年と月で処理を分けたくなるけど、年齢なら引き算一回で出せるよ、という話
  • 1