题目:在一个二维数组中,每行都按照从左到右的递增的顺序排序。每列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个数组和一个数,判断数组中是否包含这个数。例如:二维数组123456789查找数字7.题目分析:算法一:杨氏矩阵中的查找,可以看做是在二维数组中查..
分类:
编程语言 时间:
2015-11-11 06:41:46
阅读次数:
261
#include<stdio.h>
#include<assert.h>
intfind_Num(int*arr,intn)
{
assert(arr);
while(*arr<=9)//必须要判断<=9,否则会溢出
{
if(*arr==n)
{
return1;
}
else
arr++;
}
return0;
}
intmain()
{
intn,m,i,j;
intarr[3][3]={0};
..
分类:
编程语言 时间:
2015-11-05 16:55:34
阅读次数:
157
-------------------------------------------------------------------------------------------------"杨氏矩阵":即数组元素从左向右依次递增,从上到下依次递增。要想在该数组中查找数,首先该数组得满足“杨氏矩阵”的特点。为了方便理解我们可以将一个二位数组看作是一个..
分类:
编程语言 时间:
2015-11-04 19:43:12
阅读次数:
158
#include<stdio.h>
#include<stdlib.h>
intfind(intarry[100][100],intx,inty,intkey)
{
inti=0;
intj=0;
for(i=0;i<x;i++)
{
for(j=0;j<y;j++)
{
if(key==arry[i][j])
return1;
}
}
return-1;
}
intmain()
{
intarr[100][100];
int..
分类:
编程语言 时间:
2015-11-04 19:36:18
阅读次数:
240
3X3列表格式,杨氏矩阵:#include<stdio.h>
voidcheck(intarry[][3],intnumber)
{
inti=0;
intj=0;
while(i<=2&&j<=2)
{
if(arry[i][2]<number)
{
i++;
if(arry[2][j]<number)
{
j++;
}
}
else
{
for(;j<3;j++)
{
if(number==arry[i][j])
{
prin..
分类:
编程语言 时间:
2015-08-08 18:30:50
阅读次数:
147
杨氏矩阵#include<stdio.h>#include<stdlib.h>#defineLOW3#defineLINE3search(chara[][LOW],intnum){ inti=0; intj=0; for(i=0;i<LINE;i++) { for(j=0;j<LOW;j++) { if(a[i][j]==num) return1; } }}intmain(){ chara[3][3]={{1,2,3},{4,5,6},{7,8,9}..
分类:
其他好文 时间:
2015-08-02 06:44:14
阅读次数:
123
杨氏矩阵杨氏矩阵中,每行元素是递增的,每列元素也是递增的。即a[i][j]num,向前寻找,如果array[i][j] 0 && array[i][j] > num) j--; else if(i < array.length - 1 && ar...
分类:
其他好文 时间:
2015-07-29 15:46:16
阅读次数:
129
#include
using namespace std;
static int gflags = 0;
//杨氏矩阵的查找。
int FindVal(int (*a)[8],int x,int y,int val)
{
int i = 0;
int j = y - 1;
while (i = 0)
{
if...
分类:
编程语言 时间:
2015-07-06 16:09:12
阅读次数:
124
// 二维数组中的查找,杨氏矩阵在一个二维数组中,每行都按照从左到右的递增的顺序排序。
// 每列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个数组和一个数,判断数组中是否包含这个数
#include
#define col 4
#define rol 4
int yang(int(*p)[col], int num)
{
int i = 0;
int j = col ...
分类:
编程语言 时间:
2015-07-06 16:06:22
阅读次数:
187
//二维数组中的查找,杨氏矩阵
//在一个二维数组中,每行都按照从左到右的递增的顺序排序。每列都按照从上到下递增的顺序排序。
//请完成一个函数,输入这样的一个数组和一个数,判断数组中是否包含这个数。
#include
#define Col 4
int Yang(int arr[][Col], int val)
{
int i=0;
int j = Col - 1;
i...
分类:
编程语言 时间:
2015-07-06 16:03:22
阅读次数:
132