Python實作求笛卡爾乘積方法詳解

這篇文章主要介紹了Python實現求笛卡爾乘積的方法,結合實例形式分析了Python計算笛卡爾乘積的原理與實現技巧,需要的朋友可以參考下

本文實例講述了Python實作求笛卡爾乘積的方法。分享給大家供大家參考，具體如下：

在數學中，兩個集合X和Y的笛卡尓乘積（Cartesian product），又稱直積，表示為X × Y，第一個物件是X的成員而第二個物件是Y的所有可能有序對的其中一個成員。假設集合A={a,b}，集合B={0,1,2}，則兩個集合的笛卡爾積為{(a,0), (a,1), (a,2), ( b,0), (b,1), (b, 2)}。有時我們需要在python求兩個list的笛卡兒乘積，其實很簡單，一行程式碼搞定。

例如，求a={1,2,3}與b={0,1,2}的笛卡兒乘積，與a={1,2,3}自身的笛卡兒乘積，python程式碼如下：

#-*-coding:utf-8-*-
import itertools;
a=[1,2,3];
b=[4,5,6];
print "a,b的笛卡尔乘积：",
for x in itertools.product(a,b):
  print x,
print;
print "a自身的笛卡尔乘积：",
for x in itertools.product(a,a):
  print x,

運行結果如下：

#值得注意的是，這裡的itertools並不是什麼我自己引入的工具，是一個python的標準函式庫，直接引進就可以使用了。

就像C語言的頭檔一個道理。

以上是Python實作求笛卡爾乘積方法詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章！