广西壮族自治区 2013年广西壮族自治区数据理论高级.docVIP

  • 5
  • 0
  • 约 45页
  • 2017-01-12 发布于贵州
  • 举报

广西壮族自治区 2013年广西壮族自治区数据理论高级.doc

广西壮族自治区 2013年广西壮族自治区数据理论高级

广西壮族自治区 2013年广西壮族自治区数据理论高级 导读:就爱阅读网友为您分享以下“2013年广西壮族自治区数据理论高级”资讯,希望对您有所帮助,感谢您对92的支持! 1、我们用l代表最长平台的长度,用k指示最长平台在数组b中的起始位置(下标)。用j记住局部平台的起始位置,用i指示扫描b数组的下标,i从0开始,依次和后续元素比较,若局部平台长度(i-j)大于l时,则修改最长平台的长度k(l=i-j)和其在b中的起始位置(k=j),直到b数组结束,l即为所求。 void Platform (int b[ ], int N) //求具有N个元素的整型数组b中最长平台的长度。 {l=1;k=0;j=0;i=0; while(ilt;n-1) {while(ilt;n-1 b[i]==b[i+1]) i++; if(i-j+1gt;l) {l=i-j+1;k=j;} //局部最长平台 i++; j=i; } //新平台起点 printf(“最长平台长度%d,在b数组中起始下标为%d”,l,k); }// Platform 2、在有向图G中,如果r到G中的每个结点都有路径可达,则称结点r为G的根结点。编写一个算法完成下列功能: (1).建立有向图G的邻接表存储结构; (2).判断有向图G是否有根,若有,则打印出所有根结点的值。

文档评论(0)

1亿VIP精品文档

相关文档