??
练习1.36
这道题要求我们根据书上的newline和display来完成一个新版本的fixed-point。根据题目内容我们分为如下步骤:
1、写出能够打印出计算中产生的近似值序列的函数。
2、将第一步中的函数写入fixed-point中。
3、根据题中的映射关系写出对应函数。
4、根据下一节的内容写出一个利用平均阻尼技术的函数。
5、测试以及对比...
分类:
其他 时间:
2015-02-17 22:24:59
收藏:
0 评论:
0 赞:
0 阅读:
236
??
练习1.37
根据题目中的意思通过观察得到k项有项连分式的一种表达方式:
f=N1/(D1+(N2/(…+Nk/Dk)))
这个式子可以不断展开,但如果我们把每一个”+”后面的式子记作T(i)。不对,我们应该将每一个N/D记作T(i),因为这组式起始于N/D,且中止与N/D。计N1/D1为T(1),N2/D2为T(2),Nk/Dk为T(k)。在数学上可能不会联想到递归...
分类:
其他 时间:
2015-02-17 22:24:49
收藏:
0 评论:
0 赞:
0 阅读:
163
??
练习1.42
这道题让我彻底爱上了lambda。
复合这一概念早在数学中便已经学过了,我们先来根据题目的意思写出能够平方和能够加一这两个过程。可能是因为我看书不认真吧,写了很多次才完成这两个过程。
一开始我都是以(define (inc f)......)来开始的,但是每次都没有返回结果。终于醒悟了,过程嘛,就是像前面第41最下面所讲的一种关联那样,我们是要将一个la...
分类:
其他 时间:
2015-02-17 22:24:39
收藏:
0 评论:
0 赞:
0 阅读:
325
??
练习1.44
相信如果大家认真做了前面的几道习题,这一题就比较简单了。smooth过程几乎可以直接写出:
(define smooth
(lambda (f)
(lambda (x)
(/ (+ (f (- x dx))
(f x)
(f (+ x dx)))
...
分类:
其他 时间:
2015-02-17 22:24:19
收藏:
0 评论:
0 赞:
0 阅读:
274
??
练习1.45
如果看到前面的文章,应该知道我喜欢将某个变量n先设成一个固定的数比如3、4什么的。这里我们依旧如此,先来看看如何写出开四次方根的过程。这道题的目的旨在让我们好好回顾前面的内容,毕竟只剩下一道题我们就完完全全的解决了第一章。
下面我来带大家一起回顾一下。fixed-point是以1个函数和一个初始猜测为参数的函数,用来计算不动点。所谓的不动点就是x=f(x)时的...
分类:
其他 时间:
2015-02-17 22:24:12
收藏:
0 评论:
0 赞:
0 阅读:
253
??
练习1.46
这道题要求我们写一个过程iterative-improve,其接受两个过程为参数,一个是判断检测是否足够好的good-enough?和另一个改进猜测的improve。其有一个猜测的数字作为参数,然后返回的是一个过程。
我们先来写出这个iterative-improve过程。
(define (iterative-improveclose-enough? ...
分类:
其他 时间:
2015-02-17 22:23:59
收藏:
0 评论:
0 赞:
0 阅读:
217
??
练习2.3
我们并不必急于写出点什么,先来回过头看看书吧。第56页说到了一种称为按愿望思维的强有力的综合策略。在这道题里,我们就可以假设已经写好了能够表示矩形的代码,以及能够求矩形长和宽的函数。
于是像先定义出add-rat一样,我们先定义出求矩形的周长和面机的函数。
(define(get-perimeter x)
(let ((length (rectang...
分类:
其他 时间:
2015-02-17 22:23:50
收藏:
0 评论:
0 赞:
0 阅读:
568
题意:n个字符的字符串,从第二个字符开始遍历。如果从第一个字符到当前字符是有循环的,那么输出当前的位置和最大循环次数。两组数据之间输出一个空格。
所以我们需要先解决如何算出(1...x)串的最大循环次数,再遍历就ok
所以如何找到最小循环节,如果(1...x)有循环x-next[x]就是循环节,可以在纸上画画,从前往后可以用“1...x-next[x]”这串字符推出整个串。而且这是最小循环节,...
分类:
编程语言 时间:
2015-02-17 22:23:39
收藏:
0 评论:
0 赞:
0 阅读:
401
Android的四大组件之一,ContentProvider,分为两个部分:一是数据组织工具ContentProvider,一是数据调用工具ContentResolver。对于系统已经提供的URI,如通讯录、多媒体、短信等,通常可以不需要再建立额外的数据库,再用ContentProvider进行组织,而是可以直接用ContentResolver调用这些URI,对系统数据库进行增删改查等操作,从而保...
分类:
移动平台 时间:
2015-02-17 22:23:29
收藏:
0 评论:
0 赞:
0 阅读:
307
Pattern Evaluation@(Pattern Discovery in Data Mining)
本文介绍了数据挖掘中模式挖掘,评估所得模式与规则科学性的方法。...
分类:
其他 时间:
2015-02-17 22:23:19
收藏:
0 评论:
0 赞:
0 阅读:
327
题意:给你n个的串,求出它们的最长公共子串,如果不存在这个子串,则输出“IDENTITY LOST”,如果存在多个最长公共子串,则输出字典序最小的那一个。
思路:二分枚举最长公共子串的长度,然后再枚举此长度的所有子串,找出字典序最小的解(不用二分直接暴力也能过)//400 KB 125 ms
#include
#include
#include
#include
using namespace...
分类:
其他 时间:
2015-02-17 22:23:09
收藏:
0 评论:
0 赞:
0 阅读:
295
HTML页面中的的美化checkbox...
分类:
Web开发 时间:
2015-02-17 22:22:59
收藏:
0 评论:
0 赞:
0 阅读:
196
函数响应式编程(FRP)为解决现代编程问题提供了全新的视角。一旦理解它,可以极大地简化你的项目,特别是处理嵌套回调的异步事件,复杂的列表过滤和变换,或者时间相关问题。...
分类:
移动平台 时间:
2015-02-17 22:22:49
收藏:
0 评论:
0 赞:
0 阅读:
443
有关基本图论定义与术语的知识老是记不清楚,这里做一个归纳:
图与网络(Graph and Network):
二元组(V,E)称为图(graph)。V为结点(node)或顶点(vertex)集。E为V中结点之间的边的集合。
点对(u,v)称为边(edge)或称弧(arc),其中u,v属于V,称u,v是相邻的(adjacent),称u,v,与边(u,v)相关联(incident) 或相邻。...
分类:
其他 时间:
2015-02-17 22:22:39
收藏:
0 评论:
0 赞:
0 阅读:
396
大致题意:
就是求k个长度为60的字符串的最长连续公共子串,2
规定:
1、 最长公共串长度小于3不输出
2、 若出现等长的最长的子串,则输出字典序最小的串
思路:和POJ-3450-Corporate Identity一样二分+枚举,但是直接暴力也0ms
//192 KB 0 ms 题目太水,我就把POJ3450的代码改了几句话
#includ...
分类:
其他 时间:
2015-02-17 22:22:29
收藏:
0 评论:
0 赞:
0 阅读:
320
题目大意给出四条边,问是否可以取三条边组成一个三角形,如果不行的话可否组成一个退化的三角形(两边之和等于第三边)解题思路水题,啥都不说枚举即可。...
分类:
其他 时间:
2015-02-17 22:22:19
收藏:
0 评论:
0 赞:
0 阅读:
367
在ShaderDesigner下编Shader是最为方便的,但这里先用OpenGL下的编程来举例
1.最简单的固定单色Shader
Vertex Shader
坐标经过投影矩阵变换:vTrans = projection * modelview * incomingVertex
void main()
{
gl_Position = gl_ProjectionMatrix * gl_...
分类:
其他 时间:
2015-02-17 22:21:59
收藏:
0 评论:
0 赞:
0 阅读:
1077
1.变量的声明和定义有什么区别?
声明部分的作用是对有关的标识符(如变量?函数?结构体?共用体等)的属性进行说明。对于函数,声明和定义的区别是明显的,函数的声明是函数的原型,而函数的定义是函数功能的确立。对函数的声明是可以放在声明部分中的,而函数的定义显然不在函数的声明部分范围内,它是一个文件中的独立模块。
在声明部分出现的变量有两种情况:一种是需要建立存储空间的(如int a;);另一种是不...
分类:
其他 时间:
2015-02-17 22:21:39
收藏:
0 评论:
0 赞:
0 阅读:
282
题目大意:
一个热带天堂岛上有N个旅游景点,任意2个旅游景点之间都有路径(并不一定直接相连)。为了使游客
往返更便捷,该旅游公司要求增加一些道路。在施工的时候,每次只能选择一条道路施工,在施工完
毕之前,除了该道路意外,其他道路依旧能够通行。因为施工道路禁止通行,这就导致了在施工期间
游客可能无法到达一些经典。
该公司为了保证在施工期间所有的旅游景点都能够向游客开放,该公司决定搭建一些临时桥梁,使得
无论在哪条道路施工,游客都能到达所有的旅游景点。那么问题来了:给你N个景点和M条双向边,
问:最少搭建几条临...
分类:
移动平台 时间:
2015-02-17 22:21:29
收藏:
0 评论:
0 赞:
0 阅读:
472
1、sizeof是一个操作符,结果类型是size_t,它在头文件中typedef为unsigned int类型。该类型保证能容纳实现所建立的最大对象的字节大小.而strlen是一个库函数,使用需要包含头文件.
2、sizeof的参数可以是数据类型或变量,而strlen函数只能以结尾为'\0'的字符串的作为参数.
3、sizeof后如果是类型必须加括弧,如果是变量名可以不加括弧。这是...
分类:
其他 时间:
2015-02-17 22:21:19
收藏:
0 评论:
0 赞:
0 阅读:
284