各种排序算法实现

1 选择排序 最坏情况:时间复杂度为O(n^2);平均时间复杂度O(n^2);最好情况:时间复杂度为O(n^2);最差空间复杂度:需要辅助空间O(1);不是稳定排序 代码实现 void swap(int &a, int &b) { int tmp = a; a = b; b ...

2014-02-28 20:54:03

阅读数 515

评论数 0

zoj 1027 DP Human Gene Functions

此题满足动态规划求解条件:1. 最优子结构性质 2. 重叠子问题性质 每个位置可能有三种情况:1. 第一个序列被插入‘_' 2. 第二个序列被插入'_' 3. 两个都不插入,直接匹配 最优值的递归定义为c[i][j] = max(c[i-1][j-1] + arr[sx[i]][sy[j]...

2014-02-26 20:58:03

阅读数 371

评论数 0

zoj 1006 Do the Untwist

#include #include #include using namespace std; int main() { int key = 0; while(cin >> key && key != 0) { char plaintext[71] =...

2014-02-25 14:10:36

阅读数 350

评论数 0

zoj 1090 三角形外接圆周长

#include #include #include using namespace std; /*此题为数学问题,根据三角形外接圆的性质和正余弦定理,可计算出圆的直径 * ((a*a+b*b-c*c)/2ab)*((a*a+b*b-c*c)/2ab) + c*c/d*d = 1 ...

2014-02-24 22:16:46

阅读数 517

评论数 0

zoj 1094 Matrix Chain Multiplication

#include #include using namespace std; struct Matrix { char ch; int row; int col; }; //使用栈的特性(先进后出),忽略'(',遇到矩阵则入栈,遇到')'则将栈顶两个矩阵取出,计算乘积,并入栈 ...

2014-02-24 20:08:10

阅读数 320

评论数 0

zoj 1088 约瑟夫环

#include using namespace std; /* *约瑟夫环问题,解决方法1.循环列表 解决方法2.迭代,使用jose(n-1,m)获胜者的序号推出它在jose(n,m)的序号!!! */ // 约瑟夫环问题,序号从0开始; //int jose(int n, int...

2014-02-24 19:50:10

阅读数 330

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭