Я в основном убежден, что есть ответ на эту проблему, но для меня жизнь не может понять, как это сделать.
Скажем, у меня три набора:
A = [ 'foo', 'bar', 'baz', 'bah' ]
B = [ 'wibble', 'wobble', 'weeble' ]
C = [ 'nip', 'nop' ]
И я знаю, как вычислить декартово/кросс-продукт, (ant он покрыт повсеместно, на этом сайте и в другом месте), поэтому я не буду пересматривать это здесь.
Я ищу алгоритм, который позволит мне просто выбрать конкретный элемент из декартова продукта без генерации всего набора или итерации до тех пор, пока я не достигню n-го элемента.
Конечно, я мог бы легко выполнить итерацию для небольшого примера, подобного этому, но код, над которым я работаю, будет работать с гораздо большими наборами.
Поэтому я ищу функцию, позволю назвать ее "CP", где:
CP(1) == [ 'foo', 'wibble', 'nip' ]
CP(2) == [ 'foo', 'wibble', 'nop' ]
CP(3) == [ 'foo', 'wobble', 'nip' ]
CP(4) == [ 'foo', 'wobble', 'nop' ]
CP(5) == [ 'foo', 'weeble', 'nip' ]
CP(6) == [ 'foo', 'weeble', 'nop' ]
CP(7) == [ 'bar', 'wibble', 'nip' ]
...
CP(22) == [ 'bah', 'weeble', 'nop' ]
CP(23) == [ 'bah', 'wobble', 'nip' ]
CP(24) == [ 'bah', 'wobble', 'nop' ]
И ответ получается в O (1) раз, более или менее.
Я следил за тем, чтобы было возможно (черт, даже просто!) рассчитать индексы элементов из A, B, C, которые я хочу, а затем просто вернуть их из исходных массивов, но мои попытки правильно выполнить эту работу до сих пор, гм, не сработали.
Я кодирую в Perl, но могу легко переносить решение из Python, JavaScript или Java (и, возможно, нескольких других)