当前位置: 首页 > news >正文

家庭网做网站郑州百度推广代理公司

家庭网做网站,郑州百度推广代理公司,河北建设协会官方网站,数据库对于做网站的重要性杨氏矩阵 有一个数字矩阵,矩阵的每行从左到右是递增的,矩阵从上到下是递增的,请编写程序在这样的矩阵中查找某个数字是否存在。 要求:时间复杂度小于O(N); 分析 若要满足要求时间复杂度小于O(N),就不能每一行一个个…


杨氏矩阵

有一个数字矩阵,矩阵的每行从左到右是递增的,矩阵从上到下是递增的,请编写程序在这样的矩阵中查找某个数字是否存在。

要求:时间复杂度小于O(N);

分析

若要满足要求时间复杂度小于O(N),就不能每一行一个个找。

根据杨氏矩阵的特点(行递增、列递增),我们可以从矩阵的右上角开始,

就比如我们要找上图中的数字7,

9>7,因为列递增 ,9是该列最小的数字,都大于7,所以第4列的数字都比7大,排除第4列

右上角数字变为了6,6<7,因为递增,6是该行最大的数字,都小于7,所以第1行的数字都比7小,排除第1行

右上角数字变为了7,7=7,找到了

代码实现

//             假设有4列,x行,y列,key是要找的数字
int FindNum(int arr[][4], int x, int y, int key)
{int i = 0;int j = y - 1;//满足此循环,i和j都是合法的while (j >= 0 && i < x){if (arr[i][j] > key){j--;}else if (arr[i][j] < key){i++;}else{return 1;//找到了}}return 0;//没找到
}

杨辉三角

在屏幕上打印杨辉三角

分析

杨辉三角的特点:除了外围的数字为1,其他满足 数字 这列的上一行数字 + 上一行前一列数字

我们定义有i行j列

其中数字是1的下标满足:j==0或i==j

其他数字的下标满足:[i][j] = [i-1][j] + [i-1][j-1]

代码实现

#include<stdio.h>
//在屏幕上打印杨辉三角。
void YanghuiTriangle(int arr[][4], int n)
{for (int i = 0; i < n; i++){for (int j = 0; j <= i; j++){if (j == 0 || i == j){arr[i][j] = 1;}else{arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];}}}//打印for (int i = 0; i < n; i++){for (int j = 0; j <= i; j++){printf("%d ", arr[i][j]);}printf("\n");}
}
int main()
{int arr[4][4] = { 0 };YanghuiTriangle(arr, 4);return 0;
}

http://www.dinnco.com/news/37081.html

相关文章:

  • 做移动网站快速排网络营销方案总结
  • 在线设计网站排名cba排名最新排名
  • 毕业设计代做网站代码腾讯效果推广
  • 四川城乡建设委员会官方网站网络营销团队
  • 网络公司做的网站新媒体运营怎么自学
  • 富德生命人寿保险公司官方网站保单查询国外媒体报道
  • 公司建设网站的费用打开全网搜索
  • 信息服务平台seo链接优化建议
  • 网站统计怎么做创意设计
  • 宁波应用多的建站行业电脑培训学校能学什么
  • 网站主办者是谁5月疫情最新消息
  • 表白网站制作源码自助建站免费搭建个人网站
  • 网站外链有什么用免费域名解析平台
  • 桂林网站制作报价最新军事新闻 今日 最新消息
  • 浙江省城乡与住房建设部网站推广软文范例100字
  • 做网站还要什么认证吗站长统计入口
  • cdr 做网站页面做运营的具体做什么
  • 太原做网站多少钱2023今日新闻头条
  • 建什么网站好网店培训机构
  • 前端可以自己做网站么app推广工作是做什么的
  • php动态网站作业网站建设方案内容
  • 游戏推广员是做什么的网站seo优化案例
  • python改写WORDPRESS排名seo公司
  • dw做的网站怎样做成手机版的百度导航怎么下载
  • 昆明网站建设创意今天的新闻头条最新消息
  • 潍坊网站关键字优化网络推广营销策划方案
  • 怎么做下载类网站站内seo优化
  • 电影网站开发api大数据分析
  • 网站开发项目报价方案免费网站java源码大全
  • 营销活动策划方案模板来宾网站seo