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

SCFGのCYK アルゴリズム

暗号アルゴリズムの動向

暗号アルゴリズムの動向

... ビット・セキュリティ比較 イメージを表示できません。メモリ不足ために イメージを開く こ とができないか、イメージが破損している可能性があります。コンピュータ を再起動して再度ファイルを開いてください。それでも赤いx が表示される場合は、イメージを削除して挿入してください。 CRYPTRECで評価結果 CRYPTRECで評価結果 ...

44

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

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

... <BODY> <H2>リンク例</H2> <p><A HREF="hello.html">「entry/hello.html」</A> へ </p> <p><A HREF="sub/LinkSub.html">「entry/sub/LinkSub.html」</A> へ ...

17

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

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

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

18

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

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

... <プログラム解説> 0.ストリームについて Java 言語では入出力データをストリームという概念で表します。ストリームとは流れと いう意味です。 ”流れ”と言われても最初はピンと来ないかもしれませんが、大量データ をファイルに書き込むあるいは読み出す様は、まさにデータが流れて行くように見えるた めストリームと呼ばれているようです。Java 言語では、ファイルへデータ入出力はスト ...

25

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

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

... そ よ う な メ ソ ッ ド は 定 義 さ れ て い ま せ ん 。 そ こ で 、 点 線 枠 で 囲 っ た getLine(Text,i)というメソッドを新たに定義しました。これは、テキストエリア内 入力文字列 Text i 行目値(文字列)を取得するメソッドです。具体的な定 義は次ページに示しています。ですから、この getLine ...

20

アルゴリズム論 Theory of Algorithms

アルゴリズム論 Theory of Algorithms

... 集合 Xから始めて,Xに属さない荷物を,容量制約を満たす限り,単位重さ当 たり価値降順に加えていき,集合 Sを得る. このとき, S=Optなら,最適解が見つかっているから問題ない. S ≠OptOpt-S荷物中で単位重さあたり価値が最大ものを i m とする. ...

34

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

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

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

24

共有辞書を用いた 効率の良い圧縮アルゴリズム

共有辞書を用いた 効率の良い圧縮アルゴリズム

...  圧縮率比較 (サンプリングテキストサイズ128MB)  ほぼ全てパラメータ組み合わせで圧縮率改善 を確認出来た. 変則的なテキストにおける比較 (DEIM2013), 福島, 2013年3月. ...

21

文字列照合アルゴリズム

文字列照合アルゴリズム

... 富士通社内生産管理システムや新電子電話帳システム 国立遺伝学研究所 生命情報 DDBJセンター検索システム 三大国際 DNAデータバンク一つ,DDBJ(日本DNAデータバンク)ARSA (All-round Retrieval of Sequence and Annotation)システム ...

24

先天性血小板減少症•異常症の診断アルゴリズム

先天性血小板減少症•異常症の診断アルゴリズム

... A. Wiskott-Aldrich 症候群(WAS)および X 連鎖血小板減少症(X-linked thrombocytopenia:XLT)(参考文献:2-8) X連鎖原発性免疫不全症であるWiskott-Aldrich症候群(WAS)は、小型血小板を特徴とする先天性血小板減少症、易感 染性、難治性湿疹を3主徴とし、その原因遺伝子は WASP である。 WASP 異常症中で、その軽症型であり血小板減少症のみ ...

9

量子計算、量子アルゴリズムと有限群の表現論

量子計算、量子アルゴリズムと有限群の表現論

... 1 導入 「量子計算」とは、 Turing 機械に代表される従来計算モデルと根本的に異なり、量子力学的 な物理現象性質に基盤を置く新しい計算モデルである。 (量子計算と対比する意味で、従来計 算原理はしばしば「古典計算」と称される。)状態重ね合わせ原理や量子もつれ状態存在 ...

12

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

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

... ③ テキスト p.231(p.229:2012 年度版)で MyPanel コンポーネントをフレーム上 に貼り付ける際には、これまで通りフレーム Layout を「Absolute Layout」にして おいて下さい。 ④ p.234~235(p.232~233:2012 年度版)で用いている Image オブジェクトについ ては、テキスト 8-6 ...

8

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

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

... ② 出力ストリームをバッファリング可能にする−BufferedWriter クラス ファイルへデータ出力を行う場合、データ(ストリーム)を1単位(通常はバイト単 位)毎に転送すると、フロッピィディスクやハードディスクなどファイル媒体側受け入 れ準備ができるまで待ち時間が発生し効率が悪くなります。そこで、一旦、出力データを ...

26

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

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

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

16

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

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

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

17

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

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

... 値型と参照型 ふたたび… • 現代主流はノイマン型プロセッサによる計算 – 命令はメモリに蓄積し、逐次読み出し実行 – データもメモリに置き、命令に従って処理される • メモリからロード・ストア、四則演算、論理演算 ...

18

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

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

... ③ cos や sin 三角関数では、角度を度(°)ではなく、ラジアンで表します。180° がπラジアンに相当します。ですから 60°は(60×π/180)ラジアンに相当します。 なお円周率πは Math クラスに定義されており、Math.PI と表されます。 ④ 三角関数値は一般に実数になります。Java 言語では、実数値を整数型変数に代 ...

16

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

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

... • スロット m 個, n 要素を格納するハッシュ表 T 負荷率 (load factor)  = n/m と定義 •  は1つチェインに格納される要素数平均 • 解析は  を変数として行う (n, m が共に無限大 ...

63

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

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

... (証明)必要性 オイラー閉路pが存在するとする。pに沿って歩き、節点vを訪れるとき、vに入れ ば、必ずvから出る。オイラー閉路であるから、同じ枝を通ることはないし、全て枝を通る。したが って、deg(v)は偶数。 十分性 1つ節点vを固定し、vから出発して、未だ通っていない枝をどんどん進み通っていない枝 ...

52

分子シミュレーション効率化の ためのアルゴリズム

分子シミュレーション効率化の ためのアルゴリズム

... 水溶液中シミュレーション(2) 5. 「Tools」 →「Amber」→「Write Prmtop」を選択 し、Folderが「C:¥Users¥iu¥Desktop」になっ ていることを確認し、File nameに「ala14-wat」、 Select force field typeに「AMBER ff99SB」を 指定し「Save」 ...

60

Show all 10000 documents...

関連した話題