【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语言的<math.h>头文件一个道理。

【Python】求笛卡尔乘积相关推荐

python 笛卡尔_Python实现求笛卡尔乘积的方法
本文实例讲述了Python实现求笛卡尔乘积的方法.分享给大家供大家参考,具体如下: 在数学中,两个集合X和Y的笛卡尓乘积(Cartesian product),又称直积,表示为X × Y,第一个对象是 ...
python求乘积_Python实现求笛卡尔乘积的方法
Python实现求笛卡尔乘积的方法本文实例讲述了Python实现求笛卡尔乘积的方法.分享给大家供大家参考,具体如下: 在数学中,两个集合X和Y的笛卡尓乘积(Cartesian product),又称 ...
python求乘积_Python实现求笛卡尔乘积方法详解
这篇文章主要介绍了Python实现求笛卡尔乘积的方法,结合实例形式分析了Python计算笛卡尔乘积的原理与实现技巧,需要的朋友可以参考下本文实例讲述了Python实现求笛卡尔乘积的方法.分享给大家供 ...
Python实现笛卡尔乘积的几种方法
引言:面试的时候面试官出的这道题,当时写的不是太好,面试结束后下来查了一下,发现大部分的博客都是使用工具包来实现,而且大部分的博客内容还都完全一样,连数字都没有变,找了半天也没找到几个有用的博客.其实 ...
特征构造系列3：笛卡尔乘积特征构造以及遗传编程特征构造
文章目录 1.笛卡尔乘积特征构造 1.1 原理 1.2 类别特征进行笛卡尔乘积特征组合 1.3 连续值特征进行笛卡尔乘积特征组合 2.遗传编程特征构造 2.1 原理 2.2 gplearn 2.3 遗 ...
OpenMP并行加速笛卡尔乘积
1.字典字符集的笛卡尔乘积问题描述: 对于给定的由字典字符集组合而成的表达式,求该表达式构成的所有元素.例如表达式[0-9][a-z],其中0-9表示10个数字,a-z表示26个小写字母,构成的所有 ...
笛卡尔乘积特征构造以及遗传编程特征构造
笛卡尔乘积特征构造 1.原理 1)数学原理笛卡尔乘积是指在数学中,两个集合X和Y的笛卡尓积( Cartesian product ),又称直积,表示为 X×Y ,第一个对象是X的成员而第二个对象是 ...
离散数学实验笛卡尔乘积C语言,离散数学计算笛卡尔乘积C++或C语言实验报告.doc...
离散数学计算笛卡尔乘积C或C语言实验报告离散数学实验报告 专业班级:12级计算机本部一班姓名:鲍佳珍学号: 201212201401016 实验成绩: 1．[实验题目] 通过编程实现求给定集合 ...
离散数学实验笛卡尔乘积C语言,集合的运算和笛卡尔乘积
<集合的运算和笛卡尔乘积>由会员分享,可在线阅读,更多相关<集合的运算和笛卡尔乘积(9页珍藏版)>请在人人文库网上搜索. 1.大连民族学院计算机科学与工程学院实验报告实验题目: ...

【Python】求笛卡尔乘积

【Python】求笛卡尔乘积相关推荐

最新文章

热门文章