Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Быстрый поиск элементов массива
СообщениеДобавлено: 26 сен 2014, 14:14 
Не в сети
Начинающий
Зарегистрирован:
06 сен 2014, 14:44
Сообщений: 4
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Есть два частично заполненных трёхмерных массива. Массивы не ограничены по размерности (т.е. индексы могут иметь любые целочисленные значения).
Заполненные элементы массива заданы в виде текстового файла, где каждая строка представляет собой один его элемент, первые три столбца - три индекса, а четвертый столбец - собственно числовое значение этого элемента.
Требуется для каждого элемента одного такого массива найти элемент с такими же индексами из другого массива и всех его ближайших соседей (коих будет шесть). Как это сделать наибыстрейшим образом?
Понятно, что можно для каждого элемента одного массива перебором найти все требуемые семь элементов другого, но это потребует порядка N1*N2 операций (если количество элементов в массивах N1 и N2).
Как сделать это быстрее?
У массивов есть особенность: один получен из другого заполнением всех пустых граничных элементов, находящихся не далее одной ячейки по одному индексу.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ 1 сообщение ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Найти индексы трех минимальных элементов массива - Java

в форуме Информатика и Компьютерные науки

Katrina7

0

369

18 ноя 2017, 20:52

Найти номер двух ближайших по величине элементов массива

в форуме MathCad

Padik

1

417

12 окт 2017, 20:14

Индекс массива является не допустимым для этого массива

в форуме MathCad

artem_naumenko

9

695

04 янв 2022, 19:38

Разбиение nk элементов на n групп по k элементов в каждой

в форуме Комбинаторика и Теория вероятностей

artemkush1

1

276

06 апр 2020, 21:17

Быстрый алгоритм регуляризации

в форуме Математическая статистика и Эконометрика

edoq

1

264

19 дек 2016, 17:36

Новый быстрый способ умножения

в форуме Размышления по поводу и без

3axap

9

383

17 авг 2019, 18:27

Приращение по модулю, быстрый алгоритм

в форуме Теория чисел

registration

0

175

29 сен 2021, 21:49

Максимально быстрый способ нагреть ванную с водой

в форуме Дифференциальное исчисление

nybble

8

2768

06 окт 2014, 22:34

Поменять местами элементы массива - C++

в форуме Информатика и Компьютерные науки

kgkfdgfk

1

701

25 окт 2016, 15:08

Построить график по данным из массива

в форуме MathCad

dmi336

18

212

21 июн 2023, 19:12


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 16


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved