最大流問題単語 サイダイリュウモンダイ 1.1千文字の記事 14 0pt ほめる 掲示板へ 記事編集 概要フロー増加法例最大流最小カット定理関連項目掲示板最大流問題とは、最大の流量を求める問題である。線型計画問題のひとつ。 概要 例えば、ある地点から他の地点に物資を送るとする。このとき、いくつかの地点を経由し、分岐や合流をしながら物資が送られるとする。送られる過程で、それぞれの地点からそれぞれの地点に一度に送ることのできる量の最大値が決まっている際、全体で一度に送れる量の最大値はいくらなのか。これを考えるのが最大流問題である。最大流問題では、送られる量をフロー、出発点をソース、終着点をシンクという。 フロー増加法 最大流問題を解くアルゴリズムのひとつ。 フローをすべて0にする。 残余ネットワーク(後述)を求める。 残余ネットワークにソースからシンクへつながる路がなければ、6へ飛ぶ。あれば、

2011年05月28日 Tweet マサチューセッツ工科大学（MIT）が大きな成果を上げている3つの理由 ちょっとしたニュース│アメリカ│15:53│コメント(41) 1 ： 名無しさん＠涙目です。(東日本) ：2011/05/28(土) 00:29:20.31 ID:ULO2JFMi0● BE:1063680285-2BP(2) 英ガーディアン紙2011年5月18日付に、興味深い記事が掲載されている。創立150周年を迎える米国の名門大学マサチューセッツ工科大学（MIT）の実態に切り込んだ「MIT因子（The MIT factor）：異端の天才による150年の歴史を祝す」という記事だ。 現存するMITの卒業生を調査したところ、「彼らは2万5800もの会社を設立し、300万人の雇用を生み出していた」ことが分かったという。これには、シリコンバレーの雇用の約4分の1を含む。「もしMITが国家だと

► 2024 (27) ► August (1) ► July (4) ► June (4) ► May (5) ► April (4) ► March (2) ► February (6) ► January (1) ► 2023 (44) ► December (5) ► November (6) ► October (2) ► September (3) ► August (1) ► July (2) ► June (5) ► May (5) ► April (2) ► March (6) ► February (3) ► January (4) ► 2022 (44) ► December (4) ► November (2) ► October (7) ► September (6) ► August (2) ► July (3) ► June (5) ► May (1) ► A

1 ：仕様書無しさん ：2011/05/14(土) 19:34:10.69 ぼくと契約してデスマプロジェクトに入ってよ！ 2 ：仕様書無しさん ：2011/05/14(土) 19:38:16.07 「まどかがPGになれば、マミよりずっと凄腕PGになれるよ」 「もちろん、どんな案件で契約するかにもよるけれど」 「まどかが産み出すかもしれない単価の大きさは、僕には測定しきれない。 これだけの資質を持つ子と出会ったのは初めてだ」 4 ：仕様書無しさん ：2011/05/15(日) 08:11:43.77 「僕はプログラマになってくれって、きちんとお願いしたはずだよ？」 「実際の状況がどういうものか、説明を省略したけれど」 「訊かれなかったからさ。知らなければ知らないままで、何の不都合もないからね」 5 ：仕様書無しさん ：2011/05/15(日) 08:27:13.83 |::::::::::

Debian Project／Google ソフトウェアエンジニア鵜飼文敏さんの講演動画を見たのでまとめ。 内容は、フリーソフトウェア、オープンソフトウェアのハッカー、Google内のハッカーがどのようにソフトウェアを作っているか。 少し前の講演だけど、ハッカーを目指す上で非常に参考になった。 ハッカーの特徴 ハッカーとは Hacker ethic ハッカーのソフトウェアの作り方 ハッカーの開発スタイル 手順 要求仕様 設計 実装 テスト デバッグ チューニング ハッカーに近づくには 必要な知識 知識の習得の仕方 ハッカーと仕事をするときの問題点 その他に紹介されていた書籍 感想 参考 ハッカーの特徴 普通の人をはるかに上回る高い生産性 高品質のソフトウェアを作りだす ハッカーとは ハッカーズ大辞典によると、 プログラム可能なシステムの細かい部分を探ったり、その機能を拡張する方法を探求した

「エゴレスプログラミング」という言葉があります。アメリカのコンピューター科学者、ジェラルド・ワインバーグ氏によって『プログラミングの心理学』にて取り上げられた思想です。プログラマ同士が協調する事で最終的なコードの品質が向上するという思想です。プログラマが協調できていないムードだとコードの品質が下がると言い換えてもなんだか思い当たるフシのある感じです。1970年代からある考え方ですが、ちょうど話題になっていました。さてそのエゴレスプログラミングの為の十戒は下記のようになっています。 自分が失敗をする事を認める コードは自分自身ではない どれだけ空手を知っているかは重要ではない。他にもっと知っている人がいる 相談なしにコードを書き換えない 自分よりも知識が無い人に対して尊敬と敬意と忍耐を持って接する 唯一不変な事は、世界は変わるという事 権威は立場からではなく知識から生まれる 自分が信じるもの

プログラマが知るべきじゃない97のこと - Togetter を読んでいたら面白かったので，赤文字で強調されているものを抜き出して適当に並べ替えてみましたｗ ちなみに，元ネタは プログラマが知るべき97のこと です．類似ネタの プログラマの嫁が知るべき97のこと，プログラマが体験するべきではない50のこと も併せてどうぞ． サーバ室に祀られた盛り塩の存在意義 言語やエディタ、IDE を disる と勃発する聖戦 VSS Boost プリプロセッサ PHP brainf*ck Lisper の態度 他言語のプログラマの Lisp へのイメージ 人月計算 エクセル方眼紙 受注確定と同時に赤字が確定していた 受注時に営業が顧客に提出した資料 見積書に勝手に足された項目の意味 この仕様が誰の気分で決まったのか 今必死で実装しているその機能が実は PM の好みで追加された仕様であること 依頼されたア

Togetter - 「プログラマが体験するべき50の危険なこと」 が面白かったのでリスト化してみました（タイトルはこっちの方が適切な気がしたのでちょっと変えましたzzZ）．タイトルの元ネタは プログラマが知るべき97のこと かと思ったら 子どもが体験するべき50の危険なこと だそうです．類似シリーズとして，プログラマが知るべきではない97のこと，プログラマの嫁が知るべき97のこと も併せてどうぞ． twitterにハマる ノートPC持ったまま飲み会参加 なれる！SEを読む root権限を持つ rm -rf / crontab -r 「AAA」とかいう変数名 乱立するxxxStringクラスシリーズ ヘッダファイルがランダム 「コード汚いから1から書き直そう！！」 テストコードのないリファクタリング コンフリクトしたソースコードを強制コミット SVNでのコミット合戦 バージョン管理なしでの

まとめ第2弾。個人的には プログラマが知ろうが知るまいがどうでもいい97のこと - Togetter に期待していたのですが、これは 97 個揃えるのはちょっと無理ゲーのようです。尚、ここ最近の一連のまとめの元ネタは プログラマが知るべき97のこと です。類似ネタの プログラマが知るべきではない97のこと、プログラマが体験するべきではない50のこと も併せてどうぞ。 切りのいい数字とは 2進数です 片手で 31 まで数えられる 万能じゃない "パソコン"に強くない プログラマだからといって Office シリーズに精通してるわけじゃない あ、その作業は事務のお姉さんの方が得意だと思います カナ入力に変えたら必ずローマ字入力に戻しとけ プログラムの GC は得意でも部屋の GC は得意でない マルチスレッド処理は書けてもマルチスレッド処理はできない Amazon で買っているのは技術書だから

Design Works - デザインワークス姉妹ブログ・DesignDevelopのデザインをリニューアルいたしました。 Designworksの新ドメインでの運用・リニューアルのご報告はさせて頂きましたが、Designworksのリニューアルとともに、姉妹ブログとして運用しているDesignDevelopのデザインも、大幅にリニューアルいたしました!!! Design Worksは、様々な商品やインスピレーションから生まれた新しいデザインを発信し、販売促進に繋げる広告やデザインを作り出しています。大幅にリニューアルしたDesign Worksでは、オンラインカジノ 日本語対応のデザインなど、オンラインの新たな分野にも活動を広げています。最新のH P新デザインとなった姉妹サイトブログのDesign Developと共に、今後もウェブデザインに関する様々な情報をお届けしていきます。 今回、