http://twitter.com/mochioumeda/status/2114594565
クラスカルのアルゴリズム - naoyaのはてなダイアリー
昨年からはじめたアルゴリズムイントロダクションの輪講も終盤に差し掛かり、残すところ数章となりました。今週は第23章の最小全域木でした。辺に重みのあるグラフで全域木を張るとき、その全域木を構成する辺の合計コストが最小の組み合わせが最小全域木です。 アルゴリズムイントロダクションでは、クラスカルのアルゴリズム、プリムのアルゴリズムの二点が紹介されています。いずれも20世紀半ばに発見された古典的なアルゴリズムです。 二つのうち前者、クラスカルのアルゴリズムは、コスト最小の辺から順番にみていって、その辺を選んだことで閉路が構成されなければ、それは安全な辺であるとみなし、最小全域木を構成する辺のひとつとして選択します。これを繰り返しているうちに最小全域木が構成されるというアルゴリズムです。 今日はクラスカルのアルゴリズムを Python で実装してみました。扱うグラフは書籍の例を使ってみました。以下
Google AppsにとってOutlook連携はキラーアプリになる。グーグルとマイクロソフトが企業市場で本格対決へ
Google AppsにとってOutlook連携はキラーアプリになる。グーグルとマイクロソフトが企業市場で本格対決へ メール／メッセージングのアウトソースは、多くの企業がSaaSを利用する最初の一歩であり、SaaSのマーケットの中でも大きな比重を持ちます。それゆえに、グーグル以外にも、マイクロソフトはMicrosoft Online Services（レビュー記事）、IBMはLotusLive（レビュー記事）と、各社のフラッグシップともいえるサービスが競合する分野でもあります。 しかしユーザー企業にとって、メール／メッセージングのアウトソースは考えているほど簡単ではないことも多いようです。 メールクライアントの切り替えは難しい メール／メッセージングのアウトソースの難しさは、技術的な移行の面倒さよりも、メールクライアントが社員個人の生産性に非常に大きく関わっているツールだという点にあります
さらに、よりよいXHTMLコーディングを考える… | umbrella_process blog
半年ほどちんたら更新してきた当ブログですが、前回の記事には意外にも反応があってびっくりしています。コメント本当にありがとうございます。 改めて前回の記事を見返してみて、「正しい」という表現が適当じゃなかったかもしれません。別段、定義リストを使ったコーディングにたいして、おまえは間違っていると糾弾するつもりはないんです。個人的に嫌だなと思うだけで。まぁ好みは色々あるでしょうし。 ここで前回「よろしくない」と例に挙げた新着ニュースリリース部分のコーディングを再度ご紹介。 <dl id="news"> <dt>2009.06.02</dt> <dd><a href="~">ニュースのタイトル</a></dd> <dt>2009.06.01</dt> <dd><a href="~">ニュースのタイトル</a></dd> </dl> 制作の現場では複数人数でのコーディングが当たり前、客から突然仕様変
初めてのWindowsアプリケーションの開発 - 簡単！Visual Studio 2008入門（1/5） - ＠IT
以上の設定でプロジェクトを新規作成すると、最も原始的な（＝ひな型の）Windowsアプリーションが完成したことになる。後は、プロジェクトの「ビルド（＝プロジェクトからプログラムを生成する作業）」を行うだけで、プログラムが実行できることは、第1回の「3. 初めてのプログラムを実行する」で解説した。 しかし実際のアプリケーション開発では、第1回のときに解説したように、このひな型のプログラムに機能を付け足していく「プログラミング」もしくは「コーディング」の作業が必要だ。 では、実際のプログラミング作業に入っていこう。 ■プログラミングの手順 実際のプログラミング作業で最低限必要となる作業手順は次のとおりだ。 【要件定義】プログラムに必要な機能を考える 【設計】プログラムの機能を実現する仕組みを設計する 【実装】設計に基づきプログラムのソース・コードを実装（＝コーディング）する それでは、この手順
Perl5 のオブジェクト指向を理解する - モダンなPerl入門
Inside Perl5 OO 対象読者： 他の言語で OO したことあるっぽいひと/Perl4 でとまってるひと Class をつくる まずは点クラスをつくってみましょう package Point; sub new { my ($class, %args) = @_; # 第１引数はクラス名 bless({%args}, $class); # データを bless すると、オブジェクトになる } sub x { my $self = shift; # 第１引数は、インスタンス $self->{x} = shift if @_; # 引数があればセッター扱いになる $self->{x}; } sub y { my $self = shift; $self->{y} = shift if @_; $self->{y}; } このようにして作ったクラスは、下記のようにして呼び出すことができま
簡単！オブジェクト指向Perl パッケージ サブルーチン
オブジェクト指向Perlのしくみを解説します。 Perlモジュールの作り方と使用法についても解説します。 [1] パッケージ名前空間をPerlではパッケージと言います。 デフォールトのパッケージは main パッケージです。 ただしファイルのなかにパッケージ宣言（package ...）の行があると、それ以降に書かれた「グローバル」変数（our 変数）やサブルーチンは、そこで宣言されたパッケージのものになります。 package Foo; our $name = "I am Foo!"; # $name はパッケージ Foo に入る。 # our は付けなくてもいい．．．。パッケージの及ぶ範囲（スコープ）はつぎに又、別のパッケージ宣言が来るまでずっと続きます。 但しパッケージ宣言がブロック {...} のなかで為された場合は、そのブロックが閉じたところでパッケージのスコープが消えます。 p
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
生態系 - しなもん日記
Software Design