2012-01-01から1年間の記事一覧

パーサーの実施

最近コンパイラーの作成方法を考えています。LR(1)のパーサーは文法に従って左から右へ入力を処理するし文法の変数を右から左へ引き出す。 An interesting aspect of LR(1) parsing is the utilization of the viable prefix. This is the prefix seen so…

リスプで実現出来なかった機能

最近二つな主問題が発生しました。一つは画面の部品のライブラリを処理出来ませんでした。この問題の原因は多分Emacs上に動くインタプリターがスレッドを対応しなかった事だと思います。でもインタプリター環境のエラー報告は僕が指定したソースではなくてイ…

LISPのインタプリタ構成

最近リスプ言語で書かれたソースコードを使おうとしています。 しかし実行まで進めずコンパイルの状態で止まっています。インタプリタのエラー記録の順番をよく理解出来ません。 (in-package :pkgname) is used to inform the interpreter that all subseque…

ウォルシュ変換

最近ウォルシュ変換と行列を考えています。以下の問題を解こうとしています。 1How is the Walsh matrix or Hadamard matrix constructed from the Walsh functions. 2. What is the purpose of two separate matrices, sequence ordered and natural order…

二つの組み合わせアルゴリズム問題

最近トップコーダーで二件の問いに答えようとしています。一つは狐が三角を染めるテーマでした。三つの色のボールの数と三角の列の数を知って正しい三角いくつ作れるかと言う問題です。「正しい」は同じ色のボールが隣ではないと言う事です。This problem ca…

二者間図の枝の最大化問題

最近トップコーダーのアルゴリズム問題を解こうとしています。 三角を合わせる問題で、上と下の三角の重線と高さを前提として組の数を数える事が目的です。上の三角の重線が下の三角の重線より短い事が必要です。This bipartite maximization problem is acc…

プログラムの導入が無限な回帰

最近数学の帰納をコマンドラインで使用出来るソフトオクテーブをマックに導入しようとしています。でもプログラムをコンパイルするために沢山な設定変更が必要だったし他のライブラリーをインストールしてコンパイルしなければ行けません。インストールスク…

上場投資信託の値を計算する

最近エンゲル教授が書いた論文を読みながら上場投資信託(ETF)の理論値と実際値の違いを学んでいます。無詐偽のプロセスを使って終値によって計算されたETFの一株当たりの値段と当時の株価で計算された値段を一致出来るらしいです。It seems that the premium…

帰納的な両断アルゴリズム

最近トップコーダーの最適問題を解くためにこのアルゴリズムを実施しました。複雑性はO(log(N)) です。動的計画法にも呼ばれる計算方式です。

二等分検索アルゴリズム

計算方法が正しいと思いますが数字が正解に合いません。しかし正解を読んでも分かりません。 The objective is to find the minimal time needed to walk vertically along 4 islands and to swim horizontally and (possibly) vertically across three rive…

条件付き最適化問題

最近トップコーダーの2部千点の問いを考えています。四つの島と三つの川を渡るのが問題です。歩きと泳ぎの速度を含めて最速の道を出力しなければいけません。島は全て同じな長さでゼロと同じな広さであります。歩く場合に単に縦方向の動きになります。泳ぐ…

ジャバスクリプトの翻訳機能

最近インターネットエクスプロらーの最新版に大問題を見つけました。各サイトにジャバスクリプトを起動させるリンクをクリックしても何も発生しませんでした。 Using the following Javascript and HTML, IE was tested before and after re-install. The Ja…

分散型の検索

トップコーダオープンのプログラミング試合に出た問題を考えました。複雑性は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 …

アンドロイドの仮想マシーンの構成

最近アンドロイドで債権の値段を推定する製品を開発しています。 これが利子を予測して市場データを含めて複数な統計を表示します。この機能を実現するためにアンドロイドの使用を学ぶのが必要です。アンドロイド端末にアプリを起動させる場合に画面が出てき…

幾何学:円に逆関数

最近メービウス変換を分かるために複素解析とそれに関わる幾何学を学んでいます。 The inversion of a point in the unit circle of a point inside that circle is a point outside the circle, and vice versa. The inversion of a circle passing through…

チェスの算法

最近自己開発のチェスプログラムと歴史上最初に成功したプログラムを比較しています。 The MacHack program used only 256K of memory and yet could play against rated players with success. The Java virtual machine which runs the chess engine I dev…

トラッキングエラーと新しい動的計画アルゴリズム

最近人口知能を使用する発生証券の値を計算する方式に関わる論文を読んでいます。 システムの性能を計るために「トラッキングエラー」の測定を使っています。 トラッキングエラーは連続の関数と離散の関数の出力の差を表します。Basically, in the area of d…

線形動的システムの役割,統計学

この数学の種類の基本を学んでいますが具体的の使い方にかんして少し悩んでいます。 The form of the system is x' = Ax, in its simplest sense. Thus, the time derivative of a state variable must be expressed as a linear function of the state. How…

チェスのシステム構成と複雑系の理論

最近自己開発のチェスプログラムの機能をアップグレードして先行きを1ムーブから三ムーブにしました。 でも選考時間をかなり及んだからプログラムが見るムーブを数えました。第一Wのe4 に答えてBのNc6を指すために58551074の仮想プレーを見ました。Chess is…

3層スィッチとルーターの差、分割アルゴリズム

最近ルーターの設定とネットワーク構成を学びながらレイヤ3スィッチも考えています。ルーターがルーテイング表を使って転送の判断を行う。それ以外ルーチングプロトコル経由ルートを他のルーターに宣伝します。スイッチもこの機能を持つらしいです。主な違…