=begin

= uvO~Ô߂̊mvv(I[, 2009) ͖RpXNvg

T|[gy[W
http://ssl.ohmsha.co.jp/cgi-bin/menu.cgi?ISBN=978-4-274-06775-4

==  

* Linux, Mac ̏ꍇ: sv. ߂Ȃ火
* ̑ UNIX n̏ꍇ:
  * Ruby ĂȂ΃CXg[
  * /usr/bin/ruby Ȃ, (root ) ȉs.
    Ƃ ruby  /usr/local/bin/ ɒuĂȂ,
      ln -s /usr/local/bin/ruby /usr/bin/
* Windows ̏ꍇ:
  * Ruby CXg[
  * T|[gy[WQl
    http://wiki.fdiary.net/lacs/?PSCS.Windows

Ruby ̃CXg[ɂĂ http://www.ruby-lang.org/ja/ Q.
茳ł̓o[W 1.8.7 œmFĂ܂.

==  g

V~[Vsɂ:
eTufBNgŁumakevumake longv

p[^ςɂ:
umakevumake longvŕ\R}h𒼑łĂD݂ɏC

eXNvg̃wvɂ:
uruby histogram.rb -hv̂悤 -h IvVċN

==  eTufBNg̐

====  accident

(1)
û͑Ăvƌ܂.
, ûxN, ̌サ΂炭͎̂
m܂vƂӖĂł傤? cc [A]

ȒPȃV~[VŌ؂Ă݂܂傤.
umakevŕ\n񒆂 o ̔\܂.
ʂ, o ̔zu͋ψł͂Ȃ,
ɐڋ߂܂▭ɒ󔒊ԂڂɂƂ܂܂.

n̉ɕ\Ă̂, uo ǂ̊Ԋuv
(O̎̂牽Ɏ̎̂N)̃qXgOł.
Ă, ZԊu o o邱ƂmɑƂ킩܂. cc [C]

͂̌n, um 0.1 Łwox, m 0.9 Łw.xvƂ
PɂԂ̂̂ł.
euovɂȂ邩u.vɂȂ邩͑SƗ, m.
ł, [C] K [A] Ӗ킯ł͂܂.

umake longvł, 蒷nł̃V~[Vʂ\܂.

(2)
uo ǂ̊Ԋuv̊Ғlɂ, ̂悤ɓ̈قȂl܂.
ǂx܂? xȂ̂ǂ肩wEł܂?

[ A]
t ڂ o Ƃ悤.  o ô k ƂȂm,
u.  (k-1) oĂ̎ o ov̊m
  (0.9  (k-1) ) ~ 0.1
. ̕z̊ҒlvZ,  10. (vZߒ͏ȗ)

[ B]
t ڂ (t+1) ڂƂ̂߂ɗčl悤.
u o ô͉ォv̊Ғl,  A ̂悤 10 Ƌ܂.
, uO o ô͉Ov̊Ғl, ͂蓯 10 ƂȂ.
, o  o ܂ł̊ԊůҒl 10 + 10 - 1 = 19 .
(̎ł́uoovԊu 1, uo.ovԊu 2, uo..ovԊu 3 Ɛ̂,
㎮ɂ́u- 1vĂ܂)

 LQlɂĂ܂.
  David MacKay: Information Theory, Inference and Learning Algorithms,
  Cambridge University Press, 2003.

====  cake

(1)
~P[LZ 2 lŕ܂.
Z̓P[L 12 ̈ʒuɃtH[N, ܂.
uSSł߂ȕɃiCt, P[Lɕ.
tH[N̂, c܂̂v
͌ł傤?

umakev, V~[V̌ʂ\܂.
ŏɕ\鐔̗, ẽV~[VŒ킪Oł
iP[LŜ 1 ƂĂ̊j.
̉ɂ, O̊̃qXgO\܂.

umake longvł, s񐔂𑝂₵ʂ\܂.

 LQlɂĂ܂.
  ũtt[vv
  http://blog.beetama.com/blog-entry-557.html

(2)
[P[L, Y, Y, c, ܘY 5 lŕ܂.
Sł߂ (Oɂǂ؂) iCt 4 
[P[L֐؂ɂ, 珇
Y, Y, c, ܘY炤Ƃɂ܂.
͌ł傤?

umake rollv, V~[V̌ʂ\܂.
ɕ\̂Y̕ÕqXgO,
ɕ\̂OY̕ÕqXgOł.

umake rlongvł, s񐔂𑝂₵ʂ\܂.
ǂł, ȗR𐔎ȂŐł܂?

====  monty

LȃeBEz[ł.
ǂȖ肩 web Ō΂݂܂.
(ƂΉL)
  http://wiki.fdiary.net/lacs/?Pr.Def.2

umakevŕ\̂, ŏ̑Iтꍇ̏,
Iђꍇ̏ł.
̌ʂ, IђɏȂĂ܂.

====  nearest

ӂ̒ 1  d ̂𕑑Ƃ,
̒ 100 ̓_ƗȈlzŃ_ɑł܂.
ŏɑł_ X(1) , c̓_ X(2), ..., X(100) ܂ł
ŒZ R = min ||X(j) - X(1)|| (j = 2, ..., 100) 
ǂꂭ炢ɂȂł傤.

umake run1v d = 1 (܂)̏ꍇ,
umake run2v d = 2 (܂萳`)̏ꍇ,
umake run3v d = 3 (܂藧)̏ꍇ, ꂼV~[g܂.
\̂, xԂsƂ R ̃qXgOł.

, umake runv d = 20 ̏ꍇV~[g܂.
C[WԂ傫ȒlƊ̂ł͂Ȃł傤
(Ă̂ŒZƂƂYȂ).

umake longv, s񐔂𑝂₵ʂ\܂.

ɂē_܂΂ɂȂƂ̌ʂ,
̎􂢂ƌĂ΂錻ۂ̈ł,
f[^̉́E\Ep^[FȂǂ̍ۂɂȖƂȂ܂.

====  pattern

(1)
u0001110101cv̂悤, _(mX) 0  1 A˂Ă,
w肳ꂽp^[o܂ł̒𐔂܂.
Ƃ, wp^[ 1101 , n̖uc1101vƂȂ_
ł؂, ܂ł̒𐔂܂.
p^[ɂ, ̒̊Ғl͕ςł傤?

umakevł, wp^[ 01 ̏ꍇ 11 ̏ꍇV~[V܂.
umake longv, 莎s񐔂𑝂₵V~[Vs,
ũp^[o܂łɂṽqXgO\܂.
p^[ 11 ̕o܂łɒ肪ł, Rł܂?

(2)
܂, umake countvł, w肳ꂽp^[, ̒܂ł
oĂ𐔂܂.
umake clongv, o񐔂̃qXgO\܂.
̏o񐔂̕ς, p^[ 01 łp^[ 11 łقړɂȂ܂.
̌ʂƈꌩ悤ł, ǂ܂?

 LQlɂĂ܂.
  EG. u, : m_ւ悤, VvK[tFA[N, 2005.
     14 ́up^[v
  EuRCŗVԁv
    http://blog.beetama.com/blog-entry-618.html

====  portfolio

m 0.7 ŁuAvo, m 0.3 ŁuCvoƂ܂.
ACǂɓqĂ, q 2 {ɂȂ܂.
, Aɓq炩ɂł.

Ȃ͖, SŶɓq܂.
̓Iɂ, SŶ䗦 p A, c̔䗦 (1-p) Cɓq܂.
p ͑OČ߂Ă܂.
ƂԂƂ, p ǂȒlɂ̂ǂł傤?

̂̊Ғll, p = 1 (SYA)炩ɍœK.
, ȃMuԂĂ, ͊OĈꕶ
ȂĂ܂ł傤.

umakevŕ\̂, p = 0.99 ̏ꍇ p = 0.7 ̏ꍇ
V~[Vʂł.
u܂ŏ̂悤ȓqs, Y{ɂȂvƂ
x, ̃qXgO\Ă܂.
, ̂܂܂ƌL肷̂, {ɂȂ̏pΐ
Ƃ܂.
u-1<=v 0.1 {ȏ 1 {, u0<=v 1 {ȏ 10 {,
u1<=v 10 {ȏ 100 {, u2<=v 100 {ȏ 1000 {, 
Ƃ.

̌ʂ, Ԃ邭ɂ΂ŴłȂ,
̗ڂւKxɓ𕪎U悳ł.

====  sugoroku

낭Q[ł, Ȃ̓vC[ł͂Ȃł.
ɒ{̂낭, ǂDȃ}Xڂ
Ȃ͂炩ߗĂ܂.
vC[Ɏ~܂炠Ȃ̏.
ׂĂ̗zꂽ炠Ȃ̕.

܂͗̏ꍇ, ǂɂ̂悢ł傤?
umakevł, ̏ꏊςĂ݂, ǂȂ\܂
(O Ȃ̏AX Ȃ̕).
umake longv, Ǝs񐔂𑝂₵ăV~[V܂.
\R}h𒼑łāut=v̂Ƃς,
DȂƂɗ܂, 낢ȏꏊĂ.

܂, Ƃǂł傤?
umake twovł̏ꍇV~[Vł܂.
umake tlongv, Ǝs񐔂𑝂₵ăV~[V܂.
ǂւǂꂭ炢Ă̂ǂ, 낢뎎Ă.

, Ol?

 LQlɂĂ܂.
  uxe-kdoo(2007-03-23) 낭ňԎ~܂₷}X́Hv
  http://yowaken.dip.jp/tdiary/20070323.html

====  tomoe

Ƃ̃V~[V܂.
ƂƂ, A, B, C ̎Ol玟̂悤ɂėD҂߂̂Ƃł.
* ܂ A  B Ő키  A 
*  A , ҋ@Ă C Ɛ키  C 
*  C , ҋ@Ă B Ɛ키  B 
*  B , ҋ@Ă A Ɛ키  A 
*  A , ҋ@Ă C Ɛ키  A  cc Â A D
ȂӂɁuvł邮킢, NA
̐lDƂȂ܂.

Ƃ, ԂɂLs邱ƂmĂ܂.
umakevōŏɕ\̂,
uNƒNĂs̊m͌ܕܕvƂݒł̊el̗Dł.
̎̕\, L̂悤Ȑݒ(C )ł̌ʂł.
* A  B ɏm 50%
* B  C ɏm 45%
* C  A ɏm 55%
牺, C ɂ񂾂񋭂Ă܂.
C ͂苭ݒł, D͂ȂȂオȂ̂ł.

umake longv, Ǝs񐔂𑝂₵ʂ\܂.

==  qg

Hint.txt Ɉꌾqg܂. ōl͓ǂ܂Ȃł.

==  XV

* [2009-10-14] T|[gy[W ǉ.
* [2009-10-05] T|[gy[W ǉ.
* [2009-09-22] beetama  URL XV.
* [2009-07-30] Y  Y
* [2009-07-15] uvǉ.
* [2009-07-11] win p */make.bat ǉ. (thx > x)

=end
