はてなブログ | 無料ブログを作成しよう2025年8月台湾・高雄ってまじいいんだよな～女一匹14日間（ちょっとだけ台中女二匹）記 みんな～～～～～～～！先に言うけど高雄は最高！！！！！！！！！ 可愛いアイスクリームも「そうだ そうだ」と言っています 台湾自体は何度も行ったことがあるんだけど、高雄は2度目です。 去年夏休みに初めて10日滞在してめちゃくちゃ好きになってしまったので、今年…
木の循環検知、こんな感じだとどうでしょうか？ - miura1729の日記
shiroさんのページより http://practical-scheme.net/wiliki/wiliki.cgi?Shiro 最後の "Best solution" にあげられてる「うさぎと亀」はあらゆるLisp/Scheme処理系で使われていると思う。list?は循環リストについても停止しないとならないため。 (CLのlistpは最初のペアしか見ないのでちょっと違うが、 lengthなどは循環リストを検出しないとだめ)。 難しいのはcar方向にも循環する場合、つまり木の場合で、これはvisitした全ノードを何らかの方法で区別する (マークをつける、ハッシュテーブルに記録する、みつけたものから移動してゆく、など) しかないと思うのだけれど、もっと効率の良い方法はあるのだろうか。 木の場合も結局、「何とか優先」で順番に辿るわけなんで、うさぎを作っちゃうという考え方です。 (define
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
はてなブログ | 無料ブログを作成しよう
http://tips.lisp-users.org/scheme/index.cgi?%E7%8A%B6%E6%85%8B%E6%A9%9F%E6%A2%B0%E3%82%92%E6%9B%B8%E3%81%8F
Gauche:SpellingCorrection
