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
竸プロに出てきそうなアルゴリズム part2
Search
NearMeの技術発表資料です
September 05, 2022
Technology
0
95
竸プロに出てきそうなアルゴリズム part2
NearMeの技術発表資料です
September 05, 2022
Tweet
Share
More Decks by NearMeの技術発表資料です
See All by NearMeの技術発表資料です
GTFSのデータを Streamlitで可視化してみた
nearme_tech
0
34
Offset / Cursor Paginationについて
nearme_tech
1
24
⼤規模⾔語モデルの拡張(RAG)が 終わったかも知れない件について
nearme_tech
23
15k
VRPを深層強化学習で解く
nearme_tech
0
64
Let’s go monorepo - intro to Nx.dev
nearme_tech
0
18
Dynamic Vehicle Routing のシミュレーションを Streamlitで作ってみた
nearme_tech
0
62
ログ監視ツールについて調べてみた
nearme_tech
0
55
(インターン生が大学院で行なっている)研究紹介
nearme_tech
0
47
拡散モデルの概要 −§2. スコアベースモデルについて−
nearme_tech
0
61
Other Decks in Technology
See All in Technology
SPI原点回帰論:事業課題とFour Keysの結節点を見出す実践的ソフトウェアプロセス改善 / DevOpsDays Tokyo 2024
visional_engineering_and_design
4
1.9k
継続的な改善 x ⾮連続的な進化
sansantech
PRO
3
150
プロトタイピングによる不確実性の低減 / Reducing Uncertainty through Prototyping
ohbarye
5
380
Databricks における 『MLOps』
databricksjapan
2
170
AWSに詳しくない人でも始められるコスト最適化ガイド
yuhta28
0
190
Java EE/Jakarta EEの現状と将来―クラウドネイティブ時代にJava EEは対応できるのか?―
takakiyo
1
150
MySQL の SQL クエリチューニングの要所を掴む勉強会
andpad
2
6.2k
障害対応をちょっとずつよくしていくための 演習の作りかた
heleeen
0
140
レガシーをぶっ壊せ。AEONで始めるDevRelの話 / Qiita Night 2024-2-22
aeonpeople
3
1.3k
MapLibreとAmazon Location Service
dayjournal
1
150
Reducing Cross-Zone Egress at Spotify with Custom gRPC Load Balancing Recap
koh_naga
0
200
web-application-security
matsuihidetoshi
0
160
Featured
See All Featured
GitHub's CSS Performance
jonrohan
1025
450k
A designer walks into a library…
pauljervisheath
200
23k
Infographics Made Easy
chrislema
238
18k
How to train your dragon (web standard)
notwaldorf
73
5.2k
Designing the Hi-DPI Web
ddemaree
276
33k
Product Roadmaps are Hard
iamctodd
44
9.7k
The Mythical Team-Month
searls
216
42k
The Psychology of Web Performance [Beyond Tellerrand 2023]
tammyeverts
6
1.5k
KATA
mclloyd
15
12k
Fireside Chat
paigeccino
21
2.6k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
34
8.9k
The Language of Interfaces
destraynor
151
23k
Transcript
0 竸プロに出てきそうなアルゴリズム part2 2022-09-02 第12回NearMe技術勉強会 Name / Nickname
1 目次 1. 全探索について 2. 再帰関数のメモ化 1
2 全探索について • for文を用いた全探索 • bit全探索 • 順列全探索 • 再帰関数を用いた全探索 など
2
3 再帰関数 例:フィボナッチ数列 ・F 0 = 0 ・F 1 = 1 ・F
N = F N-1 ー F N-2 def fibo(N): if N==0: return 0 elif N==1: return 1 else: return fibo(N-1) + fibo(N-2) 3
4 メモ化 計算量:O(2N)→O(N) 4 5 4 3 3 2 1 2
2 1 0 1 0 1 0 1
5 部分和問題 ・n個の正の整数 a[0],a[1],…,a[n−1]と正の整数Wが与えられる。これらの整数 から何個かの整数を選んで総和がAになるようにすることが可能か判定せよ。 例:a=[2,5,3,8,6,9], W=13 計算量がO(N*2N)からO(N*W)へ 5
6 参考文献 ・アルゴリズムとデータ構造 6
7 Thank you