「その他の小技」の記事一覧

C#で最小公倍数を求める

その他の小技 数学ネタ

今回は最小公倍数を計算するプログラムを作成します。 突然ですが、分数の足し算は好きですか? 足し算よりもかけ算のほうが普通は難しいのですが、分数の場合はそうではありません。分数のかけ算は分母同士、分子同士を掛け合わせるだ・・・

累積和の魅力とは?

paizaで修行中 その他の小技

累積和は、「適切な前処理をおこない、配列上の区間の総和を高速で処理できるようにする手法」です。累積和を利用することで配列上の区間の総和がどれくらい速く計算できるようになるのかを検証します。 区間の和を求める 第一問 ht・・・

ページの先頭へ