- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 魔方阵
（一）问题描述 魔方阵，古代又称“纵横图”，是指组成元素为自然数1、2…n的平方的n×n的方阵，其中每个元素值都不相等，且每行、每列以及主、副对角线上各n个元素之和都相等。 如3×3的魔方阵： 8 1 6 3 5 7 4 9 2 （二）设计思想一．应把n分为三类，这三类n构成的魔方阵的算法各不相同。（1）当n为奇数时，即n=2*m+1时，算法为：
2009-12-04 19:23:00
1007
串匹配KMP算法C++实现
串匹配问题 getnext(char T[],int next[])
{
next[1]=0;
int j=1;
int k=0;
while(j<T[0])
if((k==0)||(T[j]==T[k]))
{
j++;
k++;
next[j]=k;
}
else k=next[k];
return 0;//匹配成功
}//KMP算法
2009-12-30
C++实现青蛙过河问题
采用二分法解决青蛙过河问题。青蛙可以从左岸跳到右岸，在左岸有一石柱L，面积只容得下一只青蛙落脚，同样右岸也有一石柱R，面积也只容得下一只青蛙落脚。有一队青蛙从尺寸上一个比一个小。
2009-12-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人