Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Google Applied CS - Day 4

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest. →
Avatar for Harsh Vakharia Harsh Vakharia
March 31, 2016
Education
0
42

Google Applied CS - Day 4

Day 4:

A* search (Heap & Priority queue)

Avatar for Harsh Vakharia

Harsh Vakharia

March 31, 2016
Tweet

More Decks by Harsh Vakharia

See All by Harsh Vakharia
Google Applied CS - Day 3
Avatar for Harsh Vakharia harshjv
0
53
Google Applied CS - Introduction
Avatar for Harsh Vakharia harshjv
0
41
Google Applied CS - Day 1
Avatar for Harsh Vakharia harshjv
0
130

Other Decks in Education

See All in Education
1202
Avatar for cbtlibrary cbtlibrary
0
200
1216
Avatar for cbtlibrary cbtlibrary
0
140
俺と地方勉強会 - KomeKaigi・地方勉強会への期待 -
Avatar for ふぁらお加藤 pharaohkj
1
1.6k
The browser strikes back
Avatar for Jono Alderson jonoalderson
0
370
NUTMEG紹介スライド
Avatar for Mugicha mugiiicha
0
890
核軍備撤廃に向けた次の大きな一歩─核兵器を先には使わないと核保有国が約束すること
Avatar for HKano hide2kano
0
230
SJRC 2526
Avatar for cbtlibrary cbtlibrary
0
200
Design Guidelines and Models - Lecture 5 - Human-Computer Interaction (1023841ANR)
Avatar for Beat Signer signer
PRO
0
1.3k
いわゆる「ふつう」のキャリアを歩んだ人の割合（若者向け）
Avatar for marimari hysmrk
0
310
10分で学ぶ すてきなモナド
Avatar for soukouki soukouki
1
150
Leveraging LLMs for student feedback in introductory data science courses (Stats Up AI)
Avatar for Mine Cetinkaya-Rundel minecr
0
170
焦りと不安を、技術力に変える方法 - 新卒iOSエンジニアの失敗談と成長のフレームワーク
Avatar for 蛋白（たんぱく・TANPACT） hypebeans
1
650

Featured

See All Featured
What’s in a name? Adding method to the madness
Avatar for The Alliance productmarketing
PRO
24
3.9k
jQuery: Nuts, Bolts and Bling
Avatar for Doug Neiner dougneiner
65
8.4k
Distributed Sagas: A Protocol for Coordinating Microservices
Avatar for Caitie McCaffrey caitiem20
333
22k
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
Avatar for Tammy Everts tammyeverts
55
3.2k
A better future with KSS
Avatar for Kyle Neath kneath
240
18k
Optimising Largest Contentful Paint
Avatar for Harry Roberts csswizardry
37
3.6k
Lightning talk: Run Django tests with GitHub Actions
Avatar for Sarah Abderemane sabderemane
0
110
Typedesign – Prime Four
Avatar for Hannes Fritz hannesfritz
42
2.9k
Amusing Abliteration
Avatar for ianozsvald ianozsvald
0
100
16th Malabo Montpellier Forum Presentation
Avatar for AKADEMIYA2063 akademiya2063
PRO
0
49
Have SEOs Ruined the Internet? - User Awareness of SEO in 2025
Avatar for Akash Hashmi akashhashmi
0
270
CSS Pre-Processors: Stylus, Less & Sass
Avatar for Bermon Painter bermonpainter
359
30k

Transcript

  1. Day 4

  2. A* search

  3. Admissible “A heuristic function is said to be admissible if

    it never overestimates the cost of reaching the goal.” GTU, Department of unnecessary complexity
  4. None

  5. Example

  6. Euclidean distance

  7. None

  8. “Ordinary (i.e. straight-line) distance between two points.” Euclidean him self

  9. “Estimation should not be higher than the actual lowest possible

    value.” Sincerely me, Department of necessary simplicity !
  10. None