温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

C语言编程题杨氏矩阵算法快速上手的方法是什么

发布时间:2021-10-23 13:59:57 来源:亿速云 阅读:131 作者:iii 栏目:开发技术

这篇文章主要介绍“C语言编程题杨氏矩阵算法快速上手的方法是什么”,在日常操作中,相信很多人在C语言编程题杨氏矩阵算法快速上手的方法是什么问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”C语言编程题杨氏矩阵算法快速上手的方法是什么”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!

目录
  • 题目概要

  • 一、解题思路

  • 二、具体代码

题目概要

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

一、解题思路

对于查找一个数组中元素是否存在,很多同学第一想法就是从头到尾遍历一遍。这样的想法优点是代码简单且无脑容易上手,但是这样的缺点也很明显,比如是m *n的数组,你从头到尾遍历,最坏情况要找m *n次。题目给的相关条件比如从左向右递增,从上向下递增你也完全没有使用,这样的暴力求解显然不是我们想看到的

我们来介绍一种方法,以下列二维数组进行举例
1 2 3
4 5 6
7 8 9
根据矩阵的每行从左到右都是递增这个特性,我们知道矩阵的每一行最后一个数都是该行最大的,比如上面这个矩阵的3,6,9。对于7是否在这个矩阵中,我们可以与每行的最后一个数比较,如果7小于当前行,则在当前行遍历,否则进行与下一行最后一个数的比较,如果最后一行都小于7说明7是不在该矩阵中的

二、具体代码

代码如下(示例):

#include<stdio.h>
void find(int arr[3][3], int k,int h,int l)//h和l分别表示行和列
{
	int x = 0;//第一行横坐标
	int y = l - 1;//第一行最后一列纵坐标
	for (x = 0,y = l - 1;arr[x][y] < k&&x<=h-1;x++)//判断条件多加一个x<h-1是防止越数组访问
	{
		;//过滤掉无用的行
	}
	if (x == h)//x==h说明所有行都不匹配
	{
		printf("该数组没有这个数\n");
	}
	else if(arr[x][y]>k)
	{
		int i = 0;
		for (i = 0;i < l;i++)
		{
			if (k == arr[x][i])
			{
				printf("找到了,该数在第%d行,第%d列", x+1, i + 1);
			}
		}
	}
	else if (arr[x][y] == k)
	{
		printf("找到了,该数在第%d行,第%d列", x + 1, y + 1);
	}
}
int main()
{
	int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };
	int k = 0;
	printf("请问你要查找的数是:");
	scanf("%d", &k);
	find(arr, k, 3, 3);
}

到此,关于“C语言编程题杨氏矩阵算法快速上手的方法是什么”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注亿速云网站,小编会继续努力为大家带来更多实用的文章!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI