FlashSort Algorithm
The Problem of in-situ sorting with minimal auxiliary space in minimal time. Introduction In "Mathematical Analysis of Algorithms", (Information Processing '71, North Holland Publ.'72) Donald Knuth remarked "... that research on computional complexity is an interesting way to sharpen our tools for more routine problems we face from day to day." With respect to the sorting problem, Knuth points out
通博网站 - 通博最新网站
环球钢铁公司是一家私营的扁钢服务中心，位于俄亥俄州东北部，为美国钢铁行业提供服务.S. 自1926年以来. 通博最新网站供应热轧，冷轧和涂层碳钢. 通博最新网站切断线圈的长度，缝宽度，形状正确和供应主线圈.
いろいろなソートアルゴリズム
<body> <p>このページにはフレームが使用されていますが、お使いのブラウザではサポートされていません。</p> </body>
A Memory Allocator
by Doug Lea [A German adaptation and translation of this article appears in unix/mail December, 1996. This article is now out of date, and doesn't reflect details of current version of malloc.] Introduction Memory allocators form interesting case studies in the engineering of infrastructure software. I started writing one in 1987, and have maintained and evolved it (with the help of many volunteer
[を] 線形時間で Suffix Array 作成
線形時間で Suffix Array 作成 2005-01-23-1 [Algorithm] 週末自己啓発！アルゴリズムの勉強。趣味の世界。 taku-ku 氏に教えてもらった論文。線形時間で Suffix Array を作る話。 Suffix Tree 方式だと O(n) でできるのだがこれは違うやり方。 Juha K¨arkk¨ainen and Peter Sanders: "Simple Linear Work Suffix Array Construction", ICALP 2003, LNCS 2719, pp. 943-955, 2003. <http://www.cs.helsinki.fi/u/tpkarkka/publications/icalp03.pdf> Abstract. [...] 1. recursively sort suffixes
C/C ―Programming Tips―水無瀬の部屋
[PR] Ｃ言語 戻る 目次 / C・C++ / Windows / Visual C++ / その他 主に C/C++ を中心とした話題。 ・年月日から曜日を求める ・二つの値を交換する ・ワイルドカード('*', '?')を使って文字列を比較する ・指定の年が閏年かどうか判定する ・指定の年月日が有効であるか判定する ・指定の年月日がグレゴリウス歴の範囲内かどうか判定する ・二つの値から大小関係により一方を選択する ・条件演算子(?:)を使う ・ファイルに文字列単位の入出力操作を行う ・最大公約数、最小公倍数を求める ・printf, fprintf, sprintf 使用上の注意 ・部分文字列を取り出す ・文字列を移動する ・部分文字列を置換する ・タブ文字 '\t' を展開する ・シフトＪＩＳ文字列の判定 ・配列の要素数を計算する ・assert マクロを使う ・verify マク
FFTW Tips
Copyright (c) 2003 Koichi OKADA まず「取扱説明書」をお読みください。 はじめに FFTW とは FFTW とは 1 次元またはそれ以上の次元の 任意のデータサイズについて DFT を行うことのできる C のライブラリです。 単体で高速なだけでなく Multi Thread や MPI にも対応可能です。 2003/04 に FFTW Version 3.0 がリリースされました。 SIMD support (SSE/SSE2/3DNow!/Altivec) が追加される等、いろいろと美味しそうです。 ただし Version 2 以前と API に互換性はありません。 また、MPI に関しては現状(2003/07/01 時点において) 3.0 では未実装のようです。 ライセンス FFTW のライセンスは GPL です。 従って FF
Graph Classes and Algorithms
[概要] 計算機で扱う問題は，多くの場合グラフ上の問題として定式化できる． 計算量の理論により，これまで多くの問題が``手に負えない''ことが示されてきた． 一方でこうした問題に対する現実的なアプローチがいくつか提案されてきた． 本稿ではグラフに制限を加えるアプローチについて解説する．DNA の切片間の関係などは， モデル化すると特別なグラフになる．こうしたグラフ上では， これまで手に負えないとされてきた問題が効率良く解けることがある． 本稿では，代表的なグラフクラスと，関連したアルゴリズムの最近の研究動向を解説する． [キーワード] アルゴリズム，グラフクラス，計算の複雑さ，理想グラフ [お断り] このページは，電子情報通信学会に掲載予定の同名の解説論文を加筆修正したものです． せっかく書いたので，より広く公開して，かつ，ときどきは更新して行こうかと思っています． リンクも少しずつ充実さ
index ( Ray Tracing Project )
レイトレーシング・プロジェクト レイトレーシング・プロジェクトとは 様々な言語を使って簡単なレイトレーシングのプログラムを作るプロジェクトである。 実行環境は特別な表記の無い限り、Linux などの UNIX 互換の環境である。 (実用的な意味は無いので、計算時間・効率などは考えていない。) プログラムの仕様 オブジェクトは赤い球が一つ ランバートシェーディング 平行投影 カメラは固定 ライトは平行光源一つ、アンビエント一つ データの入出力は無し 出力画像のフォーマットは基本的にPPM(バイナリまたはアスキー) 一部、例外あり。 プログラム一覧 Awk C C++ Java JavaScript Lisp Mel(3AU0236) Perl Python Ruby シェルスクリプト(csh) Tcl 参考 レイトレーシングのアルゴリズム
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Kubeflow Central Dashboard
ゲーム木の探索問題
ガーベージ コレクション技法
emit.jp
サービス終了のお知らせ
技術計算用Ｃプログラム ソース
神戸市須磨区のトイレつまり修理【1,200円〜】水道局指定業者の水協
emit.jp
http://antipop.gs/mt/2004/04/15/000330
http://homepage1.nifty.com/th3/aboutfft.htm
http://www.ccad.sccs.chukyo-u.ac.jp/manualc/prgrm/ANSI/curve/index105.htm