計算・分類アルゴリズム
5. アルゴリズムと計算量
... 4 歴史: プログラミング言語の誕生と発展 年代 代表的な言語 特徴 '50s FORTRAN, COBOL, LISP (現存する)最も初期のプログラミン グ言語が作られる '60s- '70s Simula, BASIC, Pascal, Smalltalk, C, Prolog, ML オブジェクト指向・論理型・関数型 など新しい考え方をとり入れた言 語が作られ[r] ...
26
CCS HPCサマーセミナー 並列数値計算アルゴリズム
... – FFTライブラリが呼び出された際に，ホストメモリからデバイ スメモリに転送し，FFTライブラリの終了時にデバイスメモリ からホストメモリに転送する． • 計算可能な問題サイズはGPUのデバイスメモリの容 量が限度になる． ...
51
アルゴリズムとデータ構造
... オーダーの計算の基本 規則１： 𝑇𝑇(𝑛𝑛)が𝑛𝑛の多項式 ならば，最大次数の項のオーダーになる (例) 2𝑛𝑛 2 + 3𝑛𝑛 + 100 = O 𝑛𝑛 2 10𝑛𝑛 + 2 𝑛𝑛 + 5 = 10𝑛𝑛 1 + 2𝑛𝑛 0.5 + 5 = O 𝑛𝑛 規則２： 次のオーダーの式が成立する ...
24
マップマッチングのアルゴリズム
... Point to Curve map-matching 測位点をネットワーク上の最も近い リンク にマッチングする アルゴリズム 測位点とネットワーク上のす べてのリンクとの距離を計算 測位点を最も距離の小さかっ たリンクにマッチング ...
43
1 * インテリセンス2.0 により 最適な圧力コントロールで より正確な血圧測定を提供します * オムロン独自のアルゴリズム(計算式)です この血圧計の特長
... ご使用の前に カフぴったり巻きマーク 測定中に腕帯が正しく巻かれ ているかどうかを表示 （ 20 ページ） 記録マーク 朝平均マーク （ 23 ページ） 夜平均マーク （ 23 ページ） 平均値マーク （ 21 ページ） 早朝高血圧マーク 朝の週平均が「高血圧 の基準値以上」のとき に表示 （ 24 ページ） 体動マーク 測定中にからだなどを動 かしたときに表示 （ 2[r] ...
48
Fig. 6 Convolution 法と Superposition 法による KERNEL の相違 モデルベースアルゴリズムでは, 計算された TERMA と KERNEL を重畳積分することで人体内吸収線量分布を 算出する 5). 従って, モデルベースアルゴリズムは不均質領域における 1 次
... 7. まとめ 線量計算アルゴリズムがモデルベースアルゴリズムから理論ベースアルゴリズムへと進化したことにより，取り扱わ れる吸収線量は水吸収線量から媒質吸収線量へと移行可能となる．現在，水を基準としている吸収線量の定義お よび過去から蓄積された水吸収線量での臨床データでは，この媒質吸収線量を評価する事はできない．そこで， ...
5
アルゴリズム入門
... 応用例: 系統樹の作成 旧来の系統樹: 見た目や 行動様式から近さを推定 DNAを用いた系統樹: 塩基配列の似てる度を計算 → 分化した年代を推定 似てる度: 塩基の欠落や 置き換えを考慮した一致数. Kerstin Lindblad-Toh, et al., Genome sequence, comparative analysis and.[r] ...
37
000/6/3 目次 地球シミュレータの紹介 大気大循環モデル 基礎方程式 スペクトル法 コアとなる計算部分 並列化手法 実行性能 問題点と今後の予定 ワークショップ 計算科学におけるアルゴリズム
... パラメタリゼーションによって計算 ★ パラメタリゼーションとは？ • マクロ（格子スケール）の場を用いて、ミクロ（格子スケールよ り小さなサブグリッドスケール）の現象がマクロに及ぼす影響 をパラメータを用いてモデル化すること ...
32
文字列照合アルゴリズム
... Shift-And アルゴリズム レジスタ長のビット演算が並列に計算されることを利用 パタン長 𝑚𝑚がワード長𝑤𝑤よりも短い場合は、O(𝑛𝑛)時間で高速に動作 一般には O(𝑛𝑛・𝑚𝑚/𝑤𝑤)時間、前処理はO(𝑚𝑚 + |∑|) ...
24
圧縮性LESを用いたエアリード楽器の発音機構の数値解析 (数値解析と数値計算アルゴリズムの最近の展開)
... 3 モデルと計算方法 エアリード楽器の解析には，流体の運動とそれから発する音波を同時に解析する必要がある．流 体の運動ではその流速は高々数十 $m/s$ であるが，音波の位相速度は約 $340m/s$ と一桁大きい．位 相速度が大きな音波の再現には，一般の流体のシミュレーションに比べてより小さな時間刻みが 必要である．一方で，音波の波長は 1 万 Hz においても $34mm$ 程度であるのに対し，流体運動で ...
11
アルゴリズム論 Theory of Algorithms
... 演習問題 E14-2: 動的計画法のアルゴリズムを正確に記述し， それに基づいてプログラムを作成せよ． 演習問題 E14-3: 辺に重みのついたグラフ上で，重み最小の 巡回路（各頂点を少なくとも１度通る最短経路）を求める問題は NP完全であるが，この問題に対する2-近似アルゴリズムを示せ． ...
34
アルゴリズム論（担当 石井秀則）
... この図はＪＲ西日本のいくつかの駅とその間の所要時間（分）である。例えば、南草津駅から和歌山へ 行くにはいくつかの経路があるが、どの経路が一番速いか。電車に乗るのが好きな場合は、どの経路が 一番遅いかという問題設定もありうる。 都市や駅の数が多くなると、このような問題を計算機で解決する必要が出来てくる。そのときに如何に ...
52
データ構造とアルゴリズム論
... ２−５ 添え字の参照 配列要素の添え字を参照することで、処理が簡単になる事がよくあります。これも配列 を用いるメリットの一つです。まずは、具体例でそのメリットを体験してみましょう。 あるアンケートを実施しました。その回答の選択肢は１∼３までの３つ、つまり 3 択の 設問でした。今、N 人分の回答が、配列 Ans[1]∼Ans[N]に入っているものとします。この ...
20
データ構造とアルゴリズム論
... index.html、index.htm、index.jsp *) ディレクトリはファイルを分類整理するための保管場所のことです。その意味でフォルダと ほぼ同じ概念ですが、厳密には、フォルダの場合は“何かの入れ物”というディレクトリよ りも広い概念を含みます。そのため、ファイルの保管場所という意味に限定して述べる場合 はディレクトリという用語を用います。ここでもその慣例に従いましたが、フォルダと読み ...
17
データ構造とアルゴリズム論
... ② データの個数分だけ（１行ずつ）データを読み込み、それを tokuten[i]に順次代入 しています。データを読み込んだ段階では文字列型なので、tokuten[i]に代入する際 には整数型への変換が必要であることに注意して下さい。 ③ ここで平均点を計算しています。 Java 言語のルールにより、 「整数／整数」は小数点以 下が切り捨てられ整数になる、という点に注意して下さい。そのため、分母の num を ...
25
本日の講義内容 固有値 ( 線形代数 ) と応用問題 振動問題 ネットワーク定常問題 固有値計算アルゴリズム 密行列 べき乗法 ヤコビ法 ハウスホルダー三重対角 + 分割統治法 + 逆変換 疎行列 ランチョス法 ヤコビ デビッドソン法 その他 固有値計算ソフトウェア ScaLAPACK EigenE
... ハウスホルダー逆変換 • ハウスホルダー変換自身はそれ自身が逆変換でもあるので、 作用させた逆順に作用していけばよい。 • 近代的なアルゴリズムでは複数のハウスホルダー変換をまとめ てブロック化する。 ...
64
目次 H9 アルゴリズムマニュアル... H9のアルゴリズムとパラメータ... 1 Spaceアルゴリズム... 2 パフォーマンススイッチ HOTSWITCH... 2 Hall = HALL... 2 Room = ROOM... 2 Plate = PLATE... 4 Spring = SP
... Overdrive Distortion Type = ODRIVE : ディストーションのインプットレベルを2種類から切替えます。 ●TremoloVerb = TREMLO TremoloVerbは非常に美しい、惑星サイズのリバーブにアグレッシブなトレモロエフェクトを組み合わせたアルゴリズムです。 ...
43
量子計算、量子アルゴリズムと有限群の表現論
... 隠れ部分群問題のうちグラフ同型問題と関連する場合については、対称群の既約表現の性質を 用いることで、既存の標準的手法を用いたのでは効率的なアルゴリズムを構成できる見込みが無 いことが明らかになったわけであるが、それ以外の手法を用いた場合の構成の可能性や、他の多 くの群における隠れ部分群問題の効率的アルゴリズムについては未踏の領域が残されている。本 ...
12
再分割アルゴリズムを用いた力学系の定常分布の数値計算
... 表 1 アトラクタ Λ の「粗い近似」に，相対グローバルアトラクタ A + (= A + ∞ ) を用いた場合と，極大な 不変集合 A を用いた場合の比較．(a)：一次元ロジスティック写像．(b)：H´enon 写像．(c)：三次元ロ ジスティック写像．(d)：Duffing 方程式のポアンカレ写像．(e)：R¨ ossler 方程式のポアンカレ写像． N S ： 「高精度な近似」の分割数． N B ： 「粗い近似」の分割数． ...
8