Announcements. CS 188: Artificial Intelligence. Costs on Actions. Recap: Search. Lecture 3: A* Search
|
|
- Ambrose Clarke
- 5 years ago
- Views:
Transcription
1 Announcmnts Pojcts: Looking fo ojct tns? --- Com to font ft lctu. Ty i ogmming, not divid-nd-conu Account foms vill u font duing k nd ft lctu Assignmnts Looking fo studnts to wok on ssignmnts with? --- Com to font ft lctu. Lctu vidos: link will ostd on cous wg onc I know wh thy ctions stt tomoow Hv fun solving xciss! olutions will ostd ft lst sction. If not ostd within fw hous ft lst sction, it mns th I fogot, so ing us on izz so thy mindd. C 88: Atificil Intllignc Lctu : A* ch Pit Al UC Bkly Mny slids fom Dn Klin ch on Wong? This Lctu Unifom cost (t) sch dy (t) sch A* (t) sch Huistic dsign Admissiility, Consistncy T sch à h sch Rc: ch ch olm: tts (configutions of th wold) uccsso function: function fom stts to lists of (stt, ction, cost) tils; dwn s gh tt stt nd gol tst ch t: Nods: snt lns fo ching stts Plns hv costs (sum of ction costs) ch Algoithm: ystmticlly uilds sch t Chooss n oding of th fing (unxlod nods) TART Costs on Actions d 8 OAL Notic tht BF finds th shotst th in tms of num of tnsitions. It dos not find th lst-cost th. W will uickly cov n lgoithm which dos find th lst-cost th. c 9 8 h 4 4 f
2 Unifom Cost (T) ch Pioity Quu Rfsh Exnd chst nod fist: Fing is ioity uu Cost contous d 4 c 6 9 h 7 f 8 c 0 c 8 d 9 h 7 0 c f h 8 f 6 A ioity uu is dt stuctu in which you cn inst nd tiv (ky, vlu) is with th following otions:.ush(ky, vlu).o() insts (ky, vlu) into th uu. tuns th ky with th lowst vlu, nd movs it fom th uu. You cn dcs ky s ioity y ushing it gin Unlik gul uu, instions n t constnt tim, usully O(log n) W ll nd ioity uus fo cost-snsitiv sch mthods Unifom Cost (T) ch Unifom Cost Issus Algoithm Comlt Otiml Tim (in nods) c DF BF UC w/ Pth Chcking Y N O( m ) O(m) Y N O( s+ ) O( s+ ) Y* Y O( C*/ε ) O( C*/ε ) Rmm: xlos incsing cost contous Th good: UC is comlt nd otiml! c c c C*/ε tis * UC cn fil if ctions cn gt itily ch Th d: Exlos otions in vy diction No infomtion out gol loction tt ol Unifom Cost ch Exml ch Huistics Any stimt of how clos stt is to gol Dsignd fo ticul sch olm Exmls: Mnhttn distnc, Euclidn distnc 0.
3 Huistics Bst Fist / dy ch Exnd th nod tht sms closst Wht cn go wong? Bst Fist / dy ch dy A common cs: Bst-fist tks you stight to th (wong) gol Wost-cs: lik dlyguidd DF in th wost cs Cn xlo vything Cn gt stuck in loos if no cycl chcking Lik DF in comltnss (finit stts w/ cycl chcking) Unifom Cost Comining UC nd dy Unifom-cost ods y th cost, o ckwd cost g(n) Bst-fist ods y gol oximity, o fowd cost h(n) d h=6 h= h= c h=7 h=6 A* ch ods y th sum: f(n) = g(n) + h(n) h= h=0 Whn should A* tmint? hould w sto whn w nuu gol? A h = h = B h = No: only sto whn w duu gol h = 0 Exml: Tg ng
4 Is A* Otiml? Admissil Huistics A h = 6 A huistic h is dmissil (otimistic) if: h = 7 h = 0 wh is th tu cost to nst gol Wht wnt wong? Actul d gol cost < stimtd good gol cost W nd stimts to lss thn ctul costs! Exmls: 66 Coming u with dmissil huistics is most of wht s involvd in using A* in ctic. Otimlity of A*: Blocking Potis of A* Poof: Wht could go wong? W d hv to hv to o suotiml gol off th fing fo * This cn t hn: Imgin suotiml gol is on th uu om nod n which is suth of * must lso on th fing (why?) n will od fo Unifom-Cost A* UC vs A* Contous Exml: Exlod tts with A* Unifom-cost xndd in ll dictions tt ol A* xnds minly towd th gol, ut dos hdg its ts to nsu otimlity tt ol Huistic: mnhttn distnc ignoing wlls 4
5 Comison Cting Admissil Huistics dy Most of th wok in solving hd sch olms otimlly is in coming u with dmissil huistics Oftn, dmissil huistics solutions to lxd olms, with nw ctions ( som chting ) vill Unifom Cost 66 A st Indmissil huistics oftn usful too (why?) Exml: 8 Puzzl 8 Puzzl I Huistic: Num of tils mislcd Why is it dmissil? Wht th stts? How mny stts? Wht th ctions? Wht stts cn I ch fom th stt stt? Wht should th costs? h(stt) = 8 This is lxdolm huistic Avg nods xndd whn otiml th hs lngth 4 sts 8 sts sts UC 6,00.6 x 0 6 TILE 9 7 Wht if w hd n si 8-uzzl wh ny til could slid ny diction t ny tim, ignoing oth tils? Totl Mnhttn distnc Why dmissil? h(stt) = = 8 8 Puzzl II Avg nods xndd whn otiml th hs lngth 4 sts 8 sts sts TILE 9 7 MANHATTAN 7 8 Puzzl III How out using th ctul cost s huistic? Would it dmissil? Would w sv on nods xndd? Wht s wong with it? With A*: td-off twn ulity of stimt nd wok nod!
6 Tivil Huistics, Dominnc Dominnc: h h c if Huistics fom smi-lttic: Mx of dmissil huistics is dmissil Tivil huistics Bottom of lttic is th zo huistic (wht dos this giv us?) To of lttic is th xct huistic Oth A* Alictions Pthing / outing olms Rsouc lnning olms Root motion lnning Lngug nlysis Mchin tnsltion ch cognition T ch: Ext Wok! Filu to dtct td stts cn cus xonntilly mo wok. Why? h ch In BF, fo xml, w shouldn t oth xnding th cicld nods (why?) d c h h f f c c h ch Id: nv xnd stt twic How to imlmnt: T sch + list of xndd stts (closd list) Exnd th sch t nod-y-nod, ut Bfo xnding nod, chck to mk su its stt is nw Python tick: sto th closd list s st, not list h ch Vy siml fix: nv xnd stt twic Cn gh sch wck comltnss? Why/why not? How out otimlity? Cn this wck comltnss? Otimlity? 6
7 Otimlity of A* h ch Poof: Nw ossil olm: nods on th to * tht would hv n in uu n t, cus som wos n fo th sm stt s som n ws duud nd xndd fist (disst!) Tk th highst such n in t Lt th ncsto which ws on th uu whn n ws xndd Assum f() < f(n) f(n) < f(n ) cus n is suotiml would hv n xndd fo n o n would hv n xndd fo n, too Contdiction! Consistncy Wit, how do w know nts hv tt f-vls thn thi succssos? Couldn t w o som nod n, nd find its child n to hv low f vlu? YE: h = 0 h = 8 B g = 0 Wht cn w ui to vnt ths invsions? Consistncy: A h = 0 Rl cost must lwys xcd duction in huistic Otimlity T sch: A* otiml if huistic is dmissil (nd nonngtiv) UC is scil cs (h = 0) h sch: A* otiml if huistic is consistnt UC otiml (h = 0 is consistnt) Consistncy imlis dmissiility ummy: A* A* uss oth ckwd costs nd (stimts of) fowd costs A* is otiml with dmissil huistics Huistic dsign is ky: oftn us lxd olms In gnl, ntul dmissil huistics tnd to consistnt 7
Announcements. CS 188: Artificial Intelligence Fall Office hours, Section. Today. DFS and BFS. Recap: Search. Lecture 3: A* Search 9/3/2009
C 88: Atiicil Intllignc Fll 009 Lctu : A* ch 9//009 Pit Al UC Bkly Mny slids om Dn Klin Announcmnts Assignmnts: Pojct 0 (Python tutoil): du Thusdy /8 Wittn (ch): du Thusdy /8 Pojct (ch): to lsd tody, du
More informationCS 188: Artificial Intelligence Spring Announcements
C 188: Atiiil Intllign ing 2006 Ltu 2: Quu-Bs 8/31/2006 Dn Klin UC Bkly Mny slis om it tut Russll o Anw Moo Announmnts L Fiy 1-5m in o 275 Ln Pyton tt on Pojt 1.1: Mzwol Com o wtv tims you lik No stions
More informationCS 188: Artificial Intelligence Fall Announcements
C 188: Atiiil Intllign Fll 007 Ltu : Quu-Bs 8/31/007 Dn Klin UC Bkly Mny slis om it tut Russll o Anw Moo Announmnts Nxt wk Nw oom is 105 Not Gt, stts Tusy Ck w g o stions (nw oming) L Fiy 10m to 5m in
More informationAnnouncements. CS 188: Artificial Intelligence Fall Today. Reflex Agents. Goal Based Agents. Search Problems
C 88: Atiiil Intllign Fll 009 Ltu : Quu-Bs 9//009 Dn Klin UC Bkly Multil slis om tut Russll, Anw Moo Announmnts Pojt 0: Pyton Tutoil Du tomoow! T is l tomoow om m-3m in o 75 T l tim is otionl, ut P0 itsl
More informationAnnouncements. CS 188: Artificial Intelligence Fall Reflex Agents. Today. Goal Based Agents. Search Problems
Announmnts Pojt 0: Pyton Tutoil Du tomoow! T is l Wnsy om 3m-5m in o 75 T l tim is otionl, ut P0 itsl is not On sumit, you soul gt mil om t utog Pojt : On t w toy tt ly n sk ustions. It s long tn most!
More informationCS 188: Artificial Intelligence Fall Announcements
C 188: Atiiil Intllign Fll 2009 Ltu 2: Quu-Bs 9/1/2009 Dn Klin UC Bkly Multil slis om tut Russll, Anw Moo Announmnts Pojt 0: Pyton Tutoil Du tomoow! T is l tomoow om 1m-3m in o 275 T l tim is otionl, ut
More informationCS 188: Artificial Intelligence Fall 2011
Announmnts Pojt 0: Pyton Tutoil Du tomoow! T is l Wnsy om 3m-5m in o 275 T l tim is otionl, ut P0 itsl is not On sumit, you soul gt mil om t utog Pojt 1: On t w toy tt ly n sk ustions. It s long tn most!
More informationReminder. CS 188: Artificial Intelligence. A reflex agent for pacman. Reflex Agent. A reflex agent for pacman (3) A reflex agent for pacman (2)
C 88: Atiiil Intllign Ltus n : Rmin Only vy smll tion o AI is out mking omuts ly gms intlligntly Rll: omut vision, ntul lngug, ootis, min lning, omuttionl iology, t. Pit Al UC Bkly Mny slis om Dn Klin
More informationAnnouncements. CS 188: Artificial Intelligence Spring More Announcements. Today. From Last Time: Reflex Agents.
C 88: Atiiil Intllign ing 009 Ltu : Quu-Bs //008 Jon DNo UC Bkly Mny slis om Dn Klin, tut Russll o Anw Moo Announmnts Pojt 0: Pyton Tutoil Post onlin now Du nxt Wnsy, Jn 8 T is l toy om m-3m in o 75 T
More informationCS 188: Artificial Intelligence Spring 2009
C 188: Atiiil Intllign ing 009 Ltu : Quu-Bs 1//008 Jon DNo UC Bkly Mny slis om Dn Klin, tut Russll o Anw Moo Announmnts Pojt 0: Pyton Tutoil Post onlin now Du nxt Wnsy, Jn 8 T is l toy om 1m-3m in o 75
More informationCS 188: Artificial Intelligence Spring Announcements
C 188: Atiiil Intllign ing 2010 Ltu 2: Quu-Bs 1/21/2010 Pit Al UC Bkly Mny slis om Dn Klin Announmnts Pojt 0: Pyton Tutoil Out toy. Du nxt wk Tusy. L sssions in 271 o: Mony 2-3m Wnsy 4-5m T l tim is otionl,
More informationCS 188: Artificial Intelligence Spring Announcements
CS 188: Atiiil Intllign Sing 2011 Ltu 2: Quu-Bs S 1/24/2010 Pit Al UC Bkly Mny slis om Dn Klin Announmnts Pojt 0: Pyton Tutoil Du Fiy 5m. L sssion Wnsy 3-5m in 271 So T l tim is otionl, ut P0 itsl is not
More informationOutline. CSE 473: Artificial Intelligence Spring Types of Agents
9/9/7 CE 7: Atiiil Intllign ing 07 Polms Outlin Polm s & Dit Fox Uninom Mtos Dt-Fist Bt-Fist Uniom-Cost Wit slis om Dn Wl, Pit Al, Dn Klin, tut Russll, Anw Moo, Luk Zttlmoy Agnt vs. Envionmnt Tys o Agnts
More informationC-Curves. An alternative to the use of hyperbolic decline curves S E R A F I M. Prepared by: Serafim Ltd. P. +44 (0)
An ltntiv to th us of hypolic dclin cuvs Ppd y: Sfim Ltd S E R A F I M info@sfimltd.com P. +44 (02890 4206 www.sfimltd.com Contnts Contnts... i Intoduction... Initil ssumptions... Solving fo cumultiv...
More informationCS 188: Artificial Intelligence
C 188: Atiiil Intllign Toy Agnts tt Pln A Polms Instuto: Mo Alvz Univsity o Ro Isln (Ts slis w t/moii y Dn Klin, Pit Al, An Dgn o C188 t UC Bkly) Uninom Mtos Dt-Fist Bt-Fist Uniom-Cost Agnts tt Pln Rlx
More informationSearching: Deterministic single-agent
Sing: Dtministi singl-gnt Anw W. Moo Posso Sool o Comut Sin Cngi Mllon Univsity www.s.mu.u/~wm wm@s.mu.u -68-7 ot to ot ts n uss o ts slis. Anw woul ligt i you oun tis sou mtil usul in giving you own ltus.
More informationA search problem. Formalizing a search problem. Our Search Problem. Our Search Problem. Overview
Sing: Dtministi singl-gnt Atully, tis is otimiztion ov tim wit ist vils Anw W. Moo Posso Sool o Comut Sin Cngi Mllon Univsity www.s.mu.u/~wm wm@s.mu.u -6-7 ot to ot ts n uss o ts slis. Anw woul ligt i
More informationToday. CS 232: Ar)ficial Intelligence. Search. Agents that Plan. September 3 rd, 2015 Search Problems. Uninformed Search Methods
1 C 232: A)iil Intllign Toy tm 3, 2015 Agnts tt Pln A Polms Uninom Mtos Dt- Fist Bt- Fist Uniom- Cost [Ts slis w t y Dn Klin n Pit Al o C188 Into to AI t UC Bkly. All C188 mtils vill t M://i.kly.u.] Agnts
More informationCSE 573: Artificial Intelligence Autumn Search thru a. Goal Based Agents 9/28/2012. Agent vs. Environment. Example: N Queens
CE 573: Atiiil Intllign Autumn 0 Intoution & Dn Wl Wit slis om Dn Klin, tut Russll, Anw Moo, Luk Zttlmoy Agnt vs. Envionmnt An gnt is n ntity tt ivs n ts. A tionl gnt slts tions tt mximiz its utility untion.
More informationPath (space curve) Osculating plane
Fo th cuilin motion of pticl in spc th fomuls did fo pln cuilin motion still lid. But th my b n infinit numb of nomls fo tngnt dwn to spc cu. Whn th t nd t ' unit ctos mod to sm oigin by kping thi ointtions
More informationLast time: introduced our first computational model the DFA.
Lctur 7 Homwork #7: 2.2.1, 2.2.2, 2.2.3 (hnd in c nd d), Misc: Givn: M, NFA Prov: (q,xy) * (p,y) iff (q,x) * (p,) (follow proof don in clss tody) Lst tim: introducd our first computtionl modl th DFA. Tody
More informationSection 3: Antiderivatives of Formulas
Chptr Th Intgrl Appli Clculus 96 Sction : Antirivtivs of Formuls Now w cn put th is of rs n ntirivtivs togthr to gt wy of vluting finit intgrls tht is ct n oftn sy. To vlut finit intgrl f(t) t, w cn fin
More informationCOMP108 Algorithmic Foundations
Grdy mthods Prudn Wong http://www.s.liv..uk/~pwong/thing/omp108/01617 Coin Chng Prolm Suppos w hv 3 typs of oins 10p 0p 50p Minimum numr of oins to mk 0.8, 1.0, 1.? Grdy mthod Lrning outoms Undrstnd wht
More informationExam 2 Solutions. Jonathan Turner 4/2/2012. CS 542 Advanced Data Structures and Algorithms
CS 542 Avn Dt Stutu n Alotm Exm 2 Soluton Jontn Tun 4/2/202. (5 ont) Con n oton on t tton t tutu n w t n t 2 no. Wt t mllt num o no tt t tton t tutu oul ontn. Exln you nw. Sn n mut n you o u t n t, t n
More informationHow to Use. The Bears Beat the Sharks!
Hw t U Th uc vd 24 -wd dng ctn bd n wht kd ncunt vy dy, uch mv tng, y, n Intnt ch cn. Ech ctn ccmnd by tw w-u ctc g ng tudnt cmhnn th ctn. Th dng ctn cn b ud wth ndvdu, m gu, th wh c. Th B cnd bmn, Dn
More informationTheory of Spatial Problems
Chpt 7 ho of Sptil Polms 7. Diffntil tions of iliim (-D) Z Y X Inol si nknon stss componnts:. 7- 7. Stt of Stss t Point t n sfc ith otd noml N th sfc componnts ltd to (dtmind ) th 6 stss componnts X N
More informationChapter 2 Reciprocal Lattice. An important concept for analyzing periodic structures
Chpt Rcpocl Lttc A mpott cocpt o lyzg podc stuctus Rsos o toducg cpocl lttc Thoy o cystl dcto o x-ys, utos, d lctos. Wh th dcto mxmum? Wht s th tsty? Abstct study o uctos wth th podcty o Bvs lttc Fou tsomto.
More informationIntegration Continued. Integration by Parts Solving Definite Integrals: Area Under a Curve Improper Integrals
Intgrtion Continud Intgrtion y Prts Solving Dinit Intgrls: Ar Undr Curv Impropr Intgrls Intgrtion y Prts Prticulrly usul whn you r trying to tk th intgrl o som unction tht is th product o n lgric prssion
More informationProblem solving by search
Prolm solving y srh Tomáš voo Dprtmnt o Cyrntis, Vision or Roots n Autonomous ystms Mrh 5, 208 / 3 Outlin rh prolm. tt sp grphs. rh trs. trtgis, whih tr rnhs to hoos? trtgy/algorithm proprtis? Progrmming
More informationWho is this Great Team? Nickname. Strangest Gift/Friend. Hometown. Best Teacher. Hobby. Travel Destination. 8 G People, Places & Possibilities
Who i thi Gt Tm? Exi Sh th foowing i of infomtion bot of with o tb o tm mt. Yo o not hv to wit n of it own. Yo wi b givn on 5 mint to omih thi tk. Stngt Gift/Fin Niknm Homtown Bt Th Hobb Tv Dtintion Robt
More informationPart II, Measures Other Than Conversion I. Apr/ Spring 1
Pt II, Msus Oth hn onvsion I p/7 11 Sping 1 Pt II, Msus Oth hn onvsion II p/7 11 Sping . pplictions/exmpls of th RE lgoithm I Gs Phs Elmnty Rction dditionl Infomtion Only fd P = 8. tm = 5 K =. mol/dm 3
More informationELEC 351 Notes Set #18
Assignmnt #8 Poblm 9. Poblm 9.7 Poblm 9. Poblm 9.3 Poblm 9.4 LC 35 Nots St #8 Antnns gin nd fficincy Antnns dipol ntnn Hlf wv dipol Fiis tnsmission qution Fiis tnsmission qution Do this ssignmnt by Novmb
More informationFloating Point Number System -(1.3)
Floting Point Numbr Sstm -(.3). Floting Point Numbr Sstm: Comutrs rrsnt rl numbrs in loting oint numbr sstm: F,k,m,M 0. 3... k ;0, 0 i, i,...,k, m M. Nottions: th bs 0, k th numbr o igts in th bs xnsion
More informationFloating Point Number System -(1.3)
Floting Point Numbr Sstm -(.3). Floting Point Numbr Sstm: Comutrs rrsnt rl numbrs in loting oint numbr sstm: F,k,m,M 0. 3... k ;0, 0 i, i,...,k, m M. Nottions: th bs 0, k th numbr o igits in th bs xnsion
More informationSelf-Adjusting Top Trees
Th Polm Sl-jsting Top Ts ynmi ts: ol: mintin n n-tx ost tht hngs o tim. link(,w): ts n g twn tis n w. t(,w): lts g (,w). pplition-spii t ssoit with gs n/o tis. ont xmpls: in minimm-wight g in th pth twn
More informationMinimum Spanning Trees
Minimum Spnning Trs Minimum Spnning Trs Problm A town hs st of houss nd st of rods A rod conncts nd only houss A rod conncting houss u nd v hs rpir cost w(u, v) Gol: Rpir nough (nd no mor) rods such tht:
More informationPH427/PH527: Periodic systems Spring Overview of the PH427 website (syllabus, assignments etc.) 2. Coupled oscillations.
Dy : Mondy 5 inuts. Ovrviw of th PH47 wsit (syllus, ssignnts tc.). Coupld oscilltions W gin with sss coupld y Hook's Lw springs nd find th possil longitudinl) otion of such syst. W ll xtnd this to finit
More informationElliptical motion, gravity, etc
FW Physics 130 G:\130 lctur\ch 13 Elliticl motion.docx g 1 of 7 11/3/010; 6:40 PM; Lst rintd 11/3/010 6:40:00 PM Fig. 1 Elliticl motion, grvity, tc minor xis mjor xis F 1 =A F =B C - D, mjor nd minor xs
More informationCh 1.2: Solutions of Some Differential Equations
Ch 1.2: Solutions of Som Diffrntil Equtions Rcll th fr fll nd owl/mic diffrntil qutions: v 9.8.2v, p.5 p 45 Ths qutions hv th gnrl form y' = y - b W cn us mthods of clculus to solv diffrntil qutions of
More informationWeek 8. Topic 2 Properties of Logarithms
Week 8 Topic 2 Popeties of Logithms 1 Week 8 Topic 2 Popeties of Logithms Intoduction Since the esult of ithm is n eponent, we hve mny popeties of ithms tht e elted to the popeties of eponents. They e
More information12/3/12. Outline. Part 10. Graphs. Circuits. Euler paths/circuits. Euler s bridge problem (Bridges of Konigsberg Problem)
12/3/12 Outlin Prt 10. Grphs CS 200 Algorithms n Dt Struturs Introution Trminology Implmnting Grphs Grph Trvrsls Topologil Sorting Shortst Pths Spnning Trs Minimum Spnning Trs Ciruits 1 Ciruits Cyl 2 Eulr
More information5/9/13. Part 10. Graphs. Outline. Circuits. Introduction Terminology Implementing Graphs
Prt 10. Grphs CS 200 Algorithms n Dt Struturs 1 Introution Trminology Implmnting Grphs Outlin Grph Trvrsls Topologil Sorting Shortst Pths Spnning Trs Minimum Spnning Trs Ciruits 2 Ciruits Cyl A spil yl
More informationsin sin 1 d r d Ae r 2
Diffction k f c f Th Huygn-Fnl Pincil tt: Evy unobtuct oint of vfont, t givn intnt, v ouc of hicl cony vlt (ith th m funcy tht of th imy v. Th mlitu of th oticl fil t ny oint byon i th uoition of ll th
More informationWeighted Graphs. Weighted graphs may be either directed or undirected.
1 In mny ppltons, o rp s n ssot numrl vlu, ll wt. Usully, t wts r nonntv ntrs. Wt rps my tr rt or unrt. T wt o n s otn rrr to s t "ost" o t. In ppltons, t wt my msur o t lnt o rout, t pty o ln, t nry rqur
More informationWinnie flies again. Winnie s Song. hat. A big tall hat Ten long toes A black magic wand A long red nose. nose. She s Winnie Winnie the Witch.
Wnn f gn ht Wnn Song A g t ht Tn ong to A k g wnd A ong d no. no Sh Wnn Wnn th Wth. y t d to A ong k t Bg gn y H go wth Wnn Whn h f. wnd ootk H Wu Wu th t. Ptu Dtony oo hopt oon okt hng gd ho y ktod nh
More informationHelping every little saver
Spt th diffc d cut hw u c fid I c spt thigs! Hlpig v littl sv Hw d u p i? I ch Just pp it f u chs. T fid u lcl ch just visit s.c.uk/ch If u pig i chqu, it c tk ud 4 wkig ds t cl Ov th ph Just cll Tlph
More informationDATA Search I 魏忠钰. 复旦大学大数据学院 School of Data Science, Fudan University. March 7 th, 2018
DATA620006 魏忠钰 Serch I Mrch 7 th, 2018 Outline Serch Problems Uninformed Serch Depth-First Serch Bredth-First Serch Uniform-Cost Serch Rel world tsk - Pc-mn Serch problems A serch problem consists of:
More informationPreview. Graph. Graph. Graph. Graph Representation. Graph Representation 12/3/2018. Graph Graph Representation Graph Search Algorithms
/3/0 Prvw Grph Grph Rprsntton Grph Srch Algorthms Brdth Frst Srch Corrctnss of BFS Dpth Frst Srch Mnmum Spnnng Tr Kruskl s lgorthm Grph Drctd grph (or dgrph) G = (V, E) V: St of vrt (nod) E: St of dgs
More information22.615, MHD Theory of Fusion Systems Prof. Freidberg Lecture 8: Effect of a Vertical Field on Tokamak Equilibrium
.65, MHD Thory of usion Systms Prof. ridrg Lctur 8: Effct of Vrticl ild on Tokmk Equilirium Toroidl orc lnc y Mns of Vrticl ild. Lt us riw why th rticl fild is imortnt. 3. or ry short tims, th cuum chmr
More informationModule graph.py. 1 Introduction. 2 Graph basics. 3 Module graph.py. 3.1 Objects. CS 231 Naomi Nishimura
Moul grph.py CS 231 Nomi Nishimur 1 Introution Just lik th Python list n th Python itionry provi wys of storing, ssing, n moifying t, grph n viw s wy of storing, ssing, n moifying t. Bus Python os not
More informationThe Theory of Small Reflections
Jim Stils Th Univ. of Knss Dt. of EECS 4//9 Th Thory of Smll Rflctions /9 Th Thory of Smll Rflctions Rcll tht w nlyzd qurtr-wv trnsformr usg th multil rflction viw ot. V ( z) = + β ( z + ) V ( z) = = R
More informationCBSE , ˆj. cos CBSE_2015_SET-1. SECTION A 1. Given that a 2iˆ ˆj. We need to find. 3. Consider the vector equation of the plane.
CBSE CBSE SET- SECTION. Gv tht d W d to fd 7 7 Hc, 7 7 7. Lt,. W ow tht.. Thus,. Cosd th vcto quto of th pl.. z. - + z = - + z = Thus th Cts quto of th pl s - + z = Lt d th dstc tw th pot,, - to th pl.
More informationI1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3
2 The Prllel Circuit Electric Circuits: Figure 2- elow show ttery nd multiple resistors rrnged in prllel. Ech resistor receives portion of the current from the ttery sed on its resistnce. The split is
More informationECE COMBINATIONAL BUILDING BLOCKS - INVEST 13 DECODERS AND ENCODERS
C 24 - COMBINATIONAL BUILDING BLOCKS - INVST 3 DCODS AND NCODS FALL 23 AP FLZ To o "wll" on this invstition you must not only t th riht nswrs ut must lso o nt, omplt n onis writups tht mk ovious wht h
More informationME 522 PRINCIPLES OF ROBOTICS. FIRST MIDTERM EXAMINATION April 19, M. Kemal Özgören
ME 522 PINCIPLES OF OBOTICS FIST MIDTEM EXAMINATION April 9, 202 Nm Lst Nm M. Kml Özgörn 2 4 60 40 40 0 80 250 USEFUL FOMULAS cos( ) cos cos sin sin sin( ) sin cos cos sin sin y/ r, cos x/ r, r 0 tn 2(
More information(2) If we multiplied a row of B by λ, then the value is also multiplied by λ(here lambda could be 0). namely
. DETERMINANT.. Dtrminnt. Introution:I you think row vtor o mtrix s oorint o vtors in sp, thn th gomtri mning o th rnk o th mtrix is th imnsion o th prlllppi spnn y thm. But w r not only r out th imnsion,
More informationChapter 7. Kleene s Theorem. 7.1 Kleene s Theorem. The following theorem is the most important and fundamental result in the theory of FA s:
Chpte 7 Kleene s Theoem 7.1 Kleene s Theoem The following theoem is the most impotnt nd fundmentl esult in the theoy of FA s: Theoem 6 Any lnguge tht cn e defined y eithe egul expession, o finite utomt,
More informationWinter 2016 COMP-250: Introduction to Computer Science. Lecture 23, April 5, 2016
Wintr 2016 COMP-250: Introduction to Computr Scinc Lctur 23, April 5, 2016 Commnt out input siz 2) Writ ny lgorithm tht runs in tim Θ(n 2 log 2 n) in wors cs. Explin why this is its running tim. I don
More information10.3 The Quadratic Formula
. Te Qudti Fomul We mentioned in te lst setion tt ompleting te sque n e used to solve ny qudti eqution. So we n use it to solve 0. We poeed s follows 0 0 Te lst line of tis we ll te qudti fomul. Te Qudti
More informationCSE 373: More on graphs; DFS and BFS. Michael Lee Wednesday, Feb 14, 2018
CSE 373: Mor on grphs; DFS n BFS Mihl L Wnsy, F 14, 2018 1 Wrmup Wrmup: Disuss with your nighor: Rmin your nighor: wht is simpl grph? Suppos w hv simpl, irt grph with x nos. Wht is th mximum numr of gs
More informationSTRIPLINES. A stripline is a planar type transmission line which is well suited for microwave integrated circuitry and photolithographic fabrication.
STIPLINES A tiplin i a plana typ tanmiion lin hih i ll uitd fo mioav intgatd iuity and photolithogaphi faiation. It i uually ontutd y thing th nt onduto of idth, on a utat of thikn and thn oving ith anoth
More informationAndersen s Algorithm. CS 701 Final Exam (Reminder) Friday, December 12, 4:00 6:00 P.M., 1289 Computer Science.
CS 701 Finl Exm (Reminde) Fidy, Deeme 12, 4:00 6:00 P.M., 1289 Comute Siene. Andesen s Algoithm An lgoithm to uild oints-to gh fo C ogm is esented in: Pogm Anlysis nd Seiliztion fo the C ogmming Lnguge,
More information1 Introduction to Modulo 7 Arithmetic
1 Introution to Moulo 7 Arithmti Bor w try our hn t solvin som hr Moulr KnKns, lt s tk los look t on moulr rithmti, mo 7 rithmti. You ll s in this sminr tht rithmti moulo prim is quit irnt rom th ons w
More informationINTEGRALS. Chapter 7. d dx. 7.1 Overview Let d dx F (x) = f (x). Then, we write f ( x)
Chptr 7 INTEGRALS 7. Ovrviw 7.. Lt d d F () f (). Thn, w writ f ( ) d F () + C. Ths intgrls r clld indfinit intgrls or gnrl intgrls, C is clld constnt of intgrtion. All ths intgrls diffr y constnt. 7..
More informationData Structures. Element Uniqueness Problem. Hash Tables. Example. Hash Tables. Dana Shapira. 19 x 1. ) h(x 4. ) h(x 2. ) h(x 3. h(x 1. x 4. x 2.
Element Uniqueness Poblem Dt Stuctues Let x,..., xn < m Detemine whethe thee exist i j such tht x i =x j Sot Algoithm Bucket Sot Dn Shpi Hsh Tbles fo (i=;i
More informationSearch: Cost & Heuristics
9/9/ CSE 7: Artiiil Intelligene Autumn 0 Pizz? Announements Serh: Cost & Heuristis Dn Wel Projet : Serh online tomorrow ue Mony 0/ ue We / Strt! With slies rom Dn Klein, Sturt Russell, Anrew Moore, Luke
More informationElectric Potential. and Equipotentials
Electic Potentil nd Euipotentils U Electicl Potentil Review: W wok done y foce in going fom to long pth. l d E dl F W dl F θ Δ l d E W U U U Δ Δ l d E W U U U U potentil enegy electic potentil Potentil
More informationSection 35 SHM and Circular Motion
Section 35 SHM nd Cicul Motion Phsics 204A Clss Notes Wht do objects do? nd Wh do the do it? Objects sometimes oscillte in simple hmonic motion. In the lst section we looed t mss ibting t the end of sping.
More informationCS 188: Artificial Intelligence Spring 2007
CS 188: Artificil Intelligence Spring 2007 Lecture 3: Queue-Bsed Serch 1/23/2007 Srini Nrynn UC Berkeley Mny slides over the course dpted from Dn Klein, Sturt Russell or Andrew Moore Announcements Assignment
More informationSAMPLE LITANY OF THE SAINTS E/G. Dadd9/F. Aadd9. cy. Christ, have. Lord, have mer cy. Christ, have A/E. Dadd9. Aadd9/C Bm E. 1. Ma ry and. mer cy.
LTNY OF TH SNTS Cntrs Gnt flwng ( = c. 100) /G Ddd9/F ll Kybrd / hv Ddd9 hv hv Txt 1973, CL. ll rghts rsrvd. Usd wth prmssn. Musc: D. Bckr, b. 1953, 1987, D. Bckr. Publshd by OCP. ll rghts rsrvd. SMPL
More informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 301 Signls & Systms Pf. Mk Fwl Discussin #1 Cmplx Numbs nd Cmplx-Vlud Functins Rding Assignmnt: Appndix A f Kmn nd Hck Cmplx Numbs Cmplx numbs is s ts f plynmils. Dfinitin f imginy # j nd sm sulting
More informationPaths. Connectivity. Euler and Hamilton Paths. Planar graphs.
Pths.. Eulr n Hmilton Pths.. Pth D. A pth rom s to t is squn o gs {x 0, x 1 }, {x 1, x 2 },... {x n 1, x n }, whr x 0 = s, n x n = t. D. Th lngth o pth is th numr o gs in it. {, } {, } {, } {, } {, } {,
More informationENGO 431 Analytical Photogrammetry
EGO Altil Phtgmmt Fll 00 LAB : SIGLE PHOTO RESECTIO u t: vm 00 Ojtiv: tmi th Eti Oitti Pmts EOP f sigl ht usig lst squs justmt u. Giv:. Iti Oitti Pmts IOP f th m fm th Cm Cliti Ctifit CCC; Clit fl lgth
More informationDate: Use the code to write each homophone. The first one has been for you. Handwriting and Vocabulary L1
Wco to E pnisns g! x Hping you chid buid ssnti skis is sy! Ths tch-ppovd ctivitis hv bn spciy dvopd to k ning both ccssib nd njoyb. On ch pg, you find: hoophons Focus ski Th focus of ch ctivity pg is cy
More informationa b c cat CAT A B C Aa Bb Cc cat cat Lesson 1 (Part 1) Verbal lesson: Capital Letters Make The Same Sound Lesson 1 (Part 1) continued...
Progrssiv Printing T.M. CPITLS g 4½+ Th sy, fun (n FR!) wy to tch cpitl lttrs. ook : C o - For Kinrgrtn or First Gr (not for pr-school). - Tchs tht cpitl lttrs mk th sm souns s th littl lttrs. - Tchs th
More informationCSE303 - Introduction to the Theory of Computing Sample Solutions for Exercises on Finite Automata
CSE303 - Introduction to th Thory of Computing Smpl Solutions for Exrciss on Finit Automt Exrcis 2.1.1 A dtrministic finit utomton M ccpts th mpty string (i.., L(M)) if nd only if its initil stt is finl
More informationUsing the Printable Sticker Function. Using the Edit Screen. Computer. Tablet. ScanNCutCanvas
SnNCutCnvs Using th Printl Stikr Funtion On-o--kin stikrs n sily rt y using your inkjt printr n th Dirt Cut untion o th SnNCut mhin. For inormtion on si oprtions o th SnNCutCnvs, rr to th Hlp. To viw th
More informationP a g e 5 1 of R e p o r t P B 4 / 0 9
P a g e 5 1 of R e p o r t P B 4 / 0 9 J A R T a l s o c o n c l u d e d t h a t a l t h o u g h t h e i n t e n t o f N e l s o n s r e h a b i l i t a t i o n p l a n i s t o e n h a n c e c o n n e
More informationChapter 5: Quantization of Radiation in Cavities and Free Space
Quu O f Ph Ol Fh R Cll vy Ch 5: Quz f R Cv F S 5 Cll ly 5 Cll Cvy ly Mxwll u f lg J 4 h lv l C fl vy W f h g f h vy Th vy u luly ll W l u h J Cvy F Mxwll u v h wv u Th v u lv h f h fu h vy I w wh h v l
More informationTrade Patterns, Production networks, and Trade and employment in the Asia-US region
Trade Patterns, Production networks, and Trade and employment in the Asia-U region atoshi Inomata Institute of Developing Economies ETRO Development of cross-national production linkages, 1985-2005 1985
More informationAcogemos, Señor, Tu Mensaje De Amor/ Embrace And Echo Your Word
2 Pi Acogmos, Sñor, Tu Mnsj Amor/ Embrc And Echo r Word 1997 Los Angs Rigio Educon ongss dicd with dmiron r. E Rndr ESTROFAS/VERSES: Sopr/Bjo ontrl/ Tr.. Tn Tn Tn Tn Mn Mn Mn Mn INTRO: Upt Lt ( = c. 114)
More informationLanguage Processors F29LP2, Lecture 5
Lnguge Pocessos F29LP2, Lectue 5 Jmie Gy Feuy 2, 2014 1 / 1 Nondeteministic Finite Automt (NFA) NFA genelise deteministic finite utomt (DFA). They llow sevel (0, 1, o moe thn 1) outgoing tnsitions with
More informationCBSE SAMPLE PAPER SOLUTIONS CLASS-XII MATHS SET-2 CBSE , ˆj. cos. SECTION A 1. Given that a 2iˆ ˆj. We need to find
BSE SMLE ER SOLUTONS LSS-X MTHS SET- BSE SETON Gv tht d W d to fd 7 7 Hc, 7 7 7 Lt, W ow tht Thus, osd th vcto quto of th pl z - + z = - + z = Thus th ts quto of th pl s - + z = Lt d th dstc tw th pot,,
More informationUninformed Search Lecture 4
Lecture 4 Wht re common serch strtegies tht operte given only serch problem? How do they compre? 1 Agend A quick refresher DFS, BFS, ID-DFS, UCS Unifiction! 2 Serch Problem Formlism Defined vi the following
More informationCSE 373: AVL trees. Warmup: Warmup. Interlude: Exploring the balance invariant. AVL Trees: Invariants. AVL tree invariants review
rmup CSE 7: AVL trs rmup: ht is n invrint? Mihl L Friy, Jn 9, 0 ht r th AVL tr invrints, xtly? Disuss with your nighor. AVL Trs: Invrints Intrlu: Exploring th ln invrint Cor i: xtr invrint to BSTs tht
More informationL...,,...lllM" l)-""" Si_...,...
> 1 122005 14:8 S BF 0tt n FC DRE RE FOR C YER 2004 80?8 P01/ Rc t > uc s cttm tsus H D11) Rqc(tdk ;) wm1111t 4 (d m D m jud: US
More informationMath 61 : Discrete Structures Final Exam Instructor: Ciprian Manolescu. You have 180 minutes.
Nm: UCA ID Numr: Stion lttr: th 61 : Disrt Struturs Finl Exm Instrutor: Ciprin nolsu You hv 180 minuts. No ooks, nots or lultors r llow. Do not us your own srth ppr. 1. (2 points h) Tru/Fls: Cirl th right
More informationTOPIC 5: INTEGRATION
TOPIC 5: INTEGRATION. Th indfinit intgrl In mny rspcts, th oprtion of intgrtion tht w r studying hr is th invrs oprtion of drivtion. Dfinition.. Th function F is n ntidrivtiv (or primitiv) of th function
More informationRIM= City-County Building, Suite 104 NE INV= Floor= CP #CP004 TOP SE BOLT LP BASE N= E= ELEV=858.
f g c ch c y f M D b c Dm f ubc Wk x c M f g 23 IM=3. y-uy ug, u 0 N INV=0.0 F=0.99 20 M uh Kg, J. v. M, WI 303 h ch b b y v #00 O O O O N=93.200 =2920.00 ckby vyb FG2 f g Ghc c c c 03000 W FI ND O 9 0
More informationDUET WITH DIAMONDS COLOR SHIFTING BRACELET By Leslie Rogalski
Dut with Dimons Brlt DUET WITH DIAMONDS COLOR SHIFTING BRACELET By Lsli Roglski Photo y Anrw Wirth Supruo DUETS TM from BSmith rt olor shifting fft tht mks your work tk on lif of its own s you mov! This
More information4.1 Interval Scheduling. Chapter 4. Greedy Algorithms. Interval Scheduling: Greedy Algorithms. Interval Scheduling. Interval scheduling.
Cptr 4 4 Intrvl Suln Gry Alortms Sls y Kvn Wyn Copyrt 005 Prson-Ason Wsly All rts rsrv Intrvl Suln Intrvl Suln: Gry Alortms Intrvl suln! Jo strts t s n nss t! Two os omptl ty on't ovrlp! Gol: n mxmum sust
More informationInstructions for Section 1
Instructions for Sction 1 Choos th rspons tht is corrct for th qustion. A corrct nswr scors 1, n incorrct nswr scors 0. Mrks will not b dductd for incorrct nswrs. You should ttmpt vry qustion. No mrks
More informationthis is called an indeterninateformof-oior.fi?afleleitns derivatives can now differentiable and give 0 on on open interval containing I agree to.
hl sidd r L Hospitl s Rul 11/7/18 Pronouncd Loh mtims splld Non p t mtims w wnt vlut limit ii m itn ) but irst indtrnintmori?lltns indtrmint t inn gl in which cs th clld n i 9kt ti not ncssrily snsign
More informationFSA. CmSc 365 Theory of Computation. Finite State Automata and Regular Expressions (Chapter 2, Section 2.3) ALPHABET operations: U, concatenation, *
CmSc 365 Thory of Computtion Finit Stt Automt nd Rgulr Exprssions (Chptr 2, Sction 2.3) ALPHABET oprtions: U, conctntion, * otin otin Strings Form Rgulr xprssions dscri Closd undr U, conctntion nd * (if
More informationPLAYGROUND SALE Take up to 40% off. Plus FREE equipment * with select purchase DETAILS INSIDE
PLYROUND SL Tk up t 40% ff Plu FR quipnt * with lct puch DTILS INSID T BONUS QUIPMNT FR! T BONUS QUIPMNT FR * Mk qulifing $10K, $0K $30K puch f thi ORDR $10K ORDR $0K ORDR $30K T ON FR* T TO FR* T THR
More informationCOMPSCI 230 Discrete Math Trees March 21, / 22
COMPSCI 230 Dict Math Mach 21, 2017 COMPSCI 230 Dict Math Mach 21, 2017 1 / 22 Ovviw 1 A Simpl Splling Chck Nomnclatu 2 aval Od Dpth-it aval Od Badth-it aval Od COMPSCI 230 Dict Math Mach 21, 2017 2 /
More informationMinimum Spanning Trees
Mnmum Spnnng Trs Spnnng Tr A tr (.., connctd, cyclc grph) whch contns ll th vrtcs of th grph Mnmum Spnnng Tr Spnnng tr wth th mnmum sum of wghts 1 1 Spnnng forst If grph s not connctd, thn thr s spnnng
More informationCS September 2018
Loil los Distriut Systms 06. Loil los Assin squn numrs to msss All ooprtin prosss n r on orr o vnts vs. physil los: rport tim o y Assum no ntrl tim sour Eh systm mintins its own lol lo No totl orrin o
More informationT h e C S E T I P r o j e c t
T h e P r o j e c t T H E P R O J E C T T A B L E O F C O N T E N T S A r t i c l e P a g e C o m p r e h e n s i v e A s s es s m e n t o f t h e U F O / E T I P h e n o m e n o n M a y 1 9 9 1 1 E T
More informationfur \ \,,^N/ D7,,)d.s) 7. The champion and Runner up of the previous year shall be allowed to play directly in final Zone.
OUL O GR SODRY DUTO, ODS,RT,SMTUR,USWR.l ntuctin f cnuct f Kbi ( y/gil)tunent f 2L-Lg t. 2.. 4.. 6. Mtche hll be lye e K ule f ene f tie t tie Dutin f ech tch hll be - +0 (Rece)+ = M The ticint f ech Te
More information