|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Prohorenko 2:463/397 28 Mar 2002 20:03:22
To : All
Subject : несложная задачка, а поди ж ты ...
--------------------------------------------------------------------------------
Есть матрица N*N, заполненная 0 и 1. Известно, что есть такое i, что i-тый
столбец состоит из "0", а i-я строка - из "1" (что стоит на пересечении -
неизвестно). Hужно найти это i за кол-во операций O(N).
Have a nice life, All ! [ronnie<at>ukrpost.net] [HТУУ КПИ ИПСА КА-95]
... Я не хочу стать "Иван Г##нов" [Гр.Об.]
--- np: Holocaust'1983 - The Small Hours [stopped]
* Origin: Здесь каждую ночь совершается чудо ... (2:463/397)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
