
算法
试水流连
这个作者很懒,什么都没留下…
展开
-
java求集合幂集算法
1、幂集所谓幂集(Power Set), 就是原集合中所有的子集(包括全集和空集)构成的集族。可数集是最小的无限集; 它的幂集和实数集一一对应(也称同势),是不可数集。不是所有不可数集都和实数集等势,集合的势可以无限的大。如实数集的幂集也是不可数集,但它的势比实数集大。 设X是一个有限集,|X| = k,则X的幂集的势为2的k次方。(摘自百度百科)|X| 表示集合X中元素的个数。...原创 2018-07-06 15:23:09 · 4553 阅读 · 0 评论 -
java笛卡尔积算法实现
1、笛卡尔积定义(摘自百度百科)笛卡尔乘积是指在数学中,两个集合X和Y的笛卡尓积(Cartesian product),又称直积,表示为X × Y,第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员 [1] 。假设集合A={a, b},集合B={0, 1, 2},则两个集合的笛卡尔积为{(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (...原创 2018-07-06 18:16:20 · 10665 阅读 · 0 评论