+ All Categories
Home > Documents > IL' tcseweb.ucsd.edu/classes/wi21/cse151A-a/notes/Nearest...NN q'r?.od 6t1ou ,?*...

IL' tcseweb.ucsd.edu/classes/wi21/cse151A-a/notes/Nearest...NN q'r?.od 6t1ou ,?*...

Date post: 24-Feb-2021
Category:
Upload: others
View: 0 times
Download: 0 times
Share this document with a friend
8
@ ,r,@L1 qc,"or., 21 q pauryrsslo 'ato 6"{+ '+'e} *l 'asLtas zur"Ds ul rt r\o! lttlls ,, q prfnoqs no-{DP Fa+ ? !|Jo 6q r u }.o+L roL.ra EqruTp/+ voa4l z.'r;;r1rrr"u)v lp*121 ^o {) Jotta +s"I ,t ,? * .tc '"{.or-Ddz6 +4"a q Prnotls s{2s fFal P\r'o 6t4lqp&} Ps +?s'o+oP +s2+ ^re ?fT,),& 2q1 !o safp+Slr(t, + : to tta +SaL 'e '{>s Bulusoq aLf, fe 2zls +ds 6u1u1ur1 uD aTrl-b q $o sa{o1s}ur + .,roLL? 6trtusor,l .n : sa-r-rtrgzy1 rDrlpu.rr.o**ad_ (rc ,oS) 6 trzTol t atql;ro 61y a-o3yo>p$1ssep s?rnfon E, qt"q.a4 o+ (efa.tcs.lp) rpqol t (.5>S 6rturor,l- | 'owd,, Gtr1upr"1 ?"\pa) ( lA 'rx; o1d,,rro<a 4n4u1 <J +{ (l,r,A +sat\ A \ ?qr[.o) / n (r'raras"rn) MoN 'd) 'LlrTAS Wn ^"S ?rtrY\t ro stD42?N extyoat t ^r,6lsaq, ut"'T=.L ( IL' ' ?x ) : no{oP fnffd qol <rzn}B :'tr,e3+orf lssol" oA ot & 4.!8 '?\^n2t ,,.ra.rPlp?Ld, ',ti.slttjD/g94sso[? .r.Dgn{ N {Sarro?N z^,J!o{rr21
Transcript
Page 1: IL' tcseweb.ucsd.edu/classes/wi21/cse151A-a/notes/Nearest...NN q'r?.od 6t1ou ,?* zsod{^,'1g.1,..aaaaaat..1"..w" Eslot-r, qy .o+cne -u-zclg, 'fl?eo 7.,lr,c:r\ +o4 szoP os\:o 6rrop\lr^og

@ ,r,@L1 qc,"or., 21 q pauryrsslo 'ato 6"{+ '+'e} *l'asLtas zur"Ds ul rt r\o! lttlls ,, q prfnoqs no-{DP Fa+ ? !|Jo 6q r u }.o+L

roL.ra EqruTp/+ voa4l z.'r;;r1rrr"u)v lp*121 ^o {) Jotta +s"I

,t

,?

*.tc '"{.or-Ddz6 +4"a q Prnotls s{2s fFal P\r'o 6t4lqp&}

Ps+?s'o+oP +s2+ ^re ?fT,),& 2q1!o safp+Slr(t, +

: to tta +SaL'e

'{>s Bulusoq aLf, fe 2zls+ds 6u1u1ur1 uD aTrl-b q $o sa{o1s}ur +

.,roLL? 6trtusor,l .n

: sa-r-rtrgzy1 rDrlpu.rr.o**ad_

(rc ,oS) 6 trzTolt

atql;ro 61ya-o3yo>p$1ssep

s?rnfon E, qt"q.a4 o+

(efa.tcs.lp) rpqolt

(.5>S 6rturor,l- | 'owd,,Gtr1upr"1 ?"\pa)

( lA 'rx;o1d,,rro<a 4n4u1

<J +{

(l,r,A +sat\ A\ ?qr[.o) / n (r'raras"rn) MoN

'd) 'LlrTAS Wn ^"S?rtrY\t ro

stD42?Nextyoatt

^r,6lsaq,

ut"'T=.L( IL' ' ?x ): no{oP fnffd qol <rzn}B :'tr,e3+orf lssol"

oAot

& 4.!8

'?\^n2t,,.ra.rPlp?Ld,

',ti.slttjD/g94sso[? .r.Dgn{N {Sarro?Nz^,J!o{rr21

Page 2: IL' tcseweb.ucsd.edu/classes/wi21/cse151A-a/notes/Nearest...NN q'r?.od 6t1ou ,?* zsod{^,'1g.1,..aaaaaat..1"..w" Eslot-r, qy .o+cne -u-zclg, 'fl?eo 7.,lr,c:r\ +o4 szoP os\:o 6rrop\lr^og

o = -reqol t (o't) = (O 'O) % +.rto.f +€a€ola i oS

g\= ((r-'z) '(o'o) ) +sreZ_l = ((r,l) ,(o ,o) ) +srp-t = ((o'r) '(o'o) )+=re

(r-'21o

(o,r)*

(r 'r) *

o.a

(s'o -'s'v)' (-t'r)' (o'o): s+,,1a-o{ {s?l

(y '('c-'e)) '(o '(T

(..,.p.tn*Fltr.to$1urr s?It To"{ '?-t+ *f )

/vrrzyt-?1 "Du,ro+stp '+-S FX, +u;p|

' (o'(o'T))'^op1o 6u1u1o*a

t I al4l.rrpxg

'eW rndrrno *',rll'nu.l1L.\1u& Sl f7, yt^}o 20

,c'wp 6i+upr1 oqlt putj *

"r) )

: alntt 4r-D q? '.Y2Lf,,

'* a1{<"rt'oxz tsz+ 10 P\'{^O

C*Ftux) c"c C'A'W)Copp 6.r1upr1) sr1O^rnrxo Pa\1zqp, aranrp

: oa:,-$rsso12 -roq'q6ray +s?rn N

Page 3: IL' tcseweb.ucsd.edu/classes/wi21/cse151A-a/notes/Nearest...NN q'r?.od 6t1ou ,?* zsod{^,'1g.1,..aaaaaat..1"..w" Eslot-r, qy .o+cne -u-zclg, 'fl?eo 7.,lr,c:r\ +o4 szoP os\:o 6rrop\lr^og

' N t-l +tt, ! +o.r, '.r2r-$tssof" Etuo .+ sa?lq+gtJ'iYoot-rs: lctrairaB ^o s-l- hrppurrcg {a.olb-l"ze, :fl-oN

'6r,-opu,nog <lo.rspap ?!q fo sa6ulo{1) +n4 fno "gL 's"ssoP -grae($<.p $o suoZ-6O7- +ro a{21 6l..op wno g,; nJ,\op \4.roq-, 4lDtS.l??G?0Y'

TrD+.t P -+"a*, s "c@La1 a )a{t = Tn4+ne

-r e

+uo

e.\=z=4,; = gndano

"atat1 a,

(r's) '(T'\)'(x'e)'(I'a) '(r'r-)

( =h '4'. -E --tsZh 'd. c* o =?, +la,fi"t)

-1J]o?trD"t +O s?t* \€aLb(t-'E)'(o'l) :+PS-oP

zl 1

3r.

g=1

((r- 'u)((r 'l)((o'r)

a?=fuc7'n)

: rn4+no; -lSasop

' ((r-'?)= ({r'j= (6o'T)

' (T '€), (-g ,4)

'(T 'z)

+ S]P

4s1p

4S?P

'c1z]

)

)

)

rm"l.SOroDs rc sl z,'.e+olp Bu3u1vr.1

r (S.o -

c(s.o-

'(s-o*

'5.1) )'s'D )'9.r) )

+9JP

+S:IP

+s?p

Page 4: IL' tcseweb.ucsd.edu/classes/wi21/cse151A-a/notes/Nearest...NN q'r?.od 6t1ou ,?* zsod{^,'1g.1,..aaaaaat..1"..w" Eslot-r, qy .o+cne -u-zclg, 'fl?eo 7.,lr,c:r\ +o4 szoP os\:o 6rrop\lr^og

Z,@W\ +^4r,nO

(o 't) ttt

B.-e uirrot,qrO?SlczCL \v

(e '(te'g ) '(r '(o,rD )' (t '(o'o) )

r r"qol mdrrng(o'ol t

g frofo\ T.d+nO

w

( '+*rs$ "ofop {.aq+o fitrc laq (-f ,r) eq-r-?sor, aJ-g frrqcrr 2L sro4aA fro s4*csau{v a ".r+pnb3 )

I ll rr ,r-) -xlt

z pqolq'.|ry"9

fu.opuwro6 ^rD}s.pro \

*9 Pqolrn4+no

k '(r 'r-)) t(z'(t-'r))(r '(r- 't, ) ' ( t '(r 'l) )

' ^Cl+op 6!$*lr6.LL

; r1 apGo,g

:^olpo p 6u1u3'or,.l

:E-a@xg

Page 5: IL' tcseweb.ucsd.edu/classes/wi21/cse151A-a/notes/Nearest...NN q'r?.od 6t1ou ,?* zsod{^,'1g.1,..aaaaaat..1"..w" Eslot-r, qy .o+cne -u-zclg, 'fl?eo 7.,lr,c:r\ +o4 szoP os\:o 6rrop\lr^og

'.trto Puro{. fo F'lurrof t'*n an lo sat- ,A.\ 10 S?

[.-tf" iFor& sarnlDo foqt >{o =- IT"l Ql*[oy,lzp41 5r@%l ')f FE ,'.,zgi e tsi, & s[zgpl 2y1 Jo Fqt*furr* ?Ln f6+nO 't

.4o+op 8u1u1o-r-1 ?yq !e ala+ +slasol2 slup{ ? ?,4+ fq rro?-p.r, aW ,f l ,.-, tF pu.U .T

i?lmu luo?.tc w?Ld,3a. a1Q<*v*a +se+ ro pu6l(.6 'un) (.-.(rh,tz,)

@+"p 6uiup.rq) sa1{re.oxa pa\fatol <_r.zA)B

i +ra .+]s s-a l? "ro g <l b.ra 1...1 +s ar.pa N _ X .W

',rra* Lssro1a Il N-? '.1rnqo-r- uDutL +1. ">yerl- oJ_

'r^lts{ sr*t p\r/^oa\ofitp-q saoP x-a!9 )sto1c NN

q'r?.od 6t1ou ,?* zsod{^,'1g.1,

..aaaaaat..1"

..w"

Eslot-r, qy .o+cne -u-zclg, 'fl?eo 7.,lr,c:r\ +o4 szoP os\:o

6rrop\lr^og oW 5,o ^tr\"o^ os +ow

Fr.orpunnoq 4rD ls.y2a P <rc*f Ftoc-o 7 ff7ily s>l.lD00

d *o* s arpw ato6tNN 9?o? ^tPt'lfw

Page 6: IL' tcseweb.ucsd.edu/classes/wi21/cse151A-a/notes/Nearest...NN q'r?.od 6t1ou ,?* zsod{^,'1g.1,..aaaaaat..1"..w" Eslot-r, qy .o+cne -u-zclg, 'fl?eo 7.,lr,c:r\ +o4 szoP os\:o 6rrop\lr^og

kr-'z) '(s"g 'v) ) +s ?P

Ccr't1 '(s.o'21 ) +sre

P^\, '. \a.frDJDW

: s(?qPl: sltr p{ e #?sol)

z, ((r 'r) '(s.o't) ) +s:,p

= ( (o,o) '( s.o'c) ) +sc.'p

( s,o 'z) : +tr.ro* +s"r'e = m4+",o oS

o I sI? q:ol -tp u{L

(o 'O) ; s4ur.r-od C +easolajz ((l-'r) '(o,l) ) +slF-t= ((r'r) '1e,1) ) +srp-c = ((o'o) '(o,r) ) +sre'(O 'f ) : s+utp4 +s"J-

(t'e) . k-'v) o(,o'o)

o

(1,2) o

.n?qol f.t4gno =-F

G-'t)o

' (t 'l)1

'(t, 't)3e_ glwa

gf&*

af;2 JzT=

OO(r-'r) '( t't)

VI -- (0-'z) '(o 'r) ) +srP

Zl = (C r'z) '(o'r) ) +sre

(r'r) .

Ct c '(l-'t) )(o '(l'r) )

'('F. 'a) )t(o'o) ):^oryop $u1u1o.r,1

(v(o (o '(t-'r) )

NN-e :1a14r'rrvxg

Page 7: IL' tcseweb.ucsd.edu/classes/wi21/cse151A-a/notes/Nearest...NN q'r?.od 6t1ou ,?* zsod{^,'1g.1,..aaaaaat..1"..w" Eslot-r, qy .o+cne -u-zclg, 'fl?eo 7.,lr,c:r\ +o4 szoP os\:o 6rrop\lr^og

'taf*at- "L?{s?,

W+ y 2faon ,{"qwl +r,4 +na

or b I b': l': I h ea///////////////./////////z/////ft

.toyBa* ryLfi ul?"L PTg r4mg

-t- 7- g- +1- s- 9_A/f////////////tLf /////////////,/t

NN -.9

.uritBz* arl*t,tz S"Llt -r.,

TzL er ?Tq rr4rrnoT- a- €- h- s- ?_

lMl / /rt/ lll t.Ull/ t I t/ t/ l//lt t ttt fi; NN - T

Puro e- jlo s+up4 ?ql d

oDl >rDl& sJtR.rq +"4r"o

t 1- z,-le-l h- s- a-.t/t?/2////J//lll*ilvtlll///l///r/il/

s'1, - '- ?'l ls'e- =*

; NN -T

s"C4, s

': : : be"'€- V-

aa 3h oaoo

1- a-.Os- e-

oa

crr b a Ir, t.:l " v e///// / // ///h //

(rru t r r( t u t t a t t ut t

Sh'L =*

'8"p." ?.oo b'g

99'9 = x

puro T.9

i Z a14 r.r"rox3

Page 8: IL' tcseweb.ucsd.edu/classes/wi21/cse151A-a/notes/Nearest...NN q'r?.od 6t1ou ,?* zsod{^,'1g.1,..aaaaaat..1"..w" Eslot-r, qy .o+cne -u-zclg, 'fl?eo 7.,lr,c:r\ +o4 szoP os\:o 6rrop\lr^og

al6ry ,trt lT" an

"rB:q .^{8.,r-,1 S,l

o1 6suaraldurrg;

t;szSoltuolrppsld. + s?oluronp!

j"ttN P.^S o.f pnoH

',?!Y15.O21.{ ?D\r/9+S.\q/

+u.a vaa1fi1l,a lltx?$

a{3

t-otL? {SaIt r:.rj1sso12 &t /r}pP +saL

^a$oP^{Dl{op.rTDA 6r4rs.o

+szg >r)]d,

7-uargrssq, . #;=,1L * rffiI-

Sr-0o1.5gg2tlr1P

Fta * I roqn +u s'aoa

+,r?u;.;Lrnbar, trro{Sa.{-t$ r.t,o:to, Il }ssDl?)

' Bulqs,,g " r{lsuzs frrrrr"rotS'fD LfrCtS Sarrrt{Tnr{S DffDP P ?Dt"lrO^P\O 'P -.1B.H

(.Bq) o 44:!.o?s Fr.oulq ,p - f uI'ool Pa6|,rt sl2tHg 'f)u/o{s:-D uroaPltP:n3 sl 4JDt'tLt{J.]q) +sow

/

l//\

'lDt-o +sacnol at4, H,FL "sD ?tl| >frd Pq/o {zs4to3{l>PT$on rt-o F"u}or1 aor$lssup r-lTt)a fo rot-D ?uf+ 4onfo6= '9

. ... ,g ,e ,T =>,1 Dt +78 5u1U1o.r.1 ,.ro J-23-$]S51DP {r]pI,J- 'V

'.ps 4r-D:rfop,rlron p ure +s 6qrufor+ a+y ^ofo\> 1p14S '-F

ara$1ss'roy2 + T(&t&?r'oB\V ^o{e(L ' "ro31o.rftssola + 6u1u1.or,1

arc3qop xro1 <1B''or.q;j >1 "soourf o+ N\o+1


Recommended