最長共通部分問題について、pythonで解いてみた。 もしかしたら、間違っているかも class LCS(object): def __init__(self, s, t): self.s = s self.t = t self.n = len(s) self.m = len(t) self.dp = [[-1 for mm in range(self.m + 1)] for nn in range(se…

最低投票数の閾値の割合 × 全ての投票の☆平均値 ＋ ターゲットの投票数の割合 × ターゲットの☆平均値 (WR) = (v / (v+m)) × R + (m / (v+m)) × C = (v × R + m × C) / (v+m) * R = 対象の☆の数の平均 * v = 投票数 * m = 最低投票数閾値 * C = 全ての☆の数の…