zehnpaard https://blog.hatena.ne.jp/zehnpaard/ Arantium Maestum https://zehnpaard.hatenablog.com/ Haskell Thinking Functionally with Haskell 第６章の最後はJohn BentleyのProgramming Pearlsに出てくる「Maximum Segment Sum」を今までのような式変換と証明で解く、という演習。 Maximum Segment Sum問題 あるリスト（は整数）の中にある連続部分の和の最大値を求める関数mssを定義せよ ただし空の連続部分の和は0だとする 例えば mss [-1, 2, -3, 5, -2, 1, 3, -2, -2, -3, 6] = sum [5, -2, 1, 3] = 7 含まれる整数は負の値を取ることがあるが、mssは負にはならない（空リストの和が0なので）。 問題をコードで表現 愚直に… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fzehnpaard.hatenablog.com%2Fentry%2F2018%2F03%2F25%2F220433" title="Thinking Functionally with Haskell勉強メモ: 第６章４　Maximum Segment Sum - Arantium Maestum" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%7BA%20%3D%20%28a_1%2C%20a_2%2C%20...%20a_n%29%7D Hatena Blog https://hatena.blog 2018-03-25 22:04:33 rich https://zehnpaard.hatenablog.com/entry/2018/03/25/220433 1.0 100%