Top PDF 手法・アルゴリズム以上に

画像処理アルゴリズムと高速画像処理手法

... • ビットマップをメモリ上で表現したもの – メモリ上には色が、そのまま入っている • パレットを使用した場合パレット番号が入る • 各色 8bit ＋α 8bit の計32bit で表すと Intel 32bit プロセッサで最適なパフォーマンスを得られる ...

36

データ構造とアルゴリズム論

... ６−４ アルゴリズムの効率本章で学んだ３つのソートアルゴリズムは、いずれを使っても問題なくソートを行うこができます。しかし、その効率には違いがあります。アルゴリズムの効率については、回数よび交換回数が少ないほど効率が良い、と理解しておいてください。本章で用意した、を確かめてが、以下の点が知られています。 ...

18

データ構造とアルゴリズム論

... ２−５添え字の参照配列要素の添え字を参照することで、処理が簡単になる事がよくあります。これも配列を用いるメリットの一つです。まずは、具体例でそのメリットを体験してみましょう。あるアンケートを実施しました。その回答の選択肢は１∼３までの３つ、つまり 3 択の設問でした。今、N 人分の回答が、配列 Ans[1]∼Ans[N]に入っているものとします。この ...

20

データ構造とアルゴリズム論

... index.html、index.htm、index.jsp *) ディレクトリはファイルを分類整理するための保管場所のことです。その意味でフォルダとほぼ同じ概念ですが、厳密には、フォルダの場合は“何かの入れ物”というディレクトリよりも広い概念を含みます。そのため、ファイルの保管場所という意味に限定して述べる場合 ...

17

データ構造とアルゴリズム論

... ３－５１行に複数のデータがある場合のデータ読み込み 3-4 節で、ファイルからデータを読み込む際の一般的な方法を学習しました。しかし、そこでは、１行に一つのデータが書き込まれていることが想定されていました。ところが実際の場面では、ファイルの１行に複数のデータが書き込まれている場合が少なくありませ ...

25

アルゴリズム論 Theory of Algorithms

... アルゴリズム P33-A0: (貪欲法） (1) 単位重さあたりの価値v i / w i の降順にソートする． v 1 / w 1 ≧ v 2 / w 2 ≧ ・・・ ≧ v n / w n (2) 上記のソート順に従って荷物をナップサックに入れていく．容量制約を満たさなくなれば，最後の荷物を取り除いて終り． ...

34

... ② 連結リストに関する基本操作（挿入、削除）のプログラミングを学習する。第５章（p.84∼85）で、オブジェクト名（第５章で用いた Meibo1 など）は、通常の変数と違って、当該オブジェクトのメモリ上の記憶場所を保管する”参照型変数”であることを説明しました。本章では、この”参照”という概念（機能）を用いて、連結リストというデータ構造を学習します。参照を利用すると問題に応じて様々なデータ構造を定義する ...

24

2J1-5 経路探索を動的に行うオークション・アルゴリズムについて

... ルーティング問題は，オークション・アルゴリズムを用いれば，各エージェントが問題の大部分を局所的に解くことができる [Lagoudakis 05] ．しかし，より現実世界に近い問題設定では，各エージェントが行う入札値の計算のために，対象マップ上での経路探索を何度も行う必要があるので，経路計算の計算負荷が高くなってしまうことが知られている [Kishimoto 08] ． ...

3

演習 II 2 つの講義の演習奇数回 : 連続系アルゴリズム部分偶数回 : 計算量理論部分連続系アルゴリズム部分は全 8 回を予定前半 2 回高性能計算後半 6 回数値計算 4 回以上の課題提出 ( プログラム + 考察レポート ) で単位

... – ソート終了時、ランク id のプロセスの整数でランク (id+1) の整数を超えるものは無い – 使用するノード数の上限は 8 とする ● 工夫や考察をレポートにまとめてください ...

18

文字列照合アルゴリズム

... ビットパラレルとは何か？何ができるのか？（レジスタ長の）ビット列に対する演算の並列性を利用して計算を高速化する手法 ※ このアイデアは、IntelのMMX・SSEテクノロジーやAthlonの3D Now!テクノロジーにも見られる ...

24

アルゴリズムとデータ構造

... （上級編）教養として oとωも知っておこう！ 17 定義［漸近的にタイトでない上界］ 𝑇𝑇(𝑛𝑛) = o(𝑓𝑓(𝑛𝑛)) ⇔ 任意の実数 𝑐𝑐 > 0に対し，ある自然数𝑛𝑛 0 が存在して，全ての 𝑛𝑛 ≥ 𝑛𝑛 0 に対して 𝑇𝑇 𝑛𝑛 ≤ 𝑐𝑐 ⋅ 𝑓𝑓 𝑛𝑛 が成り立つ ...

24

データ構造とアルゴリズム論

... ① 先週に続いて Java 言語（Eclipse 環境における）を用いて CG（コンピュータグラフィックス）を作成する方法の基礎を学習する。今回は、（作成した）CG が自動的に再描画される様にするための処理（のプログラミング）を学習する。今回の学習で Java による CG 作成方法を終了し、次週以降は CG 作成のアルゴリズムの学 ...

8

データ構造とアルゴリズム論

... 具体的なケースで考えてみましょう。今、配列 A[0]～A[4]に数値（整数）が入力されているものとします。これを昇順に並べ替える場合を考えましょう。ここに、データを小さい方から順に並べる場合を昇順と呼び、逆に大きい順に並べる場合を降順と言います。例えば「1,2,3,4,5」は昇順であり、「5,4,3,2,1」は降順になります。 ...

18

アルゴリズムとデータ構造１

... 木構造ルートノード末端ノードエッジノードルートとそれ以外のノードにちょうど１つだけの経路しか存在しない... 行きがけ順 (pre-order)の走査二分木を次のルールで走査 1..[r] ...

22

データ構造とアルゴリズム論

... ⑤ エラー処理−try∼catch 文 FileWriter fw= new FileWriter("Test1.txt"); などのように、出力ストリームを定義する際、何らかの理由で指定したファイルを出力ファイルとして確保できなかった場合、（FileWriter クラスは）IOException という例外（情 ...

18

データ構造とアルゴリズム論

... 名簿は、いわば個人情報が集まったデータです。この場合、一人分の情報、つまり各行のデータを一まとまりにしてレコードと呼びます。例えば、上の例の 1 行目は、花形満さんに関するレコードであるという訳です。そして、各レコードの項目（氏名、年齢、職業、現住所）をフィールドと言います。そして、関連するレコードを一まとまりにしたものをファイルと呼びます。たとえば上は名簿ファイルの例であるという訳です。 ...

12

データ構造とアルゴリズム論

... ［メモを保存］ボタンをクリックしたときに、適当なファイル（プログラム中で指定）に、jTextArea コンポーネントの内容を保管する（書き込む）ようにします。 ② ［保存したメモを呼び出す］ボタンをクリックしたときに、上で書き込んだファイルから１行ずつ読み込みます。要領は【基礎課題 3-5】と同じです。そして、読み込んだ内容を、jTextArea ...

26

データ構造とアルゴリズム論

... index.html、index.htm、index.jsp *) ディレクトリはファイルを分類整理するための保管場所のことです。その意味でフォルダとほぼ同じ概念ですが、厳密には、フォルダの場合は“何かの入れ物”というディレクトリよりも広い概念を含みます。そのため、ファイルの保管場所という意味に限定して述べる場合 ...

17

アルゴリズム論（担当　石井秀則）

... て、節点は未探索節点、既探索走査未完節点、既探索走査済み節点の 3 種類に分かれる。さて、節点をどのような順序で探索を進めるかであるが、代表的な方法が２つある。それは広さ優先探索と深さ優先探索と呼ばれているもので、広さ優先探索は出発点からそれに隣接する節点を全部探索し、つぎにその中で最初にしらべた節点の隣接節点を全部探索し、…というように言わば几帳面な方法。深 ...

52

データ構造とアルゴリズム論

... このように、コッホ曲線は、「一つの線分を４つの線分に置き換える」という操作を、図形中の各線分に適用することで描かれます。つまり、コッホ曲線は、この「一つの線分を４つの線分に置き換える」という処理を再帰的に適用することで描かれる図形なのです。ここまで分かればコッホ曲線を描画するプログラムの作成は難しくありません。ただ、そ ...

16

手法・アルゴリズム以上に

関連した話題