アルゴリズムと計算量
金庫破りと計算量膨張 n 桁の番号をもつ暗証ロックがあるとします。 2 桁であれば 00 〜 99 の 100 個の正解があるわけで、 0 番から順に入力していく解き方では、 最悪の場合は 100 手目に開きます。 99 が正解とは限らないので、平均的にはこれより早く解き終わります。 0 であるときの確率は 1/100 で、このときの手数は 1 手です。 1 であるときの確率は 1/100 で、このときの手数は 2 手です。 2 であるときの確率は 1/100 で、このときの手数は 3 手です。 3 であるときの確率は 1/100 で、このときの手数は 4 手です。 : 99 であるときの確率は 1/100 で、このときの手数は 100 手です。 つまり、平均手数は により、100 手目の約半分です。 ここでいう解き方をアルゴリズムといい、 問題を解くための手数 (てかず) のことを計
平均年収の高い企業 - IT業界偏差値・ランキング - 2ch就職板まとめサイト
━━━━━━━━━━━━━━ Aランク ━━━━━━━━━━━━━━━━━ 69 [Microsoft] [Oracle] 68 野村総研(NRI) [accenture] ━━━━━━━━━━━━━━ Bランク ━━━━━━━━━━━━━━━━━ 67 NTTdata 日本IBM [BearingPoint] [Cisco] [SAP] 66 [hp] アビーム IBMビジネスコンサル(IBCS) ━━━━━━━━━━━━━━ Cランク ━━━━━━━━━━━━━━━━━ 65 [Sun] 大和総研 みずほ情報総研 NEC 富士通 日立製作所 NTTコミュニケーションズ 64 日本総研 日本ユニシス 新日鉄ソリューションズ(NS-sol) 電通国際(ISID) ━━━━━━━━━━━━━━ D+ランク ━━━━━━━━━━━━━━━━━ 62 フューチャーアーキテクト 東京海上日動システ
Windows 7のXPモードはなぜすごいのか
Windows 7のリリースが急速に迫っている。Microsoftは、Windows 7はあらゆる点でVistaより優れているとうたっている。同OSはVista（以上ではないとしても）と同じくらい安全で、高性能コンピュータでなくても動作し、インタフェースも改善され使いやすくなっている。それに何より企業にとって魅力的な機能がある。「Windows XPモード」だ。 Windows 7のXPモードは、Windows 7内の仮想マシンで仮想のWindows XP Service Pack（SP）3を走らせるというもの。XPモードはデスクトップとスタートメニューをWindows 7と共有し、クロスプラットフォームサポートのためにファイルの関連付けは同じになる。Windows XPにインストールされたアプリケーションは、Windows 7のデスクトップにアプリケーションとして表示されるため、簡単にア
Star Trek 科学技術解説
Welcome to the 24th century ! General Information このサイトについて スタートレックシリーズ 活躍する異星人たち Technologies in Star Trek 基礎的な用語の解説 (Glossary) ワープ速度 (Warp Velocity) ワープエンジン (Warp Engines) 亜空間 (Subspace) 亜空間亀裂問題 (Subspace Rift) トランスワープ (Trans Warp) タイムワープ：方法 (Time Warp: Methods) タイムワープ：因果律問題 (Time Warp: Theory) 通常エンジン (Impulse Engines) 円盤部分離 (Saucer Separation) コンピューター (Computers) 転送装置 (Transporters) ┗ 量子テレポーテーシ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
[スタートレック総合サイト]
