ch2.ps

清华大学人工智能讲义

%!PS-Adobe-2.0
%%Creator: dvipsk 5.58f Copyright 1986, 1994 Radical Eye Software
%%Title: mlbook.dvi
%%Pages: 24
%%PageOrder: Ascend
%%BoundingBox: 0 0 612 792
%%EndComments
%DVIPSCommandLine: dvips -o mlbook.ps mlbook
%DVIPSParameters: dpi=300, compressed, comments removed
%DVIPSSource:  TeX output 1997.11.01:2006
%%BeginProcSet: texc.pro
/TeXDict 250 dict def TeXDict begin /N{def}def /B{bind def}N /S{exch}N
/X{S N}B /TR{translate}N /isls false N /vsize 11 72 mul N /hsize 8.5 72
mul N /landplus90{false}def /@rigin{isls{[0 landplus90{1 -1}{-1 1}
ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale
isls{landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div
hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul
TR matrix currentmatrix dup dup 4 get round 4 exch put dup dup 5 get
round 5 exch put setmatrix}N /@landscape{/isls true N}B /@manualfeed{
statusdict /manualfeed true put}B /@copies{/#copies X}B /FMat[1 0 0 -1 0
0]N /FBB[0 0 0 0]N /nn 0 N /IE 0 N /ctr 0 N /df-tail{/nn 8 dict N nn
begin /FontType 3 N /FontMatrix fntrx N /FontBBox FBB N string /base X
array /BitMaps X /BuildChar{CharBuilder}N /Encoding IE N end dup{/foo
setfont}2 array copy cvx N load 0 nn put /ctr 0 N[}B /df{/sf 1 N /fntrx
FMat N df-tail}B /dfs{div /sf X /fntrx[sf 0 0 sf neg 0 0]N df-tail}B /E{
pop nn dup definefont setfont}B /ch-width{ch-data dup length 5 sub get}
B /ch-height{ch-data dup length 4 sub get}B /ch-xoff{128 ch-data dup
length 3 sub get sub}B /ch-yoff{ch-data dup length 2 sub get 127 sub}B
/ch-dx{ch-data dup length 1 sub get}B /ch-image{ch-data dup type
/stringtype ne{ctr get /ctr ctr 1 add N}if}B /id 0 N /rw 0 N /rc 0 N /gp
0 N /cp 0 N /G 0 N /sf 0 N /CharBuilder{save 3 1 roll S dup /base get 2
index get S /BitMaps get S get /ch-data X pop /ctr 0 N ch-dx 0 ch-xoff
ch-yoff ch-height sub ch-xoff ch-width add ch-yoff setcachedevice
ch-width ch-height true[1 0 0 -1 -.1 ch-xoff sub ch-yoff .1 add]/id
ch-image N /rw ch-width 7 add 8 idiv string N /rc 0 N /gp 0 N /cp 0 N{
rc 0 ne{rc 1 sub /rc X rw}{G}ifelse}imagemask restore}B /G{{id gp get
/gp gp 1 add N dup 18 mod S 18 idiv pl S get exec}loop}B /adv{cp add /cp
X}B /chg{rw cp id gp 4 index getinterval putinterval dup gp add /gp X
adv}B /nd{/cp 0 N rw exit}B /lsh{rw cp 2 copy get dup 0 eq{pop 1}{dup
255 eq{pop 254}{dup dup add 255 and S 1 and or}ifelse}ifelse put 1 adv}
B /rsh{rw cp 2 copy get dup 0 eq{pop 128}{dup 255 eq{pop 127}{dup 2 idiv
S 128 and or}ifelse}ifelse put 1 adv}B /clr{rw cp 2 index string
putinterval adv}B /set{rw cp fillstr 0 4 index getinterval putinterval
adv}B /fillstr 18 string 0 1 17{2 copy 255 put pop}for N /pl[{adv 1 chg}
{adv 1 chg nd}{1 add chg}{1 add chg nd}{adv lsh}{adv lsh nd}{adv rsh}{
adv rsh nd}{1 add adv}{/rc X nd}{1 add set}{1 add clr}{adv 2 chg}{adv 2
chg nd}{pop nd}]dup{bind pop}forall N /D{/cc X dup type /stringtype ne{]
}if nn /base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{dup dup
length 1 sub dup 2 index S get sf div put}if put /ctr ctr 1 add N}B /I{
cc 1 add D}B /bop{userdict /bop-hook known{bop-hook}if /SI save N @rigin
0 0 moveto /V matrix currentmatrix dup 1 get dup mul exch 0 get dup mul
add .99 lt{/QV}{/RV}ifelse load def pop pop}N /eop{SI restore showpage
userdict /eop-hook known{eop-hook}if}N /@start{userdict /start-hook
known{start-hook}if pop /VResolution X /Resolution X 1000 div /DVImag X
/IE 256 array N 0 1 255{IE S 1 string dup 0 3 index put cvn put}for
65781.76 div /vsize X 65781.76 div /hsize X}N /p{show}N /RMat[1 0 0 -1 0
0]N /BDot 260 string N /rulex 0 N /ruley 0 N /v{/ruley X /rulex X V}B /V
{}B /RV statusdict begin /product where{pop product dup length 7 ge{0 7
getinterval dup(Display)eq exch 0 4 getinterval(NeXT)eq or}{pop false}
ifelse}{false}ifelse end{{gsave TR -.1 -.1 TR 1 1 scale rulex ruley
false RMat{BDot}imagemask grestore}}{{gsave TR -.1 -.1 TR rulex ruley
scale 1 1 false RMat{BDot}imagemask grestore}}ifelse B /QV{gsave
transform round exch round exch itransform moveto rulex 0 rlineto 0
ruley neg rlineto rulex neg 0 rlineto fill grestore}B /a{moveto}B /delta
0 N /tail{dup /delta X 0 rmoveto}B /M{S p delta add tail}B /b{S p tail}
B /c{-4 M}B /d{-3 M}B /e{-2 M}B /f{-1 M}B /g{0 M}B /h{1 M}B /i{2 M}B /j{
3 M}B /k{4 M}B /w{0 rmoveto}B /l{p -4 w}B /m{p -3 w}B /n{p -2 w}B /o{p
-1 w}B /q{p 1 w}B /r{p 2 w}B /s{p 3 w}B /t{p 4 w}B /x{0 S rmoveto}B /y{
3 2 roll p a}B /bos{/SS save N}B /eos{SS restore}B end
%%EndProcSet
%%BeginProcSet: special.pro
TeXDict begin /SDict 200 dict N SDict begin /@SpecialDefaults{/hs 612 N
/vs 792 N /ho 0 N /vo 0 N /hsc 1 N /vsc 1 N /ang 0 N /CLIP 0 N /rwiSeen
false N /rhiSeen false N /letter{}N /note{}N /a4{}N /legal{}N}B
/@scaleunit 100 N /@hscale{@scaleunit div /hsc X}B /@vscale{@scaleunit
div /vsc X}B /@hsize{/hs X /CLIP 1 N}B /@vsize{/vs X /CLIP 1 N}B /@clip{
/CLIP 2 N}B /@hoffset{/ho X}B /@voffset{/vo X}B /@angle{/ang X}B /@rwi{
10 div /rwi X /rwiSeen true N}B /@rhi{10 div /rhi X /rhiSeen true N}B
/@llx{/llx X}B /@lly{/lly X}B /@urx{/urx X}B /@ury{/ury X}B /magscale
true def end /@MacSetUp{userdict /md known{userdict /md get type
/dicttype eq{userdict begin md length 10 add md maxlength ge{/md md dup
length 20 add dict copy def}if end md begin /letter{}N /note{}N /legal{}
N /od{txpose 1 0 mtx defaultmatrix dtransform S atan/pa X newpath
clippath mark{transform{itransform moveto}}{transform{itransform lineto}
}{6 -2 roll transform 6 -2 roll transform 6 -2 roll transform{
itransform 6 2 roll itransform 6 2 roll itransform 6 2 roll curveto}}{{
closepath}}pathforall newpath counttomark array astore /gc xdf pop ct 39
0 put 10 fz 0 fs 2 F/|______Courier fnt invertflag{PaintBlack}if}N
/txpose{pxs pys scale ppr aload pop por{noflips{pop S neg S TR pop 1 -1
scale}if xflip yflip and{pop S neg S TR 180 rotate 1 -1 scale ppr 3 get
ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip yflip
not and{pop S neg S TR pop 180 rotate ppr 3 get ppr 1 get neg sub neg 0
TR}if yflip xflip not and{ppr 1 get neg ppr 0 get neg TR}if}{noflips{TR
pop pop 270 rotate 1 -1 scale}if xflip yflip and{TR pop pop 90 rotate 1
-1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg
TR}if xflip yflip not and{TR pop pop 90 rotate ppr 3 get ppr 1 get neg
sub neg 0 TR}if yflip xflip not and{TR pop pop 270 rotate ppr 2 get ppr
0 get neg sub neg 0 S TR}if}ifelse scaleby96{ppr aload pop 4 -1 roll add
2 div 3 1 roll add 2 div 2 copy TR .96 dup scale neg S neg S TR}if}N /cp
{pop pop showpage pm restore}N end}if}if}N /normalscale{Resolution 72
div VResolution 72 div neg scale magscale{DVImag dup scale}if 0 setgray}
N /psfts{S 65781.76 div N}N /startTexFig{/psf$SavedState save N userdict
maxlength dict begin /magscale true def normalscale currentpoint TR
/psf$ury psfts /psf$urx psfts /psf$lly psfts /psf$llx psfts /psf$y psfts
/psf$x psfts currentpoint /psf$cy X /psf$cx X /psf$sx psf$x psf$urx
psf$llx sub div N /psf$sy psf$y psf$ury psf$lly sub div N psf$sx psf$sy
scale psf$cx psf$sx div psf$llx sub psf$cy psf$sy div psf$ury sub TR
/setpagedevice{pop}N statusdict begin /letter{}N /lettertray{}N /legal{}
N /legaltray{}N /a4{}N /a4tray{}N /b4{}N /b4tray{}N /b5{}N /b5tray{}N
/showpage{}N /erasepage{}N /copypage{}N end /letter{}N /lettertray{}N
/legal{}N /legaltray{}N /a4{}N /a4tray{}N /b4{}N /b4tray{}N /b5{}N
/b5tray{}N /showpage{}N /erasepage{}N /copypage{}N /p 3 def @MacSetUp}N
/doclip{psf$llx psf$lly psf$urx psf$ury currentpoint 6 2 roll newpath 4
copy 4 2 roll moveto 6 -1 roll S lineto S lineto S lineto closepath clip
newpath moveto}N /endTexFig{end psf$SavedState restore}N /@beginspecial{
SDict begin /SpecialSave save N gsave normalscale currentpoint TR
@SpecialDefaults count /ocount X /dcount countdictstack N}N /@setspecial
{CLIP 1 eq{newpath 0 0 moveto hs 0 rlineto 0 vs rlineto hs neg 0 rlineto
closepath clip}if ho vo TR hsc vsc scale ang rotate rwiSeen{rwi urx llx
sub div rhiSeen{rhi ury lly sub div}{dup}ifelse scale llx neg lly neg TR
}{rhiSeen{rhi ury lly sub div dup scale llx neg lly neg TR}if}ifelse
CLIP 2 eq{newpath llx lly moveto urx lly lineto urx ury lineto llx ury
lineto closepath clip}if /setpagedevice{pop}N statusdict begin /letter{}
N /lettertray{}N /legal{}N /legaltray{}N /a4{}N /a4tray{}N /b4{}N
/b4tray{}N /b5{}N /b5tray{}N /showpage{}N /erasepage{}N /copypage{}N end
/letter{}N /lettertray{}N /legal{}N /legaltray{}N /a4{}N /a4tray{}N /b4{
}N /b4tray{}N /b5{}N /b5tray{}N /showpage{}N /erasepage{}N /copypage{}N
newpath}N /@endspecial{count ocount sub{pop}repeat countdictstack dcount
sub{end}repeat grestore SpecialSave restore end}N /@defspecial{SDict
begin}N /@fedspecial{end}B /li{lineto}B /rl{rlineto}B /rc{rcurveto}B /np
{/SaveX currentpoint /SaveY X N 1 setlinecap newpath}N /st{stroke SaveX
SaveY moveto}N /fil{fill SaveX SaveY moveto}N /ellipse{/endangle X
/startangle X /yrad X /xrad X /savematrix matrix currentmatrix N TR xrad
yrad scale 0 0 1 startangle endangle arc savematrix setmatrix}N end
%%EndProcSet
TeXDict begin 40258431 52099146 1000 300 300 (mlbook.dvi)
@start /Fa 1 49 df<EA01E0EA03F0A4EA07E0A313C0120FA21380A3EA1F00A3121E12
3E123CA312381278A21270A212F05AA20C1E7EA010>48 D E /Fb
6 110 df<127812FCA212FEA2127A1202A41204A31208A212101220124007127B8511>
59 D<013FB512F016FC903901F8003F4AEB0F80EE07C0EE03E0EE01F0495AEE00F8A349
5A17FCA3495AA449C812F81601A3013EEC03F0A217E016074915C0A2EE0F80EE1F005B16
3E5E5E4848495AED07C0ED1F800003027EC7FCB612F815C02E297EA831>68
D<903B3FFFE07FFFC0A2903B01F80003F0004A5CA44948495AA44948495AA4494849C7FC
A449B512FEA291C7123EA2013E5CA4495CA449495AA44848495AA300031407B50081B5FC
A232297EA832>72 D<EB0FE0EB3818EBE0043801C00E3803801E3807003E5A001E131C00
3E1300123C127CA25AA55AA21402007813041408003813306C1340380E03803803FC0017
1A7E991A>99 D<131C133EA2133C13381300A9EA0780EA08E01210EA20F0A21240A2EA41
E012811201EA03C0A2EA0780A3EA0F00A21304121EA2EA1C08123CEA1C101320EA0C60EA
07800F287EA715>105 D<000F017F133F3B11818380C1C03B21C201C101E09039E400E6
00D841E813E401F001F813F0495BA23B83C001E001E01203A33B078003C003C0A3EE0780
390F0007801782EE0F02A2001E90390F000E04161EEE0E08171048011EEB06300018010C
EB03C02F1A7E9934>109 D E /Fc 1 50 df<1310137013F0120712FF12F81200B3AD48
7E387FFFE0A213287BA71E>49 D E /Fd 29 122 df<EA03C0EA07E0EA0FF0A2EA1FF8A2
13F0120FEA07B0EA0030A21360A213C0A2EA0180A2EA0300A212065A5A5A5A5A5A0D1A7A
881A>44 D<387FFFFCA3B512F86C13F0160579941F>I<131C137E13FFA25AA213FEEA00
FC13781300B3120E123FEA7F80A212FFA21300127E123C102577A41A>58
D<17E01601A24C7EA21607A2160F161FA2163FA21677A216E7150116C7ED038783ED0703
A2150E151E151C1538A21570A215E0140115C014031580DA07007FA2020E1301A25C143C
023FB5FC5CA29138E00001A2495A13035C49C7FC83130E16005B133C1338137813F81201
D807FCEC03FF267FFF80017F13F8B56C90B512FC4A6D13F8363D7BBC40>65
D<49B812805B7F903A0007F800010203EC003F4A48141F180FA2F007004A5AA44A5AA218
0EA24A5AEE01C0A295C7FC4A48485AA3160702FE91C8FC5E163F91B6FC495CA29138FC00
7E163E4948131CA449485BA31630494890C9FCA4495AA4495AA449CBFCA2497E007FEBFF
80B6FC7E393B7BBA38>70 D<49B5D8F807B512E0495D6D8190260007FCC7381FF0006E48
6E5A4A484A5AA44A484A5AA44A484AC7FCA44A4814FEA44AC7485AA402FE4A5AA291B7FC
A2495E02FCC71207A349484A5AA449484A5AA449484A5AA449484AC8FCA4494814FEA449
C7485AA2491403007FD9FE01B512F8B55B6C80433B7BBA40>72 D<49B612F04915FF6D16
C0903B0007F8003FE00203EC07F84A481303717E717EA24A488084A2604A5AA44A48495A
A2604D5A4AC7120760EF0FC04D5A02FE027FC7FCEE01FCEE0FF091B61280494AC8FC9139
FC001F80EE07C0707E494880160183A2494880A44948495AA449481307A44948130F9438
F00380A2190049C700075B1806490203130E007F01FE6E5AB502015B6C9238007FF0CAEA
1FC0393C7BBA3F>82 D<92383FC002913901FFF8074AEBFC0E91390FC03F1E91381F000F
023CEB03BE4AEB01FC5C49481300495A010715F85C010F1578A249C81270A317F017E06E
14601700A28014F014FE90380FFFC015F86D13FF6D14C06D806D6C7F021F7F02037FEC00
3FED07FE15011500167FA282A20006153E120EA4001E5DA2167816F8003E5D003F4A5A15
036D5C007F4A5AD87DC0011FC7FCD879F0133E39707E01F839F03FFFF0D8E00F13C026C0
01FEC8FC303D7ABB30>I<48B812F85AA2903AFC003F8007D807F0150101C049C7FC4916
7848C7FC000E1770001E14FE121CA25A4A5AA24817E0A24A5A5AA2C716004A5AA44A5AA4
4A5AA44A5AA44AC9FCA414FEA4495AA4495AA4495AA2EB1FF8003FB512FC48805D353B71
BA3E>I<B500F849B5FCA24A15FED803FEC8EA3FE049ED1F8018000001161E171C173C17
385FA25F16015F6D4A5A12004CC7FC5E160E5EA25E167816706D5CA26D495A15035E4BC8
FCA2150E151E151C5D1480013F5B15F05DEC81C0A2EC8380148792C9FC148E14CE14DC13
1F14F85CA25CA25CA25C91CAFC7F130E383C6EBA40>86 D<B5D8F003B539C007FFFC6E48
5D4A6C4A6C13F8D807FEC7D81FF0C713C0D803F803C0EC3F001A3CA21A3862A262163F4F