2012-04-01から1ヶ月間の記事一覧

分散型の検索

トップコーダオープンのプログラミング試合に出た問題を考えました。複雑性はO(N^2M)でした。友人が数字のパスワードを推量みました。すべての推量が一桁に違いました。目的は推量の行列を知って可能なパスワードの数を出力する事です。 The algorithm is b…

二層プロトコルの意味と種類

最近フレームリレー、ATM,ISDNに関して本を読んでいます。IPとの違いを考えれば悩みます。しかしエーサーネットと違いを考えれば状況がさらに不明になります。 Frame Relay, ATM, and ISDN are considered to be forms of WAN protocols. These operate at L…

線形動的システムのリーチャビリテイ問題

最近dx/dt = Ax+Bu の形かある数式に関して学んでいます。 One issue of confusion was the continuous time equivalent of the reachable set. Basically, it was {Cu}, where C is the matrix [B AB A^2B ... A^(n-1)B]. However, in order to derive the …