sicp

1熱

1答えて

次のプログラムはbase^expo mod mを計算するように設計されています。 (define (expmod base expo m) (define (square n) (* n n)) (define (even? n) (= (remainder n 2) 0)) (define (expmod-iter base expo m res

1熱

1答えて

SICPエクササイズ1.28：Miller-Rabinテストの偽陰性

演習1.28。だますことができないフェルマー試験の1つの変形は、Miller-Rabin試験（Miller 1976; Rabin 1980）と呼ばれる。このは、nが素数であり、aがnより小さい任意の正の整数である場合、であり、次に（n-1）乗の累乗が1のモジュロに一致することを示すFermat's Little Theoremの代替形式から始まる。 n。 Miller-Rabin検定によって

2熱

1答えて

SICP行使2.5セレクタは

私はSICPを読んで、運動2.5やってるinconstantly動作します。私たちはペアを我々は唯一の数字と算術演算を使用して非負整数のペアを表すことができ Exercise 2.5.表示を表している場合a製品番号2^a*3^bである整数としてbとなります。手順の対応する定義をcons,car, およびcdrとします。ここでは私のソリューションです： ;;; Exercise 2.5 ;

0熱

1答えて

反復手続きをデバッグするには？

私はDr. RacketとRacketを教育目的で使用しています（SICPの本を勉強しています）。ラケット博士は素晴らしいですし、それは "トレース"と呼ばれる素晴らしいツールがあります。使用した後： (require trace/racket) (trace function) 再帰的手続きで何が起こっているかを見ることが可能です。ただし、この機能は反復手順では機能しません。実行中に

2熱

2答えて

リストを受け取った後に「と」と「か」の結果が得られるのはなぜですか？

私はRacketとDr. Racketを教育目的で使用しています。次の変数の定義は、「X」と「Y」の後は： (define x (list 1 2 3)) (define y (list 4 5 6)) 私はこれらの変数を使用した3種類のリストを作成することを決めました。まず： (append x y) >> '(1 2 3 4 5 6) 第二： (cons x y) >>

1熱

2答えて

この場合、私の累積変数をラケットに注文する方法は？

教育的理由から私はラケットを使ってコーディングしています。フィルタなしでリストを入力として受け取り、最初のリストの偶数だけ別のリストを返す関数を作成する必要があるというタスクが与えられました。私は反復プロセスのこの再帰的な定義を思い付いた： (define (add-even lista) (define (iter lista accu) (cond ((null? li

0熱

2答えて

ラケットを使ってフィルタ組み込み関数を構築する

ラケットを使ってフィルタを組み立てようとしています。私は次のコードを作成しました： "？奇数" "？でも、" 私はいくつかのテストを行って、 (define (filter lista-1 check-function) (define (fil-iter lista-1 check-function lista-2) (cond ((null? lista-1) lista-2)

1熱

1答えて

スキームにput＆getプロシージャを実装する方法は？

私はsicp本を読んでいます。私はセクション2.4.3、Data-Directed Programming and Additivityについています。としては、テキストに言及し、の実装はとが手順は、第3章（3.3.3）に記載されている取得置きます。しかし、私はこれらの手順を見つけることができませんでした、多分プロシージャの名前はそこに異なるでしょう。だから私は、下記のようにREPLがエラーを