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
アルゴリズムチャレンジ!! Part1(アルゴリズム初級編)
Search
NearMeの技術発表資料です
PRO
May 19, 2023
Programming
0
83
アルゴリズムチャレンジ!! Part1(アルゴリズム初級編)
NearMeの技術発表資料です
PRO
May 19, 2023
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 Programming
See All in Programming
Cloudflare Workers x AWS Lambdaの組み合わせユースケース / Cloudflare Workers x AWS Lambda Combination Use Case
seike460
PRO
2
310
Introduction to GitOps
hwchiu
0
110
HMSコンペ 11th Solution (team : kansai-kaggler)
t88
1
680
CSC307 Lecture 07
javiergs
PRO
0
220
12年前の『型システム入門』翻訳の思い出話
mame
11
1.2k
さきがけから振り返るアーキテクチャ刷新 / Reflecting on the Architectural Renewal from the Vanguard
nrslib
2
770
小さな開発会社を作った理由
polidog
0
1.9k
Rustのweb開発を助ける 便利なツール紹介
yuki0418
1
190
CSC307 Lecture 09
javiergs
PRO
1
500
Modern Angular: Renovation for Your Applications
manfredsteyer
PRO
0
140
APIのない大学ログインWebサービスをWKWebViewとJavaScriptでアプリ化した話
akidon0000
1
330
Temporalを取り巻く仕様を整理する
sajikix
0
110
Featured
See All Featured
Visualization
eitanlees
139
14k
Automating Front-end Workflow
addyosmani
1362
200k
Clear Off the Table
cherdarchuk
89
320k
Building Flexible Design Systems
yeseniaperezcruz
323
37k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
224
21k
Robots, Beer and Maslow
schacon
PRO
157
8.1k
Designing Experiences People Love
moore
136
23k
Speed Design
sergeychernyshev
9
270
What the flash - Photography Introduction
edds
65
11k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
129
32k
The Invisible Side of Design
smashingmag
294
50k
Making the Leap to Tech Lead
cromwellryan
127
8.7k
Transcript
0 アルゴリズムチャレンジ!! Part1(アルゴリズム初級編) 2023-05-19 第44回NearMe技術勉強会 Asahi Kaito
1 いきなりですが... 問題を解いていただきます!
2 問題(初級:解答時間5-10分) 実行時間制限: 2 sec / メモリ制限: 1024 MB (言語はPython(notebookあり)でも、他の言語でも良い。Rustでも❤)
https://atcoder.jp/contests/abc207/tasks/abc207_b
3 入力と出力の形式 https://atcoder.jp/contests/abc207/tasks/abc207_b
4 入力と出力の例 https://atcoder.jp/contests/abc207/tasks/abc207_b
5 入力と出力の例
6 入力と出力の例
7 解説(詳解) 1. まずは一般化してみる 回操作をおこなったとき • 水色のボール → 個 •
赤色のボール → 個
8 解説(詳解) 1. まずは一般化してみる 回操作をおこなったとき • 水色のボール → 個 •
赤色のボール → 個 条件式 → CxのDの倍数以下
9 解説(詳解) 2. 条件式を変形
10 解説(詳解) 2. 条件式を変形 → もしCD-B≦0ならば、xの最小値は存在しない
11 解説(詳解) 2. 条件式を変形
12 解説(詳解) 3. 計算量の理解
13 解説(詳解) 3. 計算量の理解 → 正の整数(まずこれが前提条件)
14 解説(詳解) 3. 計算量の理解 → A回程度のループで問題は解決
15 次回 ソートの概要と、ソート1種
16 Thank you