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
栃木にいても「だいじ」だっぺ〜！ 栃木＆全国アジャイルコミュニティへの参加・運営の魅力
Avatar for sasakendayo sasakendayo
1
140
Going over the Edge
Avatar for Jono Alderson jonoalderson
0
350
【ZEPホスト用メタバース校舎操作ガイド】
Avatar for aini school小中等部 ainischool
0
170
TinyGoをWebブラウザで動かすための方法+アルファ_20260201
Avatar for モブエンジニア（Masaki Okuda） masakiokuda
2
220
1216
Avatar for cbtlibrary cbtlibrary
0
140
Semantic Web and Web 3.0 - Lecture 9 - Web Technologies (1019888BNR)
Avatar for Beat Signer signer
PRO
2
3.2k
子どもが自立した学習者となるデジタルの活用について
Avatar for Naoki Kato naokikato
PRO
0
180
XML and Related Technologies - Lecture 7 - Web Technologies (1019888BNR)
Avatar for Beat Signer signer
PRO
0
3.2k
ThingLink
Avatar for Matleena Laakso matleenalaakso
28
4.3k
焦りと不安を、技術力に変える方法 - 新卒iOSエンジニアの失敗談と成長のフレームワーク
Avatar for 蛋白（たんぱく・TANPACT） hypebeans
1
650
MySmartSTEAM 2526
Avatar for cbtlibrary cbtlibrary
0
190
AIは若者の成長機会を奪うのか？
Avatar for Frieve-A frievea
0
180

Featured

See All Featured
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
Avatar for Michelle Schulp Hunt marktimemedia
31
2.7k
SEO Brein meetup: CTRL+C is not how to scale international SEO
Avatar for Linda Hogenes lindahogenes
0
2.3k
Highjacked: Video Game Concept Design
Avatar for Ryan Kendrick rkendrick25
PRO
1
290
How People are Using Generative and Agentic AI to Supercharge Their Products, Projects, Services and Value Streams Today
Avatar for Helen Beal helenjbeal
1
120
What's in a price? How to price your products and services
Avatar for Michael Herold michaelherold
247
13k
Improving Core Web Vitals using Speculation Rules API
Avatar for Sergey Chernyshev sergeychernyshev
21
1.4k
Navigating Algorithm Shifts & AI Overviews - #SMXNext
Avatar for Aleyda Solis aleyda
0
1.1k
[RailsConf 2023] Rails as a piece of cake
Avatar for Vladimir Dementyev palkan
59
6.3k
The Straight Up "How To Draw Better" Workshop
Avatar for Dennis Kardys denniskardys
239
140k
Build The Right Thing And Hit Your Dates
Avatar for Maggie C. maggiecrowley
38
3k
AI: The stuff that nobody shows you
Avatar for John Nunemaker jnunemaker
PRO
2
260
Measuring & Analyzing Core Web Vitals
Avatar for Philip Tellis bluesmoon
9
750

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