Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
競プロに出てきそうなアルゴリズム
Search
NearMeの技術発表資料です
PRO
July 11, 2022
Technology
0
120
競プロに出てきそうなアルゴリズム
NearMeの技術発表資料です
PRO
July 11, 2022
Tweet
Share
More Decks by NearMeの技術発表資料です
See All by NearMeの技術発表資料です
2つの曲線を比較する方法ってあるの? 〜フレシェ距離を試してみた〜 with Python
nearme_tech
PRO
1
18
Constrained K-means Clustering (クラスタサイズの制限をしたK-means法) を調べてみた
nearme_tech
PRO
0
16
VRPの近傍操作SWAP*について調べてみた
nearme_tech
PRO
1
49
新人エンジニアが読んでためになった本
nearme_tech
PRO
2
21
Object–relational mapping and query builder battle 1: Intro to Prisma
nearme_tech
PRO
1
29
深層学習モデルの最適化 -Deep Learning Tuning Playbookを読む-
nearme_tech
PRO
1
52
機械学習を支える連続最適化
nearme_tech
PRO
1
44
サードパーティクッキーの終焉と Topics APIによる代替の可能性
nearme_tech
PRO
1
81
ONNXハンズオン
nearme_tech
PRO
2
28
Other Decks in Technology
See All in Technology
RAGのサービスをリリースして1年3ヶ月が経ちました
segavvy
4
950
Datadog Cloud SIEMを使ってAWS環境の脅威を可視化した話/lifeistech-datadog-cloud-siem
gidajun
0
480
年間一億円削減した時系列データベースのアーキテクチャ改善~不確実性の高いプロジェクトへの挑戦~
lycorptech_jp
PRO
3
2.9k
Flutter研修【MIXI 24新卒技術研修】
mixi_engineers
PRO
0
160
20240725 LLMによるDXのビジョンと、今何からやるべきか @Azure OpenAI Service Dev Day
nrryuya
3
1.2k
Github Actions 로 Android 팀의 효율성 극대화
hadonghyun
0
160
「単なる OAuth 2.0 を認証に使うと、車が通れるほどのどでかいセキュリティー・ホールができる」のか検証してみた
terara
0
380
累計ダウンロード数1億8000万を超えるアプリケーションプラットフォームのレガシーシステム脱却とモダン化への道
kmitsuhashi
0
120
DDDにおける認可の扱いとKotlinにおける実装パターン / authorization-for-ddd-and-kotlin-implement-pattern
urmot
4
390
【基調講演】変える、今ここから ― IoTとAIで紡ぐ未来
soracom
PRO
0
320
JBUG岡山 #6 WordCamp男木島の チームビルディング
takeshifurusato
0
150
Classmethod流のPlatform Engineering / classmethod-platform-engineering-devio2024
tomoki10
0
480
Featured
See All Featured
How to train your dragon (web standard)
notwaldorf
79
5.5k
Become a Pro
speakerdeck
PRO
15
4.8k
Agile that works and the tools we love
rasmusluckow
325
20k
A Tale of Four Properties
chriscoyier
155
22k
The Power of CSS Pseudo Elements
geoffreycrofte
64
5.2k
Side Projects
sachag
451
42k
Leading Effective Engineering Teams 2024
addyosmani
3
300
GraphQLとの向き合い方2022年版
quramy
36
13k
The Art of Programming - Codeland 2020
erikaheidi
48
13k
Into the Great Unknown - MozCon
thekraken
20
1.3k
jQuery: Nuts, Bolts and Bling
dougneiner
61
7.4k
VelocityConf: Rendering Performance Case Studies
addyosmani
321
23k
Transcript
0 競プロに出てきそうなアルゴリズム 2022-07-08 第5回NearMe技術勉強会 Yuki Nonaka
1 目次 1. アルゴリズムについて 2. 計算量について 1
2 アルゴリズムとは あるタスクを達成するために設計された有限回の計算手順 例:線形探索、二分探索、ソートなど 2
3 アルゴリズムの例 問題:二次元空間にプロットされた点について、距離が一番短い2点を 求める ・考えつくもの for i in range(点の数): for
j in range(点の数): (2点間の距離を求める) 3
4 計算量 与えられたアルゴリズムがどの程度の時間で実行できるのかを半定 量的に表したもの。(オーダー記法) 例:O(n),O(n2) 4
5 計算量の例1 ・二次元空間にプロットされた点について、距離が一番短い2点を求め る 分割統治法だとO(nlog(n)) 5 1 2 3 4
5 1 2 3 4 5 計算量はn2/2 →O(n2)
6 計算量の例2 ・巡回セールスマン問題 全探索すると計算量はO(n!) →いろんな近似解法がある 多項式時間で計算できるアルゴリズムが 見つかっていないNP困難問題に属する 6 A C
B E D
7 参考文献 ・アルゴリズムとデータ構造 7
8 Thank you