主な検索アルゴリズム
集合間類似度を用いたストリームデータのtop-k類似検索に対する高速な厳密解アルゴリズム
... とを示している． 次に，上限値を利用した類似度計算の省略方法について述べる．時刻 T におい て，枝刈りアルゴリズムはまず一部の集合グループ R ⊂ D に対してクエリとの類 似度を計算し，R の中で top-k を求める．この時，k 番目に類似した集合の類似度 は厳密な top-k に対する類似度の下限値 lb となる．R 以外の集合のうち，上限値が lb を下回る集合に対しては類似度の計算をしなくてもよい ...
50
データ構造とアルゴリズム論
... ２−３ 配列の応用−最大・最小を求める 今、４つの正の整数が変数 A1∼A4 に値が入っているものとします。この中の最大値を 求めるアルゴリズムを考えましょう。考え方は次の通りです。 今仮に変数 A1∼A4 に１，５，３，8 が入っているものとします。そして最大値を入れる 変数として MAX を用意し、最初に「０」を入れておきます。以下の手順を追ってください。 ...
20
データ構造とアルゴリズム論
... 上で IP アドレスを確認したら、localhost の部分に IP アドレスを用いることで相手方の PC （サーバ）に接続できます。 http:// XX.XXX.XXX.XXX :8080/entry/home.html 例えば学院太朗さんの PC（サーバ）に接続すると、次のようなページが表示されるはず です。これで、Tomcat がサーバとしての機能を持っていることが理解できるでしょう。 ...
17
データ構造とアルゴリズム論
... 場合なら、「区画番号３∼４を占めている本を持ってきて！」となります。 少し回りくどくなってきて退屈してきたと思いますから、ここで本題のコンピュータ・ メモリに戻りましょう。メモリの場合、上の区画番号をアドレス（番地）と言います。ア ドレスとはまさに住所（変数の所在地）のことですが、コンピュータ・メモリ上での住所 は、上で説明した様な区画番号に他なりません。そこで、本棚と本ではなく、アドレスと ...
24
データ構造とアルゴリズム論
... ② データの個数分だけ（１行ずつ）データを読み込み、それを tokuten[i]に順次代入 しています。データを読み込んだ段階では文字列型なので、tokuten[i]に代入する際 には整数型への変換が必要であることに注意して下さい。 ③ ここで平均点を計算しています。 Java 言語のルールにより、 「整数／整数」は小数点以 下が切り捨てられ整数になる、という点に注意して下さい。そのため、分母の num を ...
25
データ構造と アルゴリズムⅠ
... – NIL スロットが見つかると検索は終了するため • 削除するときは NIL でなく特別な値 DELETED を 格納する • SEARCHではDELETEDが現れても探索を続ける • INSERTではNILまたはDELETEDの場所に挿入 ...
63
アルゴリズム論 Theory of Algorithms
... このアルゴリズムは第 3回の講義で説明済み． 荷物を分割可能な一般化ナップサック問題に対しては上記の 方法で最後の荷物を分割すれば最適解が得られる． 実際にも，上記のアルゴリズムで良い解が得られることは多い． しかし，荷物の分割を許さない場合には最適解が得られる保証は ない． ...
34
目次 H9 アルゴリズムマニュアル... H9のアルゴリズムとパラメータ... 1 Spaceアルゴリズム... 2 パフォーマンススイッチ HOTSWITCH... 2 Hall = HALL... 2 Room = ROOM... 2 Plate = PLATE... 4 Spring = SP
... Tone = TONE :トーンコントロールです。マイナスの値ではダークに、プラスの値ではブライトなサウンドとなります。 Slurm = SLURM :タップのなめらかさを設定します。 CHOP = CHOP :タップマシンの前に設置するトレモロ、またはオートボリュームプロセッサーを設定します。 トレモロにはOFFとTriangle = TRIANG、Sawtooth = SAW、Ramp = RAMP、サンプル/ホールド ...
43
Oracle Secure Enterprise Searchを使用したセキュアな検索
... たとえば、ある文書管理システムで何千人ものユーザーを管理しており、各ユー ザーは自身が参照できる少量の文書セットを保持しているとします。Query Time Authorization によってこれらの文書をすべて実行すると、通常、検索の結果とし て提示された文書の 99.9%を除外する必要があります。ソースから ACL を適用す ...
18
データ構造とアルゴリズム論
... える操作を整列（ソート）と言います。ソートは応用範囲の広い処理であることから様々 なアルゴリズムが考案されており、アルゴリズムの宝庫とも呼ばれていいます。本章では、 その内、最も基本的あるいは代表的な３つのソートアルゴリズムを学習し、それらを幾つ かの例に応用してみます。本章は、アルゴリズム学習のクライマックスとなる内容であり、 ...
18
データ構造とアルゴリズム論
... ８−２ 再帰処理の応用−フラクタル図形 前節の例で分かったと思いますが、再帰処理が有効なのは、同種の操作を繰り返し適用 することで実現できる処理の場合です。実は、コンピュータグラフィックスの世界に、そ の格好の応用例があります。それは、フラクタル（自己相似）図形というものです。ここ では、その詳細は気にせず、ただ単純に「その図形のどの一部をとっても全体と同じパタ ...
16
データ構造とアルゴリズム論
... } 枠線部は、ファイルから全データを読み込むようにした事に伴う変更で、基本的に【基 礎課題 3-7】と同様です。そして下線部は、（クラス TestMeibo から生成された）オブジェ クト Meibo1 を配列（要素数 100）にすることに伴う変更です。それ以外は【基礎課題 5-1】 と同じなので内容は理解できると思います。上の①より、通常の変数と同様の形式で、ク ...
12
データ構造とアルゴリズム論
... 【基礎課題 1-4】 p.234（p.232：2012 年度版）で説明している MyPanel クラスを次のように（２ヶ所） 書き換えました。下線部が変更部分です。このプログラムが【応用課題 8-7-A】と同様に動 作するためには、空欄部分をどのように書き換えればよいですか？適切な変数名（オブジ ェクト名）あるいは命令文を記入して下さい。 ...
8
データ構造とアルゴリズム論
... Java アプリケーションの場合は、データベースとの接続は（複数のデータベースを 同時利用するなどの特殊な用途を除いて）基本的に一つですが、Web アプリケーショ ンの場合、サーバに接続しているクライアントの数だけコネクション（接続）が発生 します。そのため、一つのクライアントがコネクションを維持してしまうと、サーバ が管理するコネクションの数が増大し、すぐに処理できなくなってしまいます。そこ ...
16
アルゴリズムとデータ構造１
... リングバッファ (46ページ) ¾配列の最初と最後を接続して環にしたもの ¾２つのポインタでデータの出し入れを管理 ¾データの先頭を指すポインタ ¾ head, front ¾データの最後尾を指すポインタ ¾ tail, rear ¾２つのポインタが重なったらデータは空 ¾領域の大きさを nとしたらポインタの位置はnとおり ¾データの数が 0からnまでn+1とおりある [r] ...
18
データ構造とアルゴリズム論
... ⑤ エラー処理−try∼catch 文 FileWriter fw= new FileWriter("Test1.txt"); などのように、出力ストリームを定義する際、何らかの理由で指定したファイルを出力フ ァイルとして確保できなかった場合、 （FileWriter クラスは）IOException という例外（情 報）を発行します。Exception（例外）とは、想定通りに行かなかった場合、つまりエラ ...
18
アルゴリズム論（担当 石井秀則）
... この図はＪＲ西日本のいくつかの駅とその間の所要時間（分）である。例えば、南草津駅から和歌山へ 行くにはいくつかの経路があるが、どの経路が一番速いか。電車に乗るのが好きな場合は、どの経路が 一番遅いかという問題設定もありうる。 都市や駅の数が多くなると、このような問題を計算機で解決する必要が出来てくる。そのときに如何に ...
52
データ構造とアルゴリズム論
... さらに、ファイル名として「output.txt」を入力し、［開く］ボタンをクリックすると・・・ ダイアログボックスは消え、元の画面に戻ります。 この時点で、出力ファイル「output.txt」に入力文字列欄に指定した文字列が書き込まれて います。確認のため、［IOFile］フォルダ内の「output.txt」ファイルの中身を適当なエデ ィタでチェックしてみて下さい。次のように書き込まれているはずです。 ...
26
データ構造とアルゴリズム論
... ③ 「entry」内に「hello.txt」という名前のテキストファイルを作成し、次のように記述し ます。秀丸エディタ等適当なエディタを使って作成して下さい。 注意 保存後、「entry」内を確認して下さい。PC の設定によっては、このフォルダ内 へのファイル書き込みが制限されており、エディタから保存しても（したつもりで も）次のように「entry」内にファイルが作成されてない場合があります。 ...
17
アルゴリズムとデータ構造１
... 木構造 ルートノード 末端ノード エッジ ノード ルートとそれ以外の ノードにちょうど１つだけ の経路しか存在しない... 行きがけ順 (pre-order)の走査 二分木を次のルールで走査 1..[r] ...
22