笛卡爾積演算法的Java實現

2021-07-09 12:41:57 字數 1250 閱讀 5753

(1)迴圈內,每次只有一列向下移乙個單元格,就是counterindex指向的那列。

(2)如果該列到尾部了,則這列index重置為0,而counterindex則指向前一列,相當於進製,把前列的index加一。

(3)最後,由生成的行數來控制退出迴圈。

public

class test ;

private

static string bb = ;

private

static string cc = ;

private

static string xyz = ;

private

static

int counterindex = xyz.length - 1;

private

static

int counter = ;

public

static

void

main(string args) throws exception

} public

static

void

handle()

counterindex = xyz.length - 1;

} }

}

輸出共2*3*4=24行:

aa1 bb1 cc1

aa1 bb1 cc2

aa1 bb1 cc3

aa1 bb1 cc4

aa1 bb2 cc1

aa1 bb2 cc2

aa1 bb2 cc3

aa1 bb2 cc4

aa1 bb3 cc1

aa1 bb3 cc2

aa1 bb3 cc3

aa1 bb3 cc4

aa2 bb1 cc1

aa2 bb1 cc2

aa2 bb1 cc3

aa2 bb1 cc4

aa2 bb2 cc1

aa2 bb2 cc2

aa2 bb2 cc3

aa2 bb2 cc4

aa2 bb3 cc1

aa2 bb3 cc2

aa2 bb3 cc3

aa2 bb3 cc4

Java實現笛卡爾積

產生笛卡爾積組合.param crossargs 資訊組合。格式 return 笛卡爾積組合結果 publicstaticlist cross list crossargs 笛卡爾積索引記錄 intrecord newint crossargs.size list results newarrayl...

php實現笛卡爾積

1.定義 笛卡爾乘積是指在數學中,兩個集合x和y的笛卡尓積 cartesian product 又稱直積,表示為x y,第乙個物件是x的成員而第二個物件是y的所有可能有序對的其中乙個成員。2.實現方法一 arr array array 黑色 紅色 白色 黑色 紫色 array 36碼 37碼 38碼...

php實現笛卡爾積

問題 有那麼乙個陣列 arr array array 1,2,3 array 中 國 人 array a b c 要求使用php語言實現計算該陣列的笛卡爾積。實現過程如下所示 arr array array 1,2,3 array 中 國 人 array a b c function diker a...