摘要:
19919997 阅读全文
摘要:
你写的算法,银河一号都跑不动. 阅读全文
摘要:
如果N是合数,则必有一个小于或者等于根号N的素因子. 因为任何合数都可表示为两个或者更多个素数之积. 假如N是合数且其素因子都大于根号N,那么将产生矛盾:根号N*根号N>N.所以合数必有(至少)一个不大于根号N的素因子 阅读全文
摘要:
用java来跑一跑: 经过我拙劣的比较,对数级比线性还是要好很多的. 阅读全文
摘要:
(define (double a) (+ a a)) (define (halve a) (/ a 2)) (define (mult a b) (mult-iter a b 0)) (define (mult-iter a b product) (cond ((= b 0) product) ((even? b) (mult-iter (double a... 阅读全文
摘要:
(define (double x) (+ x x)) (define (halve x) (/ x 2)) (define (mult a b) (cond ((= b 0) 0) ((even? b) (double (mult a (halve b)))) ((odd? b) (+ a (mult a (- b 1)))))) (mult ... 阅读全文