ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Yurij Zabelyshynskij                 2:5020/400     29 Mar 2002  22:52:09
 To : Sergiy Kanilo
 Subject : Re: несложная задачка, а поди ж ты ...
 -------------------------------------------------------------------------------- 
 

 Hi, Sergiy.
 Sergiy Kanilo wrote
 
 >>  Есть матрица 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);
 
 Hе-а. Возьмем матрицу
 1 1 1
 0 0 0
 0 1 1
 Для нее ответ 1, а твой алгоритм дает 2.
 
 WBR, Yura.
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Re: несложная задачка, а поди ж ты ...   Sergiy Kanilo   29 Mar 2002 03:25:08   несложная задачка, а поди ж ты ...   Alexander Paschenko   29 Mar 2002 13:47:56   Re: несложная задачка, а поди ж ты ...   Yurij Zabelyshynskij   29 Mar 2002 22:52:09   Re: несложная задачка, а поди ж ты ...   Sergiy Kanilo   29 Mar 2002 23:45:35   Re: несложная задачка, а поди ж ты ...   Andrey Tarasevich   29 Mar 2002 23:47:56   Re: несложная задачка, а поди ж ты ...   Andrey Tarasevich   29 Mar 2002 23:52:16   Re: несложная задачка, а поди ж ты ...   Yurij Zabelyshynskij   30 Mar 2002 00:35:23