我們採用二維陣列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]]。
給出 setlist = [[1,2,3],[4]],返回 [[1,4],[2,4],[3,4]]。解釋:
[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]的笛卡爾積為[[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.笛卡爾...