- 博客(0)
- 资源 (21)
- 收藏
- 关注
RSS订阅C++语言核心 C++语言核心 C++语言核心 C++语言核心 C++语言核心 C++语言核心 C++语言核心 C++语言核心 C++语言核心 C++
C++语言核心 C++语言核心 C++语言核心 C++语言核心 C++语言核心 C++语言核心 C++语言核心 C++语言核心 C++语言核心 C++C++语言核心 C++语言核心 C++语言核心 C++语言核心 C++语言核心 C++语言核心 C++语言核心 C++语言核心 C++语言核心 C++
2011-03-11
Exploit 应用开发中文手册
Exploit 应用开发中文手册Exploit 应用开发中文手册Exploit 应用开发中文手册Exploit 应用开发中文手册Exploit 应用开发中文手册Exploit 应用开发中文手册Exploit 应用开发中文手册Exploit 应用开发中文手册Exploit 应用开发中文手册Exploit 应用开发中文手册
2011-01-18
格雷码是一个长度为2^n的序列，序列中无相同元素，且每个元素都是长度为n的二进制位串，相邻元素恰好只有1位不同。
格雷码是一个长度为2^n的序列，序列中无相同元素，且每个元素都是长度为n的二进制位串，相邻元素恰好只有1位不同。
2009-03-15
分治法求解大整数乘法的分解
模型改进：
可以把X*Y写成另一种形式：
X*Y=A*C*2^n+[(A-B)(D-C)+AC+BD]*2^(n/2)+B*D (3)
式(3)看起来比式(1)复杂，但它仅需做3次n/2位整数的乘法：AC，BD和(A-B)(D-C)，6次加、减法和2次移位。由此可得:用解递归方程的迭代公式法，不妨设n=2^k：
T(n)=3T(n/2)+cn
=3(3T(n/4)+cn/2)+cn
=9(T(n/8)+ cn/4)+3cn/2+cn
=……
=3^k +3^(k-1) *2c+3^(k-2) *4c+……+3c2^(k-1)+c2^k
= O(n^log3)
则得到T(n)=O(n^log3)=O(n^1.59)。
2009-03-15
整数因子分解问题的递归算法
问题描述：
大于1 的正整数n可以分解为：n=x1*x2*…*xm。
算法设计：
对于给定的正整数n，编程计算n共有多少种不同的分解式。
例如，当n=12 时，共有8 种不同的分解式：
12=12；
12=6*2；
12=4*3；
12=3*4；
12=3*2*2；
12=2*6；
12=2*3*2；
12=2*2*3。
数据输入：
由文件input.txt给出输入数据。第一行有1 个正整数n (1≤n≤2000000000)。
结果输出：
将计算出的不同的分解式总数输出到文件output.txt。
输入文件示例：
12
输出文件示例：
8
2009-03-15
三齿轮问题的算法问题
1.2 三齿轮问题
问题描述：
三个齿轮啮合。如图在齿轮箱里三个齿轮互相衔接，某瞬间两对齿相遇，设计一个算法求出，各齿轮各转多少圈后，这两对齿同时重逢。如图示。（说明：用a，b，c分别表示三个齿轮的齿数。）
2009-03-15
求集合的所有子集问题
问题描述：
试写一个递归算法实现求一个集合的所有子集。
算法设计：
给定一个非空的集合，用递归算法输出它的所有子集。
数据输入：
由文件input.txt 提供输入数据。文件第1行是集合中的元素个数，第2行是集合的元素序列（元素之间用空格分隔）。
结果输出：
将计算出的所有子集分行输出到文件output.txt中。
输入文件示例：
3
1 2 3
输出文件示例：
（此空行表示空集）
3
2
2 3
1
1 3
1 2
1 2 3
2009-03-15
求n个数中r个数的全部组合问题
问题描述：
三个齿轮啮合。如图在齿轮箱里三个齿轮互相衔接，某瞬间两对齿相遇，设计一个算法求出，各齿轮各转多少圈后，这两对齿同时重逢。如图示。（说明：用a，b，c分别表示三个齿轮的齿数。）
算法设计：
给定三个齿轮的齿数a，b，c（a，b，c是大小不等的正整数），计算出三个齿轮各转多少圈后，这两对齿轮同时重逢。
数据输入：
由文件input.txt提供输入数据。文件有3行，每行分别是三个齿轮的齿数a，b，c。
结果输出：
当两对齿同时重逢时，把每个齿轮转的圈数按输入先后顺序分3行输出到文件output.txt中。
输入文件示例：
3
4
5
输出文件示例：
20
2009-03-15
猴子吃枣子的递归算法
问提描述：
小猴第一天摘下若干枣子，当即吃掉了一半，不过瘾又多吃了一个；第二天吃了剩下的一半又多吃了一个；以后每一天都吃了前一天剩下的一半多一个。到第十天小猴再想吃时，见到只剩下一只枣子了。试设计一个递归算法计算第一天这堆枣子有多少？
算法设计：
根据问题描述，用递归法计算第一天这堆枣子的个数。
数据输入：
无。
结果输出：
在屏幕上输出第一天这堆枣子的个数。
2009-03-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人