競技プログラミングで使うグラフアルゴリズム Rust
1. ダイクストラ法 use std::collections::BinaryHeap; const INF: usize = 1 << 61; struct Graph { edg...
3
3
Comment0
7 search resultsShowing 1~7 results
Stocked
You need to log-in
競技プログラミングで使う有名グラフアルゴリズムまとめ
0. はじめに AtCoderなどでは、グラフを扱った問題が多く出るが、その度に一から実装していると時間が掛かりすぎてしまうため、有名なものをあらかじめ持っておく必要がありそう。そこで、Pyth...
420
483
Comment0
Pythonで標準入力 ~入力行数が指定されていないとき~
標準入力を受けるとき、AtCoderなどでは入力行数が常に指定されているため、 for ループを用いて入力を受けることができる。しかし、今回、入力行数が不明のまま標準入出力を受ける必要がある場面...
8
7
Comment7
PythonでStirling数, Bell数, 分割数を実装する
0. はじめに @drken氏の『「写像12相」を総整理！ 〜 数え上げ問題の学びの宝庫 〜』を読んだので、Pythonで実装してみた。 分割数もGWで実装したい。 (2019/4/25 追記)...
7
3
Comment0
Python デバッグ/最適化事始め
主に競技プログラミングの際に、Pythonプログラムがバグった/やたら遅いが、何が原因かイマイチ把握できない時、いつも行き当たりばったりでやっていたので自分用のメモ。 1. デバッグ 1.1. ...
2
0
Comment0
読書メモ 『Pattern Recognition and Machine Learning』
p(Y|X) = \frac{p(X|Y)p(Y)}{p(X)} とりあえず６章から初めて、以後随時追加予定 6. Kernel Methods K近傍法: memory依存、学習は早いが予測は...
0
0
Comment0
Python3 + selenium で京大情報環境機構PandAにログイン&レジュメを一括ダウンロード
1. はじめに 京大の授業資料はPandAかKULASISにアップロードされることが多いが、複数ファイルを一括でダウンロードできない! 毎回1つずつファイルを開いて保存するのはあまりにも面倒なた...
1
1
Comment0
7 search resultsShowing 1~7 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