XGD算法设计上机实验

#include <iostream>
#include<string.h>
#include<math.h>
#include<queue>
using namespace std;
queue<int>q;//二分查找
/*
int n,a[10000],m,x;
int bin(int low,int high)
{if(low>=high&&a[low]!=x){return 0;}else{int mid=(low+high)/2;if(a[mid]==x) return 1;if(a[mid]<x) return bin(mid+1,high);else{return bin(low,mid-1);}}
}int main()
{int i,j;cin>>n;for(i=0;i<n;i++) cin>>a[i];cin>>m;for(i=0;i<m;i++){cin>>x;int k=bin(0,n-1);if(k)cout <<"Yes"<< endl;else cout<<"No"<<endl;}return 0;
}
*/

//归并排序
/*
int a[10000],n;
void merge1(int low,int high,int mid)
{int *tp=(int *)malloc((high-low+1)*sizeof(int));int i=low,j=mid+1,k=0;while(i<=mid&&j<=high){if(a[i]<=a[j]){tp[k]=a[i];i++,k++;}else{tp[k]=a[j];j++,k++;}}while(i<=mid){tp[k]=a[i];i++,k++;}while(j<=high){tp[k]=a[j];j++,k++;}for(int l=low,k=0;l<=high;l++,k++){a[l]=tp[k];}
}void mergesort(int low,int high)
{if(low<high){int mid=(low+high)/2;mergesort(low,mid);mergesort(mid+1,high);merge1(low,high,mid);}
}int main()
{int i;cin>>n;for(i=0;i<n;i++) cin>>a[i];mergesort(0,n-1);for(i=0;i<n;i++) cout<<a[i]<<endl;return 0;
}
*/

//0-1背包
/*
int n=1,c=1,w[10000],p[10000],ch[10000];
int cp=0,cw=0,ans=0;
void dfs(int k)
{if(k>n){cp=0,cw=0;for(int i=1;i<=n;i++){if(ch[i]==1) cw+=w[i];}if(cw<=c){for(int i=1;i<=n;i++){if(ch[i]==1) cp+=p[i];}if(cp>ans) ans=cp;}}else{ch[k]=1;dfs(k+1);ch[k]=0;dfs(k+1);}}int main()
{while(n||c){memset(w,0,sizeof(w));memset(p,0,sizeof(p));memset(ch,0,sizeof(ch));ans=0;cin>>n>>c;for(int i=1;i<=n;i++){cin>>w[i];}for(int i=1;i<=n;i++){cin>>p[i];}dfs(1);if(n||c)cout<<ans<<endl;}return 0;
}
*/

//8皇后
/*
int a[8]={},cnt=0;void print()
{for(int i=0;i<8;i++){for(int j=0;j<8;j++){if(a[i]==j) printf("A");else printf(".");}cout<<endl;}
}
int ok(int i,int j)
{for(int k=0;k<i;k++){if((abs(a[k]-j)==abs(k-i))||a[k]==j) return 0;}return 1;
}
void dfs(int i)
{if(i>=8){cout<<"No "<<++cnt<<":"<<endl;print();}else{for(int j=0;j<8;j++){if(ok(i,j)){a[i]=j;dfs(i+1);a[i]=0;}}}
}int main()
{dfs(0);return 0;
}
*/

//+1*2
/*
int path[100000]={};
int ans[100000]={};
int x,y;
int make(int a,int i)
{switch(i){case 0:return a+1;case 1:return a*2;case 2:return a*a;}return 0;
}
int ok(int b)
{if(b<=y){if(path[b]==0)return 1;}return 0;
}int bfs()
{int a,b;while(!q.empty()){a=q.front();q.pop();for(int i=0;i<3;i++){b=make(a,i);if(ok(b)){if(b==y) return ans[a]+1;else{ans[b]=ans[a]+1;path[b]=1;q.push(b);}}}}
}int main()
{cin>>x>>y;q.push(x);path[x]=1;ans[x]=0;int ans=bfs();cout<<ans<<endl;return 0;
}
*/

//电子老鼠闯迷宫
/*
struct node
{int row;int col;int sol;
};
queue<node>q1;
int rowx[5]={0,0,0,1,-1};
int colx[5]={0,1,-1,0,0};
int sx,sy,fx,fy;
char maze[20][20];int bfs()
{node x,y;while(!q1.empty()){x=q1.front();q1.pop();for(int i=1;i<=4;i++){y.row=x.row+rowx[i];y.col=x.col+colx[i];if(y.col==fy&&y.row==fx) return x.sol+1;if(maze[y.row][y.col]=='.'){y.sol=x.sol+1;q1.push(y);maze[y.row][y.col]='X';}}}return -1;
}int main()
{cin>>sx>>sy>>fx>>fy;for(int i=1;i<=12;i++){for(int j=1;j<=12;j++){cin>>maze[i][j];}}node x;x.row=sx;x.col=sy;x.sol=0;maze[sx][sy]='X';q1.push(x);int ans=bfs();cout<<ans<<endl;return 0;
}*/

XGD算法设计上机实验相关推荐

XGD算法设计上机考试（补充）
//最长公共子序列char a[200],b[200]; int c[200][200]={},n,m; int build() {int i,j;for(j=1;j<=n;j++){for(i ...
《算法设计编程实验：大学程序设计课程与竞赛训练教材》——2.3　构造法模拟的实验范例...
2.3 构造法模拟的实验范例构造法模拟需要完整.精确地构造出反映问题本质的数学模型,根据该模型设计状态变化的参数,计算模拟结果.由于数学模型建立了客观事物间准确的运算关系,因此其效率一般比较高. 构 ...
《算法设计编程实验：大学程序设计课程与竞赛训练教材》——2.4　相关题库...
2.4 相关题库 [2.4.1 Mileage Bank] [问题描述] ACM(Airline of Charming Merlion,迷人的鱼尾狮航空公司)的飞行里程计划对于经常要乘坐飞机的旅客非 ...
《算法设计编程实验：大学程序设计课程与竞赛训练教材》——3.3　积性函数的实验范例...
3.3 积性函数的实验范例首先,我们必须弄清楚什么是积性函数: 在非数论领域,积性函数是指所有对于任何a和b都有性质f(ab)=f(a)f(b)的函数. 在数论领域,考虑一个函数值为正整数的函数f, ...
《算法设计编程实验：大学程序设计课程与竞赛训练教材》——1.3　相关题库...
1.3 相关题库 [1.3.1 Perfection] [问题描述] 1994年Microsoft Encarta的数论论文:"如果a,b,c是整数,且a=bc,那么a称为b或c的一个倍数, ...
ICPC程序设计题解书籍系列之六：吴永辉：《算法设计编程实验》
第1章 Ad Hoc问题 POJ2661 HDU1141 ZOJ2545 UVA10916 Factstone Benchmark[Ad Hoc] UVA10037 Bridge[贪心] POJ257 ...
数据结构与算法第二次实验报告堆栈队列
数据结构与算法第二次实验报告姓名:许恺学号:2014011329 班级:计算机14-1 中国石油大学(北京)计算机科学与技术系前言 <数据结构>是计算机及相关 ...
C语言程序设计上机实验教程,C语言程序设计教程-上机实验报告
C语言程序设计教程-上机实验报告 <高级语言程序设计> 实验指导学院:信息科学与技术学院专业: 学期: 教师: 实验6 函数与编译预处理院(系):信息科学与技术学院课程名称: ...
《数据结构与算法 C语言版》—— 2.5上机实验
本节书摘来自华章出版社<数据结构与算法 C语言版>一书中的第2章,第2.5节,作者:徐凤生,更多章节内容可以访问云栖社区"华章计算机"公众号查看. 2.5上机实验实 ...

XGD算法设计上机实验

XGD算法设计上机实验相关推荐

最新文章

热门文章