桂-林-电-子-科-技-大-学-试-卷B答案.doc

桂-林-电-子-科-技-大-学-试-卷B答案.doc

ID:51485552

大小:336.50 KB

页数:7页

时间:2020-03-25

上传者:U-24717
桂-林-电-子-科-技-大-学-试-卷B答案.doc_第1页
桂-林-电-子-科-技-大-学-试-卷B答案.doc_第2页
桂-林-电-子-科-技-大-学-试-卷B答案.doc_第3页
桂-林-电-子-科-技-大-学-试-卷B答案.doc_第4页
桂-林-电-子-科-技-大-学-试-卷B答案.doc_第5页
资源描述:

《桂-林-电-子-科-技-大-学-试-卷B答案.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

桂林电子科技大学试卷2016-2017学年第1学期课号课程名称网络与信息安全实验(B卷,开卷)适用班级(或年级、专业)13、14考试时间120分钟班级学号姓名题号一二三四五六七八九十成绩满分20303020100得分评卷人第一题、(20分)请编写一个函数fun(char*str ),其功能是:判别字符串str是否是回文,若是,返回1;否则返回0。例如:“12321”,“adcdcba”;而“hello”,“123”就不是回文。部分源程序如下:#include#include#includeint fun(char*str){ int k;  char *head,*rear;  ......  return!(*head-*rear);} main( ){char s[100];  int flag;  clrscr();  printf(" pleaseenterstring ");  gets(s);  flag=fun(s);  printf("%d",flag);} #include #include #include int fun(char *str){ int k;  char *head,*rear;  k=0;  for(head=str;*head!='';head++)  k++;  for(head=str,rear=head+k-1;headintV[200][200];//前i个物品装入容量为j的背包中获得的最大价值intmax(inta,intb){if(a>=b)returna;elsereturnb;}intKnapSack(intn,intw[],intv[],intx[],intC){inti,j;for(i=0;i<=n;i++)V[i][0]=0;for(j=0;j<=C;j++) V[0][j]=0;for(i=0;i<=n-1;i++)for(j=0;j<=C;j++)for(intk=1;k<=j/w[i];k++)if(j=0;i--){if(V[i][j]>V[i-1][j]){x[i]=1;j=j-w[i];}elsex[i]=0;}printf("选中的物品是: ");for(i=0;iusingnamespacestd;constintW=150;constintnumber=5;constintVALUE[]={60,20,10,60,100};constintWEIGHT[]={20,30,50,60,80};//functionMake(i{处理到第i件物品},j{剩余的空间为j}):integer;intMake(inti,intj){intr1=0;intr2=0; intr=0;if(i==-1){return0;}if(j>=WEIGHT[i])//背包剩余空间可以放下物品i{r1=Make(i-1,j-WEIGHT[i])+VALUE[i];//第i件物品放入所能得到的价值r2=Make(i-1,j);//第i件物品不放所能得到的价值r=(r1>r2)?r1:r2;}returnr;}voidmain(){intmaxValue=Make(number-1,W); cout<<"maxValue:"<intmaxNum(charnum[240]){inti,max=0,k;for(i=0;num[i]!='';i++)if(max<(int)num[i]){max=(int)num[i];k=i;}returnk;}voidmove(charnum[240],intn){inti;for(i=n;num[i+1]!='';i++)num[i]=num[i+1];num[i]='';}voidfun(ints,charnum[240]){while(s--)move(num,maxNum(num));}voidmain(){charnum[240];ints,i;printf("输入数字:");scanf("%s",num);printf("输入s的值:"); scanf("%d",&s);fun(s,num);printf("%s",num);}第四题(20分):截图在poj.org和leetcode.com上的个人信息。

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。
关闭