SICP 习题2.43 八皇后问题flatmap嵌套反了

最新推荐文章于 2022-02-22 22:09:58 发布
原创 最新推荐文章于 2022-02-22 22:09:58 发布 · 511 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了皇后问题中(queen-cols(-k1))被执行次数对时间复杂度的影响。当棋盘大小为NN时，运行时间为T∗NNT*N^N，因为每一层(queen-cols(-k1))都要被执行N次，总共有N层。
问题在于(queen-cols (- k 1))被执行过多次了，在之前2.42的里面(queen-cols (-k 1))只执行了一次
棋盘大小是N时，运行时间是T∗NN，因为在每一层（queen-cols (- k 1))都要被执行N次，一共有N层。
SICP 2.42 “八皇后问题”及“n皇后问题”
脱离了低级趣味的流氓
01-19 1291
八皇后问题: 在国际象棋棋盘(8x8)上，摆八个皇后，任意一个皇后都不能攻击另一个皇后（也就是说：任意两个皇后都不能在同一行，不能在同一列 ，不能在同一对角线） 递归地解释这个问题：假设我们已经生成了棋盘k-1列中k-1个皇后的所有可能方式，现在需 要的就是对其中每种方式，生成出将下一个皇后放在k列每一行的扩充集合。把每次递归过程抽象为几步：（k-1）行前的皇后位置表和第k行组合成所有可能的位
【SICP练习】72 练习2.43
weixin_33720452的博客
02-22 136
 练习2.43 因为对于(enumerate-interval 1 board-size)，Louis的过程会产生(queen-cols (- k 1))个棋盘，而上一练习中给出的代码则只产生board-size个棋盘。上一练习中，如果board-size为8，则会产生行列均为1、2……8的8个棋盘。 ...
SICP 习题2.42 八皇后问题
NM的专栏
07-01 729
想不到第一次写八皇后问题是用的scm写代码的途中遇到一个错误，用let错了，用define对了，应该是编译器的原因，和nil差不多。(define (accumulate op initial sequence) (if (null? sequence) initial (op (car sequence) (accumulate op initial (cdr
SICP 习题答案
05-16
《计算机程序的构造和解释》（SICP）是一本极具影响力的计算机科学教材，由Harold Abelson和Gerald Jay Sussman所著，MIT出版社出版。这本书以其深入探讨编程概念、程序设计方法以及计算机系统的工作原理而闻名。1-3...
SICP-计算机课后习题资源
最新发布
04-20
SICP的习题和课后资源对于学生理解和掌握书中的概念至关重要。 在提供的文件列表中，我们可以看到包含了多种类型的资源文件，这些资源可以帮助读者更深入地理解SICP的内容。其中"许可证"文件（LICENSE）可能包含了...
sicp嵌套map
yilu_beiyu的博客
11-18 218
(define (remove items sequence) (filter (lambda (x) (not (= x items))) sequence)) ;思路： ;对s中的每一个元素x，递归生成s-x后的所有的排列 ;然后将x加到该排列的前面，得到以x开头的所有的排列 ;然后将所有的x的排列组合起来 (define (permutations s) (if (null? s) (list nil) (flatmap (lambda (x) ;...
SICP_2.40-2.43
weixin_30797027的博客
02-21 101
1 #lang racket 2 3 ;;;;;;;;;;;;;;;;;;;;;;; 4 (define (flatmap proc seq) 5 (accumulate append nil (map proc seq))) 6 7 ;;;;;;;;;;;;;;;;;2.40 8 (define nil '()) 9 10 (...
八皇后问题的scheme解法（queen8.scm）
12-24
收集的用scheme语言编写的八皇后的解法，对学习scheme语言想理解递归的同志们是一个好例子，sicp中也有此练习题。
八皇后问题之python和scheme实现
lmdyyh5722756的专栏
03-08 2373
今天看python的书籍，看到递归时又遇到递归中的一个老问题—八皇后问题，
sicp 2.43
11-25 133
Exercise 2.43.  Louis Reasoner is having a terrible time doing exercise 2.42. His queens procedure seems to work, but it runs extremely slowly. (Louis never does manage to wait long enough for it t...
SICP 练习2.40 unique-pairs
NM的专栏
06-29 518
我所做的只是把unique-pairs封装了一下(define (accumulate op initial sequence) (if (null? sequence) initial (op (car sequence) (accumulate op initial (cdr sequence)))))(define (enumerate-interval l
SICP_Python第二章:映射(子集问题,排列问题,N皇后问题)
pyb的博客
07-16 687
下面是自己实现的map方法。def simple_map(proc,items): result = [] for item in items: result.append(proc(item)) return result def scale_list(items,factor): return simple_map(lambda x:x*facto
如何用 C++ 在 10 行内写出八皇后？
GarfieldEr007的专栏
07-13 3214
bhuztez ，正在找工作 ... 韦易笑、 RednaxelaFX、 小白菜、 钢盅郭子 等 517 人赞同 既然有人邀请我了，我就来了，解法参考 如何简化求解八妃问题的代码？ - 知乎用户的回答 #include #include #include #include #include int main() { for (int queens[] = {
1177_SICP学习笔记_嵌套映射
小灰笔记
02-22 421
全部学习汇总：GitHub - GreyZhang/g_SICP: learn SICP and hack lisp. 这段信息读下来，开始有一点模糊。其实到了最后这一部分代码，理解突然间感觉容易了，也一下子似乎知道了这个思维模式应该怎么类比处理了。其实，这一段的代码处理，在实现方式上很像C语言中接触到的冒泡排序。而map以及accumulate等函数，实现的功能本质还是遍历处理。 基于上面的理解，把这段代码做一个详细的理解。首先，这个是一个对accumulat...
【SICP练习】71 练习2.42
weixin_34128839的博客
02-22 120
 练习2.42 这道题曾经在C#中写过，但是写出来的代码却没有Lisp中的朴素。用了一大堆的数组和for循环。但是在这里，用car、cdr来构造就行了。 我们按书中给出的步骤来一步一步求解这个问题。首先是棋局，就按书上的示意图，从上往下的来排皇后的位置。诸如此时书中皇后的位置为：’(6 3 1 7 5 8 2 4)。 然后就是过程adjoi...
SICP 2.2 嵌套映射
脱离了低级趣味的流氓
01-17 537
这一节，我们来做一个map，筛选出以下下数对里和为素数的数对 c/r 1 2 3 4 1 (1 1) 2 (2 1) (2 2) 3 (3 1) (3 3) 4 (4 1) (4 2) (4 3) (4 4) 这种生成素数序对的过程，可以抽象成以下两个大过程： 构建序对—-筛选序对 函
老赵书托（2）：计算机程序的构造与解释
weixin_34033624的博客
07-15 181
我要推荐的第一本书便是大名鼎鼎的《Structure and Interpretation of Computer Programs》，在国内可以买到中译版，即机械工业出版社的《计算机程序的构造与解释》。 抽象 豪不夸张地说，这是一本影响了好几代程序员的书。自从上世纪80年代MIT开始使用这本书作为教材开始，它使用Lisp语言——直到前两年才被Python取代，但是使用哪本教材不得而知，由这...
SICP练习题解决方案分享与探讨
从文件的标题“sicp：我对SICP中的练习的解决方案”可以得知，文件的作者可能是一位计算机科学爱好者或学生，他们通过实践SICP中的练习题，加深了对书中概念的理解，并将这些理解转化为了具体的编程代码。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值