• 検索結果がありません。

EMアルゴリズム（つづき）

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

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

... 第 第５ ５章 章． ．レ レコ コー ード ド構 構造 造を を使 使っ った た処 処理 理― ―ク クラ ラス スの の利 利用 用 【学習のねらい】 ① データ構造としてのレコード（構造）を Java 言語で扱う方法を学習する。実は、これ は第４章で学習したクラスの利用に他なりません。 ② レコード構造を応用したプログラムを学習する。 今、次のような、名簿[r] ...

12

目次 H9 アルゴリズムマニュアル... H9のアルゴリズムとパラメータ... 1 Spaceアルゴリズム... 2 パフォーマンススイッチ HOTSWITCH... 2 Hall = HALL... 2 Room = ROOM... 2 Plate = PLATE... 4 Spring = SP

目次 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

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

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

... ② ３つのソートアルゴリズムの効率について考察する。 ③ ソートアルゴリズムを応用したプログラムを学習する。 幾つかのデータを、値の大きい順や小さい順などのように、一定の基準に従って並べ替 える操作を整列（ソート）と言います。ソートは応用範囲の広い処理であることから様々 なアルゴリズムが考案されており、アルゴリズムの宝庫とも呼ばれていいます。本章では、 ...

18

アルゴリズム論 Theory of Algorithms

アルゴリズム論 Theory of Algorithms

... 最適化問題に対して多項式時間の (1+ ε)-近似アルゴリズム を見つけること，あるいはそれが不可能であることを示すこと． 多項式時間近似方式 (PTAS) 最適化問題に対する (1+ ε)-近似アルゴリズムで，計算時間 が入力サイズの多項式で抑えられるもの． ...

34

文字列照合アルゴリズム

文字列照合アルゴリズム

... O(|∑|𝑚𝑚)時間・領域の前処理の後、O(𝑛𝑛) 時間で照合（ここで、𝑚𝑚はパターン長の総和） Shift-And/Orアルゴリズム（ビットパラレル手法） 非決定性の KMPオートマトンを基にした考え方 文字クラスへの拡張が容易 ...

24

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

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

... なぜ計算時間をオーダーで測るのか？ 13 質問： 時間をかけた分だけ大きなサイズの問題が解けるか？ O(𝑛𝑛)時間アルゴリズムなら計算時間を10倍にすると10倍の サイズの問題が解ける ...

24

マップマッチングのアルゴリズム

マップマッチングのアルゴリズム

... さまざまなマップマッチング 幾何解析マッチングと位相幾何解析マッチングの 例をそれぞれみてきた。 が、それぞれのアルゴリズムが独立してあるわけ ではなく、組み合わせて使われている。 ...

43

暗号アルゴリズムの動向

暗号アルゴリズムの動向

... 暗号アルゴリズムSHA-1及びRSA1024に係る移行指針」に従った取組みを推進する。 „ 総務省及び経済産業省は、現在使用されているSHA-1及びRSA1024並びに新たに使用す るSHA-256及びRSA2048の安全性について引き続き監視し、必要な情報を速やかに各府 省庁に提供する。 ...

44

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

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

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

52

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

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

... リングバッファ (46ページ) ¾配列の最初と最後を接続して環にしたもの ¾２つのポインタでデータの出し入れを管理 ¾データの先頭を指すポインタ ¾ head, front ¾データの最後尾を指すポインタ ¾ tail, rear ¾２つのポインタが重なったらデータは空 ¾領域の大きさを nとしたらポインタの位置はnとおり ¾データの数が 0からnまでn+1とおりある [r] ...

18

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

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

... 174 package dbsample; import java.io.IOException; import java.io.PrintWriter; import java.sql.Connection; import java.sql.ResultSet; import java.sql.SQLException; import java.sql.[r] ...

16

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

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

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

8

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

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

... 加えてプログラムの先頭行に以下の波線部を加えて下さい。以下、ファイルへの入出力 を行う場合、これは必ず必要になります。 import java.awt.*; import java.awt.event.*; import javax.swing.*; import java.io.*; 見慣れない命令が目につきますが、それらの説明の前にまずは実行して動作を[r] ...

26

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

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

... http:// localhost : 8080 / entry / hello.txt  サーバ名 使用しているサーバ名を指定します。localhost は自身の PC をサーバとして用いて いる時の名称です。なお、このサーバ名は本来 IP アドレスで指定するものです。 localhost の IP アドレスは「127.0.0.1」と決められていま[r] ...

17

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

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

... ここまでは、再帰処理とは何の関係もありませんでした。それでは、上のプログラムを 再帰処理、より正確に言うと、メソッドの再帰的定義を用いて書き換えてみましょう。そ のために、メソッド Fact(n)の定義を次のように捉え直します。階乗の定義から、メソッド Fact(n)は、 Fact(n) ＝n×Fact(n-1) と表されます。つまり、メソッド Fact は（1 [r] ...

16

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

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

... 加えてプログラム(NewJFrame.java)の先頭行に以下の波線部を加えて下さい。以下、フ ァイルへの入出力を行う場合、これは必ず（毎回）必要になります。 import java.awt.event.ActionEvent; ・・・ import javax.swing.SwingUtilities; import java.io.*; 見慣れない命令[r] ...

25

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

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

... SELECTを再帰的に用いてステップ2で求めた n/5 個の値の中央値 x を求める.[r] ...

63

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

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

... ＜ボタン［作成］の処理の流れ＞ ※ プログラムと見比べながら処理の流れを確認してください。 １．セル１の作成 データ１ Header Previous セル１ Temp ① Cell クラスのオブジェクト用の記憶領域をメ モリ上に確保する。さらに参照 Temp がその アドレスを指すようにする。 ② セル 1 の参照 Next の値を null にする。 [r] ...

24

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

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

... 今、A[1]∼A[N]の N 個の配列要素に整数（負の値も含む）が入力されている場合、最大 値を求めるアルゴリズムを考えましょう。以下の左図の空欄および下線部を埋めてくアル ゴリズムを完成させてください。同時に最小値 MIN を求め表示するアルゴリズムを、右図 の空欄および下線部を埋めて完成させてください。 ...

20

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

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

... http:// localhost : 8080 / entry / hello.txt  サーバ名 使用しているサーバ名を指定します。localhost は自身の PC をサーバとして用いて いる時の名称です。なお、このサーバ名は本来 IP アドレスで指定するものです。 localhost の IP アドレスは「127.0.0.1」と決められていま[r] ...

17

Show all 285 documents...

関連した話題