fold, unfold

• Gauche リファレンスマニュアル: リストの畳み込み(fold)、解きほぐし(unfold)、および写像(map)

Gauche のマニュアル見ても unfold, unfold-right はいまいちピンときませんでしたが、srfi の方読んだらイメージが頭に定着した気がしました。気がしました。

• SRFI 1: リスト ライブラリ

unfold は基本的な再帰的リスト コンストラクタ

fold-right と unfold はある意味で逆操作

unfold-right は基本的な反復的リスト コンストラクタ

fold と unfold-right はある意味で逆操作

L-99 19 ～ 26

• L-99: Ninety-Nine Lisp Problems

取りあえず貼っておきます。。

• valvallow's L-99 at master - GitHub
• L19.scm at master from valvallow's L-99 - GitHub
• L20.scm at master from valvallow's L-99 - GitHub
• L21.scm at master from valvallow's L-99 - GitHub
• L22.scm at master from valvallow's L-99 - GitHub
• L23.scm at master from valvallow's L-99 - GitHub
• L24.scm at master from valvallow's L-99 - GitHub
• L25.scm at master from valvallow's L-99 - GitHub
• L26.scm at master from valvallow's L-99 - GitHub

Gauche group-sequence と L-99 の L09

• L-99: Ninety-Nine Lisp Problems

マイペースに L-99 を続けてきましたが、L27 がなかなか解けなくて滞っています。。

• valvallow's L-99 at master - GitHub

ところで、掲題の通り L09 については、Gauche に group-sequence というものがあったのでメモ。

• Gauche ユーザリファレンス: 9.19 gauche.sequence - シーケンスフレームワーク

自分で書いたのは、こんな感じでした。

• L09.scm at master from valvallow's L-99 - GitHub

連番リストの歯抜け

• LISP が実務で（少し）役に立った話 - 刺身☆ブーメランのはてなダイアリー

scheme でこんなんどうでしょう。

上は再帰で、歯抜けがあったらその歯抜けも追加したリストを次の再帰に渡しています。歯抜けは acc に保存。
下は iota で完全な集合（完全な連番のリスト）を作って、引数との差集合を求めています。

• Gauche ユーザリファレンス: 10.2 srfi-1 - List library

fold with index : fold/index

でっち上げるとしたらこんな感じでしょうか。

追記

書かなくてもありました。

• vallog: fold-with-index

fold （複数リスト引数）

• vallog: cars+cdrs

scheme を始めた当初から「どうなってんだろう？」と気になっていた複数のリストを引数に取れる fold や map 。
cars+cdrs 同様、カンニングしながら書いてみた。

• http://www.google.co.jp/codesearch/p?hl=ja#xAlgQDHmdnQ/pub/gentoo/distfiles/chicken-2.2.tar.gz%7CWcz_PeVdEwc/chicken-2.2/srfi-1.scm&q=lang:scheme%20%22(define%20(fold%22

これはなるほど過ぎる。。
receive が一つ余計かな、というか二つ目の receive のところダメかも？

追記

修正版。複数のリストを渡した時に、リストの要素数が違うとエラーになっていた部分を修正。最も要素数の少ないリストが終わるまで処理を行ないます。

cars+cdrs

カンニングしつつ書いてみた。

• http://srfi.schemers.org/srfi-1/srfi-1-reference.scm

Ninety-Nine (Prolog | Lisp | Haskell | Scala | Python) Problems

• P-99: Ninety-Nine Prolog Problems
• L-99: Ninety-Nine Lisp Problems
• H-99: Ninety-Nine Haskell Problems - HaskellWiki
• S-99: Ninety-Nine Scala Problems

本家は Prolog だそうで。

• プログラミングスキルを磨く20のパズルサイト - このブログは証明できない。

日本語に訳している方も。（Python）

• L-99: Ninety-Nine Lisp Problems p01-p10 の意訳 - Pyro Memo
• L-99: Ninety-Nine Lisp Problems p11-p20 の意訳 - Pyro Memo
• L-99: Ninety-Nine Lisp Problems p21-p30 の意訳 - Pyro Memo

L-99 10 ～ 18

• valvallow's L-99 at master - GitHub
• L10.scm at master from valvallow's L-99 - GitHub
• L11.scm at master from valvallow's L-99 - GitHub
• L12.scm at master from valvallow's L-99 - GitHub
• L13.scm at master from valvallow's L-99 - GitHub
• L14.scm at master from valvallow's L-99 - GitHub
• L15.scm at master from valvallow's L-99 - GitHub
• L16.scm at master from valvallow's L-99 - GitHub
• L17.scm at master from valvallow's L-99 - GitHub
• L18.scm at master from valvallow's L-99 - GitHub

いろいろな書き方を考えるのやめた。

• L-99: Ninety-Nine Lisp Problems

「引用」のことがよくわからない

タンブラーとかツイッターとか、あの辺はどうなんでしょう。わりとやりたい放題やってるように見えますが。。

下記の文章を読んでもよくわかりません。

• 文化庁 | 著作権 | 著作権制度に関する情報 | 著作権制度の解説資料 | 著作権制度の概要 | 著作物が自由に使える場合

引用（第32条）
[1]公正な慣行に合致すること，引用の目的上，正当な範囲内で行われることを条件とし，自分の著作物に他人の著作物を引用して利用することができる。同様の目的であれば，翻訳もできる。（注5）[2]国等が行政のPRのために発行した資料等は，説明の材料として新聞，雑誌等に転載することができる。ただし，転載を禁ずる旨の表示がされている場合はこの例外規定は適用されない。

（注5）引用における注意事項
他人の著作物を自分の著作物の中に取り込む場合，すなわち引用を行う場合，一般的には，以下の事項に注意しなければなりません。
（1）他人の著作物を引用する必然性があること。
（2）かぎ括弧をつけるなど，自分の著作物と引用部分とが区別されていること。
（3）自分の著作物と引用する著作物との主従関係が明確であること（自分の著作物が主体）。
（4）出所の明示がなされていること。（第48条）
（参照：最判昭和55年3月28日 ｢パロディー事件｣）

自分には判断できません。。

引用の目的上，正当な範囲内

引用する必然性がある

引用する著作物との主従関係が明確である

自分の著作物が主体