SICP 2.41SICP 241
题目叙述
思路分析
引子
题目解答
结语题目叙述 读写出一个过程，他能产生出所有小于等于给定整数你的正的相异整数i、j和k的有序三元组，使每个三元组的三个元之和的等于给定的整数s。
思路分析引子给定一个序列没希望生成这种序列的所有的排列形式，类似于全排列。例如'(1 2 3)生成的排列形式如下：
(1 2 3)...
分类：
其他好文 时间：
2015-04-23 15:41:47
阅读次数：
168
裴蜀定理
(1)a,b互质的充要条件是：存在整数x,y使ax+by=1
(2)设a1,a2,a3......an为n个整数，d是它们的最大公约数，那么存在整数x1......xn使得x1*a1+x2*a2+...xn*an=d
(3)如果a1...an互质（不一定是两两互质），那么存在整数x1......xn使得x1*a1+x2*a2+...xn*an=1
(4)对任何整数a,b和它们的最...
分类：
其他好文 时间：
2015-04-22 22:23:46
阅读次数：
316
进制转换Problem Description输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A...
分类：
其他好文 时间：
2015-04-19 17:25:13
阅读次数：
112
1. 同余 公约数是我们要讨论的主要整数关系，对整数\(m\)而言，其它整数与它的关系以\(m\)为周期出现着重复，具体讲就是任何整数和带余除法中的余数是等价的。为此我们可以在整数中建立另一种等价关系，如果\(m\mid a-b\)，则称\(a,b\)在模\(m\)下同余，记做\(a\equiv ....
分类：
其他好文 时间：
2015-04-18 14:26:22
阅读次数：
431
(C版之java线程例子)串，即字符串。计算机上的非数值处理的对象基本上是字符串数据。但是，由于现在我们使用的计算机硬件结构主要是反映数值计算的需要的，在处理字符串数据时比处理整数和浮点数要复杂的多。而且，对于不同类型程序，所处理的字符串具有不同的特点，要有效地实现字符串的处理，就必须根据具体情况使...
分类：
其他好文 时间：
2015-04-18 11:28:54
阅读次数：
169
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。程序分析：利用辗除法求最大公约数；最大公倍数等于m * n / Gcd(m,n)。#include using namespace std;int main(){ int n, m; int k,r = 1; cout > n >> m;...
分类：
其他好文 时间：
2015-04-17 17:43:00
阅读次数：
105
#1144 : 01串
时间限制:7000ms
单点时限:1000ms
内存限制:256MB
描述
给定两个整数n和m，求是否存在恰好包含n个0和m个1的01串S，使得S中不存在子串"001"和"11"。
如果存在符合条件的01串则输出字典序最小的S，否则输出NO。
输入
一行两个整数，表示n和m。(0
输出
一行一个字符串，为字典序最小的S或者NO。
样...
分类：
其他好文 时间：
2015-04-16 17:40:40
阅读次数：
109
时间限制:7000ms单点时限:1000ms内存限制:256MB描述给定两个整数n和m，求是否存在恰好包含n个0和m个1的01串S，使得S中不存在子串"001"和"11"。如果存在符合条件的01串则输出字典序最小的S，否则输出NO。输入一行两个整数，表示n和m。(0#include #include...
分类：
其他好文 时间：
2015-04-15 23:16:23
阅读次数：
165
1、给定两个正整数（二进制形式表示）A和B，问把A变为B需要改变多少位（bit）?也就是说，整数A和B的二进制表示中有多少位是不同的？(181)解法一：举例说明，为了减少复杂度，就使用八位二进制吧。设 A = 0010 1011， B = 0110 0101.1. C = A & B = 0010 ...
分类：
编程语言 时间：
2015-04-15 16:47:13
阅读次数：
152
题目描述
利用字母可以组成一些美丽的图形，下面给出了一个例子：
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
输入格式
输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。
输出格式
输出n行，每个m个字符，为你的图形。...
分类：
编程语言 时间：
2015-04-13 10:59:34
阅读次数：
148
