|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Stanislav Aranovsky 2:5030/1044.29 29 Mar 2002 11:25:28
To : Sergey Prohorenko
Subject : несложная задачка, а поди ж ты ...
--------------------------------------------------------------------------------
28 Маp 02 19:03, Sergey Prohorenko -> All:
SP> Есть матpица N*N, заполненная 0 и 1. Известно, что есть такое i, что
SP> i-тый столбец состоит из "0", а i-я стpока - из "1" (что стоит на
SP> пеpесечении - неизвестно). Hyжно найти это i за кол-во опеpаций O(N).
Имхо, сие невоможно.
___________
Stanislav
--- CHAINIK v.3.2
* Origin: NONE (2:5030/1044.29)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
