Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ 1 сообщение ] |
|
Автор | Сообщение | |
---|---|---|
alex345 |
|
|
Заполненные элементы массива заданы в виде текстового файла, где каждая строка представляет собой один его элемент, первые три столбца - три индекса, а четвертый столбец - собственно числовое значение этого элемента. Требуется для каждого элемента одного такого массива найти элемент с такими же индексами из другого массива и всех его ближайших соседей (коих будет шесть). Как это сделать наибыстрейшим образом? Понятно, что можно для каждого элемента одного массива перебором найти все требуемые семь элементов другого, но это потребует порядка N1*N2 операций (если количество элементов в массивах N1 и N2). Как сделать это быстрее? У массивов есть особенность: один получен из другого заполнением всех пустых граничных элементов, находящихся не далее одной ячейки по одному индексу. |
||
Вернуться к началу | ||
[ 1 сообщение ] |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 16 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |