Warning: mkdir(): No space left on device in D:\wwwroot\rdbaike.com\auto_cache.php on line 22

Warning: chmod(): No such file or directory in D:\wwwroot\rdbaike.com\auto_cache.php on line 23

Warning: mkdir(): No such file or directory in D:\wwwroot\rdbaike.com\auto_cache.php on line 25

Warning: chmod(): No such file or directory in D:\wwwroot\rdbaike.com\auto_cache.php on line 26
2015年广西壮族自治区重要数据章程-热点百科网

2015年广西壮族自治区重要数据章程

发布时间:2021-11-30 14:17:13

1、矩阵中元素按行和按列都已排序,要求查找时间复杂度为 O(m+n) ,因此不能采用常规的 二层循环的查找。 可以先从右上角 (i=a,j=d) 元素与 x 比较, 只有三种情况: 一是 A[i,j]>x, 这情况下向 j 小的方向继续查找; 二是 A[i,j]<x, 下步应向 i 大的方向查找; 三是 A[i,j]=x, 查找成功。否则,若下标已超出范围,则查找失败。 void search(datatype A[ ][ ], int a,b,c,d, datatype x) //n*m 矩阵 A,行下标从 a 到 b,列下标从 c 到 d,本算法查找 x 是否在矩阵 A 中. {i=a; j=d; flag=0; //flag 是成功查到 x 的标志 while(i<=b && j>=c) if(A[i][j]==x) {flag=1;break;} else if (A[i][j]>x) j--; else i++; if(flag) printf(“A[%d][%d]=%d”,i,j,x); //假定 x 为整型. else printf(“矩阵 A 中无%d 元素” ,x); }算法 search 结束。 [算法讨论]算法中查找 x 的路线从右上角开始, 向下 (当 x>A[i,j]) 或向左 (当 x<A[i,j]) 。 向下最多是 m, 向左最多是 n。 最佳情况是在右上角比较一次成功, 最差是在左下角 (A[b,c]) , 比较 m+n 次,故算法最差时间复杂度是 O(m+n) 。 2、 我们可用 “破圈法” 求解带权连通无向图的一棵最小代价生成树。 所谓 “破圈法” 就是 “任 取一圈,去掉圈上权最大的边” ,反复执行这一步骤,直到没有圈为止。请给出用“破圈法” 求解给定的带权连通无向图的一棵最小代价生成树的详细算法,并用程序实现你所给出的算 法。注:圈就是回路。 3、对二叉树的某层上的结点进行运算,采用队列结构按层次遍历最适宜。 int LeafKlevel(BiTree bt, int k) //求二叉树 bt 的第 k(k>1) 层上叶子结点个数 {if(bt==null || k<1) return(0); BiTree p=bt,Q[]; //Q 是队列,元素是二叉树结点指针,容量足够大 int front=0,rear=1,leaf=0; //front 和 rear 是队头和队尾指针, leaf 是叶子结点数 int last=1,level=1; Q[1]=p; //last 是二叉树同层最右结点的指针,level 是二叉树的层 数 while(front<=rear) {p=Q[++front]; if(level==k && !p->lchild && !p->rchild) leaf++; //叶子结点 if(p->lchild) Q[++rear]=p->lchild; //左子女入队 if(p->rchild) Q[++rear]=p->rchild; //右子女入队 if(front==last) {level++; //二叉树同层最右结点已处理,层数增 1 last=rear; } //last 移到指向下层最右一元素 if(level>k) return (leaf); //层数大于 k 后退出运行 }//while }//结束 LeafKLevel


相关文档

  • 2015年广西壮族自治区数据总结章程
  • 2015年广西壮族自治区数据理论章程
  • 2015年广西壮族自治区数据统计章程
  • 2015年广西壮族自治区学*数据库章程
  • 2015年广西壮族自治区数据基础理论章程
  • 2015年广西壮族自治区数据库入门章程
  • 2015年广西壮族自治区数据概述章程
  • 2015年广西壮族自治区数据要领章程
  • 2015年广西壮族自治区数据结构理论与实践章程
  • 2011年广西壮族自治区重要数据章程
  • 猜你喜欢

  • 2019年幼儿园中班保育员业务考试试题试题及答案
  • 伊朗浮法玻璃产品恐失去印度市场
  • 2019年学员个人培训总结范文2000字
  • 部编人教版五年级语文下册教案-《军神》教学设计
  • 固定资产处置的会计处理_会计学堂
  • XX简单租房合同模板_2
  • [K12学*]山东省济南市2018年中考政治 九年级全一册 第十二课 法律的尊严复*练*
  • 销售团队激励标语口号
  • 华为mate9wifi无法打开怎么回事
  • 马来西亚留学优势有哪些?
  • 成功而稳定的植物配置群落
  • 公司年会方案PPT(1)(1)
  • 2013高考英语考点语法单选超级归纳:十二、定语从句
  • 2019年3月23日受孕生男生女怎么看农历二月十七怀孕是男孩还是女孩
  • C语言浮点数和整数转换的分析
  • 被叫拔掉电板后主叫呼叫流程(注释)
  • 浙江省娃哈哈慈善基金会章程》
  • 钢筋混凝土挡土墙施工方案
  • 新疆乌鲁木齐市第十二中学2012-2013学年高二下学期期中考试化学试题 Word版含答案[ 高考]
  • 便携式应用中的音频接口
  • 长春吉顺达农业技术开发农民专业合作社(企业信用报告)- 天眼查
  • SPWM
  • 急性细菌性前列腺炎治疗
  • 43种胜任素质模型中英文对照
  • 2020年表达青年节快乐的祝福语大汇总32句
  • 民办非企业法人登记证书更换申请书
  • 优秀管理者的六项基本技能(新)
  • 1供应商管理制度
  • 优品课件之在全省发展党员工作会议上的讲话
  • 高三物理《创新设计》二轮专题复*专题四 功和能
  • 品质保证部周报
  • 女生小清新高清图片素材
  • 湖南省益阳市箴言中学高一下学期6月月考试题物理Word版含答案
  • 公司最新培训心得体会总结范文
  • 钢化玻璃制品项目计划书(项目投资分析)
  • 成都市青羊区蜀都家电商贸部蜀都时装门市部企业信息报告-天眼查
  • PS*面设吉坛
  • 【管理制度】矿山机电设备管理制度及操作规程介绍
  • 2019年部编人教版小学语文一年级下册识字1 春夏秋冬题习题精品
  • 智慧文理好用吗? 智慧文理使用教程
  • 交感神经型颈椎病
  • 教育咨询师陌拜话术
  • 电脑版