Форум программистов, компьютерный форум, киберфорум
C++ Builder
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
 Аватар для QWIPQ
144 / 123 / 14
Регистрация: 10.10.2011
Сообщений: 366
Записей в блоге: 2

Сравнение многомерных массивов... Необходима свежая идея

26.12.2011, 21:37. Показов 1124. Ответов 8
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
есть StringGrid размеров n на m, над этим всем безобразим в течении долгого времени совершается перестановка всех строк и столбцов (кол-во всех перестановок n!*m!)...
сейчас у меня данная табличка 7x7 вот и представьте скок перестановок

Вопрос: в разные моменты времени например разные дни заполненность их разная... так как бы мне теперь все эт добро сравнить (поечеечно)

P.S. скок все эт времени займет, эт др вопрос, главное - СВЕЖАЯ ИДЕЯ ))))
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
26.12.2011, 21:37
Ответы с готовыми решениями:

Сравнение двух многомерных массивов
Добрый день, помогите разобраться в простом примере работы с массивами ибо чтение теории заводит в еще бОльший тупик. Есть два листа с...

Сравнение двух многомерных массивов по ключам
Всем доброго времени суток. Есть такая задача. Массив 1 array(2) { => array(1) { => array(1) { ...

Приложение представляющее организацию многомерных вычислений многомерных массивов
Разработать приложение для Windows, представляющую организацию многомерных вычислений многомерных массивов. c#

8
 Аватар для Питекантроп
251 / 145 / 21
Регистрация: 14.06.2010
Сообщений: 340
26.12.2011, 22:33
сравнить с чем?
Имеется в виду, что нужно обнаружить, существовала ли уже данная перестановка?

Добавлено через 1 минуту
И что хранится ячейках?
0
 Аватар для QWIPQ
144 / 123 / 14
Регистрация: 10.10.2011
Сообщений: 366
Записей в блоге: 2
26.12.2011, 22:46  [ТС]
Цитата Сообщение от Питекантроп Посмотреть сообщение
сравнить с чем?
Цитата Сообщение от QWIPQ Посмотреть сообщение
в разные моменты времени например разные дни заполненность их разная...
Цитата Сообщение от Питекантроп Посмотреть сообщение
что нужно обнаружить
соответствуют или нет по координатам строк и столбцов заполненность данными

Цитата Сообщение от Питекантроп Посмотреть сообщение
И что хранится ячейках?
любые данные по ним критерия нет... критерий один - заполнена ячейка или нет

Добавлено через 5 минут
Цитата Сообщение от Питекантроп Посмотреть сообщение
существовала ли уже данная перестановка?
для одномерного массива - да...
0
 Аватар для Питекантроп
251 / 145 / 21
Регистрация: 14.06.2010
Сообщений: 340
26.12.2011, 22:54
нужно записывать данные в таблице в строки. Путем суммирования содержимого всех ячеек в определенном порядке. Строки уже можно сравнивать.
Если стоит задача быстрого поиска строки в массиве строк (предыдущие перестановки таблицы), то можно структурировать строки в виде двоичного дерева, использовать отсортированный массив строк с дальнейшим двоичным поиском внутри него.

Добавлено через 2 минуты
П.с.
Цитата Сообщение от Питекантроп Посмотреть сообщение
Имеется в виду, что нужно обнаружить, существовала ли уже данная перестановка?
Это подразумевался один вопрос =)) Вы, видимо, разбили его на несколько =))
0
 Аватар для QWIPQ
144 / 123 / 14
Регистрация: 10.10.2011
Сообщений: 366
Записей в блоге: 2
26.12.2011, 23:04  [ТС]
фактически наложить координаты по строке и по столбцу заполненных ячеек из одной таблицы на другую...
0
 Аватар для Питекантроп
251 / 145 / 21
Регистрация: 14.06.2010
Сообщений: 340
26.12.2011, 23:08
Цитата Сообщение от QWIPQ Посмотреть сообщение
фактически наложить координаты по строке и по столбцу заполненной ячейки из одной таблицы на другую...
ну так и записывайте содержимое вашей таблицы в одномерный или двухмерный массив или строку, как вам удобно, а потом накладывайте одно на другое
0
 Аватар для QWIPQ
144 / 123 / 14
Регистрация: 10.10.2011
Сообщений: 366
Записей в блоге: 2
26.12.2011, 23:11  [ТС]
Цитата Сообщение от Питекантроп Посмотреть сообщение
ну так и записывайте содержимое вашей таблицы в одномерный или двухмерный массив или строку, как вам удобно, а потом накладывайте одно на другое
для каждой из 25,4 миллионов таблиц??? 0_о
0
 Аватар для Питекантроп
251 / 145 / 21
Регистрация: 14.06.2010
Сообщений: 340
26.12.2011, 23:14
используйте остортированный массив строк с двоичным поиском. Или двоичное дерево
1
 Аватар для QWIPQ
144 / 123 / 14
Регистрация: 10.10.2011
Сообщений: 366
Записей в блоге: 2
26.12.2011, 23:21  [ТС]
Цитата Сообщение от Питекантроп Посмотреть сообщение
используйте ... двоичное дерево
спс эт лучший вариант я так думаю... тогда нет смысла в переборе всех перестановок и затрата меньше времени... ловите плюшку ^_^
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
26.12.2011, 23:21
Помогаю со студенческими работами здесь

Сравнение многомерных масивов
Дорого времени суток. Вообще я начинающий в php... И вот появилась необходимость сравнить между собой два оссоциативных массива, причём при...

Обработка многомерных массивов
Массив (n,n) разбивается на четыре части, ограниченные главной и побочной диагоналями.Определить максимальный элемент из минимумов каждой...

Создание многомерных массивов
День добрый, подскажите пожалуйста - раньше в си можно было сделать так: public struct MyStruct { int N = new N; } ...

обработка многомерных массивов
В заданном массиве А(N,M), состоящих из целых чисел, определить макс элементе в заштрихованной области массива. вот рисунок

обработка многомерных массивов
В массиве А(n,n) определить кол-во элементов, по модулю меньших 20.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
Программный отбор значений справочника
Maks 21.03.2026
Установка программного отбора значений справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru