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