??
练习2.40
这道题要我们写一个传入一个整数n然后返回一个序对(i, j)的过程unique-pairs，然后用于上一页的prime-sum-pairs的定义。此时我们要注意在prime-sum-pairs中哪一段代码表达的是这个意思。没错，是flatmap函数。因此我们将其写入到unique-pairs中。
(define (unique-pairs n)
(...
分类：
其他 时间：
2015-02-23 09:44:07
收藏：
0 评论：
0 赞：
0 阅读：
258
??
练习2.41
这道题其实就是书中素数示例的变种，其本质是一样的。因此我们也按照同样的次序来完成这个过程。首先第一步，我们来完成生成3个相异整数构成的三元组。但在上一题中我们已经写出了能够产生2个相异整数构成的二元组了。因此我们只要多产生一个i，让其与产生的二元组结合，便能产生三元组了。那么，开工吧。
(define (unique-triples n)
(fla...
分类：
其他 时间：
2015-02-23 09:43:57
收藏：
0 评论：
0 赞：
0 阅读：
186
??
练习2.42
这道题曾经在C#中写过，但是写出来的代码却没有Lisp中的朴素。用了一大堆的数组和for循环。但是在这里，用car、cdr来构造就行了。
我们按书中给出的步骤来一步一步求解这个问题。首先是棋局，就按书上的示意图，从上往下的来排皇后的位置。诸如此时书中皇后的位置为：’(6 3 1 7 5 8 2 4)。
然后就是过程adjoin-position。rest...
分类：
其他 时间：
2015-02-23 09:43:47
收藏：
0 评论：
0 赞：
0 阅读：
322
题目：
概率问题
某个袋子中有红球m个，白球n个。现在要从中取出x个球。那么红球数目多于白球的概率是多少呢？
下面的代码解决了这个问题。其中的y表示红球至少出现的次数。
这与前文的问题是等价的。因为如果取30个球，要求红球数大于白球数，则等价于至少取出16个红球。请根据仅存的线索，判断程序逻辑，并补全缺少的代码。
m:袋中红球的数目
n:袋中白球的数目
...
分类：
其他 时间：
2015-02-23 09:43:17
收藏：
0 评论：
0 赞：
0 阅读：
350
Language:
Default
Multiplication Puzzle
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6693
Accepted: 4083
Description
The multiplication puzzle is pl...
分类：
其他 时间：
2015-02-23 09:43:07
收藏：
0 评论：
0 赞：
0 阅读：
581
1，队列的特点是先进先出，通常把队列比喻为排队买饭，先排队的人先买到饭,；
2，优先队列不同，它是根据队列元素的优先权，优先权大的先被取到；
3，一些操作函数：
enpty();如果队列为空，返回为真；
top();返回优先队列队顶元素；
pop();删除队顶元素；
push();添加元素到队列里面；
size();返回元素的个数
4，优先队列的定义：
头文件： #incl...
分类：
其他 时间：
2015-02-23 09:42:47
收藏：
0 评论：
0 赞：
0 阅读：
236
欧拉函数
定义：欧拉函数phi(n)，表示小于或等于n的数中与n互质的数的数目。
欧拉函数的性质：
1. phi(1)=1
2. 若n是素数p的k次幂：phi(n)=p^k-p^(k-1)=(p-1)p^(k-1)
3. 若m,n互质，phi(mn)=phi(m)*phi(n)
欧拉函数的递推式：
令p为n的最小质因数
若p^2|n，则phi(n)=phi(n/...
分类：
其他 时间：
2015-02-23 09:42:37
收藏：
0 评论：
0 赞：
0 阅读：
310
poj 3696
题意：
给出一个数字L,求出最短的888...8能被L整除，输出最短的长度。
限制：
1
思路：
设x为最小长度
888...8=(10^x-1)/9*8
由题意得：
(10^x-1)/9*8 % L=0
-> (10^x-1)*8 % (9L) = 0
-> (10^x-1) % (9L/gcd(L,8)) = 0
-> 10^x % (9L/gcd(...
分类：
其他 时间：
2015-02-23 09:42:17
收藏：
0 评论：
0 赞：
0 阅读：
365
Language:
Default
Running
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5300
Accepted: 1974
Description
The cows are trying to become better athletes...
分类：
其他 时间：
2015-02-23 09:41:27
收藏：
0 评论：
0 赞：
0 阅读：
263
最长上升子序列（LIS）的nlogn算法。
用dp[i]来表示长度为i的LIS末尾数字的最小值。每输入一个数，就把它插到dp数组合适的位置，而dp[]一定是有序的（因为每一步更新的保证），因此可以二分，用logn的复杂度就可以完成插入（准确地说是更新）。这个链接里讲得比较清楚：http://www.felix021.com/blog/read.php?1587
#include...
分类：
其他 时间：
2015-02-23 09:40:37
收藏：
0 评论：
0 赞：
0 阅读：
413
Problem Description
There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can chan...
分类：
其他 时间：
2015-02-23 09:39:57
收藏：
0 评论：
0 赞：
0 阅读：
208
【题意】：对一个数进行因式分解。
【思路】：打表后一个一个除，最大数是65535，所以10000的质数范围苟用。
【AC代码】：
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAX 10000
int cnt;
int prime_list[MAX];
...
分类：
其他 时间：
2015-02-23 09:39:47
收藏：
0 评论：
0 赞：
0 阅读：
191
【题意】：给出两个数 m n，第一个数是另外两个数a b的和，第二个数是a b的差的绝对值（absolute difference）。输出这两个数a b，大的在前。
【思路】：大的数等于 (m+n)/2，小的等于m-大的。
【注意】：impossible的判断。分两种，一种是m如果m+n为奇数，则a b不存在。
【AC代码】：
#include
#include
#include
#...
分类：
其他 时间：
2015-02-23 09:39:37
收藏：
0 评论：
0 赞：
0 阅读：
287
【思路】：无论如何都要经过18年，所以问题就是判断18年是否是闰年。注意：2月以后判断从下一年开始的18年，2月以前判断从今年开始的18年。另外还有一个2月29生日的特判。Ps.一年是365天，不是356天！
【AC代码】：
#include
#include
#include
#include
#include
#include
using namespace std;
int...
分类：
其他 时间：
2015-02-23 09:39:27
收藏：
0 评论：
0 赞：
0 阅读：
258
poj 1091 (容斥原理)
题意：
给出了n和m，要求出满足最大公约数(x1,x2,...,xn,m)=1的x1,...,xn的组数sum，其中必须满足0
限制：
n
思路：
容斥原理
容斥有两种做法
1. 枚举m的因子来容斥
2. 枚举最大公约数(x1,x2,...,xn,m)包含的质因子来容斥
这里是第二种做法
{CSDN:CODE:606880}...
分类：
其他 时间：
2015-02-23 09:39:07
收藏：
0 评论：
0 赞：
0 阅读：
314
【思路】：模拟。
【注意】：题目要求的是实型。并且题目有没说清楚的地方，全部缺考和学分*点数为0这两种情况都算GPA不存在！
参考：http://blog.csdn.net/liuzhushiqiang/article/details/8603798
【AC代码】：
#include
#include
#include
#include
#include
#include
us...
分类：
其他 时间：
2015-02-23 09:38:57
收藏：
0 评论：
0 赞：
0 阅读：
301
知道归档日志sequence#,查处该归档日志在哪个backuppiece中。...
分类：
其他 时间：
2015-02-23 09:37:57
收藏：
0 评论：
0 赞：
0 阅读：
279
In my stochastic processes class, Prof Mike Steele assigned a homework problem to calculate the ruin probabilities for playing a game where you with $...
分类：
其他 时间：
2015-02-23 09:36:46
收藏：
0 评论：
0 赞：
0 阅读：
372
一、Storm中执行的组件 我们知道，Storm的强大之处就是能够非常easy地在集群中横向拓展它的计算能力，它会把整个运算过程切割成多个独立的tasks在集群中进行并行计算。在Storm中，一个task就是执行在集群中的一个Spout或Bolt实例。 为了方便理解Storm怎样并行处理我们分给.....
分类：
其他 时间：
2015-02-23 09:36:16
收藏：
0 评论：
0 赞：
0 阅读：
540
Description为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 10000...
分类：
其他 时间：
2015-02-23 09:36:06
收藏：
0 评论：
0 赞：
0 阅读：
410
