井澤 裕司 信州大学 工学部 情報工学科 Yuji Izawa ◆ 個人情報 ◆ 研究内容 ◆ 担当科目 論理回路 ・ 論理回路1 （情報工学科２年： ブール代数、組み合せ回路等） ・ 論理回路2 （情報工学科３年： 順序回路等） 情報システム特論第1 ・ ディジタル信号処理 基礎編 ・ ディジタル信号処理 応用編 ・ 教材コンテンツ集 平成19年度レポート課題 (8/3提出) ◆ 参考資料 ハードウェア実験関連 電子回路が目で見えるか？ −水を用いた可視化の試み− コンピュータ・アーキテクチャ 資料集 (H15年度で終了) レポートと文章表現 (H15年度 新入生ゼミナール資料) 井澤研究室のホームページへ戻る 信州大学工学部情報工学科のホームページへ戻る
昨日のエントリーでLaTeX環境の導入について紹介した。 今回は少しマイナーな話になってしまうが、LaTeXで次のようなアルゴリズムを表現する方法について紹介する。 「TeXインストーラー３」のような標準的なインストーラには、このようなアルゴリズムを美しく出力するためのパッケージが含まれていないことが一般的なので、後から必要なものを個別に追加することになる。 今回は、algorithms というパッケージを使用する。 これは次のページからダウンロードできる。 ■CTAN directory: /macros/latex/contrib/algorithms http://tug.ctan.org/tex-archive/macros/latex/contrib/algorithms/ 上記Webページの上部にある「zip file」のリンクからファイルをダウンロードして解凍する。 その後、
Bresenham(ブレゼンハム）の直線描画を行います。 Jack Bresenham さんはアメリカのWinthrop（ウィンスロップ）大学のコンピュータ科学の教授だそうです。 (ちなみにBresenhamアルゴリズムをgoogleで検索するとかなりコード間違えてるサイトが上位にくるので注意してね。 2005.5) 直線描画において、一般的な数学の公式を使うと、傾きなどを求めるときにどうしても誤差がでてしまいます。 また誤差がでないように全長からの比率で位置計算を行うと、割り算を使う都合上、非常に遅いルーチンになります。 なのでブレゼンハム方式で直線描画を行います。 ブレゼンハム方式は全てが整数演算で、割り算もないので非常に正確高速です。
単なる長方形ではなく、複雑な形をした領域の「塗りつぶし」を行うアルゴリズムを考えてみます。ここで考える領域とは、「指定された点と繋がっている同じ色の場所の集合」であり、その領域内に指定された色を置いて行くアルゴリズムを検討してみましょう。 最も単純に考えれば、指定された点を出発点に「周囲に出発点と同じ色のドットがあれば色を付ける」処理を繰り返せばよい事になります。つまり、自分の周囲を見て色を付ける処理を再帰的に行うアルゴリズムです。 最初はそもそもJava で再帰が上手く働くか不安だったのですが、小さい領域ではうまく動くようです。最も、大きくなるとどうなるか不安は残りますが。 まあ、大きな領域で実行する時には改めて最適化するとして、今回はとりあえず３２＊３２の配列を対象に「塗りつぶし」処理をやってみましょう。これくらいならどんな処理系でも大丈夫.....だと思います。 まず、配列の各要素を
2009年3月2日に、はてな京都オフィスで開催された アルゴリズムイントロダクション輪講 の第12回で「動的計画法」について発表しました。資料をここにおいておきます。View more presentations from nitoyon.分かりやすくしようと気合を入れてまとめたら165ページの大作になっちゃいました。無駄に長くてすいません。アルゴリズムの設計と解析手法 (アルゴリズムイントロダクション)作者: T.コルメン, R.リベスト, C.シュタイン, C.ライザーソン, Thomas H. Cormen, Clifford Stein, Ronald L. Rivest, Charles E. Leiserson, 浅野哲夫, 岩野和生, 梅尾博司, 山下雅史, 和田幸一出版社/メーカー: 近代科学社発売日: 2007/03メディア: 単行本
下三角行列と上三角行列との分解 † 次のようにある行列Aを下三角行列Lと上三角行列Uに分解することを考えます．
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く