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

@QWIPQ · Регистрация: 10.10.2011

Author24 — интернет-сервис помощи студентам

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

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

P.S. скок все эт времени займет, эт др вопрос, главное - СВЕЖАЯ ИДЕЯ ))))

@Питекантроп · 26.12.2011, 22:33

сравнить с чем?
Имеется в виду, что нужно обнаружить, существовала ли уже данная перестановка?

Добавлено через 1 минуту
И что хранится ячейках?

@QWIPQ · 26.12.2011, 22:46 **[ТС]**

Сообщение от Питекантроп

сравнить с чем?

Сообщение от QWIPQ

в разные моменты времени например разные дни заполненность их разная...

Сообщение от Питекантроп

что нужно обнаружить

соответствуют или нет по координатам строк и столбцов заполненность данными

Сообщение от Питекантроп

И что хранится ячейках?

любые данные по ним критерия нет... критерий один - заполнена ячейка или нет

Добавлено через 5 минут

Сообщение от Питекантроп

существовала ли уже данная перестановка?

для одномерного массива - да...

@Питекантроп · 26.12.2011, 22:54

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

Добавлено через 2 минуты
П.с.

Сообщение от Питекантроп

Имеется в виду, что нужно обнаружить, существовала ли уже данная перестановка?

Это подразумевался один вопрос =)) Вы, видимо, разбили его на несколько =))

@QWIPQ · 26.12.2011, 23:04 **[ТС]**

фактически наложить координаты по строке и по столбцу заполненных ячеек из одной таблицы на другую...

@Питекантроп · 26.12.2011, 23:08

Сообщение от QWIPQ

фактически наложить координаты по строке и по столбцу заполненной ячейки из одной таблицы на другую...

ну так и записывайте содержимое вашей таблицы в одномерный или двухмерный массив или строку, как вам удобно, а потом накладывайте одно на другое

@QWIPQ · 26.12.2011, 23:11 **[ТС]**

Сообщение от Питекантроп

ну так и записывайте содержимое вашей таблицы в одномерный или двухмерный массив или строку, как вам удобно, а потом накладывайте одно на другое

для каждой из 25,4 миллионов таблиц??? 0_о

@Питекантроп · 26.12.2011, 23:14

используйте остортированный массив строк с двоичным поиском. Или двоичное дерево

@QWIPQ · 26.12.2011, 23:21 **[ТС]**

Сообщение от Питекантроп

используйте ... двоичное дерево

спс эт лучший вариант я так думаю... тогда нет смысла в переборе всех перестановок и затрата меньше времени... ловите плюшку ^_^

@QWIPQ 144 / 123 / 14 Регистрация: 10.10.2011 Сообщений: 366 Записей в блоге: 2
		1
	Сравнение многомерных массивов... Необходима свежая идея 26.12.2011, 21:37. Показов 1014. Ответов 8 Метки нет (Все метки) есть StringGrid размеров n на m, над этим всем безобразим в течении долгого времени совершается перестановка всех строк и столбцов (кол-во всех перестановок n!*m!)... сейчас у меня данная табличка 7x7 вот и представьте скок перестановок Вопрос: в разные моменты времени например разные дни заполненность их разная... так как бы мне теперь все эт добро сравнить (поечеечно) P.S. скок все эт времени займет, эт др вопрос, главное - СВЕЖАЯ ИДЕЯ )))) 0

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

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

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

@QWIPQ 144 / 123 / 14 Регистрация: 10.10.2011 Сообщений: 366 Записей в блоге: 2
	26.12.2011, 23:04 [ТС]	5
	фактически наложить координаты по строке и по столбцу заполненных ячеек из одной таблицы на другую... 0

@Питекантроп 251 / 145 / 21 Регистрация: 14.06.2010 Сообщений: 340
	26.12.2011, 23:08	6
	Сообщение от QWIPQ фактически наложить координаты по строке и по столбцу заполненной ячейки из одной таблицы на другую... ну так и записывайте содержимое вашей таблицы в одномерный или двухмерный массив или строку, как вам удобно, а потом накладывайте одно на другое 0

@QWIPQ 144 / 123 / 14 Регистрация: 10.10.2011 Сообщений: 366 Записей в блоге: 2
	26.12.2011, 23:11 [ТС]	7
	Сообщение от Питекантроп ну так и записывайте содержимое вашей таблицы в одномерный или двухмерный массив или строку, как вам удобно, а потом накладывайте одно на другое для каждой из 25,4 миллионов таблиц??? 0_о 0

@Питекантроп 251 / 145 / 21 Регистрация: 14.06.2010 Сообщений: 340
	26.12.2011, 23:14	8
	используйте остортированный массив строк с двоичным поиском. Или двоичное дерево 1

@QWIPQ 144 / 123 / 14 Регистрация: 10.10.2011 Сообщений: 366 Записей в блоге: 2
	26.12.2011, 23:21 [ТС]	9
	Сообщение от Питекантроп используйте ... двоичное дерево спс эт лучший вариант я так думаю... тогда нет смысла в переборе всех перестановок и затрата меньше времени... ловите плюшку ^_^ 0