Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

Pearls

最長重複文字列問題

『珠玉のプログラミング―本質を見抜いたアルゴリズムとデータ構造』の15章2節で紹介されている「最長重複文字列問題」をRubyを使って解いてみました。 「最長重複文字列問題」とは、文字列の中からもっとも長い重複する文字列を見つけるという問題で、 "miss…

コラム8

『珠玉のプログラミング―本質を見抜いたアルゴリズムとデータ構造』のコラム8は「アルゴリズムデザインのテクニック」です。 その中で,以下のような問題がありました。 今,n要素の浮動小数点数の配列xを入力とし,配列xの連続した要素(部分配列)でその和が…

昨日のつづき…

昨日は,『珠玉のプログラミング―本質を見抜いたアルゴリズムとデータ構造』で紹介されていた以下の問題を 要素がn個ある配列を左方向にi要素分回転させるにはどうすればよいでしょう。例えば,n = 8でi = 3のとき,配列abcdefghをdefghabcにする回転です。(…

お手玉方式と逆転方式

本棚にずっと立て掛けてあった『珠玉のプログラミング―本質を見抜いたアルゴリズムとデータ構造』を少し読んでみました。その中で,以下のような問題がありました。 要素がn個ある配列を左方向にi要素分回転させるにはどうすればよいでしょう。例えば,n = 8…