поиск ряда к которому принадлежит элемент

Алгоритмы: от сортировки пузырьком до численных методов

Модераторы: C_O_D_E, DeeJayC

Ответить
berkut
Сообщения: 82
Зарегистрирован: 26 авг 2004, 19:07

Есть "матрица" в виде массива, даётся порядковый номер элемента этого массива, нужно найти в каком ряду он находится без использования циклов. После бурного лета мозг отказывается работать.
Ex:

Код: Выделить всё

$array = array(0, 0, 1, 1, 1, 0, 0, 1, 1);
/*Выглядит это так:
001
110
011
размерность разная, но всегда квадрат.*/
Нужно вычеслить, к какому ряду относится допустим 4 элемент массива(ко 2-му ряду)
Kolinus
Сообщения: 449
Зарегистрирован: 23 авг 2004, 14:02
Откуда: Минск

Из длинны массива извлекаешь квадратный корень - получаешь количество элементов в ряду
дальш еномер делишь на полученное число и к результату прибавляешь 1
в зависимости от того какой остаток от деления номера на количество элементов в ряду
тое сть если остаток 0 то не прибавляешь - вроде так
В SAD - все в SAD.
Ответить