アルゴリズム | ページ 6

[計算量をざっくり理解] Big O 記法

ランダウの記号ランダウの記号（ランダウのきごう、英:Landau symbol）は、関数の極限における値の変化度合いに、おおよその評価を与えるための記法である。出典: フリー百科事典『ウィキペディア（Wikipedia）』 "Big O ...

計算複雑性理論計算複雑性理論（けいさんふくざつせいりろん、computational complexity theory）とは、計算機科学における計算理論の一分野であり、アルゴリズムのスケーラビリティや、特定の計算問題の解法の複雑性（計算問題の困難さ）などを数学...

問題 C - 壁抜け回答スライドの方針に従って、深さ優先探索により全ての経路を探索し、最初にゴールに到達できた x を解答にします。 AtCoder Beginner Contest 020 解説 from AtCoder Inc. ...

問題 D - 高橋くんと木の直径回答 20点回答全て探索します。 AtCoder Beginner Contest 019 解説 from AtCoder Inc. import sys N = int(input())...

問題 D – バレンタインデー回答女子の組み合わせ、男子の組み合わせを全て列挙すると\( {}_{18} C _9 \times {}_{18} C _9 \)、女子の組み合わせだけを列挙しその組み合わせに対してチョコをもらう...

問題 C – 菱型カウント回答スライドの解説に従うとTLEになってしまいました。以下を参考にして、いもす法を用いました。 ABC018 C - 菱型カウント # 参照 R, C, K = map(int, input()...

問題 D – サプリメント回答ちょっと手も足も出なかった感じ。 30点回答そもそも dp の配列をどう作るのかすら分からなかった。スライドや解説動画をじっくり眺めます。 AtCoder Beginner Contest...

問題 C – ハイスコア回答スライドに従っていもす法を使います。 AtCoder Beginner Contest 017 解説 from AtCoder Inc. N, M = map(int, input().spl...

問題 D - 一刀両断回答以下が大変参考になりました。直線と線分 import numpy as np Ax, Ay, Bx, By = map(int, input().split()) N = int(input()) posit...

問題 C - 友達の友達回答友達の友達を数える集合を使い、友達の友達を探索して数えます。 import collections N, M = map(int, input().split()) adjacent_dict = col...