Pythonでアルゴリズム(中央値)
目的 1つのサイズ$ N $のリストの中央値を求める際の計算量はソートしてから求めることで$ O(NlgN) $。($ O(N) $でも可能。)しかし、リストの長さがクエリごとに変化する場合には...
2
2
Comment2
12 search resultsShowing 1~12 results
Stocked
You need to log-in
Pythonでアルゴリズム（素数判定）
はじめに Atcoder Biginner Contest170にて、エラトステネスの篩の考え方を応用させるというのを見て、エラトステネスの篩すらまともに理解できてないままではいかんと思い執筆を...
9
1
Comment1
Pythonでアルゴリズム（ダイクストラ法,Dijkstra）
はじめに 今までは貼るだけだったライブラリの中身を少しずつ勉強していきたい所存。この記事を書く理由は、自分の考えの確認とアドバイスなどをいただきたいからなので是非コメントお願いします!(特に高...
6
2
Comment0
Pythonでアルゴリズム（ベルマンフォード法,Bellman-Ford）
目的 ある頂点から他の頂点への最短距離を求める。(単一始点最短経路)負のコストを持つ辺があっても利用可能。 原理 グラフの頂点数を$V$,辺の数を$E$とする。各頂点への最小コストを記録する...
8
6
Comment0
Pythonで遅延セグ木(デバッグのお願い)
もしよければ改善点など教えてください。 区間最小、区間更新 ##### segfunc##### def segfunc(x, y): return min(x, y) ############...
11
5
Comment2
Pythonでアルゴリズム（セグメント木）（実践）
はじめに 普段はググってセグ木を貼るだけでしたが、コロナウイルスの影響で時間が出来たので原理を理解しながら実装してみました。 ネットを中心に様々な方の記事を参考にしながら構築していきました。...
55
33
Comment2
Pythonでアルゴリズム（二分探索）
はじめに コロナウイルスの影響で暇になったので...（以下略） 前回のセグ木は重かったので今回は割と簡単に実装できる二分探索を適当にまとめてみます。 考え方 どこかの境界で条件を満たすもの...
1
3
Comment0
Pythonでアルゴリズム（幅優先探索、bfs）
はじめに pythonを使った幅優先探索の実装について解説していきます。（僕がいつも実装するやつを載せるだけです。） 幅優先探索ではよく距離についての問題が出てくるので、今回はある1頂点から...
17
17
Comment0
PythonでABC154-E(桁DP)
問題 ABC154-Eを理解して見せる！ 総数 まず、桁DPを用いてN以下の数の総数を求める。 314159について考えてみる。 例えば、313まで決まっていると、それより下はどんな数字でも許さ...
6
3
Comment0
Pythonでアルゴリズム（深さ優先探索、dfs）
はじめに pythonで深さ優先探索をする場合、再帰ではパフォーマンスに不安があると聞いたので、stackで実装をしようと思いその備忘録として記事に残そうと思いました。 学習の手助けになれば...
22
24
Comment0
線形探索（番兵法）
はじめに 順番に全部探索していくということで、「for文で一発やんけ!w」と思って説明を読んでいきました。すると、番兵法というものを見てよくこんなこと思いつくなぁと思いました。 コード lin...
3
5
Comment1
Pythonでアルゴリズム（マージソート）
マージソート コード 関数の定義 merge_sort.py def merge(A,left,mid,right): n1 = mid - left + 1 n2 = right - mid ...
1
2
Comment0
12 search resultsShowing 1~12 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles