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

Google Applied CS - Day 4

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
AWS re_Invent に全力で参加したくて筋トレを頑張っている話
Avatar for amarelo_n24 amarelo_n24
2
120
SJRC 2526
Avatar for cbtlibrary cbtlibrary
0
200
Cifrado asimétrico
Avatar for i-rochiño irocho
0
380
Leveraging LLMs for student feedback in introductory data science courses (Stats Up AI)
Avatar for Mine Cetinkaya-Rundel minecr
1
170
【旧：ZEPメタバース校舎操作ガイド】
Avatar for aini school小中等部 ainischool
0
790
TinyGoをWebブラウザで動かすための方法+アルファ_20260201
Avatar for モブエンジニア（Masaki Okuda） masakiokuda
2
210
1111
Avatar for cbtlibrary cbtlibrary
0
270
Web Search and SEO - Lecture 10 - Web Technologies (1019888BNR)
Avatar for Beat Signer signer
PRO
2
3.1k
20251119 如果是勇者欣美爾的話, 他會怎麼做? 東海資工
Avatar for Phil Huang pichuang
0
170
国際卓越研究大学計画｜Science Tokyo（東京科学大学）
Avatar for Science Tokyo （東京科学大学） / Science Tokyo (Institute of Science Tokyo) sciencetokyo
PRO
0
47k
あなたの言葉に力を与える、演繹的なアプローチ
Avatar for Takuto Nagami logica0419
1
270
コマンドラインを見直そう（1995年からタイムリープ）
Avatar for sapi_kawahara sapi_kawahara
0
660

Featured

See All Featured
Building a Scalable Design System with Sketch
Avatar for Laura Van Doore lauravandoore
463
34k
GitHub's CSS Performance
Avatar for Jon Rohan jonrohan
1032
470k
Why You Should Never Use an ORM
Avatar for John Nunemaker jnunemaker
PRO
61
9.7k
AI Search:
Where Are We & What Can We Do About It?
Avatar for Aleyda Solis aleyda
0
6.9k
A designer walks into a library…
Avatar for Paul Jervis Heath pauljervisheath
210
24k
End of SEO as We Know It (SMX Advanced Version)
Avatar for Michael King ipullrank
3
3.9k
<Decoding/> the Language of Devs - We Love SEO 2024
Avatar for Nikki Halliwell nikkihalliwell
1
130
How Fast Is Fast Enough? [PerfNow 2025]
Avatar for Tammy Everts tammyeverts
3
450
A Soul's Torment
Avatar for Nat Ma seathinner
5
2.3k
Hiding What from Whom? A Critical Review of the History of Programming languages for Music
Avatar for Tomoya Matsuura tomoyanonymous
2
420
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
Avatar for Eileen M. Uchitelle eileencodes
141
34k
Easily Structure & Communicate Ideas using Wireframe
Avatar for Afnizar Nur Ghifari afnizarnur
194
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