Main Page
What is CodeCodex? CodeCodex is a wiki for finding and improving code. Stop reinventing the wheel. Use CodeCodex to: Browse and use pre-written code. Learn new algorithms and methods for common programming tasks. Use code in your own projects and submit new code for the community. Improve performance of code in the repository and the organization of the library. Get involved! Request code that you
Flood fill - Wikipedia
fn fill(x, y): if not Inside(x, y) then return let s = new empty stack or queue Add (x, y) to s while s is not empty: Remove an (x, y) from s let lx = x while Inside(lx - 1, y): Set(lx - 1, y) lx = lx - 1 while Inside(x, y): Set(x, y) x = x + 1 scan(lx, x - 1, y + 1, s) scan(lx, x - 1, y - 1, s) fn scan(lx, rx, y, s): let span_added = false for x in lx .. rx: if not Inside(x, y): span_added = fals
RogueBasin
What is a Roguelike? One does not simply ask "What is a Roguelike". The term "roguelike" is still growing in popularity to describe any game with procedural content generation, or punishing difficulty. RogueBasin is meant to serve as a repository of knowledge mostly for Traditional Roguelikes. What is a Traditional Roguelike? A traditional Roguelike is usually described as a computer game with a s
伝説のお茶の間 No007-07 直線描画 Bresenham(ブレゼンハム）
Bresenham(ブレゼンハム）の直線描画を行います。 Jack Bresenham さんはアメリカのWinthrop（ウィンスロップ）大学のコンピュータ科学の教授だそうです。 (ちなみにBresenhamアルゴリズムをgoogleで検索するとかなりコード間違えてるサイトが上位にくるので注意してね。 2005.5) 直線描画において、一般的な数学の公式を使うと、傾きなどを求めるときにどうしても誤差がでてしまいます。 また誤差がでないように全長からの比率で位置計算を行うと、割り算を使う都合上、非常に遅いルーチンになります。 なのでブレゼンハム方式で直線描画を行います。 ブレゼンハム方式は全てが整数演算で、割り算もないので非常に正確高速です。
Runge-Kutta Method -- from Wolfram MathWorld
(Press et al. 1992), sometimes known as RK4. This method is reasonably simple and robust and is a good general candidate for numerical solution of differential equations when combined with an intelligent adaptive step-size routine. ReferencesAbramowitz, M. and Stegun, I. A. (Eds.). Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, 9th printing. New York: Dover, pp.
cannula.jp
cannula.jp 2018 Copyright. All Rights Reserved. The Sponsored Listings displayed above are served automatically by a third party. Neither the service provider nor the domain owner maintain any relationship with the advertisers. In case of trademark issues please contact the domain owner directly (contact information can be found in whois). Privacy Policy
How to implement the FFT algorithm
An article on how to implement the FFT algorithm in C, C++ or C#. Download source - 26.9 Kb Introduction Basically, this article describes one way to implement the 1D version of the FFT algorithm for an array of complex samples. The intention of this article is to show an efficient and fast FFT algorithm that can easily be modified according to the needs of the user. I've studied the FFT algorithm
離散フーリエ変換を用いた多倍長乗算の話
はじめに CPU のレジスタに入り切らないような巨大あるいは高精度な数値データの演算を行うとき、四則演算をやるにもそのためのルーチンを用意しなければならない。(*1) ここでは、「CPU のレジスタではちょっとはみ出す」という程度の数値データのことは考えない。何万桁、何百万桁という普通では目にしないような巨大な数値データを扱う場合に掛け算をどうすればよいかについて考える。(*2) はっきり言ってそんな巨大な数が扱えたところで日常生活にこれといった恩恵があるわけではないが、敢えて常識を覆すことによって掛け算の本質が見えてくるかも知れない……などと論文調にこじつけてみたけれど、実は単なる好奇心だったりする。ただ、常識が覆されるのは事実だ。私は実際に巨大な数の計算を必要としているのではなくて、常識を覆えすことに快感を覚えるのである。(*3) 先に断っておくと、以下の解説を全部理解するには
３次スプライン補間法
前節で，任意の関数をある区間上の個のノードで，微分係数と関数の値が一致する多項式について学んだ。しかし，高次の多項式は振れが大きいため扱いにくいという問題がある。そこで，区間を小区間に分けて，それぞれの区間で別々の補間多項式を作るという方法が考えられる。この方法のことを区分的多項式近似(piecewise-polynomial approximation)という。 区分的多項式近似の中で最も簡単なのは，１次式での近似である。つまり，個のデータ点を順に直線で結んでいく方法である。この方法を用いたときに発生する問題は，ノードにおいて微分可能でないことである。つまり，この方法で作られた曲線はノードで滑らかでないということである。 そこで考えられる方法は，それぞれの小区間において，Hermite型の多項式を見つけた後,ノードで滑らかになるようにする方法である。もし２次のHermite型の多項式
ボロノイ図 - Wikipedia
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "ボロノイ図" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2011年10月) ボロノイ図の一例 個々の色分けが一つの領域を表す ボロノイ図（ボロノイず、英: Voronoi diagram）は、ある距離空間上の任意の位置に配置された複数個の母点（英: site、サイト）に対して、同一距離空間上の他の点がどの母点に近いかによって領域分けされた図のことである。特に二次元ユークリッド平面の場合、領域の境界線は、各々の母点の二等分線の一部になる。母点の位置のみによって分割パターンが決定されるため、母点に規則性を持たせれば美しい図形を生み出す
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Index of /tex-archive/macros/latex/contrib/algorithms
Hermite補間
Runge-Kutta Methods
information science
Amazon.co.jp: アルゴリズムイントロダクション 第2巻 改訂2版: T.H.コルメン (著), 浅野哲夫 (翻訳): 本