I'm looking for an algorithm: Cartesian Product
- To: mathgroup at christensen.cybernetics.net
- Subject: [mg1644] I'm looking for an algorithm: Cartesian Product
- From: Hala.Skaf at loria.fr (Hala Skaf)
- Date: Sat, 8 Jul 1995 04:15:31 -0400
- Organization: INRIA-Lorraine/CRIN, Nancy, France
Hello,
I'm looking for an algorithm that can compute
Cartesian Product for several sets. For example:
How can I compute the Cartesian Product of:
E1={a1 a2} E2={b1 b2 b3} E3={z1 z2}
Cartesian Product is:
E1 x E2 x E3 =
{
<a1 b1 z1>, <a1 b1 z2>,
<a1 b2 z1>, <a1 b2 z2>,
<a1 b3 z1>, <a1 b3 z2>,
<a2 b1 z1>, <a2 b1 z2>,
<a2 b2 z1>, <a2 b2 z2>,
<a2 b3 z1>, <a2 b3 z2>
}
Thank's in advance for your Quickly Help.
Hala :-),
--
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Hala SKAF CRIN / CNRS-INRIA %
% email: Hala.SKAF at loria.fr tel: 83.59.30.80 %
% WWW: http://www.loria.fr/~skaf/index.html %
% CRIN : Centre de Recherche en Informatique de Nancy %
% BP 239 54506 Vandoeuvre les Nancy Cedex %
% FRANCE %
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%