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
1216
Avatar for cbtlibrary cbtlibrary
0
140
ThingLink
Avatar for Matleena Laakso matleenalaakso
28
4.3k
JavaScript - Lecture 6 - Web Technologies (1019888BNR)
Avatar for Beat Signer signer
PRO
0
3.1k
SJRC 2526
Avatar for cbtlibrary cbtlibrary
0
200
The browser strikes back
Avatar for Jono Alderson jonoalderson
0
370
1014
Avatar for cbtlibrary cbtlibrary
0
530
悩める リーダー達に 届けたい書籍|レジリエントマネジメント 書籍イントロダクション-260126
Avatar for mimoza60 mimoza60
0
270
滑空スポーツ講習会2025(実技講習）EMFT講習　実施要領/JSA EMFT 2025 procedure
Avatar for JSA seminar jsaseminar
0
110
Node-REDで広がるプログラミング教育の可能性
Avatar for ueponx ueponx
1
260
Chapitre_2_-_Partie_2.pdf
Avatar for Monsieur Bernhard bernhardsvt
0
160
JAPAN AI CUP Prediction Tutorial
Avatar for Shotaro Ishihara upura
2
680
Going over the Edge
Avatar for Jono Alderson jonoalderson
0
340

Featured

See All Featured
How to Ace a Technical Interview
Avatar for Jacob Kaplan-Moss jacobian
281
24k
The Limits of Empathy - UXLibs8
Avatar for Cassini Nazir cassininazir
1
210
VelocityConf: Rendering Performance Case Studies
Avatar for Addy Osmani addyosmani
333
24k
Highjacked: Video Game Concept Design
Avatar for Ryan Kendrick rkendrick25
PRO
1
290
Money Talks: Using Revenue to Get Sh*t Done
Avatar for Nikki Halliwell nikkihalliwell
0
150
Building the Perfect Custom Keyboard
Avatar for Naoto Takai takai
2
680
ReactJS: Keep Simple. Everything can be a component!
Avatar for Pedro Nauck pedronauck
666
130k
The Web Performance Landscape in 2024 [PerfNow 2024]
Avatar for Tammy Everts tammyeverts
12
1k
Test your architecture with Archunit
Avatar for Yoan thirion
1
2.2k
Taking LLMs out of the black box: A practical guide to human-in-the-loop distillation
Avatar for Ines Montani inesmontani
PRO
3
2k
Agile Leadership in an Agile Organization
Avatar for Dr. Kim W Petersen kimpetersen
PRO
0
82
Fight the Zombie Pattern Library - RWD Summit 2016
Avatar for Marcelo Somers marcelosomers
234
17k

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