你好！我正在嘗試制作一個Java程序來從給定的數(shù)組生成一系列整數(shù)，使得所選整數(shù)的平均值等于用戶定義的雙精度值。現(xiàn)在，假設(shè)用戶將目標(biāo)定義為 46.00。ArrayList<Integer> usableItems = new ArrayList<>();在這里，用戶指定數(shù)組的大小和每個整數(shù)。喜歡這個。System.out.println("Enter number of elements of usable integers: ");int siz=0;siz = Integer.parseInt(in.nextLine());ArrayList<Integer> usableItems = new ArrayList<>();for (int i=0 ; i<siz ; i++){ try { int j = i+1; System.out.println("Enter element "+j+": "); usableItems.add(Integer.parseInt(in.nextLine())); } catch (Exception e) { System.out.println(e.getMessage()); break; }}比方說，這是指定的數(shù)組：[20,25,30,35,50]所以，它現(xiàn)在應(yīng)該處理，以便我得到這個輸出：Specified target = 46.00Series = 50,50,50,50,30由于上述輸出序列的平均值等于 46。序列中的整數(shù)數(shù)（即 5）不必等于可用項的大小。我試圖找到一個準(zhǔn)確的算法，但我不明白它是如何做到的。任何幫助/建議都值得贊賞！
1 回答
滄海一幻覺
TA貢獻(xiàn)1824條經(jīng)驗 獲得超5個贊
暴力遞歸實現(xiàn)返回最短的可能序列：
public List<Integer> matchAverage(double target, List<Integer> items) {
for (int i = 1; i <= 50; i++) { // arbitrary limit of 50
List<Integer> match = matchAverage(target, items, new ArrayList<>(), 0, i);
if (match != null) return match;
}
throw new RuntimeException("Average not found.");
}
private List<Integer> matchAverage(double target, List<Integer> items, List<Integer> selected, int sum, int left) {
for (int i = 0; i < items.size(); i++) {
Integer item = items.get(i);
selected.add(item);
sum += item;
if (left == 1) {
if (sum / (double) selected.size() == target) {
return selected;
}
} else {
List<Integer> match = matchAverage(target, items.subList(i, items.size()), selected, sum, left - 1);
if (match != null) return match;
}
sum -= item;
selected.remove(selected.size() - 1);
}
return null;
}
通過僅檢查使您更接近目標(biāo)的項目，您可以更快地做到這一點。
添加回答
舉報
0/150
提交
取消