最大部分列和(Maximum Segment Sum、略してMSS)問題とは、与えられた整数列の部分列の和のうち最大のものを求めるという問題。 非常に簡単な例で言うと、 a = {-1, -1, 1, 1, 1, -1, -1}という数列の最大部分列和mss(a)は{1, 1, 1}の和の3になる。 他にも、 …

Problem 148 - Project Euler パスカルの三角形の最初の7行に含まれる数のなかに7で割り切れるものが無いことは簡単に確認できる。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1しかし、最初の100行まで調べると、5050ある数のうち7で割り…

ちなみにアップデートは7/22に後先考えずやりました。 スワイプの挙動変更 スクロールが逆なのはiPhone/iPadと同じだしそのうち慣れると思うけど… やっぱ3本指スワイプはブラウザ操作とかに使いたいので、主にそのための変更。 システム環境設定 > トラック…

Forum読んだ結果程度までは計算量減らせた。一発で答えの出る公式も書いてあるんだけどどうやって導出してんのか分からない…。 あまり詳しく言うと面白みがなくなるので要点だけ書くと、

Problem 147 - Project Euler 斜め線が引かれた3x2の格子には合計で37の長方形が含まれる(上記問題文リンク先に図解)。 3x2よりも小さい格子は5つある(1x1, 2x1, 3x1, 1x2, 2x2)。これらの格子は各々次のような個数の長方形を含む。 1x1: 1 2x1: 4 3x1: 8 1x…

6月は買った本割とちゃんと消化できたと思うんだ。 今月積んだ本 ファイテクHow toみる・きく・はかる―植物環境計測作者: ファイトテクノロジー研究会出版社/メーカー: 養賢堂発売日: 2002/10メディア: 単行本この商品を含むブログ (1件) を見る使う機会と機…