笛卡爾積 LintCode

2021-08-19 17:11:35 字數 952 閱讀 6744

我們採用二維陣列setlist表示集合陣列,其中setlist[i]中的每個元素都為整數,且不相同。求集合setlist[0],setlist[1],…,setlist[setlist.length - 1]的笛卡爾積。

一般地,集合a和集合b的笛卡爾積a×b = 。

注意事項

1<= setlist.length <= 5

1<= setlist[i].length <= 5

樣例

給出 setlist = [[1,2,3],[4],[5,6]],返回 [[1,4,5],[1,4,6],[2,4,5],[2,4,6],[3,4,5],[3,4,6]]。

解釋:

[1,2,3]和[4]和[5,6]的笛卡爾積為[[1,4,5],[1,4,6],[2,4,5],[2,4,6],[3,4,5],[3,4,6]]

給出 setlist = [[1,2,3],[4]],返回 [[1,4],[2,4],[3,4]]。

解釋:

[1,2,3]和[4]的笛卡爾積為[[1,4],[2,4],[3,4]]

思路

#ifndef c935_h

#define c935_h

#include

#include

using

namespace

std;

class solution );

//對於setlist[i],此時的結果為res,笛卡爾積為res中的每個陣列分別新增setlist[i]的每個元素

for (int i = 1; i < setlist.size(); ++i)

}res = temp;

temp.clear();

}return res;

}};#endif

避免笛卡爾積

在mysql中建立臨時表 create table temptable 2 instanceid numeric 30 celltype varchar 128 enodeb id numeric 30 eutrancell id numeric 30 engine myisam default c...

js笛卡爾積

可以用來模擬路徑,或者標籤的順序。笛卡兒積組合 function descartes list var result var pindex null var tempcount 0 var temp 根據引數列生成指標物件 for var index in list pindex index 單維度...

構造笛卡爾積

1.join關聯 select t1.t2.from table1 t1 join table2 t2 where 1 1 hive的strict模式下不能用這種語法,因為這樣會產生笛卡爾集,而這種模式禁止產生笛卡爾集。需要先用set hive.mapred.mode nonstrict 2.笛卡爾...