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

主な検索アルゴリズム

集合間類似度を用いたストリームデータのtop-k類似検索に対する高速な厳密解アルゴリズム

集合間類似度を用いたストリームデータのtop-k類似検索に対する高速な厳密解アルゴリズム

... とを示している. 次に,上限値を利用した類似度計算の省略方法について述べる.時刻 T におい て,枝刈りアルゴリズムはまず一部の集合グループ R ⊂ D に対してクエリとの類 似度を計算し,R の中で top-k を求める.この時,k 番目に類似した集合の類似度 は厳密 top-k に対する類似度の下限値 lb となる.R 以外の集合のうち,上限値が lb を下回る集合に対しては類似度の計算をしなくてもよい ...

50

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

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

... 2−3 配列の応用−最大・最小を求める 今、4つの正の整数が変数 A1∼A4 に値が入っているものとします。この中の最大値を 求めるアルゴリズムを考えましょう。考え方は次の通りです。 今仮に変数 A1∼A4 に1,5,3,8 が入っているものとします。そして最大値を入れる 変数として MAX を用意し、最初に「0」を入れておきます。以下の手順を追ってください。 ...

20

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

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

... 上で IP アドレスを確認したら、localhost の部分に IP アドレスを用いることで相手方の PC (サーバ)に接続できます。 http:// XX.XXX.XXX.XXX :8080/entry/home.html 例えば学院太朗さんの PC(サーバ)に接続すると、次のようページが表示されるはず です。これで、Tomcat がサーバとしての機能を持っていることが理解できるでしょう。 ...

17

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

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

... 場合なら、「区画番号3∼4を占めている本を持ってきて!」となります。 少し回りくどくなってきて退屈してきたと思いますから、ここで本題のコンピュータ・ メモリに戻りましょう。メモリの場合、上の区画番号をアドレス(番地)と言います。ア ドレスとはまさに住所(変数の所在地)のことですが、コンピュータ・メモリ上での住所 は、上で説明した様区画番号に他なりません。そこで、本棚と本ではなく、アドレスと ...

24

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

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

... ② データの個数分だけ(1行ずつ)データを読み込み、それを tokuten[i]に順次代入 しています。データを読み込んだ段階では文字列型ので、tokuten[i]に代入する際 には整数型への変換が必要であることに注意して下さい。 ③ ここで平均点を計算しています。 Java 言語のルールにより、 「整数/整数」は小数点以 下が切り捨てられ整数になる、という点に注意して下さい。そのため、分母の num を ...

25

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

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

... – NIL スロットが見つかると検索は終了するため • 削除するときは NIL でなく特別値 DELETED を 格納する • SEARCHではDELETEDが現れても探索を続ける • INSERTではNILまたはDELETEDの場所に挿入 ...

63

アルゴリズム論 Theory of Algorithms

アルゴリズム論 Theory of Algorithms

... このアルゴリズムは第 3回の講義で説明済み. 荷物を分割可能一般化ナップサック問題に対しては上記の 方法で最後の荷物を分割すれば最適解が得られる. 実際にも,上記のアルゴリズムで良い解が得られることは多い. しかし,荷物の分割を許さない場合には最適解が得られる保証は ない. ...

34

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

... Tone = TONE :トーンコントロールです。マイナスの値ではダークに、プラスの値ではブライトサウンドとなります。 Slurm = SLURM :タップのなめらかさを設定します。 CHOP = CHOP :タップマシンの前に設置するトレモロ、またはオートボリュームプロセッサーを設定します。 トレモロにはOFFとTriangle = TRIANG、Sawtooth = SAW、Ramp = RAMP、サンプル/ホールド ...

43

Oracle Secure Enterprise Searchを使用したセキュアな検索

Oracle Secure Enterprise Searchを使用したセキュアな検索

... たとえば、ある文書管理システムで何千人ものユーザーを管理しており、各ユー ザーは自身が参照できる少量の文書セットを保持しているとします。Query Time Authorization によってこれらの文書をすべて実行すると、通常、検索の結果とし て提示された文書の 99.9%を除外する必要があります。ソースから ACL を適用す ...

18

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

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

... える操作を整列(ソート)と言います。ソートは応用範囲の広い処理であることから様々 アルゴリズムが考案されており、アルゴリズムの宝庫とも呼ばれていいます。本章では、 その内、最も基本的あるいは代表的3つのソートアルゴリズムを学習し、それらを幾つ かの例に応用してみます。本章は、アルゴリズム学習のクライマックスとなる内容であり、 ...

18

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

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

... 8−2 再帰処理の応用−フラクタル図形 前節の例で分かったと思いますが、再帰処理が有効のは、同種の操作を繰り返し適用 することで実現できる処理の場合です。実は、コンピュータグラフィックスの世界に、そ の格好の応用例があります。それは、フラクタル(自己相似)図形というものです。ここ では、その詳細は気にせず、ただ単純に「その図形のどの一部をとっても全体と同じパタ ...

16

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

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

... } 枠線部は、ファイルから全データを読み込むようにした事に伴う変更で、基本的に【基 礎課題 3-7】と同様です。そして下線部は、(クラス TestMeibo から生成された)オブジェ クト Meibo1 を配列(要素数 100)にすることに伴う変更です。それ以外は【基礎課題 5-1】 と同じので内容は理解できると思います。上の①より、通常の変数と同様の形式で、ク ...

12

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

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

... 【基礎課題 1-4】 p.234(p.232:2012 年度版)で説明している MyPanel クラスを次のように(2ヶ所) 書き換えました。下線部が変更部分です。このプログラムが【応用課題 8-7-A】と同様に動 作するためには、空欄部分をどのように書き換えればよいですか?適切変数名(オブジ ェクト名)あるいは命令文を記入して下さい。 ...

8

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

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

... Java アプリケーションの場合は、データベースとの接続は(複数のデータベースを 同時利用するなどの特殊用途を除いて)基本的に一つですが、Web アプリケーショ ンの場合、サーバに接続しているクライアントの数だけコネクション(接続)が発生 します。そのため、一つのクライアントがコネクションを維持してしまうと、サーバ が管理するコネクションの数が増大し、すぐに処理できなくなってしまいます。そこ ...

16

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

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

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

18

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

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

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

18

アルゴリズム論(担当 石井秀則)

アルゴリズム論(担当 石井秀則)

... この図はJR西日本のいくつかの駅とその間の所要時間(分)である。例えば、南草津駅から和歌山へ 行くにはいくつかの経路があるが、どの経路が一番速いか。電車に乗るのが好き場合は、どの経路が 一番遅いかという問題設定もありうる。 都市や駅の数が多くなると、このよう問題を計算機で解決する必要が出来てくる。そのときに如何に ...

52

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

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

... さらに、ファイル名として「output.txt」を入力し、[開く]ボタンをクリックすると・・・ ダイアログボックスは消え、元の画面に戻ります。 この時点で、出力ファイル「output.txt」に入力文字列欄に指定した文字列が書き込まれて います。確認のため、[IOFile]フォルダ内の「output.txt」ファイルの中身を適当エデ ィタでチェックしてみて下さい。次のように書き込まれているはずです。 ...

26

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

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

... ③ 「entry」内に「hello.txt」という名前のテキストファイルを作成し、次のように記述し ます。秀丸エディタ等適当エディタを使って作成して下さい。 注意 保存後、「entry」内を確認して下さい。PC の設定によっては、このフォルダ内 へのファイル書き込みが制限されており、エディタから保存しても(したつもりで も)次のように「entry」内にファイルが作成されてない場合があります。 ...

17

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

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

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

22

Show all 10000 documents...

関連した話題