如何計算cuboid的數量

2021-07-25 12:32:05 字數 768 閱讀 3570

針對使用者配置了各種select rules, 如何確定最終的cuboid數量呢? 知道了如何評估cuboid數量,也就可以評估出計算量的大小。

設有: a, b, c, d, e, f, g, h, i 這9個維度, 那麼cuboid的總數為2^9 = 512個.

是怎麼計算出來的呢? 兩種方法:

1 c09 + c19 + c29 + c39 + c49 + ..... c99 = 512;

2 將每個維度看成2種取值, 取空,或取值, 如a維度, 有兩種選擇, 選或者不選;

這樣相當於扔9次硬幣,每次不是正面就是反面,然後看總共有多少種組合:

所以相當於2^9 = 512種;

知道了上面的第2種方法,那麼繼續往下看:

設hierarchy維度為: [a, b, c];

設joint維度為: [d, e], [f, g];

然後nomal維度就是: [h, i];

[a, b, c]的取值組合為: a, ab, abc, 空 這4種;

[d, e]的取值組合為: de, 空這2種;

[f, g]的取值組合為: fg, 空這2種;

h為: h, 空這2種;

i為: i, 空這2種;

由上面第2種計算方法, 各個組合維度間, 是乘積關係, 所以結果為:

4 * 2 * 2 * 2 * 2 = 64;

減少了8倍.

上面計算時,假定所有組合間沒有交叉維度,如果有維度在多個組合間存在,或者有mandatory維度,那麼還可以減少cuboid;

看板數量的計算

看板數量的計算 看板是豐田生產方式實現準時化的工具,從手段 目的鏈的角度來說,準時化是目的,看板是手段。看板用來實現領取物料和生產訂單傳遞的工具,物料配送員和生產人員按照看板進行領料和生產。在庫存管理中,有定量訂貨方式,定期訂貨方式和最大最小訂貨方式,豐田生產方式一般採用定量訂貨方式的方法。在定量訂...

計算島嶼的數量

給定乙個由 1 陸地 和 0 水 組成的的二維網格,計算島嶼的數量。乙個島被水包圍,並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。例 1 輸入 4 5 11110 11010 11000 00000 輸出 1例2 輸入 4 5 11000 11000 001...

js 如何快速計算陣列數量總和

在工作中會經常有計算數量總和的功能,在以前實現這個功能的時候,會遍歷陣列裡面的數量,一遍一遍的迴圈計算,例如,想要快速計算陣列 1,2,3,4,5 以前會這樣寫 var numarray 1 2,3 4,5 var sum 0 for var i 0 i numarray.length i cons...