【Python】求笛卡尔乘积
来源:互联网 发布:做快递怎么找淘宝客户 编辑:程序博客网 时间:2024/04/29 17:02
在数学中,两个集合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>头文件一个道理。
0 0
- 【Python】求笛卡尔乘积
- javascript 求json对象的笛卡尔乘积
- Python求笛卡尔积
- 用matlab求模糊向量的笛卡尔乘积
- Js笛卡尔乘积
- 提升笛卡尔乘积效率
- sql关联,笛卡尔乘积问题。
- OpenMP并行加速笛卡尔乘积
- 求乘积
- 求笛卡尔积
- 巨乱数据的笛卡尔乘积结果
- sql语句中出现笛卡尔乘积
- spark对笛卡尔乘积的优化
- js 关于笛卡尔乘积的运用
- 多数组求笛卡尔积
- Python小技巧:使用*解包和itertools.product()求笛卡尔积
- 求整数的乘积
- 求奇数的乘积
- 移动APP集成支付宝--服务器端设计
- 使用MyBatis+MySQL插入记录后返回该记录主键ID
- Swift - CocoaPods的安装使用详解(自动安装管理第三方库)
- string和LPCWSTR的直接转换函数
- Codeforces715B-Complete The Graph(最短路)
- 【Python】求笛卡尔乘积
- oracle 创建表空间
- 基础知识之接口
- 07:取近似值
- Transforming Code into Beautiful,Idiomatic Python(1)
- “Guccifer 2.0”再公布DNC档案,民主党官员怀疑俄罗斯特工
- 1023 组个最小数
- C++ 学习笔记---善良的算法讲解
- 学习Jqery刚一个小时遇到的奇葩问题