オイラー路 - Wikipedia
英語版記事を日本語へ機械翻訳したバージョン（Google翻訳）。 万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。 信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。 履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。 翻訳後、{{翻訳告知|en|Eulerian path|…}}をノートに追加することもできます。 Wikipedia:翻訳のガイドラインに、より詳細な翻訳の手順・指針についての説明があ
エラトステネスの篩 - Wikipedia
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "エラトステネスの篩" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2019年6月) エラトステネスの篩 (エラトステネスのふるい、英: Sieve of Eratosthenes) は、指定された整数以下の全ての素数を発見するための単純なアルゴリズムである。古代ギリシアの科学者、エラトステネスが考案したとされるため、この名がついている。
C - で私も素数を数えてみた : 404 Blog Not Found
2010年07月26日18:30 カテゴリMath C - で私も素数を数えてみた 世間は夏休みだそうだし、連日の猛暑で体調も底だし、というわけで私も素数を数えてみた。 10兆までの素数のリストを作ってみませんか？ - 記者の眼：ITpro もしあなたがプログラマだったら、プログラムを書いて10兆までの素数のリストを作ってみてほしい。情報システムの開発に携わる人であれば、10兆までの素数のリストを出力するシステムの見積もりを考えてみてほしい。費用はどれくらいかかるか、納期はどれくらいか、あなたはどんな答を出すだろうか。仕様書はうまく書けるだろうか。 プライムナンバーズ David Wells / 伊知地宏監訳 / さかいなおみ訳 [原著:Prime Numbers: The Most Mysterious Figures In Math] といっても原田記者と同じように書いても芸がないので
C - で素数を数え直したら、範囲10億で10秒切ったお : 404 Blog Not Found
2010年07月28日01:30 カテゴリMath C - で素数を数え直したら、範囲10億で10秒切ったお というわけで数え直したら… 404 Blog Not Found:C - で私も素数を数えてみた はてなブックマーク - mohnoのブックマーク「Core i7 な iMac で、10億の範囲を検索するのに1プロセス300秒前後」←遅いってこと？ エラトステネスのふるいで、原田氏の記事でも10億なら2分（Core i7 920）、私の手元では20秒（Core 2 Duo E6850）だったんだけど。 10秒を切ってしまったので。 次にアルゴリズムであるが、いろいろいじってみた結果こうした。 まず p < 256 な小さな素数でエラトステネスのふるいにかけ 次にMiller-Rabin素数判定法を適用する これは「個々の64bit整数が素数かどうか」を判定するのには(素数表を引くこ
素数を求めるプログラム
・課題の定番 100以下の素数を全て表示するプログラムをつくってください。 printf("2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97\n"); というとこれでいいやとか思う人がいそうなので課題変更です。 10000以下の素数を求めてください。 これでも上のようにやる人がいたら尊敬します。 ・完成までの流れ まずは大まかなプログラムの流れを考えてみましょう。 for(i=1;i<=10000;i++) { if(iが素数) printf("%d ",i); } iが素数であるかを調べるにはどうしたらいいでしょうか。 素数の定義を考えforの中身を次のように置き換えます。 iの約数の個数を求める処理 if(iの約数の個数==2) printf("%d ",i); iの約数の数は以下のようにすれば
行列分解ライブラリredsvdを公開しました - DO++
大規模疎行列向けの行列分解ライブラリredsvdを公開しました． redsvd 大規模疎行列向けの特異値分解や主成分分析，固有値分解を行うライブラリredsvdを公開しました． 修正BSDライセンスで公開しており，コマンドラインから使える他，C++ライブラリが用意されています． 例えば，行と列数がそれぞれ10万，非零の要素が1000万からなる疎行列に対する上位20位までの特異値分解を約2秒で処理します． 特異値分解とか，使っている技術の詳細とか応用事例を以下に簡単に紹介しましたので，興味のある方は参考にしてください． 特異値分解とは まず行列を適当に復習します．行列Xの転置をX^tと表すことにします．またIを単位行列とし，Oを全ての成分が0である零行列とします．また，行列XX^t=IであるようなXを直交行列と呼びます．Xが直交行列の時，Xvはベクトルvを長さを変えずに回転させます．ここでは
比例配分 | いま聞きたいQ&A | man@bowまなぼう
今回の質問は、証券取引所の価格決定に関するものですね。最近は新規公開市場が活況で、新規公開株が上場後数日間というものストップ高まで急騰するケースが多く見られます。 通常、証券取引所での価格決定は「個別競争売買」の原則に基づいて行われています。売りに関しては値段の低いものが優先され、買いに関しては値段の高いものが優先されます。有名な「価格優先の原則」の原則です。もうひとつ、同じ値段同士なら早い方が優先されるという「時間優先の原則」も重要です。 そして売買方法としては、「板寄せ（いたよせ）方式」と「ザラバ方式」の2種類の方式が使われています。板寄せ方式は一日のうち、前場の寄り付き、前場の引け値、後場の寄り付き、後場の引け値の計4回で用いられます。これに対してザラバ方式は、寄り付きと引けの間のいわゆる「ザラバ」で使われる値決め方式です。 質問にある「比例配分」とは、株価が制限値幅いっぱいのストッ
)
Digital differential analyzer (graphics algorithm) - Wikipedia
This article is about a graphics algorithm. For the digital implementation of a differential analyzer, see Digital differential analyzer. In computer graphics, a digital differential analyzer (DDA) is hardware or software used for interpolation of variables over an interval between start and end point. DDAs are used for rasterization of lines, triangles and polygons. They can be extended to non li
Real-Time Rendering Graphics Books Page
Beyond our own book, listed here are upcoming, recent, and recommended graphics books, along with related online information. On our Resources page we list only books that are free for download. To sample the books: some books have Google Books samples, which we link to as we find them, or downloadable samples for the Kindle version. You can also look at Amazon's best-selling DirectX and OpenGL bo
Modular arithmetic - Wikipedia
This article is about the concept that uses the "a (mod m)" notation. For the binary operation mod(a,m), see Modulo. This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Modular arithmetic" – news · newspapers · books · scholar · JSTOR (June 2025) (Learn h
シンプレックス法
線形計画問題に対するシンプレックス法 製作者：向 譲治 何はともあれ下の例題を考えてみよう。 例題 ある会社が、A、Bという製品を売り出している。 それらを製作するための材料はプラスチック、アルミ、ゴムである。 それぞれ１個を製作するために必要な材料の量は下の表のとおりである。
シンプレックス法（単体法：Simplex method）
このＨＴＭＬ版では，講義で配布・使用したしたテキストを完全に再現できませんでした．ＨＴＭＬ記述の関係で理解しづらい個所が残っていることをお許しください． シンプレックス法（単体法） 線形計画問題を解く手法の一つであるシンプレックス法の基本的な流れを解説する．シンプレックス法という解法のアルゴリズムは以下のように記述できるが，以下の記述をいきなり読んでも難解なので,とりあえずはその下の例題に取り組んでみよう. シンプレックス法を適用するための準備 準備 その1．与えられた線形計画問題を正規形に変形する. その2．正規形に変形された問題の目的関数をｚとおく． その3．ｚを最大化する線形計画問題に変形する. (準備終了） シンプレックス法の手順 ステップ１．初期設定 ステップ1‐1．シンプレックス表を作成する． ステップ1‐2．基底変数を式の数だけ定める. ただし，ｚは必ず基底変数に選ぶ. ステ
ナチュラル研究所 石川宏
設置場所：北緯：35°39' 28.08", 東経：139°24'05.40", 標高：101m 東京都日野市南平2丁目 観測開始：2003年5月 データは5分に1回更新中
lucille 開発日記: タイトフィット OBB
タイトフィット OBB OBB(Oriented Bounding Box, 有向バウンディングボックス)は、たぶんコンピュータグラッフィクスの世界では、 SIGGRAPH 1996 で発表された論文がその起源として有名かと思います。 OBB-Tree: A Hierarchical Structure for Rapid Interference Detection この論文を発表した UNC(ノースカロライナ大学) の Gamma(Geometric Algorithms for Modeling, Motion and Animation) 研究グループは、ジオメトリの研究で有名ですね(なんか昔は違うグループ前だった気がするけど気のせいかな...) 点群(CGの場合ではポリゴンの頂点群)から、それをタイトフィットに囲むような OBB を求めるカギは、点群の直径(Diameter of
1 差分法 (Euler 法)
Chapter 1 差分法 (Euler 法) 1.1 Euler 法 物理の基本的な式はみな微分方程式です。ニュートンの運動方程式も量子力学のシュレディンガー方程式もそうです。そ れで、ここではコンピュータを使ってどうやって微分方程式を計算するのかを簡単に紹介したいと思いま す。 さて、最も簡単な形としてオイラー（Euler）法というものがあります。まずもっとも簡単な微分方程式として例え ば
二分法 - Wikipedia
この項目では、数値解析における二分法について説明しています。ゼノンのパラドックスの二分法については「ゼノンのパラドックス」を、誤った二分法については「誤った二分法」を、論理学・哲学上の二分法（dichotomy）については「二項対立」を、数理的な二分法については「2値論理」をご覧ください。 数値解析における二分法（にぶんほう、英: bisection method）は、解を含む区間の中間点を求める操作を繰り返すことによって方程式を解く求根アルゴリズム。反復法の一種。 2分法 赤線は解の存在する範囲。この範囲を繰り返し1/2に狭めていく。 ここでは、となるを求める方法について説明する。 ととで符号が異なるような区間下限と区間上限を定める。 との中間点を求める。 の符号がと同じであればをで置き換え、と同じであればをで置き換える。 2.に戻って操作を繰り返すことにより、となるに近づく。 はとの間
Bisection method - Wikipedia
This article is about searching zeros of continuous functions. For searching a finite sorted array, see binary search algorithm. For the method of determining what software change caused a change in behavior, see Bisection (software engineering). A few steps of the bisection method applied over the starting range [a1;b1]. The bigger red dot is the root of the function. In mathematics, the bisectio
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
report.dvi
Accurate Multi-Dimensional Poisson-disc Sampling
シンプレックス法