- 博客(6)
- 收藏
- 关注
RSS订阅原创 各种排序算法实现
1 选择排序 最坏情况：时间复杂度为O(n^2)；平均时间复杂度O(n^2)；最好情况：时间复杂度为O(n^2)；最差空间复杂度：需要辅助空间O(1)；不是稳定排序 代码实现 void swap(int &a, int &b) { int tmp = a; a = b; b = tmp; } void selectionSort(int a[], int n) { //a为要排序
2014-02-28 20:54:03
641
原创 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]], c[i][j-1] + arr[4][sy[j]], c[i-1][j] + arr[sx[i]
2014-02-26 20:58:03
498
原创 zoj 1006 Do the Untwist
#include #include #include using namespace std; int main() { int key = 0; while(cin >> key && key != 0) { char plaintext[71] = {'\0'}, ciphertext[71]= {'\0'}; int plaincode[71]= {0}, cipher
2014-02-25 14:10:36
449
原创 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 */ int main() { const double pi = 3.1415926535897
2014-02-24 22:16:46
713
原创 zoj 1094 Matrix Chain Multiplication
#include #include using namespace std; struct Matrix { char ch; int row; int col; }; //使用栈的特性（先进后出），忽略'(',遇到矩阵则入栈，遇到')'则将栈顶两个矩阵取出，计算乘积，并入栈 int main() { int num = 0; cin >> num; Matrix mve
2014-02-24 20:08:10
443
原创 zoj 1088 约瑟夫环
#include using namespace std; /* *约瑟夫环问题，解决方法1.循环列表 解决方法2.迭代，使用jose(n-1,m)获胜者的序号推出它在jose(n,m)的序号！！！ */ // 约瑟夫环问题，序号从0开始； //int jose(int n, int m) { // if(n == 1) // return 0; // else // retu
2014-02-24 19:50:10
469
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人