2060.zip - 判断另一种斐波那契系列是否是3 的倍数问题
该题如果用递归求出F(n),然后判
断将会超时。
注意到F(n) = F(n-1) + F(n-2)根据和的模等于模的和。
即有F(n)％3=(F(n-1)％3+F(n-2)％3)％3 F(0)％3=1,F(1)％3=2
计算F(n)％3 : 1,2,0,2,2,1,0,1,1,2,0,2,2,1……………
可以看出F(n)％3 以1,2,0,2,2,1,0,1, 重复出现
F(n)％3=0 即F(n)是3 的倍数此时的n 等于8k+2 或8k+6,2006-04-25 15:07:28,下载3次
1773.zip - 求最长公共子系列的长度问题
若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X 的子序列是指存
在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k 有：zj=xij.例如，序列
Z={a,b,f,c}是序列X={a,b,c,f,b,c}的子序列，相应的递增下标序列为{1,2,4,6}。给定2
个序列X 和Y，当另一序列Z 既是X 的子序列又是Y 的子序列时，称Z 是序列X 和Y 的公共
子序列.给定2 个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}，找出X 和Y 的最长公共子序
列.
分析：
设系列X={x1,x2,…,xm}和Y={y1,y2,…,yn}的最长公共子序列为Z={z1,z2,…,zk} ，
则
(1)若xm=yn，则zk=xm=yn，且zk-1 是xm-1 和yn-1 的最长公共子序列.
(2)若xm≠yn 且zk≠xm，则Z 是xm-1 和Y 的最长公共子序列。
(3)若xm≠yn 且zk≠yn，则Z 是X 和yn-1 的最长公共子序列。
由最长公共子序列问题的最优子结构性质建立子问题最优值的递归关系。用c[i][j]记录序
列Xi 和Yj 的最长公共子序列的长度。其中， Xi={x1,x2,…,xi}；Yj={y1,y2,…,yj}。当
i=0 或j=0 时，空序列是Xi 和Yj 的最长公共子序列。故此时C[i][j]=0。,2006-04-25 15:02:25,下载24次
1337.zip - 求对给定数据集估计PI 的值
具体过程是：
给定数据集中任意取两个数组成一对数的取法有
( )
2
C2 n 1 n n
−
= 种，求出这
( )
2
n − 1 n
对数中
两个数互素的对数Count 。再利用公式
2
( 1)
6
2 −
=
n n
Count
π
推出
Count
3n(n − 1)
π = 。,2006-04-25 14:53:29,下载3次
1272.zip - 求字符与数字的映射问题
(1)数字到字符的转换过程:
(2)字符到数字的转换过程:,2006-04-25 14:41:45,下载6次
cifafenxiqi.zip - 写了一个词法分析器
这里以开始定义的PASCAL语言子集的源程序作为词法分析程序的输入数据。在词法分析中，自文件头开始扫描源程序字符，一旦发现符合“单词”定义的源程序字符串时，将它翻译成固定长度的单词内部表示，并查填适当的信息表。经过词法分析后，源程序字符串（源程序的外部表示）被翻译成具有等长信息的单词串（源程序的内部表示），并产生两个表格：常数表和标识符表，它们分别包含了源程序中的所有常数和所有标识符。,2006-04-25 14:14:50,下载54次
AES.zip - 通过这道程序的编写，进一步加深了对AES的理解，也了解了模块化设计的基本思想，编程的时候，把一个大任务分解是很重要的，针对相应的子任务所编写的一段功能独立的代码或一个功能模块，在程序设计时，我们可以把程序中功能相对独立的模块用函数来实现。这样做，不仅可以使程序条理清晰，便于维护。而且，通过重复使用某些函数，可以节省软件开发时间。对一个大问题先从一个大的全局上去考虑，分成几个大的模块，将每个大的模块进一步分解。该程序就是这样的思想，将加密分成三大步骤，对第二大步骤的9次循环的每次都要进行4个操作。编程时就先编出小模块，然后就可以很顺利的编出大的模块。这样可以节约编程的时间。,2006-04-25 14:03:18,下载82次