ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Yurij Zabelyshynskij                 2:5020/400     29 Mar 2002  23:25:00
 To : Sergey Prohorenko
 Subject : Re: несложная задачка, а поди ж ты ...
 -------------------------------------------------------------------------------- 
 

 Hi, Sergey.
 Sergey Prohorenko wrote
 
 >  Есть матрица N*N, заполненная 0 и 1. Известно, что есть
 > такое i, что i-тый столбец состоит из "0", а i-я строка - из "1"
 > (что стоит на пересечении - неизвестно). Hужно найти это i
 > за кол-во операций O(N).
 
 A: array[1..n, 1..n] of ...
 i := 1;
 j := n;
 while i < j do
    if A[i,j] = 0 then
        inc(i)
    else
        dec(j);
 Result := i;
 
 WBR, Yura.
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор