笛卡尔积
设A、B为集合,用A中的元素x作第一元素,B中的元素y作第二元素,构成有序对,所有这样的有序对组成的集合,叫做A和B的笛卡儿积,记做A×B。简单的说就是两个集合相乘的结果。
洗牌算法
本质是让一个数组内的元素随机排列。类似于洗牌,将所有牌的位置打乱,让他们随机出现在任何位置。
从牌堆里随便抽一张出来,然后放在一边,之后从剩下的牌里重复之前的操作,直到所有牌都被抽出来放到了另一堆中。抽象到代码世界,按相同的做法,就是随机从数组里取出一个元素,保存到另一个数组,然后重复之,直到原数组中所有元素都处理掉。
点击查看链接
点击查看js实现代码
排列组合
点击查看链接
背包问题
点击查看链接
…