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
コマンドラインを見直そう（1995年からタイムリープ）
Avatar for sapi_kawahara sapi_kawahara
0
660
HTML5 and the Open Web Platform - Lecture 3 - Web Technologies (1019888BNR)
Avatar for Beat Signer signer
PRO
2
3.2k
沖ハック~のみぞうさんとハッキングチャレンジ☆~
Avatar for Nomizo Nomizo nomizone
1
570
✅ レポート採点基準 / How Your Reports Are Assessed
Avatar for YassLab yasslab
PRO
0
280
1014
Avatar for cbtlibrary cbtlibrary
0
530
CSS3 and Responsive Web Design - Lecture 5 - Web Technologies (1019888BNR)
Avatar for Beat Signer signer
PRO
1
3.1k
国際卓越研究大学計画｜Science Tokyo（東京科学大学）
Avatar for Science Tokyo （東京科学大学） / Science Tokyo (Institute of Science Tokyo) sciencetokyo
PRO
0
47k
The Next Big Step Toward Nuclear Disarmament
Avatar for HKano hide2kano
0
220
【dip】「なりたい自分」に近づくための、「自分と向き合う」小さな振り返り
Avatar for ディップ株式会社 dip_tech
PRO
0
230
AWS re_Invent に全力で参加したくて筋トレを頑張っている話
Avatar for amarelo_n24 amarelo_n24
2
120
AIで日本はどう進化する？ 〜キミが生きる2035年の地図〜
Avatar for Zun Behoma behomazn
0
110
焦りと不安を、技術力に変える方法 - 新卒iOSエンジニアの失敗談と成長のフレームワーク
Avatar for 蛋白（たんぱく・TANPACT） hypebeans
1
650

Featured

See All Featured
Java REST API Framework Comparison - PWX 2021
Avatar for Matt Raible mraible
34
9.1k
GitHub's CSS Performance
Avatar for Jon Rohan jonrohan
1032
470k
We Analyzed 250 Million AI Search Results: Here's What I Found
Avatar for Josh Blyskal joshbly
1
710
Effective software design: The role of men in debugging patriarchy in IT @ Voxxed Days AMS
Avatar for Kenny Baas-Schwegler baasie
0
220
The SEO Collaboration Effect
Avatar for Kristina Bergwall kristinabergwall1
0
350
Visualization
Avatar for Eitan Lees eitanlees
150
17k
What the history of the web can teach us about the future of AI
Avatar for Ines Montani inesmontani
PRO
1
430
It's Worth the Effort
Avatar for 3n 3n
188
29k
How To Speak Unicorn (iThemes Webinar)
Avatar for Michelle Schulp Hunt marktimemedia
1
380
How To Stay Up To Date on Web Technology
Avatar for Chris Coyier chriscoyier
791
250k
Pawsitive SEO: Lessons from My Dog (and Many Mistakes) on Thriving as a Consultant in the Age of AI
Avatar for David Carrasco davidcarrasco
0
66
Automating Front-end Workflow
Avatar for Addy Osmani addyosmani
1371
200k

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