title: body: category: tag: comment: wip:false kind:stock kind:flow sharing:true starred:true @ppworks created:>=2024-11-14 updated:<2023-11-21 stars:>=3 comments:>=3 !in:"Archived"
魔方陣の解の列挙は並列化しやすそうな問題ですが、ここでの方針では、探索効率を上げるためには条件分岐が不可欠なので、（「数」を求めるだけだとしても）GPGPUでうまくやる方法がわかりません。そこで、CPUに載っているコアのみで並列化します（Xeon Phiなら簡単なのでしょうか→追記参照）。 一番外側の、0から(1<<25)-1まで変化する変数iのループをOpenMPで並列化します（schedule(guided)では遅くなります。schedule(auto)はVisual C++でサポートされたら試します）。変数iは上の図の緑の部分（カンで5個にしました）を各数5ビットで表現し、つなげたものです。マスに入りうる数は1から25までなので、5ビットというのはちょっと冗長ですが、とりあえずはよしとしましょう。 出力はバイナリ形式で、1つの解に25バイト使います（1つのマスに入る数を1バイトで表現
日頃より、アレスネットをご愛顧いただきまして誠にありがとうございます。 「ホームページサービス」のサービス提供は2016年1月31日をもちまして終了させていただきました。 これまで長らくご利用いただき、誠にありがとうございました。 今後も、皆様によりよいサービスをご提供させていただけるよう、サービス品質向上に努めて参りますので、何卒、ご理解いただけますようお願 い申し上げます。 ＜アレスネットをご契約のお客様へ＞ 後継サービスとして「userwebサービス」を提供させていただいております。 詳しくは、以下のリンクをご参照ください。 ▼「userwebサービス」のご案内 http://www.ejworks.info/userhp/alles/index.html 今後ともアレスネットをご愛顧いただけますようお願い申し上げます。 株式会社イージェーワークス アレスネット カスタマーサポート
「π」や「Σ」という記号を見ただけで、アレルギーを感じる人がいる。「数学の授業で習ったことは役に立ったことがない」という人もいる。しかし、数学は実は、社会の裏方として私たちのくらしや経済を支える、なくてはならない存在になりつつある。例えばクレジットカードによる買い物は、数学の理論を使った「暗号」に守られている。数学はもともと、純粋な学問として重宝されてきた。産業革命で核となった物理学や化学の基本を支えたのが数学だ。それが最近は、数学を直接、産業や金融の技術に生かそうという動きが活発だ。情報があふれる時代だからこそ、「ものの構造や現象を支配する原理」を見つめる数学への期待が高まる。数学の「力」を探った。
「Linux にはアプリケーションが少ない」とお嘆きのあなた、 そんなことはありません。 もともと Unix には科学・工学用のフリーなアプリケーションが豊富にあります。 しかし、ソースのみで配布されているものも多く、インストールに苦労することもあるようです。 ここでは、メディアラボ が厳選した興味あるアプリケーションを、 LinuxMLD 7、 MLD 6 および MLD 5 用の RPM パッケージを用意して御紹介します (一部のパッケージは LinuxMLD 7 対応は作業中です)。 アプリケーションの機能紹介だけでなく、使い始め方、「はじめの一歩」を解説しています。 ご注意： 御紹介しているアプリケーションはすべて Linux あるいは Unix 用です。Microsoft Windows 用ではありません。 ただしアプリケーションによっては Windows 版や Macintos
勝負事の世界では、一発狙いの勝負師もいれば、堅実に小さな勝ちを積み重ねていくタイプの勝負師もいます。柔道の世界に例えれば、一発狙いは大技で派手に勝ちたいタイプ。有効以上のポイントを積み重ね、あとは守りに徹し、チャンスがあれば合わせ技一本を狙うのが堅実なタイプでしょう。もちろん、伝統的な柔道では一発の技を美しく決めることが推奨されますが、団体戦で格上の相手と当たり、何が何でも引き分け以上、負けられない試合では、見た目にはみっともない戦い方もやむを得ないことがあります。確率の数学で言うところの、引き分け以上の確率が最も大きいような戦い方をするのです。 今回学習するのは、そのような確率の活用に役立つ、期待値・分散・標準偏差といった、確率をより実際的に用いるための道具だてを紹介します。 図52.1 何が何でも引き分け以上を 期待値 期待値[1]とは、各事象の値、すなわち確率変数の値に確率を乗じて合
/* linear.c */ #include <stdio.h> #include <stdlib.h> #include "sslib.h" void gausei(double a[], int l, int m, int iter, double eps, double x[]) { int i, j, k; double ay, def, *p, *q, *r, sum, w, y; if(l < m || m < 2 || iter < 1 || eps <= 0.) { fprintf(stderr, "Error : Illegal parameter in gausei()\n"); return; } for(i = 0, p = x; i < m; i++) *p++ = 0.; k = 1; do { def = 0.; for(i = 0, p = x; i <
企業の選考において、少ない情報からざっくり推定して経営戦略やら市場規模やらを論じる、いわゆる「フェルミ推定」によく出会うし、情報によれば今後も出会い続けることはほぼ確実であるようだ。 地頭力を鍛える 問題解決に活かす「フェルミ推定」によれば、その理由は以下の通り。 フェルミ推定が面接試験等の場で用いられてきた理由は大きく三つある。 第一に質問の内容が明快かつ身近なものであるためだ。 第二は「正解がない」*1ことで、回答者には純粋に考える「プロセス」が問われるためである。(中略) 最後の理由が、「簡潔でありながら問題解決の縮図である」ことである。 （地頭力を鍛える 問題解決に活かす「フェルミ推定」、p.46より一部改変） ちょっち前に「自分の頭で考えろ」系の話題が盛り上がったことがある。 Life is beautiful: 自分で考える前にググっていませんか？ 頭よくなりたいです。そこでフ
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "素数判定" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2018年1月) 素数判定（そすうはんてい、英: primality test）とは、与えられた自然数が素数か合成数かを判定することである。素数判定を行うアルゴリズムを素数判定法という。 RSA暗号の鍵生成のように素数性の判定は応用上重要であるので、素数性を高速に判定するアルゴリズムは計算理論において強い関心の対象である。 仮定なしで決定的かつ多項式時間で終了する（クラスPに含まれる）素数判定法が存在するか否かは長らく未解決の問題だったが、2002年にそのような素数判定法が存在
Project Euler † プログラムで解く数学の問題集です。 公式サイト 適当に和訳してます。我こそはと思う人はライセンスを確認した上で自由に書いてください。 ↑
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "シンプソンのパラドックス" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2012年10月) 母集団全体では負の相関があるにもかかわらず、各層では正の相関があるといった逆転現象が起こり得る。 シンプソンのパラドックス（英: Simpson's paradox）もしくはユール＝シンプソン効果（英: Yule–Simpson effect）は1951年にイギリスの統計学者エドワード・H・シンプソン（英語版）によって記述された統計学的なパラドックスである[1]。母集団での相関と、母集団を分割した集団での相関は、異なっている場合があるという逆
「円周率を表すミステリーサークル」：天体物理学者が解読 2008年6月27日 カルチャー コメント： トラックバック (0) Aaron Rowe 英国ロートン、バーベリー城近くの麦畑に出現したミステリーサークル。 Photo credit: Daily Mail 天体物理学者のMike Reed氏によると、今年5月に英国の麦畑に出現した複雑なミステリーサークル(Crop circle)は、円周率の最初の10けたを暗号にしたものだという。 しかし、まだ謎は残っている。これはただのいたずらか、宇宙人の仕業か、それともゲリラ的なマーケティングだろうか？(劇場版『X-ファイル』の新作が公開を控えていることから、この不可解な出来事は、手の込んだ「代替現実」ゲームの幕開けだと思いたいところだ。) 1つ確かなのは、直径約45メートルに及ぶこの壮大な幾何学的図形を思い付いた人が、フラクタルに精通してい
天才数学者が犯罪者を追い詰める。 アメリカのドラマ「NUMB3RS」の話だけれど、実際の事件をベースにしている。科学捜査官ならぬ数学捜査官。そのエピソードを糸口にして、元ネタとなっている様々な数学概念を解説するのが本書。サスペンスのドキドキ感と数学のエウレカ！を楽しみながら読む。 まず、ロサンゼルスの連続殺人鬼。若い女を次々と強姦殺人した現場が、街路図に×印で記されている。捜査は行き詰っており、手がかりはない。次はどこで、誰なのか――? この事件を解決する数学の発想がスゴい。わたしなら、「×群の真ん中あたり」しか思いつかないが、この天才数学者は試行錯誤の結果、次の数式を書く。 もちろんわたしにゃチンプンカンプンだった――が、本書ではその肝を解説してくれるので安心して（そしてわたしに訊かないように！）。 これは、連続殺人犯の自宅を絞り込むための式だそうな。犯人は尻尾をつかませないよう、ランダ
本サイトについて アルゴリズムとデータ構造 平方根 開平方のアルゴリズム 平方根のアルゴリズム 初期値の改良による平方根計算の高速化 ソート 基本ソート 基本ソートの改良 高速なソート 高速なソートの改良 その他のソート ソートの様々な比較規則 クイックソート、マージソートのマルチスレッド化 SortApplet 数値の0埋め ヒープ 直接挿入法 連結リスト 数列の和 εアルゴリズムによる級数計算 オイラーの変換による交代級数の加速 数学 素数 素数 試行除算による素数判定 フェルマーテストによる素数判定 素数定理について Javaによる素数の判定 Javaでの平方根計算アルゴリズムの改良による素数判定の高速化 一ケタの素数の倍数を取り除くことによる素数判定の高速化 データ構造の変更による繰り返しの高速化 素数に関する情報源 ソフトウェア開発 LSI C-86 Ver. 3.30c 試食版
単純ベイズ分類器（たんじゅんベイズぶんるいき、英: Naive Bayes classifier）は、単純な確率的分類器である。 単純ベイズ分類器の元となる確率モデルは強い（単純な）独立性仮定と共にベイズの定理を適用することに基づいており、より正確に言えば「独立特徴モデル; independent feature model」と呼ぶべきものである。 確率モデルの性質に基づいて、単純ベイズ分類器は教師あり学習の設定で効率的に訓練可能である。多くの実用例では、単純ベイズ分類器のパラメータ推定には最尤法が使われる。つまり、単純ベイズ分類器を使用するにあたって、ベイズ確率やその他のベイズ的手法を使う必要はない。 設計も仮定も非常に単純であるにもかかわらず、単純ベイズ分類器は複雑な実世界の状況において、期待よりもずっとうまく働く。近頃、ベイズ分類問題の注意深い解析によって、単純ベイズ分類器の効率性に
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
