2018-08-25から1日間の記事一覧
問題 長さnの数列aが与えられる この数列の全ての連続する部分列の中央値を並べ、新しい数列mを作る 数列mの中央値を求める1 1 解法 (思考) 各要素が中央値になるような区間が何個あるかわかると嬉しい →値aが中央値になるような区間っていうのは、(区間に含…
問題 長さnの数列aが与えられる この数列の全ての連続する部分列の中央値を並べ、新しい数列mを作る 数列mの中央値を求める1 1 解法 (思考) 各要素が中央値になるような区間が何個あるかわかると嬉しい →値aが中央値になるような区間っていうのは、(区間に含…