Upgrade to Pro — share decks privately, control downloads, hide ads and more …
Sign up for free

Google Applied CS - Day 4

Avatar for Harsh Vakharia Harsh Vakharia
March 31, 2016
Education
48
0

Google Applied CS - Day 4

Day 4:

A* search (Heap & Priority queue)

Avatar for Harsh Vakharia

Harsh Vakharia

March 31, 2016

More Decks by Harsh Vakharia

See All by Harsh Vakharia
Google Applied CS - Day 3
Avatar for Harsh Vakharia harshjv
0
58
Google Applied CS - Introduction
Avatar for Harsh Vakharia harshjv
0
46
Google Applied CS - Day 1
Avatar for Harsh Vakharia harshjv
0
140

Other Decks in Education

See All in Education
AWS Academy プログラムのご紹介
Avatar for 平賀博司 hiragahh
0
110
AIの力を100%引き出すために
Avatar for Frieve-A frievea
0
610
FA26 CLU MS Clinical Psychology New Student Orientation
Avatar for Jamie D. Bedics, PHD, ABPP jdbedics
0
180
Railsチュートリアル × 反転学習の事例紹介
Avatar for YassLab yasslab
PRO
3
190k
生成AIとの付き合い方/ How to work with AI
Avatar for kaityo256 kaityo256
PRO
3
890
[2026後期火５] 論理学（京都大学文学部 後期 第1回）「名前はあるのに、誰なのかわからない」
Avatar for Shunsuke Yatabe yatabe
0
150
Web Architectures - Lecture 2 - Web Technologies (1019888BNR)
Avatar for Beat Signer signer
PRO
0
3.7k
未踏峰連山 Frontiers: Creating and Conquering Untrodden Peaks
Avatar for Hiroshi Ishii ishii_mit
1
170
2026年度秋学期　統計学　第2回　統計資料の収集と読み方 (2026. 10. 6)
Avatar for Akira Asano akiraasano
PRO
0
270
批判的応用言語学ワークショップ（2026-08-12 お茶の⽔⼥⼦⼤学）
Avatar for TerasawaT terasawat
0
210
Introduction - Lecture 1 - Human-Computer Interaction (1023841ANR)
Avatar for Beat Signer signer
PRO
0
3.5k
2026年度秋学期　統計学　講義の進め方と成績評価について (2026. 9. 28)
Avatar for Akira Asano akiraasano
PRO
0
240

Featured

See All Featured
職位にかかわらず全員がリーダーシップを発揮するチーム作り / Building a team where everyone can demonstrate leadership regardless of position
Avatar for MADOX madoxten
69
67k
The Limits of Empathy - UXLibs8
Avatar for Cassini Nazir cassininazir
2
720
Discover your Explorer Soul
Avatar for Emna emna__ayadi
2
1.3k
Product Roadmaps are Hard
Avatar for C. Todd Lombardo iamctodd
55
13k
Tell your own story through comics
Avatar for letsgokoyo letsgokoyo
1
1.1k
The AI Revolution Will Not Be Monopolized: How open-source beats economies of scale, even for LLMs
Avatar for Ines Montani inesmontani
PRO
3
3.8k
VelocityConf: Rendering Performance Case Studies
Avatar for Addy Osmani addyosmani
331
25k
How to audit for AI Accessibility on your Front & Back End
Avatar for davetheseo davetheseo
0
600
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
Avatar for Joe Casabona jcasabona
35
2.9k
B2B Lead Gen: Tactics, Traps & Triumph
Avatar for Sophie Logan marketingsoph
1
280
The Web Performance Landscape in 2024 [PerfNow 2024]
Avatar for Tammy Everts tammyeverts
12
1.3k
How to Get Subject Matter Experts Bought In and Actively Contributing to SEO & PR Initiatives.
Avatar for Liv Day livdayseo
0
220

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