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の技術発表資料です
July 11, 2022
Technology
0
100
競プロに出てきそうなアルゴリズム
NearMeの技術発表資料です
July 11, 2022
Tweet
Share
More Decks by NearMeの技術発表資料です
See All by NearMeの技術発表資料です
第83回NearMe技術勉強会.pptx.pdf
nearme_tech
0
6
Dynamic Vehicle Routing のシミュレーションを Streamlitで作ってみた
nearme_tech
0
32
ログ監視ツールについて調べてみた
nearme_tech
0
22
(インターン生が大学院で行なっている)研究紹介
nearme_tech
0
16
拡散モデルの概要 −§2. スコアベースモデルについて−
nearme_tech
0
35
jinja2を用いたログファイルの一覧化
nearme_tech
0
31
プログラミング言語を作る
nearme_tech
0
16
Bunファースト開発
nearme_tech
0
22
streamlitを使った数理最適化ダッシュボード
nearme_tech
0
66
Other Decks in Technology
See All in Technology
技育祭2024春 LT Finatextホールディングス
kevinrobot34
1
170
GraphQLに入門してみた
chiroruxx
2
130
私のRSpecの書き方 / How I write RSpec
tmtms
4
840
Kubeflow Pipelines v2 で変わる機械学習パイプライン開発
asei
4
340
任意コード実行の原理
ffri
0
180
Elementaryを用いたデータ品質の可視化とデータ基盤の運用改善
10xinc
6
1.6k
コードレビューを支援するAI技術の応用
akkie76
2
140
BDD(Cucumber)コミュニティが無料提供しているコンテンツの紹介と現在起きている危機
nihonbuson
4
750
Autify Company Deck
autifyhq
1
30k
Azureコストは水道代/The_47th_Tokyo_Jazug
aeonpeople
3
380
生成AIの不確実性と向き合うためのオブジェクト指向設計
tkikuchi1002
2
680
中学生でもわかる深層学習
e869120
9
1.9k
Featured
See All Featured
Teambox: Starting and Learning
jrom
126
8.4k
Producing Creativity
orderedlist
PRO
335
39k
10 Git Anti Patterns You Should be Aware of
lemiorhan
644
57k
Building Effective Engineering Teams - LeadDev
addyosmani
25
1.8k
The Language of Interfaces
destraynor
150
23k
Principles of Awesome APIs and How to Build Them.
keavy
119
16k
Facilitating Awesome Meetings
lara
39
5.5k
Writing Fast Ruby
sferik
619
59k
The Mythical Team-Month
searls
214
42k
BBQ
matthewcrist
78
8.7k
How to Ace a Technical Interview
jacobian
272
22k
Into the Great Unknown - MozCon
thekraken
10
830
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