数学好きに迷路を解く方法を聞いてみた結果→目からウロコの解き方が色々集まる→「なにこれすごい」
数学を愛する会 @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.
アルゴリズムまとめ by PHP - Qiita
PHPでアルゴリズムを勉強しました やはり、アルゴリズムは写経、コードを読むだけでは駄目で、 実際手で流れを書きながらではないと理解できないです。 以下、アルゴリズムのコードです リンクはGitHubに飛びます。 探索 チェインハッシュ法による探索 バイナリサーチ リニアサーチ 深さ探索 文字列探索 Boyer Moore法 2分木 ソート マージソート クイックソート シェルソート 単純挿入ソート 単純選択ソート バブルソート その他 fizzBuzz リングバッファ 階乗の計算 ハノイの塔 ユークリッドの互除法 7パズル 8個王妃問題 ダイクストラ法 ナップザック問題 フィボナッチ数列 (メモ化再帰含む) 1時間以内に解けなければプログラマ失格となってしまう5つの問題 問題1 問題2 問題3 問題4 問題5 参考書籍 明解 Javaによるアルゴリズムとデータ構造 プログラミングの宝箱
モンテカルロ法とは - IT用語辞典
概要 モンテカルロ法（Monte Carlo method）とは、数値計算手法の一つで、乱数を用いた試行を繰り返すことにより近似解を求める手法。確率論的な事象についての推定値を得る場合を特に「モンテカルロシミュレーション」と呼ぶ。名称の由来はカジノで有名なモナコ公国のモンテカルロ地区である。 ある事象をモデル化した数式や関数があるとき、その定義域に含まれる値をランダムにたくさん生成して実際に計算を行い、得られた結果を統計的に処理することで推定値を得ることができる。数式を解析的に解くのが困難あるいは不可能な場合でも数値的に近似解を求めることができる。 例えば、円周率を求める場合、-1から1までの間に含まれるランダムな値を2つ生成し、これを平面上の点の座標に見立てて原点（0,0）からの距離を計算する。距離が1以下ならその点は原点を中心とする半径1の円に含まれ、1を超えていれば点は円の外にある。
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つのビ
C言語でフィボナッチ数列のプログラムを再帰的用と非再帰的用を両方作って、同時に実行したらどちらが早いのでしょうか？ - 今比較しているので... - Yahoo!知恵袋
C言語でフィボナッチ数列のプログラムを再帰的用と非再帰的用を両方作って、同時に実行したらどちらが早いのでしょうか？ 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; print
練習問題 - プログラミングスレまとめ 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 が自分のノード
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ページを開く
ダイクストラ法による最短ルートの求めかた
サービス終了のお知らせ
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 (原著): 本
