摘要： //快速排序算法#include <iostream>using namespace std;int Partition(int a[],int p,int r);void QuickSort(int a[],int p,int r);int main(){int case_num;cin>>case_num;for(int i=0;i<case_num;i++){i... 阅读全文

摘要： //输出i和j中的最大循环长度//注意细节：i和j的大小不确定#include <stdio.h>int main(){int i,j;while(scanf("%d%d",&i,&j)!=EOF){bool isswap = false;if(i>j){ int temp=i; i=j; j=temp; isswap=true;}int maxtimes=0;i... 阅读全文

摘要： //思路：输出N个整数，输出出现次数大于(N+1)/2的数//不要想的太复杂了#include <iostream>using namespace std;int main(){int num,i,n,x,a[32768];while(scanf("%d",&num)!=EOF){//将a进行初始化memset(a,0,sizeof(a));for(i=0;i<num;i... 阅读全文

摘要： 欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b)证明：a可以表示成a = kb + r，则r = a mod b假设d是a,b的一个公约数，则有d|a, d|b，而r = a - kb，因此d|r因此d是(b,a mod b)的公约数假设d 是(b,a mod b)的公约数，则d | ... 阅读全文

摘要： 刚刚参加数模比赛是在大一，没想到到今天大二已经过去半年了，而这也是我第二次参加数学建模比赛了，是该总结一下了。数学建模比赛的三大组成部分：模型、编程、论文1、准备阶段：看一本或者两本介绍数学建模的书籍、看课件、Matlab和历年的论文（1）数学建模模型最关键，所以个人认为应该将准备的时间大部分放在看各种模型上，并且要认认真真的看懂从而才能灵活的运用，否则看了和没看没有什么区别；（2）需要掌握Mat... 阅读全文