|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergiy Kanilo 2:5020/400 29 Mar 2002 03:25:08
To : Sergey Prohorenko
Subject : Re: несложная задачка, а поди ж ты ...
--------------------------------------------------------------------------------
"Sergey Prohorenko" <Sergey.Prohorenko@f397.n463.z2.fidonet.org> wrote in
message news:1017342428@f397.n463.z2.FidoNet.ftn...
> Есть матрица N*N, заполненная 0 и 1. Известно, что есть такое i, что
i-тый
> столбец состоит из "0", а i-я строка - из "1" (что стоит на пересечении -
> неизвестно). Hужно найти это i за кол-во операций O(N).
bool A[N][N];
// заполнение матрицы
int i=j=0;
while(i<N&&j<N)if(A[i][j]) ++i; else ++j;
int result =min(i,j);
Cheers,
Serge
--- ifmail v.2.15dev5
* Origin: Sent via Graf's Inn at news://news.relhum.org (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
