eldarkaaВот есть алгоритм:
Для каждого элемента из массива A[10,10] найти соответствующий ему в строке B[100];
Решение в лоб -> сравнение для каждого элемента столбца в каждой строке массива А с элементом из строки B.
Как доказать, что этот алгоритм всегда сработает? Или если пойти от "противного", какой возможен случай ошибки этого алгоритма.
-------------------
Да и вообще, для такой задачи, есть что-нибудь получше чем FullScan(FullSort, или как вам удобно)

S.G.eldarkaaДля каждого элемента из массива A[10,10] найти соответствующий ему в строке B[100];
Решение в лоб -> сравнение для каждого элемента столбца в каждой строке массива А с элементом из строки B.гм.
У меня другое решение "в лоб".
если x,y - индексы массива А, а z-индекс массива B, то
между ними есть взаимно-однозначное соответствие 10*(x-1)+y=z
т.е. по x,y можно найти z, и по z можно найти x,y.

Если мне не изменяет память, если писать на С,
то к массиву A[10,10] через указатель можно обращаться как к массиву A[100].

Задача своидтся к сравнению элементов 2-х массивов одниковой размерности.

eldarkaaЯ не думал, что дальше тема зайдет. У меня просто не Массив, а Список списков A.
Просто думал, что так наглядней будет в качестве примера.
Словами "в форме треугольника" хотел показать, что будут и отсутствующие элементы.
Массив плох тем, что с ним нельзя работать. Добавлять/изменять/удалять. В моем случае я могу использовать списки или множества.
S.G.если x,y - индексы массива А, а z-индекс массива B, то
между ними есть взаимно-однозначное соответствие 10*(x-1)+y=z
т.е. по x,y можно найти z, и по z можно найти x,y.
Уж простите, но не очень понятно как это реализовать для списков.

Можно работать с массивом по всем пунктам которые вы считаете невозможными.
Вопрос цены ресурсов.
Если у вас элементов будет не более 100 то массив может оказаться быстрее потому,
что полоностью влезет в кеш процессора.
А список как цепочка указателей вероятнее всего нет и обращение
будет происходит с скоростью работы с оперативной памятью .

eldarkaaвот весь код(результат и цели от примера)
http://www.sql.ru/forum/1041305/refaktoring
[/quot]

Можете не обращать внимание на 14712076

Я не не в курсе что и как там работает в Джаве.

eldarkaaДохтаР, говорят Список списков будет [2000+][10], но это тоже не комильфо, учитывая что в каждой строчке значения уникальные, но они могу повторяться в разных строчках..... если будет время, загляните в другой топик, тут заканчиваем.


Извините , Я не спец по джаве и не планирую им становится.