////////////////////////////////////////////////////////////////////
/*

    KAB-studio.h


    (C)KAB-studio 1999 - 2004 ALL RIGHTS RESERVED.
        http://www.kab-studio.biz/
        info@mail.kab-studio.biz

    MF 2004/07/19(Mon) No.266
    zMF 2090
    sF ܂܂ ( URL: http://www.mag2.com/  ID: 0000012198 )
*/
////////////////////////////////////////////////////////////////////

////////////////////////////////////////////////////////////////////
/*                QOOSNVPXij̍XV                */
http://www.kab-studio.biz/index.html

EقƂ́[ŴPǉI
@Ol̃zbgn[uɁuŴPP YQxvǉI
[ Ol̃zbgn[u ]
http://www.kab-studio.biz/Comic/HotHerb/index.html


////////////////////////////////////////////////////////////////////
/*                        储ʂȓL                        */
http://www.kab-studio.biz/nikki2/index.html

2004/07/11 (Sun)
@AKIRA A^CŌĂTQB\̃fUCƂ_rOƂ
FXB\̃fUCA܂ςȂB̑FX܂
܏CB

2004/07/12 (Mon)
@CtK[hŐZBoOdlύX܂BPOOlaB
fhqkru{[͓CזB̕ЕtłƁB^撆
sB

2004/07/13 (Tue)
@oOׂŎ˂BււBNÕqbgɂāBσv
O~OnccB

2004/07/14 (Wed)
@oOdlύX[ƒׂBRAxꂻBAɃhoVŒd
POgRWOO~wBRAx̗\B炭肽Bĕ
CXǧB

2004/07/15 (Thu)
@_IɔꂽBoOccdlύXĂccB瑝Ă
BAbvI@H@MNV[GWF͉Gۂ
BĒdBA}]ŁccB

2004/07/16 (Fri)
@RAx̂߂ɃoOdlύXQׂB悭Ă掩BJ[
ɂ̓`[YpBRAx̗\BT[o[eiXƂ炭Ƃ
X[cƂBĒdƃA}]B

2004/07/17 (Sat)
@ߑO͂ƁBߌ͂قƂ́[`B`オĂ牡lցB
炭񑼍wB炭AʔłBPP܂ł[ƁB
gRh}bcǂłB


////////////////////////////////////////////////////////////////////
/*                         A                             */
http://www.kab-studio.biz/Novel/Fuga/index.html

@\́@Ɩ@@|PT|

@ߑЂƂĂA
uSR֗Ȃv
@݂Ƃ́A߁B
uƂ΍̍dBʂɂǂȂ̂ɂłωł킯Ȃv
uȂ́Hv
u̍dԂƁȀ_炩ԁAǂ炩B_炩
ƂASRႤɂ͕ςȂv
@̂߂āAwĂobOB
uɁAv
@obOoʂ݁̕B͑SāA򂾂B
u搶Ԃ͂QSԁB܂ŐL΂̖̂̂B
ASԂɈ܂ȂႢȂv
@ccB
u߂v
@ccB
@vCoV[ɐGꂽB_PBӍ߁B_PBvX}CiXA[B
@̖{ɂ܂ȂȊ́AvZł̂̂Ƃ͌ȂB
@xAߑāA
uςAρv
uHv
uŁAɐuƂ́Hv
@ƌAVl͂܂nB
uAAVlAǂĂ킩́H@ꂳ񂩂u
Hv
@mĂȋC邪AmȂ悤ȋCBA͋
ĂȂAƌĂCB
uA͂̂Ƃɗ́BdbȂccv
@̂ށBO͓yĂāACオɂ͂
B
uccẮH@uĂlȂĂȂƎvǁv
ucc֎qAȂHv
                                                              ()

////////////////////////////////////////////////////////////////////
/*                       #pragma twice                            */
http://www.kab-studio.biz/Programing/PragmaTwice/index.html

@Version 13.30
vZʂƎ

uāA̓ASYl邤ŏdvȁyvZʁzAď
Ɋ|鎞Ԃ̌vZ@ɂčl܂v
wĂςdvȂ񂾂ˁccx
u܂AASÝyvZʁzɂāv
wāAƂǂłłoĂˁx
uASY̏ɂǂꂭ炢Ԃ|邩̖ڈˁBvZ
̏́v

O(H)

u݂ɂȂ܂v
wccȂ񂩐wۂēccx
uASY͐w̐EˁBl̕jƂẮAvOɕK
vȂƂ׋΂člĂ邩AwIȂƂ͒uĂ
܂v
w̕邩x
u O ́yI[_[zƓǂ݂܂B́ĤƂB{IɁAH̏
́qvf̉r܂v
wvfAĔz̒g̐ˁB̉ccx
u̗ŐĂB܂vf N Ƃ܂B܂ 
int iAry[N] ݂ȏꍇv
wx
uł͗Ƃ Version 13.07 ( No.243 ) ̃ou\[gɂčl
Bou\[ǵAEӂrāAE̕
ւAƂ̂JԂƂ̂łv
wƎRƍ̕ɏ̂sĂ񂾂ˁx
u܂Pڂ̔rɂāBPڂ N - 1 r܂v
wH@ N Ȃ́Hx
uӂr񂾂A 1 ȂȂłBۂɎĂ݂
Ƃ̗ǂĂ݂āv
wAvfTłS񂵂rĂȂcc[AqԂ̐rr
񂾂ˁx
uAAƁccȁBāAQڂ́AԍɈԏ
Ă邩炱͔rȂ̂ŁA N - 1 - 1 = N - 2 r܂v
wP񏭂ȂȂ񂾂ˁx
uJԂƁAr񐔂́v

( N - 1 ) + ( N - 2 ) + ... + ( 2 ) + ( 1 ) 

uƂȂ܂B𐔊w̌ŏƁv

N * ( N - 1 ) / 2

uɂȂ܂v
ww̌ccx
u܂͓Ă͂߂Ⴆ΂ƍlȂŁBdv
Ȃ̂͂炾v
wdvHx
udvBƁȂOɁv
w̑OɁHx
uq A  x rq Z ^ x rƏƂ܂v
w 2  4 Ȃ 2 ^ 4 ĂƂˁx
uƁBŁA̎vZƁv

( ( 1/2 ) * N ^ 2 ) - ( ( 1/2 ) * N )

uƂȂ܂v
wJbRJˁx
uāB N  1 珇ɑ₵Ă݂܂v

( ( 1/2 ) * 1   ) - ( ( 1/2 ) * 1 )
( ( 1/2 ) * 2   ) - ( ( 1/2 ) * 2 )
( ( 1/2 ) * 4   ) - ( ( 1/2 ) * 3 )
( ( 1/2 ) * 8   ) - ( ( 1/2 ) * 4 )
( ( 1/2 ) * 16  ) - ( ( 1/2 ) * 5 )
( ( 1/2 ) * 32  ) - ( ( 1/2 ) * 6 )
( ( 1/2 ) * 64  ) - ( ( 1/2 ) * 7 )
( ( 1/2 ) * 128 ) - ( ( 1/2 ) * 8 )

w N ^ 2 ̂Ƃ낪ĂˁB悾瓖Rǁx
uAdvIIv
wAȂɁHx
u N x傫Ȑ̏ꍇA N ^ 2 ̉e͂傫āAɂ
Ă 1/2 AE - ( ( 1/2 ) * N ) قƂǈӖȂȂ
܂łv
wmɓ̑Oɂ͔X̂ˁx
uŁÁH̏ɂ́AӖȂ菜āv

O( N ^ 2 )

uƋLq܂v
w[Â΂Ⴄ񂾁x
u̍lƂĂdvȂłBASYɌ炸AvO
for Ȃǂ̃[vŁqřvZȒPɔ܂v
wQd[vłQARd[vłRˁx
úqrƂ̂͗vfƂvZʂ܂B
Aʂ̌vZƂÁqrĂ_͏ɋCtĂ
āv
wqřvZɂȂ炷dȂAĂƁHx
uƁBvO̒ for  while 鎞ɂ́A
Ƃɓ̕ЋɓĂāv
ẃ[AČĂČ\ˁccx
uDꂽvO}[̎̂ЂƂɁq댯@m\́r邩v
w댯@m\́A˂ccx
uāÃI[_[̘b̘͊błv
w̋_Hx
uƂ܂ł͌ȂǁAۖƂāA N PȂ̂ƂPOOƂ
SRႤłv
w͈Ⴂccx
ułł͂ƂlȂႢȂBۂɃvO
gޏŒӂȂႢȂ̂́AI[_[̑ɂ͎̂Rv

Evf
EɊ|鎞ԓIRXg
Ef[^e

uЂƂЂƂĂv

Evf

wꂪĂPPOOAˁx
uƁBASY̑͗vf̂܂܃[vɂȂ邩
AvfAĂ̂lKv邩ȁv
włČ܂Ă̂ȁx
u̕ӂ̐؂蕪dvB܂Avf̒ɂ̓vOŒ̂
܂v
wŒHx
uƂ΁q̐rƂv
w[AȂPQŒ肾ˁx
uŒłȂɂĂAvOAl܂Ăꍇ͑
AȂ玞Ԃ킩ˁv
w܂ĂȂꍇĂ̂́Hx
uԑ̂A[U[͂łAɈˑ肷ꍇB
Ԃ肪Ȃ̂At@CBtH_ɓĂt@C
ׂďAƂv
w[U[ςt@Cꂽ炷ƂɁccĂƁHx
uƁB[U[ɂăf[^ςɂȂꍇA[U[
ƂSRCɂȂA\邩ǂɋCt
ĂKv܂v
wCtĂǂ́Hx
u@͂邩ȁBȏ̐Ȃ珈OɌxA
݂ĒĂG[ɂArŃLZł悤ɂA
Ƃv
wLZԊyx
ȕ͎͂ŏЉy}`XbhzgƂɂȂ邩A
Ƃɐ܂v
ẃ[x
uł͎v

EɊ|鎞ԓIRXg

uYo΁AANZXt@CANZX̕dAĂ
Ɓv
wRȂx
uȂ񂾂ǁccƂ O( N ^ 2 )  O( N ^ 3 ) łA
O( N ^ 2 ) t@CANZXA O( N ^ 3 ) ANZXȂv
wvZʂȂԂႤAĂ킯ˁx
uƁBɃt@CɎg肷ƂȂd
Ȃ邩v
wt@CHx
u̓IɌƁyf[^x[Xzւ̃ANZXv
wf[^x[XccƂ邵ȂƂȂ킩邯ǂ悭킩
x
uf[^x[X̐͂ɂȂ邩ȁB C++ ̃ANZX͖
|cc܂AvʂƂŃt@CANZX肷ƏdȂ
AǂłĂ邩CtĂĂƁv
ẃ[x
uł͍Ōv

Ef[^e

u͍̘bƊ֌WĂāAƂ΃t@CANZX炷
ɁAŏɃt@CS̍\̂ɓĂA
@܂v
w΃t@CANZXȂȂˁx
uƂ낪A̍ۂ̃f[^eʂ傫ƁAǂ̓t@CANZ
XďdȂĂ܂܂v
whAȂ́Hx
uɓ肫Ȃf[^̓n[hfBXNɏ܂邩v
wꂪt@CANZXɂȂccāAłđ̃AvƂ
֌WĂłHx
ûƂĂAv̐LĂ郁̃TCYA}V
ɐς܂Ă郁̗eʁÂ֌WĂ邩vO
̑ł̓Jo[Ȃ܂v
wɂ͂ǂ́Hx
uƂ̂߂ɁqŒჁeʁrƂĂłv
wA΂ˁx
u܂ڈɂȂȂǂˁBāAIȖ肪
킯łAł΂ׂẴ[vAׂĂ̏ł_
Ă͍lĂĂv
wl邾ł́H@AȂ񂩑ΏȂႢȂ񂶂
́Hx
u񂻂Ȃ񂾂ǁÁqlȂrĂƂ񂾂
ˁccvOĂƂāv
wcćHx
u܂̂łȂႵ傤Ȃłv
w[x
uɁA֐֐Ăяo悤ȏꍇAɂ́qĂяoĂ
֐ǂꂾԊ|邩rĂ̂cĂȂႢȂǁv
wđςˁB֐Ɂx
u猻Iɂ͓ǁAłɋCɂ͂ĂĂv
ẃ[x

/*
    Preview Next Story!
*/
uŃASY҂͍Ōłv
wR\݂ȊAv葁x
u܂Ɩ{iIɂPN|邾낤ǁv
wx
u܁A̕ӂ͂͂ĂƂŁv
wƂ킯Ŏx
 Version 13.31 ASŶ܂Ƃ 
wɂÂIx
ucc܂Ƃ߁AĂɂ͂Ƃ܂Ƃ܂ĂȂv
w_x


////////////////////////////////////////////////////////////////////
/*                QOOSNVQUij̍XV                */
http://www.kab-studio.biz/index.html

EقƂ́[ɂPbǉ\
Ol̃zbgn[uɈbǉ\B


////////////////////////////////////////////////////////////////////
/*                          ӁII                            */

Ẽ[ԐMȂłB
EӌE]Ez[`[ʂȓL]肨肭B
http://www.kab-studio.biz/nikki2/
EwǓo^Ƃɂ͂̃y[WōsȂĂB
http://www.mag2.com/m/0000012198.htm
E͎ōsȂĂB
EobNio[͂̃y[Wɂ܂B
http://backno.mag2.com/reader/Back?id=0000012198
http://www.kab-studio.biz/Freeware/index.html#MailMagazine


////////////////////////////////////////////////////////////////////
/*
    KAB-studio.h
      Weekly Mail Magazine.
      Written by Kaburaya Seiden.
      http://www.kab-studio.biz/Info/MailMagazine/

    (C)KAB-studio 1999 - 2004 ALL RIGHTS RESERVED.
        http://www.kab-studio.biz/
        info@mail.kab-studio.biz
*/
////////////////////////////////////////////////////////////////////

