clrbugs.ps

算法分析与设计是程序的核心,这本书就是关于算法分析与设计方面的书.国外很多大学将此书作为经典的教材.

cleartomark pop}{findfont dup begin dup length @1 add dict begin cf{/Encoding
macvec def}{Encoding dup length array copy/Encoding exch def counttomark 2
idiv{Encoding 3 1 roll put}repeat}ifelse pop exec currentdict end end @2 exch
definefont pop}ifelse}bdf /bmbc{exch begin wd begin /cr xdf save CharTable cr
6 mul 6 getinterval{}forall /bitheight xdf/bitwidth xdf .96 div/width xdf
Gkernmax add/XOffset xdf Gdescent add/YOffset xdf/rowbytes xdf rowbytes 255 eq
{0 0 0 0 0 0 setcachedevice}{Gnormsize dup scale width 0 XOffset YOffset
bitwidth XOffset add bitheight YOffset add setcachedevice rowbytes 0 ne{
XOffset YOffset translate newpath 0 0 moveto bitwidth bitheight scale sn{
/xSmt bitwidth x4 def /ySmt bitheight x4 def /rSmt xSmt rb def rSmt x8 ySmt
true[xSmt 0 0 ySmt neg 0 ySmt]{rSmt ySmt mul string CharData cr get 1 index
bitwidth bitheight rowbytes rSmt tso smooth4}}{rowbytes 3 bitshift bitheight 4
add true[bitwidth 0 0 bitheight neg 0 bitheight 2 add]{CharData cr get}}
ifelse imagemask}if}ifelse restore end end}bdf /bb{.96 exch div/Gnormsize mdf
2 index /Gkernmax mdf 1 index/Gdescent mdf 3 index div 4 1 roll 2 index div 1.
5 2 roll exch div 4 1 roll 4 array astore/FontBBox mdf}bdf /cdf{
mfont/CharData get 3 1 roll put}bdf /bf{mfont begin /FontType 3 def
/FontMatrix[1 0 0 1 0 0]def /Encoding macvec def /BuildChar/bmbc load def end
mfont definefont pop}bdf /wi LW 1 eq{{gsave 0 0 0 0 0 0 0 0 moveto lineto
lineto lineto closepath clip stringwidth grestore}bind}{/stringwidth load}
ifelse def /aps{0 get 124 eq}bdf /xc{s75 cvs dup}bdf /xp{put cvn}bdf /scs{xc 3
67 put dup 0 95 xp}bdf /sos{xc 3 79 xp}bdf /sbs{xc 1 66 xp}bdf /sis{xc 2 73 xp
}bdf /sob{xc 2 79 xp}bdf /sss{xc 4 83 xp}bdf /dd{exch 1 index add 3 1 roll add
exch}bdf /smc{moveto dup show}bdf /kwn{FontDirectory 1 index known{findfont
exch pop}}bdf /gl{1 currentgray sub setgray}bdf /mm{/mfont 10 dict def mfont
begin /FontMatrix[1 0 0 1 0 0]def /FontType 3 def /Encoding macvec def /df 4
index findfont def /FontBBox[0 0 1 1]def /xda xdf/mbc xdf /BuildChar{wd
begin/cr xdf/fd xdf/cs s1 dup 0 cr put def fd/mbc get exec end}def exec end
mfont definefont}bdf /ac{dup scs kwn{exch findfont dup length 1 add dict begin
{1 index/FID ne 2 index/UniqueID ne and{def}{pop pop}ifelse}forall fmv{
/Encoding macvec def}if/StrokeWidth nlw 1000 mul pys div ps div dup 12 lt{pop
12}if def /PaintType 2 def currentdict end definefont}ifelse}bdf /mb{dup sbs
kwn{exch{pop}{bbc}{}mm}ifelse sfd}bdf /mo{dup sos kwn{exch{pop}{boc}{}mm}
ifelse sfd}bdf /ms{dup sss kwn{exch{pop}{bsc}{}mm}ifelse sfd}bdf /ou{dup sos
kwn{exch dup ac pop{scs findfont /df2 xdf}{aoc}{}mm}ifelse sfd}bdf /su{dup sss
kwn{exch dup ac pop{scs findfont /df2 xdf}{asc}{}mm}ifelse sfd}bdf /ao{/fmv
true def ou}bdf/as{/fmv true def su}bdf /vo{/fmv false def ou}bdf/vs{/fmv
false def su}bdf /bbc{/da .03 def fd/df get setfont gsave cs wi 1 index 0 ne{
exch da add exch}if grestore setcharwidth cs 0 0 smc da 0 smc da da smc 0 da
moveto show}bdf /boc{/da 1 ps div def fd/df get setfont gsave cs wi 1 index 0
ne{exch da add exch}if grestore setcharwidth cs 0 0 smc da 0 smc da da smc 0
da smc gl da 2. div dup moveto show}bdf /bsc{/da 1 ps div def /ds .05 def/da2
da 2. div def fd/df get setfont gsave cs wi 1 index 0 ne{exch ds add da2 add
exch}if grestore setcharwidth cs ds da2 add .01 add 0 smc 0 ds da2 sub
translate 0 0 smc da 0 smc da da smc 0 da smc gl da 2. div dup moveto show}
bdf /aoc{fd/df get setfont gsave cs wi grestore setcharwidth gl cs 0 0 smc
fd/df2 get setfont gl 0 0 moveto show}bdf /asc{/da .05 def fd/df get setfont
gsave cs wi 1 index 0 ne{exch da add exch}if grestore setcharwidth cs da .01
add 0 smc 0 da translate gl 0 0 smc gl fd/df2 get setfont 0 0 moveto show}bdf
/st{1000 mul usertime add dup 2147483647 gt{2147483647 sub}if def}bdf /the{
usertime sub dup 0 lt exch -2147483648 gt and}bdf /6a 6 array def /2a 2 array
def /3q 3 array def /qs{3 -1 roll sub exch 3 -1 roll sub exch}bdf /qa{3 -1
roll add exch 3 -1 roll add exch}bdf /qm{3 -1 roll 1 index mul 3 1 roll mul}
bdf /qn{6a exch get mul}bdf /qA .166667 def/qB .833333 def/qC .5 def /qx{6a
astore pop qA 0 qn qB 2 qn add qA 1 qn qB 3 qn add qB 2 qn qA 4 qn add qB 3 qn
qA 5 qn add qC 2 qn qC 4 qn add qC 3 qn qC 5 qn add}bdf /qp{6 copy 12 -2 roll
pop pop}bdf /qc{exch qp qx curveto}bdf /qi{{exch 4 copy 2a astore aload pop qa
.5 qm newpath moveto}{exch 2 copy 6 -2 roll 2 qm qs 4 2 roll}ifelse}bdf /qq{{
qc 2a aload pop qx curveto}{exch 4 copy qs qa qx curveto}ifelse}bdf /pt{
currentpoint newpath moveto}bdf /qf{/fillflag true def}bdf /ec{1 and 0 ne{0
doop}if grestore currentpoint newpath moveto/fillflag false def}bdf /eu{
currentpoint fp{0 ep}{grestore newpath}ifelse moveto/fillflag false def}bdf
/bp{currentpoint newpath 2 copy moveto}bdf /ef{gsave fillflag{gsave eofill
grestore}if}bdf /sm{0 exch{@1 eq{1 add}if}forall}bdf /lshow{4 1 roll exch/@1
exch def{1 index wi pop sub 1 index sm dv 0 @1 4 -1 roll widthshow}{1 index wi
pop sub 1 index dup sm 10 mul exch length 1 sub add dv dup 10. mul 0 @1 4 -1
roll 0 6 -1 roll awidthshow}ifelse}bdf /setTxMode{sa 9 2 index put 3 eq{1}{0}
ifelse setgray}bdf /SwToSym{{}mark false/Symbol/|______Symbol 0 rf 0 sa 6 get
0 ne{pop 1}{sa 7 get 0 eq{pop 2}if}ifelse sa 1 get 0 ne/|______Symbol sa 4 get
0 ne{vs}{sa 3 get 0 ne{vo}{fnt}ifelse}ifelse}bdf /mc{0 3 1 roll transform neg
exch pop}bdf /ul{dup 0 ne sa 2 get 0 ne and{gsave 0 0 /UnderlinePosition kif{
mc}{ps -10 div}ifelse/UnderlineThickness kif{mc}{ps 15 div}ifelse abs
setlinewidth neg rmoveto sa 4 get 0 ne{gsave currentlinewidth 2. div dup
rmoveto currentpoint newpath moveto 2 copy rlineto stroke grestore}if sa 3 get
sa 4 get or 0 ne{gsave gl 2 copy rlineto stroke grestore rlineto strokepath
nlw pys div setlinewidth}{rlineto}ifelse stroke grestore}{pop}ifelse}bdf /sgt{
2 copy known{get true}{pop pop false}ifelse}bdf /kif{currentfont
dup/FontMatrix get exch/FontInfo sgt{true}{currentfont/df sgt{dup/FontInfo sgt
{3 1 roll/FontMatrix get mtx concatmatrix exch true}{pop pop pop false}ifelse}
{pop pop false}ifelse}ifelse{3 -1 roll sgt{exch true}{pop false}ifelse}{false}
ifelse}bdf /blank/Times-Roman findfont/CharStrings get/space get def /macvec
256 array def /NUL/SOH/STX/ETX/EOT/ENQ/ACK/BEL/BS/HT/LF/VT/FF/CR/SO/SI
/DLE/DC1/DC2/DC3/DC4/NAK/SYN/ETB/CAN/EM/SUB/ESC/FS/GS/RS/US macvec 0 32
getinterval astore pop macvec 32/Times-Roman findfont/Encoding get 32 96
getinterval putinterval macvec dup 39/quotesingle put 96/grave put
/Adieresis/Aring/Ccedilla/Eacute/Ntilde/Odieresis/Udieresis/aacute
/agrave/acircumflex/adieresis/atilde/aring/ccedilla/eacute/egrave
/ecircumflex/edieresis/iacute/igrave/icircumflex/idieresis/ntilde/oacute
/ograve/ocircumflex/odieresis/otilde/uacute/ugrave/ucircumflex/udieresis
/dagger/degree/cent/sterling/section/bullet/paragraph/germandbls
/registered/copyright/trademark/acute/dieresis/notequal/AE/Oslash
/infinity/plusminus/lessequal/greaterequal/yen/mu/partialdiff/summation
/product/pi/integral/ordfeminine/ordmasculine/Omega/ae/oslash
/questiondown/exclamdown/logicalnot/radical/florin/approxequal/Delta/guillemotleft
/guillemotright/ellipsis/blank/Agrave/Atilde/Otilde/OE/oe
/endash/emdash/quotedblleft/quotedblright/quoteleft/quoteright/divide/lozenge
/ydieresis/Ydieresis/fraction/currency/guilsinglleft/guilsinglright/fi/fl
/daggerdbl/periodcentered/quotesinglbase/quotedblbase/perthousand/Acircumflex/Ecircumflex/Aacute
/Edieresis/Egrave/Iacute/Icircumflex/Idieresis/Igrave/Oacute/Ocircumflex
/apple/Ograve/Uacute/Ucircumflex/Ugrave/dotlessi/circumflex/tilde
/macron/breve/dotaccent/ring/cedilla/hungarumlaut/ogonek/caron macvec 128 128
getinterval astore pop{}mark true/Courier/|______Courier 0 rf{/Metrics 21 dict
begin/zero 600 def/one 600 def/two 600 def/three 600 def/four 600 def/five 600
def/six 600 def/seven 600 def/eight 600 def /nine 600 def/comma 600 def/period
600 def/dollar 600 def/numbersign 600 def/percent 600 def/plus 600 def/hyphen
600 def/E 600 def/parenleft 600 def/parenright 600 def/space 600 def
currentdict end def currentdict/UniqueID known{/UniqueID 16#800000 def}
if/FontBBox FontBBox 4 array astore def}mark true/Helvetica/|______Seattle 1
rf /oldsettransfer/settransfer load def /concatprocs{/proc2 exch cvlit
def/proc1 exch cvlit def/newproc proc1 length proc2 length add array def
newproc 0 proc1 putinterval newproc proc1 length proc2 putinterval newproc cvx
}def /settransfer{currenttransfer concatprocs oldsettransfer}def /PaintBlack{{
1 exch sub}settransfer gsave newpath clippath 1 setgray fill grestore}def /od{
(Rvd\001\001\000\000\177)fg copy pop txpose 1 0 mtx defaultmatrix dtransform
exch atan/pa exch def 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}bdf /cd
{}bdf /op{/sfl false def/pm save def}bdf /cp{pop pop pm restore}bdf /px{0 3 1
roll tp tt}bdf /psb{/us save def}bdf /pse{us restore}bdf /ct 40 string def /nc
{currentpoint initclip newpath gc{dup type dup/arraytype eq
exch/packedarraytype eq or{exec}if}forall clip newpath moveto}def /kp{ct 0 2
index length 2 index 39 2 index put getinterval copy cvx exec mx3
currentmatrix pop}bdf /av 68 def end LW 1 eq userdict/a4small known not and{
/a4small[[300 72 div 0 0 -300 72 div -120 3381]280 3255{statusdict/jobstate
(printing)put 0 setblink margins exch 196 add exch 304 add 8 div round cvi
frametoroket statusdict/jobstate(busy)put 1 setblink}/framedevice load 60 45{
dup mul exch dup mul add 1.0 exch sub}/setscreen load{}/settransfer
load/initgraphics load/erasepage load]cvx statusdict begin bind end readonly
def}if md begin/bigs[lnop userdict/letter known{/letter load}{lnop}ifelse
userdict/legal known{/legal load}{lnop}ifelse userdict/a4 known{/a4 load}{
lnop}ifelse userdict/b5 known{/b5 load}{lnop}ifelse lnop lnop lnop /tab load]
def /smalls[lnop userdict/lettersmall known{/lettersmall load}{userdict/note
known{/note load}{lnop}ifelse}ifelse userdict/legal known{/legal load}{lnop}
ifelse userdict/a4small known{/a4small load}{lnop}ifelse userdict/b5 known{
/b5 load}{userdict/note known{/note load}{lnop}ifelse}ifelse lnop lnop lnop
/tab load]def end systemdict/currentpacking known{setpacking}if
%%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 false 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
/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