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

ブロックの構成を数える問題

最近TopCoderの数学とアルゴリズムに関わる問題を解くようにしています。ジャンルは組み合わせ数学と幾何学です。 Basically, the problem is, given w and h, to count the number of block structures which can be computed on a base of width w up to a…

信用リスク記事の第一段落

Computing Counterparty Credit Risk via Machine Learning Algorithms The computation of counterparty credit risk involves two fundamental loss possibilities. Firstly, there exists the risk that the counterparty will default on the settlement…

機会学習で信用リスクを計算する

取引先が破綻する場合に損益を与える可能性があります。あの会社の債券を買った会社と儲かったスワップ取引を設立した会社が打撃を受ける。今度の目的が信用リスクの点数を計算してからそのリスクを証券の値を変換することです。 国債の例を挙げると国が破綻…

人工知能と金融工学,인공 지는

最近通貨先物を扱う自動注文管理と取引システムを開発しています。Three types of machine learning methods exist: supervised learning 教師あり学習, unsupervised learning 教師なし学習, and reinforcement learning 強化学習. The first type, supervi…

離散空間の検索で部分集合を数える

またアルゴリズムの問題を挑戦しました。今回は四角の中に入れる点をサブセットにしてユーザーが決める点の配列の中に部分集合の数を計算しなければいけません。対象になる空間はデカルト座標系と呼ばれる二次元の空間です。 The problem is: given a side l…

最短経路問題の例をC#で解く

またトップコーダーの問題を挑戦しました。今回のアルゴリズムは原点から目的まで行くためにテレポートを使用できます。順列とタプルを数えてすべての道を計算出来ます。 This problem involves the genres of combinatorics and shortest path search. It r…

状態空間表現と最適の期待値

最近トップコーダーの問題を解きながらベイズネットの木をメモリーに作成しました。この図に確率変数の値がノードになります。 The objective of this problem was to find the optimal strategy for selling an item to one of two customers, given the po…

16世紀の数学道具-수학

最近セクターと言う物を学習しています。 It purports to use similar triangles to facilitate computation of multiplication, division, roots, trigonometric functions, etc. using a pair of arms connected by a hinge. These arms are engraved with…

世界中二人しか解けなかった問題、動的計画法

最近トップコーダーの問題を考えながら悩んでいます。正解のソースを見ても分からないところが多いです。 The problem appears to be a straightforward combinatorial search. Given a string of 0's and 1's in which some elements are replaced by quest…

PRDCの値段を計算する方法

二回目ですがまたPower Reverse Dual Currency Swapの値を予測するアルゴリズムを述べる論文を見ています。基本的に二つな問題がありそうです。 1. What is the problem in financial terms? 2. How is it efficiently solved via a computer program. The G…

金融市場データの取得と使用

最近外国為替の先物の値を計算するプログラムを作ることを考えています。値段を推定するために最新の取引データが必要です。ども無料で提供されているデータがすべて10分ぐらい前に行われた取引だそうです。長期間の投資戦略を作成する場合にデータが十分…

ウィンドウズの画面とアルゴリズムの問題

最近ウィンドウズのフォームズと言うライブラリを使用して左右の木を線で合わせるグラフを作成しました。そのためにTreeViewと呼ばれるクラスを使っています。線の原点は左の木の右側です。でもTreeViewが使う空間が広すぎるから線とイメー…

マンチェスタ符号

最近ネットワークの構成を学びながらデータリンク層の技術を見ました。データリンク層にはアナログの信号をデジタルに変換します。受信の時に逆にデジタルからアナログに変換します。サンプルをする場合に時計が送信側の時計と設定が違うとデータを読み間違…

JSON文字列の解析

最近JSONのペアーを解析するプログラムを書いています。 ペアーは「文字列:値」の模様です。値も文字列を含めます。 The problem is how to parse the quoted string, as the unquoted value can be handled by basically anything except for quotes, …

マルコフ連鎖、ルーターの確認

最近線形力学系を学びながらマルコフ連鎖を見ています。It seems that, given a probability distribution that a system is in any state (from a discrete set) and the transition matrix between states, the probability distribution after some numbe…

並列な整列アルゴリズム

最近GPUとCUDAを使用して並列に計算するプログラムを学んでいます。 I recently encountered an algorithm called scan, which, given an array of elements, replaces the ith element by the sum of elements 0 to i. Applications of this suppose…

動的計画法

最近アルゴリズムの問題をを解けなかったが他人のコードを分析しようとしました。The problem involves a set of N cows numbered 0...(N-1). The objective is to determine the number of sets of K cows whose sum is a multiple of N. As this number ma…

帰納法と微分方程式を使う最適化

最近二つの問題を解きながら以上の課題を触りました。 Differential equations were used for deducing that x'(t) = Ax(t) can be solved to yield x(t) = (e^(At))x(0) where A is a matrix. The problem is to find the vector x(0) which produces the o…

粒子物理学の標準モデル

Standard model of particle physics標準モデル1. Similar to periodic table of elements2. Lie groups U, LU, mean what3. Symmetries mean what?4. Fields mean what?5. Why are some fields defined as left-handed? Lie groups seem to be distinct fro…

同期ソフトの設計とロボット用の行列

同期システムの困難さ。how to track which files are in synch worth server, which are more recent, and which are less so. The server is 本来an ftp server, but we the put and get operations are being run automatically based on フォルダーの違…

WOWシステム構成エミュレータ

ウィンドウズ・オン・ウィンドウズ(WOW)で32ビットのソフトが64ビットのOS上に動きます。 64-bit tends to refer to 1. the size of the memory address space. 2. the width of registers. It seems that addresses in the text and data segmen…

発散級数

これは関数を使って普通の方法で計算できない物に値を付ける工夫でしょう。 インドのラマヌジャンが方程式を書いたそうです。 I am not certain of what precisely the point of a divergent series summation is. The terms do not converge, so these summ…

ロボットに使われる数学

最近ロボットの腕を回すための行列を学んでいます。その時にハット記号を見ました。これが回転をアングルと軸で書く場合に行列に変換出来る関数に使用されます。テーラー展開の中に出ているそうです。 I am not sure how the hat operator appears in a Tayl…

ロボット系の行列、信用のVaR,並列コンピュ−ティング

最近ロボットの動きを学んでいます。行列を使うことで驚きました。I did not understand why a matrix was needed to express "rotations", or even what a rotation is used for. It seems that the coordinates of a robotic component are expressed as "…