??
练习1.42
这道题让我彻底爱上了lambda。
复合这一概念早在数学中便已经学过了，我们先来根据题目的意思写出能够平方和能够加一这两个过程。可能是因为我看书不认真吧，写了很多次才完成这两个过程。
一开始我都是以(define (inc f)......)来开始的，但是每次都没有返回结果。终于醒悟了，过程嘛，就是像前面第41最下面所讲的一种关联那样，我们是要将一个la...
分类：
其他好文 时间：
2015-02-17 22:26:10
阅读次数：
188
??
练习1.44
相信如果大家认真做了前面的几道习题，这一题就比较简单了。smooth过程几乎可以直接写出：
(define smooth
(lambda (f)
(lambda (x)
(/ (+ (f (- x dx))
(f x)
(f (+ x dx)))
...
分类：
其他好文 时间：
2015-02-17 22:25:10
阅读次数：
199
??
练习1.45
如果看到前面的文章，应该知道我喜欢将某个变量n先设成一个固定的数比如3、4什么的。这里我们依旧如此，先来看看如何写出开四次方根的过程。这道题的目的旨在让我们好好回顾前面的内容，毕竟只剩下一道题我们就完完全全的解决了第一章。
下面我来带大家一起回顾一下。fixed-point是以1个函数和一个初始猜测为参数的函数，用来计算不动点。所谓的不动点就是x=f(x)时的...
分类：
其他好文 时间：
2015-02-17 22:24:18
阅读次数：
149
??
练习1.46
这道题要求我们写一个过程iterative-improve，其接受两个过程为参数，一个是判断检测是否足够好的good-enough?和另一个改进猜测的improve。其有一个猜测的数字作为参数，然后返回的是一个过程。
我们先来写出这个iterative-improve过程。
(define (iterative-improveclose-enough? ...
分类：
其他好文 时间：
2015-02-17 22:26:49
阅读次数：
126
??
练习2.3
我们并不必急于写出点什么，先来回过头看看书吧。第56页说到了一种称为按愿望思维的强有力的综合策略。在这道题里，我们就可以假设已经写好了能够表示矩形的代码，以及能够求矩形长和宽的函数。
于是像先定义出add-rat一样，我们先定义出求矩形的周长和面机的函数。
(define(get-perimeter x)
(let ((length (rectang...
分类：
其他好文 时间：
2015-02-17 22:24:03
阅读次数：
191
Pattern Evaluation@(Pattern Discovery in Data Mining)
本文介绍了数据挖掘中模式挖掘，评估所得模式与规则科学性的方法。...
分类：
其他好文 时间：
2015-02-17 22:25:38
阅读次数：
277
题意：给你n个的串，求出它们的最长公共子串，如果不存在这个子串，则输出“IDENTITY LOST”，如果存在多个最长公共子串，则输出字典序最小的那一个。
思路：二分枚举最长公共子串的长度，然后再枚举此长度的所有子串，找出字典序最小的解（不用二分直接暴力也能过）//400 KB 125 ms
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2015-02-17 22:26:17
阅读次数：
203
有关基本图论定义与术语的知识老是记不清楚，这里做一个归纳：
图与网络（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:56
阅读次数：
215
大致题意：
就是求k个长度为60的字符串的最长连续公共子串，2
规定：
1、 最长公共串长度小于3不输出
2、 若出现等长的最长的子串，则输出字典序最小的串
思路：和POJ-3450-Corporate Identity一样二分+枚举，但是直接暴力也0ms
//192 KB 0 ms 题目太水，我就把POJ3450的代码改了几句话
#includ...
分类：
其他好文 时间：
2015-02-17 22:25:14
阅读次数：
242
题目大意给出四条边，问是否可以取三条边组成一个三角形，如果不行的话可否组成一个退化的三角形（两边之和等于第三边）解题思路水题，啥都不说枚举即可。...
分类：
其他好文 时间：
2015-02-17 22:23:24
阅读次数：
201
在ShaderDesigner下编Shader是最为方便的，但这里先用OpenGL下的编程来举例
1.最简单的固定单色Shader
Vertex Shader
坐标经过投影矩阵变换：vTrans = projection * modelview * incomingVertex
void main()
{
gl_Position = gl_ProjectionMatrix * gl_...
分类：
其他好文 时间：
2015-02-17 22:22:30
阅读次数：
242
1.变量的声明和定义有什么区别?
声明部分的作用是对有关的标识符（如变量?函数?结构体?共用体等）的属性进行说明。对于函数，声明和定义的区别是明显的，函数的声明是函数的原型，而函数的定义是函数功能的确立。对函数的声明是可以放在声明部分中的，而函数的定义显然不在函数的声明部分范围内，它是一个文件中的独立模块。
在声明部分出现的变量有两种情况：一种是需要建立存储空间的（如int a;）；另一种是不...
分类：
其他好文 时间：
2015-02-17 22:24:48
阅读次数：
230
1、sizeof是一个操作符,结果类型是size_t，它在头文件中typedef为unsigned int类型。该类型保证能容纳实现所建立的最大对象的字节大小.而strlen是一个库函数,使用需要包含头文件.
2、sizeof的参数可以是数据类型或变量,而strlen函数只能以结尾为'\0'的字符串的作为参数.
3、sizeof后如果是类型必须加括弧，如果是变量名可以不加括弧。这是...
分类：
其他好文 时间：
2015-02-17 22:21:31
阅读次数：
202
描述：在一个长度为n(n 2 int f() 3 { 4 int i,j,n,k; 5 int a[1001]; 6 scanf("%d%d",&n,&k); 7 for(i=0;i=0;j--)11 if(a[i]+a[j]==k)12 ...
分类：
其他好文 时间：
2015-02-17 22:18:09
阅读次数：
451
给定一个弦图，问最少染色数。对于弦图的一个完美消去序列，从后往前染色，每次染可以染的最小编号的颜色，由完美消去序列的定义，序列任一后缀的点的导出子图中，由该后缀第一个元素及其邻接点导出的子图一定是完全图，所以，序列中某一元素染的颜色编号是该完全图的大小。所以最小染色数小于等于最大团的点数，而显然前者...
分类：
其他好文 时间：
2015-02-17 22:17:19
阅读次数：
245
//思路：通过博弈的思想设计出状态，dp[w][b] 表示当公主面对 w 只白鼠和 b 只黑鼠时获胜的概率 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" 5 using na...
分类：
其他好文 时间：
2015-02-17 22:18:48
阅读次数：
122
流水它带走光阴的故事/改变了我们/就在那多愁善感/而初次回忆的青春——题记微风轻轻吹过，留下了一些淡淡芬芳在灼热的阳光里，把几片小小的叶子衔在齿间，慢慢地就扯出一些味道，比如牛奶味的冰淇淋，又比如女孩枣红色的格子裙和男孩的白衬衫……这一切的一切，只是因为——盛夏六月，我要毕业了。教室里试卷的油墨味道...
分类：
其他好文 时间：
2015-02-17 22:18:16
阅读次数：
263
