アルゴリズム-紹介

円板と多角形の共通部分の面積

問題. Circles - Intersection of a Circle and a Polygon 平面上の単純多角形 と円板 が与えられる.このとき, の面積を求めよ.単純多角形とは自己交差していない多角形で, は の頂点を反時計回りに訪れた頂点の列 で与えられ, の座標を で表す. また…

三分探索

三分探索 (Ternary search) は 単峰関数の大域最適解 連続関数の極小値 を求める反復解法である.次の問題を三分探索で解く.* 「連続関数の極小値」ではなく「単峰(たんほう)関数の大域最適解」と修正しました.詳細は一番下に書きました.(2020年11月2…

置換の冪乗

問題. ABC013 D:阿弥陀 本の縦線と 本の横線からなるあみだくじが与えられる.このあみだくじを縦に 個つなげる.左から 番目の縦線を選んであみたくじを行ったときの結果が下端で左から何番目にあるのかを答えよ. 制約: , ,

Prüfer sequence

ラベル付き木から prüfer sequence(プリューファ列)と呼ばれる整数列への一対一対応を説明します.