假設(shè)我們有一個(gè)長度為 4 的向量，其中每個(gè)元素都可以是 0 到 9 之間的數(shù)字。例如：<1, 8, 0, 3>我不想簡單地遍歷所有 10^4 個(gè)可能的向量，而是想按特定順序循環(huán)。所以我想從 開始<0, 0, 0, 0>，去<1, 0, 0, 0>，然后：<2, 0, 0, 0>, <3, 0, 0, 0>, ..., <9, 0, 0, 0>, <0, 1, 0, 0>依此類推（注意最后兩個(gè)的順序）。我想不出一種方法來為可變向量長度編寫這個(gè)。假設(shè)我們處于第 i 次迭代中，i第 th 個(gè)向量按照我上面提到的字典順序排列。擁有第ith 個(gè)向量對(duì)于在第 th 個(gè)向量中執(zhí)行某些過程是必要的(i+1)。該方案節(jié)省了對(duì)所有可能向量進(jìn)行隨機(jī)循環(huán)的計(jì)算。我還沒有真正找到解決這個(gè)問題的非蠻力和內(nèi)存有效的方法。特別考慮到我應(yīng)該能夠支持可變向量長度和不同范圍的條目數(shù)字。
1 回答
不負(fù)相思意
TA貢獻(xiàn)1777條經(jīng)驗(yàn) 獲得超10個(gè)贊
因此，在這種情況下，您可以將每個(gè)元素視為以 10 為底數(shù)的數(shù)字。第i' 個(gè)元素i以 10 為底數(shù)，數(shù)字按相反順序排列。例如：
int[] indexToElement(int index, int base) {
String string = Integer.toString(index, base);
int[] element = new int[string.length()];
for (int i = 0; i < string.length(); ++i) {
element[i] = Character.digit(string.charAt(string.length() - i - 1), base);
}
return element;
}
添加回答
舉報(bào)
0/150
提交
取消