数据结构与算法题目（数据结构与算法，C/C++ Rescue the princess（拯救公主））

本文目录

• 数据结构与算法，C/C++ Rescue the princess（拯救公主）
• 算法与数据结构试题 急用！！！
• 数据结构与算法判断题

数据结构与算法，C/C++ Rescue the princess（拯救公主）

#include 《iostream》#include 《vector》#define MAX 100using namespace std;struct stack{int iway,jway;int direction;};stack q;int top;char **arg;//城堡地图指针char **Mark;//城堡地图mark指针int FindPrincess(int m,int n,int xW,int yW,int xP,int yP)//找到公主{vector《int》 ivec;top=0;int count=0;//计算找到公主的路径总数int time=0,MinTime=0;//找到公主所花时间q.iway=xW;q.jway=yW;q.direction=-1;arg=’s’;//’s’标记走过的位置int i,j,di,find;while(top》-1){i=q.iway;j=q.jway;di=q.direction;if(i==xP&&j==yP){count++;for(int val=1;val《top+1;val++){if(Mark==’a’)time=time+1;else if(Mark==’x’)time=time+2;}ivec.push_back(time);if(ivec.size()==1){MinTime=ivec;}if(ivec.size()》=2){if(ivec《MinTime)MinTime=ivec;}arg;top--;i=q.iway;j=q.jway;di=q.direction;time=0;}find=0;while(find==0&&di《4){di++;if(di==0&&i==m-1)di++;if(di==1&&j==0)di++;if(di==2&&i==0)di++;if(di==3&&j==n-1)di++;switch(di){case(0):i=q.iway+1;j=q.jway;break;case(1):i=q.iway;j=q.jway-1;break;case(2):i=q.iway-1;j=q.jway;break;case(3):i=q.iway;j=q.jway+1;break;}if(arg==’x’){find=1;}}if(find==1){q.direction=di;top++;q.iway=i;q.jway=j;q.direction=-1;arg=’s’;}else{arg;top--;}}if(count==0)return -1;elsereturn MinTime;}int main(){int m,n;//地图行数与列数int xWarrior,yWarrior;//勇士坐标int xPrincess,yPrincess;//公主坐标int Min;char **map;cout《《"请输入城堡N,M(用空格隔开)：";cin》》m》》n;//y=n;cout《《"请输入城堡地图:"《《endl;map=new char* ;Mark=new char* ;for(int i=0;i《m;++i){map;Mark;}for(int i=0;i《m;i++){for(int j=0;j《n;j++){cin》》map;Mark;if(map==’R’){xWarrior=i;yWarrior=j;}if(map==’A’){xPrincess=i;yPrincess=j;}}}arg=map;Min=FindPrincess(m,n,xWarrior,yWarrior,xPrincess,yPrincess);cout《《Min;deleteMark;deletemap;return 0;}满意请采纳哦！不懂可以问！

算法与数据结构试题 急用！！！

这是我写的顺序查找和二分查找代码#include《iostream.h》#define elemtype intint sqsearch(elemtype a,int n,elemtype x); //顺序查找int sqsearch3(elemtype a,int n,elemtype x); //顺序查找，打印查找过程int binsearch(elemtype a,int n,elemtype x); //折半查找int binsearch3(elemtype a,int n,elemtype x); //折半查找，打印查找过程void printarray(elemtype a,int n); //打印数组数据int main(){int i,x;const int n=9;elemtype a1={0,34,23,12,56,90,78,89,45,67};elemtype a2={0,12,23,34,45,56,67,78,89,90}; //顺序查找cout《《"顺序查找："《《endl;cout《《"a1=";printarray(a1,n);cout《《"输入要查找的数据：";cin》》x;if((i=sqsearch(a1,n,x))》0) //找到cout《《"找到x==a1"《《endl;else //未找到cout《《"找不到"《《x《《endl;cout《《endl《《"查找过程："《《endl;sqsearch3(a1,n,x); //查找过程cout《《"完成顺序查找！"《《endl;//二分法查找cout《《"二分法查找："《《endl;cout《《"a2=";printarray(a2,n);cout《《"输入要查找的数据：";cin》》x;if((i=binsearch(a2,n,x))》0) //找到cout《《"找到x==a1"《《endl;else //未找到cout《《"找不到"《《x《《endl;cout《《endl《《"查找过程："《《endl;binsearch3(a2,n,x); cout《《"完成顺序查找！"《《endl;return 0;}//在数组a中顺序查找x//找到时返回元素下标，否则返回0int sqsearch(elemtype a是数组，n是元素个数，x是要查找的数{int i;if(a==x)return 1;else{a=x;for(i=n;!(a==x);--i); //若找到则i大于0return i;}}//在数组a中顺序查找x,打印每次比较结果//找到时返回元素下标，否则返回0int sqsearch3(elemtype a是数组，n是元素个数，x是要查找的数{int i;a=x;for(i=n;!(a==x);--i)if(a》x)cout《《a《《"》"《《x《《endl;elsecout《《a《《"《"《《x《《endl;return i;}//在数组a中二分法查找x//找到时返回元素下标，否则返回0//前提：a是非递减有序的int binsearch(elemtype a,int n,elemtype x) //二分查找{int mid,low=1,high=n;while(low《=high){mid=(low+high)/2;if(x==a)return mid;else if(x《a)high=mid-1;elselow=mid+1;}return 0;}//在数组a中二分法查找x，每次打印比较结果//找到时返回元素下标，否则返回0//前提：a是非递减有序的int binsearch3(elemtype a,int n,elemtype x) //查找过程{int mid,low=1,high=n;while(low《=high){mid=(low+high)/2;if(x==a){cout《《a《《"="《《x《《endl;return mid;}else if(x《a){cout《《a《《"》"《《x《《endl;high=mid-1;}else{cout《《a《《"《"《《x《《endl;low=mid+1;}}return 0;}//打印顺组数据avoid printarray(int a,int n){int i;cout《《"{";for(i=0;i《=n;i++){cout《《a;while(i《n){cout《《",";break;}} cout《《"}"《《endl;}

数据结构与算法判断题

1、错。存储结构才依赖计算机2、正确3、正确4、错。链式存储的插入删除效率高5、错。顺序的结点也可以是复杂类型6、正确7、正确。 a进，a出，b进，b出，c进，d进，d出，c出就可得到这个输出。8、错误。递归实际上是利用栈结构进行定义。9、正确。