快捷導(dǎo)航

C語(yǔ)言編程題楊氏矩陣算法快速上手示例詳解

更新時(shí)間：2021年10月22日 16:07:00 作者：高郵吳少

這篇文章主要為大家介紹了C語(yǔ)言編程題楊氏矩陣算法快速上手的示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步早日升職加薪

題目概要

有一個(gè)數(shù)字矩陣，矩陣的每行從左到右都是遞增的，矩陣從上到下都是遞增的，請(qǐng)編寫(xiě)程序在這樣的矩陣中查找某個(gè)數(shù)字是否存在？

一、解題思路

對(duì)于查找一個(gè)數(shù)組中元素是否存在，很多同學(xué)第一想法就是從頭到尾遍歷一遍。這樣的想法優(yōu)點(diǎn)是代碼簡(jiǎn)單且無(wú)腦容易上手，但是這樣的缺點(diǎn)也很明顯，比如是m *n的數(shù)組，你從頭到尾遍歷，最壞情況要找m *n次。題目給的相關(guān)條件比如從左向右遞增，從上向下遞增你也完全沒(méi)有使用，這樣的暴力求解顯然不是我們想看到的

我們來(lái)介紹一種方法，以下列二維數(shù)組進(jìn)行舉例
1 2 3
4 5 6
7 8 9
根據(jù)矩陣的每行從左到右都是遞增這個(gè)特性，我們知道矩陣的每一行最后一個(gè)數(shù)都是該行最大的，比如上面這個(gè)矩陣的3，6，9。對(duì)于7是否在這個(gè)矩陣中，我們可以與每行的最后一個(gè)數(shù)比較，如果7小于當(dāng)前行，則在當(dāng)前行遍歷，否則進(jìn)行與下一行最后一個(gè)數(shù)的比較，如果最后一行都小于7說(shuō)明7是不在該矩陣中的

二、具體代碼

代碼如下（示例）：

#include<stdio.h>
void find(int arr[3][3], int k,int h,int l)//h和l分別表示行和列
{
	int x = 0;//第一行橫坐標(biāo)
	int y = l - 1;//第一行最后一列縱坐標(biāo)
	for (x = 0,y = l - 1;arr[x][y] < k&&x<=h-1;x++)//判斷條件多加一個(gè)x<h-1是防止越數(shù)組訪問(wèn)
	{
		;//過(guò)濾掉無(wú)用的行
	}
	if (x == h)//x==h說(shuō)明所有行都不匹配
	{
		printf("該數(shù)組沒(méi)有這個(gè)數(shù)\n");
	}
	else if(arr[x][y]>k)
	{
		int i = 0;
		for (i = 0;i < l;i++)
		{
			if (k == arr[x][i])
			{
				printf("找到了，該數(shù)在第%d行，第%d列", x+1, i + 1);
			}
		}
	}
	else if (arr[x][y] == k)
	{
		printf("找到了，該數(shù)在第%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("請(qǐng)問(wèn)你要查找的數(shù)是：");
	scanf("%d", &k);
	find(arr, k, 3, 3);
}

以上就是C語(yǔ)言編程題楊氏矩陣算法快速上手示例詳解的詳細(xì)內(nèi)容，更多關(guān)于C語(yǔ)言編程楊氏矩陣算法的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！

您可能感興趣的文章: