そうなんです。ええ。
> 「言い出しっぺの法則」は、まあ良いとして、
> それ以前に加法連鎖の長さの最小値l(*)を求める
> 有効なアルゴリズムが見つかったのでしょうか?
どうやら、というか見つかりそうにも無いようなんですけど。
というわけで、
> # 加法連鎖の長さの最小値よりも、
> # 長さ最小の加法連鎖を配列で返す関数の方が
> # 使い出があると思います。
そういったものが無いかな?と思って
尋ねてみたわけです。
まだ触りかけの僕では、rubyの利点は
他の初心者に優しい言語よりはメモリがふんだんってぐらいで、
とても、有用なものは書けない状態ですから。

でも一番可能性がありそうなのはrubyかな?という
藁にも縋る思いで??投稿したのですが。

ただ、同じ指数に対する長さ最小の加法連鎖の数は、思った以上に多いのです。
だから、配列で返すのは現実的ではないかもしれません。

/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/ 
_/_/_/
_/_/ 村井 建 Murai, Moonlight, Tatsuru_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/
./_/ 京都府立洛東高等学校_/_/esatie / mac.com /_/_/_/_/_/_/_/_/_/_/_/
/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/ 
_/_/