「ネタ」の記事一覧（3 / 12ページ目）

包除原理とは数え上げ組合せ論における基本的な結果のひとつです。 2つの有限集合 A と B の和集合に属する元の数を計算するには、まずそれぞれに属する元の数 |A| と |B| を足しあわせた後、それらの共通部分に属する・・・

続きを読む

整数 A を M で割った余りと、整数 B を M で割った余りが等しい場合、「M を法として A と B は合同である」といい A ≡ B(mod M)と表されます。 mod の逆元 M と互いに素である整数 A に対・・・

続きを読む

動作確認はこちらから Weighted Tic-Tac-Toeとは？ Weighted Tic-Tac-Toeは AtCoder Beginner Contest 349 で出題された問題です。問題の内容は以下のようなも・・・

続きを読む

行列を用いて連立一次方程式を解く方法は 掃き出し法で連立一次方程式を解く 逆行列と行列式を求める でやりました。 掃き出し法（ガウス・ジョルダン Gauss-Jordan 法） 連立方程式を 行列 と 列ベクトル で表し・・・

続きを読む

ひとりで勝手にはじめた蟻本読書会 平面走査 計算幾何 蟻本読書会 の続きです。 凸包とグラハムスキャン Beauty Contest (POJ No.2187) 二次元平面に N 箇所の牧場があります。i 番目の牧場は（・・・

続きを読む

ひとりで勝手にはじめた蟻本読書会 ギリギリを考える計算幾何 蟻本読書会 の続きです。 Coneology (POJ No.2932) Coneology (POJ No.2932) 2次元平面上にN個の円があります。i番・・・

続きを読む

ひとりで勝手にはじめた蟻本読書会 平面・空間を扱う計算幾何 蟻本読書会 の続きです。 選択肢が無限にある最適化問題の場合、ギリギリを考えることで候補を有限個に絞るという方法があります。 White Bird (AOJ 2・・・

続きを読む

D – Grid and Magnet D – Grid and Magnetはこんな問題です。 D – Grid and Magnet H 行 W 列のマス目があり、いくつか（0 個・・・

続きを読む

ひとりで勝手にはじめた蟻本読書会 二部グラフの最大マッチング問題 蟻本読書会 の続きです。 3点と三角形の面積 C – 直訴 C – 直訴 点 A の座標が (xa , ya)、点 B の座標が ・・・

続きを読む

ひとりで勝手にはじめた蟻本読書会 最大流問題と最小カット問題 蟻本読書会 の続きです。 最小費用流問題とは、流す量が与えられた際、流すために掛かる総費用を最小にするためにはどのようにするとよいのかを決定する問題です。 最・・・

続きを読む