数学好きに迷路を解く方法を聞いてみた結果→目からウロコの解き方が色々集まる→「なにこれすごい」
数学を愛する会 @mathlava 【本が出ます！】 『数学クラスタが集まって本気で大喜利してみた』 会長の著書がKADOKAWAより発売！あのヨビノリたくみさんが認めた爆笑不可避の数学選手権と、会長の書き下ろしネタを多数掲載しています。ぜひご一読ください！ 8/16(月) 発売 ↓限定特典付きAmazon予約↓ amazon.co.jp/dp/4046048883 pic.twitter.com/P4pf9XOSIX 2021-07-16 19:01:19 数学を愛する会 @mathlava 【本が出ます！】 『数学クラスタが集まって本気で大喜利してみた』 会長の著書がKADOKAWAより発売！あのヨビノリたくみさんが認めた爆笑不可避の数学選手権と、会長の書き下ろしネタを多数掲載しています。ぜひご一読ください！ 8/16(月) 発売 ↓限定特典付きAmazon予約↓ amazon.co.
モンテカルロ法とは - IT用語辞典
モンテカルロ法 【Monte Carlo method】 モンテカルロシミュレーション / Monte Carlo simulation 概要 モンテカルロ法（Monte Carlo method）とは、数値計算手法の一つで、乱数を用いた試行を繰り返すことにより近似解を求める手法。関数などにランダムな入力値を次々に投入し、対応する出力値を統計的に処理することで結果を推定する。 ある事象をモデル化した数式や関数があるとき、その定義域に含まれる値をランダムにたくさん生成して実際に計算を行い、得られた結果を統計的に処理することで推定値を得ることができる。 数式を解析的に解くのが困難あるいは不可能な場合でも数値的に近似解を求めることができる。確率論的な事象についての推定値を得る場合を特に「モンテカルロシミュレーション」と呼ぶ。名称の由来はカジノで有名なモナコ公国のモンテカルロ地区である。 例えば、
Dijkstra 法がなぜ並列処理に向かないか? - cocoatomo衝動日記〈移行後版〉
※[2010/09/21 9:00] 用語を「並列」(parallel) に統一しました. まだ「並行」「並列」「分散」の使い分けがいまいち飲み込めてないので, 変だったらツッコミをいただけると幸いです. さてここでは前のエントリで書いた Dijkstra アルゴリズム がなぜ Hadoop などの並列処理に向かないかを書いていきます. 玉入れとリレー まずは比喩で話を進めていき, 並列処理に向いているアルゴリズムとそうでないアルゴリズムの区別を考えていきましょう. 運動会の種目から「玉入れ」と「リレー」という 2 つの競技を取り上げます. これらはどちらも団体でそれぞれ入れた玉の数やタイムを競うものです. ただし, 同じ団体競技でもその性質は違います. 玉入れは競技人数を増やせば増やすほど得点の期待値は上がります. 例えば, 10 人で玉入れをしているチームと 20 人で玉入れをしている
バンディットアルゴリズムのシミュレータを作ってみました
お手軽に各種バンディットアルゴリズムの特性・性能を比較することができる Web ベースのバンディットアルゴリズムシミュレータを、Yeoman, Bower, Grunt, D3.js, NVD3.js, AngularJS, Bootstrap なんかを使って作ってみましたよ、というお話です。 デモサイト＆ソースコード シミュレータのデモサイトとソースコードはそれぞれ以下になります。 デモサイト : http://playground.k11i.biz/bandit-simulator/ ソースコード : https://github.com/komiya-atsushi/bandit-simulator 動機 とあるお仕事で各種バンディットアルゴリズムの特性を調査・検証したことがあって、そのときは Java で各種アルゴリズム＆シミュレータを実装 → TSV ファイルにシミュレーション結
アルゴリズムとプログラミングをビジュアルで一挙に理解できる「VisuAlgo」
アルゴリズムを理解するのにビジュアル化することは非常に有効で、プログラムをビジュアル化することで理解が進むのもまた同じ。そこで、アルゴリズム・プログラミングの理解が進むようにと、アルゴリズムを記述したプログラムコードを一挙にビジュアル化することで、アルゴリズム＆プログラミングを同時に学習できる一挙両得なサービス「VisuAlgo」が公開されています。 VisuAlgo - visualising data structures and algorithms through animation https://visualgo.net/en 上記のVisuAlgoサイトで試しにソートアルゴリズムの基本プログラム「バブルソート」をビジュアル化してみます。「Sorting」の「bubble」をクリック。 検索窓の下に「bubble」と表示されたのを確認したら「Sorting」の画像をクリック。
ブースの乗算アルゴリズム - Wikipedia
ブースの乗算アルゴリズム（ブースのじょうざんアルゴリズム）は、2の補数表現のふたつの符号付整数の乗算の手法である。 このアルゴリズムは1950年ごろアンドリュー・ドナルド・ブース（英語版）がロンドン大学バークベック・カレッジで結晶学を研究しているときに発明したものである。ブースは卓上計算機を使って研究していて、計算速度を向上させるために乗算を高速化する方法を探していてこれを発明した。彼の時代のマシンではシフトは加算よりも高速であり、ある種の数値では彼のアルゴリズムは高速であった。しかも負数についてもこのアルゴリズムは機能した。ブースのアルゴリズムはコンピュータ・アーキテクチャの研究において興味深い。 ブースのアルゴリズムは、符号付きの2の補数表現のNビットの乗数 Y において、最下位ビットよりさらに下に y-1 = 0 というビットを暗黙のうちに補って隣接する2つのビットを調べる。Yの各ビ
C言語でフィボナッチ数列のプログラムを再帰的用と非再帰的用を両方作って、同時に実行したらどちらが早いのでしょうか？ - 今比較しているので... - Yahoo!知恵袋
C言語でフィボナッチ数列のプログラムを再帰的用と非再帰的用を両方作って、同時に実行したらどちらが早いのでしょうか？ 今比較しているのですが、４５回数列を回しても早さが同じに見えます。 再帰を使うとプログラムの処理が遅くなるから使わない方が良いと聞くので、再帰の方が遅いと思うのですが。 再帰的プログラムに問題でもあるのでしょうか？一応載せておきます。 #include <stdio.h> int fib(int n) { if(n==0)___return(0); else if(n==1 || n==2)___return(1); else___return(fib(n-1)+fib(n-2)); } int main(void) { int n;__int i; printf("n=");___scanf("%d",&n); for(i=0;i<=n;i++){ printf("%3d=
練習問題 - プログラミングスレまとめ in VIP
これは何？ † 練習問題(アルゴリズム編)もご覧ください。 練習問題を集めてみました。 言語は問いません。入力出力は特に問いません。 キー入力でもファイルでもソースにべた書きでもいいです。 答えは誰かが書いてくれます。それまではスレで聞いてください。 ↑ ループ練習 † Hello World![改行]を5回表示させてください。 print(或いはprintf,cout等)を5回コピーすれば当然可能ですが、 ループ構文(for,while等)を利用して、print等は1回の使用にとどめてみてください。 出力結果 Hello World! Hello World! Hello World! Hello World! Hello World! 解答例 Java版 C Python Haskell Scala Scheme 可能ならコマンドラインから入力を受け取って、n回表示するように改造してく
シンプレックス法 - Wikipedia
この項目では、線型計画問題を解くアルゴリズムについて説明しています。非線型最適化問題のNelderとMeadによる滑降シンプレックス法 (downhill simplex method)については「ネルダー–ミード法」をご覧ください。 この記事には複数の問題があります。改善やノートページでの議論にご協力ください。 出典がまったく示されていないか不十分です。内容に関する文献や情報源が必要です。（2015年10月） 出典は脚注などを用いて記述と関連付けてください。（2024年3月） 出典検索?: "シンプレックス法" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL シンプレックス法（シンプレックスほう、単体法、たんたいほう、英語: simplex method）は、1947年にジョージ・ダンツィークが提案
魔方陣の解き方のアルゴリズムとか、実際の実行プログラムを知りたいのですが、どなたかご存じないでしょう - 魔方陣の解き方のアルゴ... - Yahoo!知恵袋
魔方陣の解き方のアルゴリズムとか、実際の実行プログラムを知りたいのですが、どなたかご存じないでしょう 魔方陣の解き方のアルゴリズムとか、実際の実行プログラムを知りたいのですが、どなたかご存じないでしょうか。 ちなみに魔方陣とは、正方形のゴバンのマスに、nの2乗の数字を入れる。縦横、対角線に加算して同じ合計になること。nは、1辺のマスの数です。 ちょっと必要がありまして、9×9のマスに1～81の数字を入れたいのです。
アルファ・ベータ法 - Wikipedia
アルファ・ベータ法（アルファ・ベータほう、alpha-beta pruning）は完全情報ゲームにおける探索アルゴリズムの1つである。基本的にミニマックス法と同じであり、同じ計算結果が得られるが、ゲーム木において、計算しなくても同じ計算結果になる部分を枝刈りしている。 アルファ・ベータ法の擬似コードを以下に示す。alphabeta関数がアルゴリズムの実装であり、minimax関数はミニマックス法とインタフェースを揃えるためのラッパーである。 function minimax(node, depth) return alphabeta(node, depth, -∞, +∞) function alphabeta(node, depth, α, β) if node が終端ノード or depth = 0 return node の評価値 if node が自分のノード foreach ch
2386 -- Lake Counting
Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains either water ('W') or dry land ('.'). Farmer John would like to figure out how many ponds have formed in his field. A pond is a connected set of squares with water in them, where a square is considered adjacent to
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
アルゴリズムまとめ by PHP - Qiita
ダイクストラ法による最短ルートの求めかた
サービス終了のお知らせ
http://wps.aw.com/wps/media/objects/5771/5909832/PDF/Luger_0136070477_1.pdf
codepocket/A-Star.vb at master · ariela/codepocket · GitHub
【やじうまPC Watch】 茨城の高校生、スパコンで5×5の魔方陣の3億通り近い全解を求める
サービス終了のお知らせ
Amazon.co.jp: アルゴリズム入門 新装版: 設計と解析 (スタンダードテキスト): サラバーズ (著), Baase,Sara (原名), 和生,岩野 (翻訳), 仁,永持 (翻訳), 直樹,加藤 (翻訳): 本
