表达式实例:
>(+ 1 2)
>3
Common Lisp表达式求值规则是:
首先对每个参数从左到右进行求值;
其次将这些已经求值的参数作为运算符函数的参数进行函数调用求值;
所求得的值作为表达式的值返回。
一、Lisp的数据类型
Lisp有其它语言的一切类型,还提供另外其它语言没有两种类型: symbol(符号)和 list(表)。
(1)符号显示时总是被转换为大写。一般...
分类:
其他好文 时间:
2016-05-13 00:51:05
阅读次数:
195
实验三---四则运算表达式求值
一、基本要求:
(
1 ) 利用二叉树后序遍历来实现表达式的转换,同时可以使用实验三的结果来求解后缀表达式的值。
(
2) 输入输出格式:
输入格式:在字符界面上输入一个中缀表达式,回车表示结束。
请输入表达式:
输入一个中缀表达式
输出格式:如果该中缀表达式正确,那么在字符界面上输出其后缀表达式,其中后
缀表达式中两相邻操作数之...
分类:
其他好文 时间:
2016-05-12 23:53:04
阅读次数:
313
这种问题先对区间和线段进行排序,排序方法见代码cmp
然后分析其中一个点,用sum求值
poj 3067
Description
Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tal...
分类:
编程语言 时间:
2016-05-12 18:46:21
阅读次数:
263
二项式系数递归
这个算法的结果是:给出n的值和k的值,根据公式算出二项式系数值。
算法目的:练习使用递归算法
那么什么是递归呢?
在一个算法中,如果有直接调用自身或间接调用自身的过程,就是一个递归算法。
递归步骤:
1>对应于某些参数求值的一个或多个终止条件。
2>一个递归步骤。它根据先前某次值求当前值。递归步骤最终导致终止条件。
举个例子:
幂函...
分类:
其他好文 时间:
2016-05-12 16:53:41
阅读次数:
157
递推求值
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
给你一个递推公式:f(x)=a*f(x-2)+b*f(x-1)+c并给你f(1),f(2)的值,请求出f(n)的值,由于f(n)的值可能过大,求出f(n)对1000007取模后的值。注意:-1对3取模后等于2输入
第一行是一个整数T,表示测试数据的组数(T<=10000)
随后每行有六个整数,分别表示...
分类:
其他好文 时间:
2016-05-12 16:52:20
阅读次数:
120
表达式求值
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。
假设表达式可以简单定...
分类:
其他好文 时间:
2016-05-12 16:08:46
阅读次数:
143
函数在返回值时,表达式被求值,并将该值复制到临时存储空间中,以便函数调用者访问,这种返回方式称为值返回。 函数在没有被调用的时候是静止的,此时形参只是一个符号。 (啥时候没被调用,声明的时候没有被调用) 函数原型由函数首部加上分号组成。例如: int sum(int x, int y); 带默认参数... ...
分类:
编程语言 时间:
2016-05-10 22:01:12
阅读次数:
186
ML一般被归为非纯函数式编程语言,因为它允许副作用和指令式编程。这一点和纯函数式编程语言??例如Haskell??很不一样。 ML特性有惰性求值的求值策略,一阶类型函数, 带有垃圾收集的自动内存管理, 参数多态,静态数据类型,类型推断,代数数据类型,模式匹配和异常处理。 Perl 语言是Practi ...
分类:
编程语言 时间:
2016-05-08 18:08:04
阅读次数:
219
递推求值 时间限制:1000 ms | 内存限制:65535 KB 难度:4 递推求值 时间限制:1000 ms | 内存限制:65535 KB 难度:4 给你一个递推公式: f(x)=a*f(x-2)+b*f(x-1)+c 并给你f(1),f(2)的值,请求出f(n)的值,由于f(n)的值可能过大 ...
分类:
其他好文 时间:
2016-05-08 01:06:06
阅读次数:
224
1305 Pairwise Sum and Divide 基准时间限制:1 秒 空间限制:131072 KB 有这样一段程序,fun会对整数数组A进行求值,其中Floor表示向下取整: fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.len ...
分类:
其他好文 时间:
2016-05-06 19:28:52
阅读次数:
160