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…
またトップコーダーの問題を挑戦しました。今回のアルゴリズムは原点から目的まで行くためにテレポートを使用できます。順列とタプルを数えてすべての道を計算出来ます。 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…
最近セクターと言う物を学習しています。 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…
二回目ですがまた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のペアーを解析するプログラムを書いています。 ペアーは「文字列:値」の模様です。値も文字列を含めます。 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)で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…
最近ロボットの動きを学んでいます。行列を使うことで驚きました。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 "…