Scheme

L-99 P70d

たまにはプログラミングの話題でも書きますか。L-99 の p70 です。p70 は既出なので、「d」を付けました。 (あちこちの問題で間違いがあるような気がします。元は Prolog の問題集なので仕方ないかな。意味がよくわからないものもあります。) a f g ^ ^ c ^ …

L-99 P58

久々のプログラミングネタです。 L-99: Ninety-Nine Lisp Problems の P58 です。P58 Apply the generate-and-test paradigm to construct all symmetric, completely balanced binary trees with a given number of nodes. Example: sym-cbal-trees(5,Ts). …

副作用と評価順序

スマホからは書きにくくて挫折しましたwww コードを書くとかムリすぎるwww 帰宅して気力があったら書きます。たぶん。こんなプログラムを見た。 (define (read-data) (let ((a (read-line)) (b (read-line)) (c (read-line))) `(,a ,b ,c))) って自分が書い…

Project Euler 問題139

久しぶりに一問解きました。 問題がかなり難しいです。 なかなか解けない。 解法はわかっても、 処理時間がべらぼうにかかって 解けない場合もありますw 計算式を発見してO(n)とかで解くプログラムを 書かないと無理ですねw 自分は大学出てないので、 数学力…