graphillion の内部データ構造
あらまし 本研究では, 高速道路の走りやすさを 道路構造 と 内部景観 に着目して評価する. 道路構造は昭文社の MAPPLE ルーティングデータを使って数値化し, 内部景観は主に Google ストリートビューを用いてデータを収集し, 数値化する. これらの数値を用いて各 IC,JCT 間の走りや
... 第 1章 序論 現在でも，日本の高速道路の建設は続いており，路線が延長されたり，新規路線によっ て路線同士が結ばれたりと，高速道路網は発達している．それにより高速道路を利用した 長距離の移動において，出発 IC から到着 IC まで複数の経路で走行が可能な場合がある． その際，経路を決定するのに一番簡単な方法は最短距離の経路を選択することである．し ...
34
データ構造とアルゴリズム論
... を見ると、ファイルのパスは「../LinkExample.html」となっています。この「../」 は一つ上の（階層の）ディレクトリという意味です。下に示すように「sub」ディレクトリ から一つ上に抜け出ないと「LinkExample.html」に到達できません。 最後に、 「LinkExample.html」からこの「LinkSub.html」へリンクを張ってみましょう。 ...
17
データ構造とアルゴリズム論
... を見ると、ファイルのパスは「../LinkExample.html」となっています。この「../」 は一つ上の（階層の）ディレクトリという意味です。下に示すように「sub」ディレクトリ から一つ上に抜け出ないと「LinkExample.html」に到達できません。 最後に、 「LinkExample.html」からこの「LinkSub.html」へリンクを張ってみましょう。 ...
17
データ構造とアルゴリズム論
... することで実現できる処理の場合です。実は、コンピュータグラフィックスの世界に、そ の格好の応用例があります。それは、フラクタル（自己相似）図形というものです。ここ では、その詳細は気にせず、ただ単純に「その図形のどの一部をとっても全体と同じパタ ーン（形）になっているような図形」と捉えておくことにしましょう。もっとも、これだ ...
16
データ構造と アルゴリズムⅠ
... 23 定理 一様ハッシュを仮定し，表内の各キーは等確率 で探索の対象になるとする．負荷率 のオープン アドレスハッシュ表において，成功に至る探索に必 要な探査回数の期待値は ...
63
データ構造とアルゴリズム論
... トでは、予めデータ数を決めておく必要はなく、幾つでも加えることが可能です。これら の点に注目すると、たとえて言うなら、配列は通常の（綴じた）ノートのようなものです。 予め枚数（配列で言えば要素数）が決まっているので、それを越えて記入することができ ません。そして、あるページに挿入しようとしても、それがすでに書き込まれている場合、 ...
24
データ構造とアルゴリズム論
... ２−４ 配列の挿入・削除 ここでは、配列にデータを挿入したり削除したりする方法を学習します。実際のプログ ラムではしばしば必要になる処理です。 今、配列 A[1]∼A[N]に（何らかの）データが入っているものとします。この配列要素の m 番目に新たなデータを挿入するものとします。つまり、元のｍ番目以降は一つずつ後ろ に順番がずれて、全部で ...
20
データ構造とアルゴリズム論
... クラス名 オブジェクト名 = new クラスのコンストラクタ と記述します。クラスの定義やオブジェクトの生成については、「プログラミング」テキ ストの第７章で学習しました。忘れてしまった人はテキストを読み返して下さい。さて、 FileWriter クラスの場合、右辺のコンストラクタ FileWriter()のカッコ内に引数とし ...
25
データ構造とアルゴリズム論
... ＜ バブルソート・シミュレーションプログラム ＞ バブルソートの処理を（視覚的に）確認できるデモプログラムを受講生用に作成しまし た。HP の該当部に、「BubbleSort.exe」の名前で掲載しています。このプログラムをダウ ンロードして、処理の流れを今一度確認してください。使い方は、次の通りです。 ...
18
シリカ充填ゴムの内部微視構造のモデル化と変形応答のシミュレーションによる評価
... Fig.5.7 Simulation model of silica filled rubber with bumper-to-bumper structure. 前節では引張方向へシリカ粒子が数珠繋ぎになったモデルについて解析を行い，数 珠繋ぎ構造がシリカ充填ゴム特有の変形挙動を再現し得ることがわかった．しかし， 実際のシリカ充填ゴム中では粒子同士が引張方向のみならず，様々な方向に連結して ...
105
分子動力学法によるポリマー内部分子構造のモデル化と変形挙動解析
... 結晶・非晶界面における 微視的変形機構 前章において，完全非晶性のポリエチレン内部の分子鎖変形挙動について検討した． 一方，実際のポリマー材料では，非晶性と称されるものでも内部には一部結晶化した ような領域が存在する．また，結晶性ポリマーについても，微視的にみると内部に非 晶相を含む 2 ...
95
データ構造とアルゴリズム論
... ＜ヒント＞ ① ［メモを保存］ボタンをクリックしたときに、適当なファイル（プログラム中で指定） に、jTextArea コンポーネントの内容を保管する（書き込む）ようにします。 ② ［保存したメモを呼び出す］ボタンをクリックしたときに、上で書き込んだファイル から１行ずつ読み込みます。要領は【基礎課題 3-5】と同じです。そして、読み込んだ 内容を、jTextArea ...
26
データ構造とアルゴリズム論
... るデータに依存することになりますが、一般には、部分的に整列したデータが含まれるこ とが多いので、挿入ソートが最も効率が良くなることが多いようです。 ここで、 「どれを用いても正しくソートできるのなら、どうして効率などにこだわるの？」 と疑問に思う人がいるかもしれません。もっともな疑問ですが、ソートプログラムが使わ ...
18
Javaによるアルゴリズムとデータ構造
... 1-1 ■ Column 1-1 三値の大小関係と中央値 三値の大小関係の組合せ 13 種類は、下図 によって列挙できます（このような木を決定 木と呼びます）。左端の枠から始めて、枠内 の条件が成立すれば上側の黒線を、成立しな ければ下側の 青線 をたどっていきます。右端 の枠内が大小関係です。 ...
19
DesignPattern(No6) 2003/07/28 Visitor 特徴データ構造と処理を分離し, データ構造内を巡り歩く 訪問者 クラスを作成し, そのクラスに処理を任せる このパターンでは, データ構造と処理が分離しているため, 処理の拡張は容易に行なえる ( しかし, データ構造の拡張
... Mediator の実装クラス ( メンバー( Colleague) のインスタンスを持つ) public class concreteMediator implements Mediator { private concreteColleague1 cc1; private concreteColleague2 cc2; 各メンバーのインスタンス private ...
18
データ構造とアルゴリズム論
... 9. roleNameCol：当該テーブルに於いて、ロール名が入っているカラム名（列名）。 ③ JDBC レルムを使用する場合、使用するデータベースの JDBC ドライバを所定の場所 にコピーしておく必要があります。Tomcat のルートディレクトリ（C:\Program Files\Apache Software Foundation\Tomcat 8.0）にある「lib」というフォルダ内に、 ...
18
データ構造とアルゴリズム論
... 本節では、redirect()メソッドを用いる例として、次のように、入会資格のないユーザの 場合、利用できない旨を告げるお断りのページに誘導する場合を考えましょう。 次の手順にしたがって、この Web アプリケーションを作成してください。 ① 「RadioButtonServlet3.java」を次ページのように修正してください。枠線部が新たに ...
17
データ構造とアルゴリズム論
... ＜プログラムの解説＞ ① showOpenDialog()メソッドにより、ファイルを指定するダイアログボックスが表示 されます。()内は通常 this を指定するものと理解しておいて下さい。 ② getSelectedFile()メソッドは、ファイルダイアログボックスで指定したファイル 名を返します。ファイル名は「File」クラス（型と考えて結構です）の変数（オブジ ...
18
データ構造とアルゴリズム論
... } 枠線部は、ファイルから全データを読み込むようにした事に伴う変更で、基本的に【基 礎課題 3-7】と同様です。そして下線部は、（クラス TestMeibo から生成された）オブジェ クト Meibo1 を配列（要素数 100）にすることに伴う変更です。それ以外は【基礎課題 5-1】 と同じなので内容は理解できると思います。上の①より、通常の変数と同様の形式で、ク ...
12
データ構造とアルゴリズム論
... 管してください。下線部が修正部分です（DBServlet.java の結果表示部分は削除さ れています） 。リクエスト属性の forward 文による受け渡しについては、第７章で学 習しています。ここで新たに出てきた内容は※部分のみです。これについては、下の 【解説】を参照してください。 ...
16