總和多個鍵取決於總數

Question

總和多個鍵取決於總數。

例如： 我有一個json文件的大列表或數據集的對象。

var obj = [ 
    { 'itemz': 'tomato', 'value': 5 }, 
    { 'itemz': 'potatos', 'value': 3 }, 
    { 'itemz': 'banana', 'value': 7 }, 
    { 'itemz': 'orange', 'value': 6 }, 
    { 'itemz': 'apple', 'value': 4 }, 
    { 'itemz': 'cherries', 'value': 5 }, 
    { 'itemz': 'watermelon', 'value': 9 }, 
    { 'itemz': 'orange', 'value': 8 } 
]; 
var total = prompt("Put the number:"); // i choose 9 

我想獲得的所有結果itemz的9和：在我們的例子 結果將是：

項目是：

watermelon //sum=9  
orange, potatos //6+3=9 
apple, tomato //4+5=9 
apple, cherries //4+5=9 

• itemz屬性是唯一的，所以沒有重複。
• 值不是唯一的。
• 我選擇小數來快速計數並獲得我的觀點。
• 如果可以使無線電選擇搜索一個或兩個或三個最大值。
• 結果必須不重複，即：「potatos，potatos，potatos」。
• 支持utf-8。

Answer 1

是這樣的：

function subsetSum(numbers, target, partial) { 
    var s, n, remaining; 
partial = partial || []; 
s=0; 
for(var j=0;j<partial.length;j++){ 
    s=parseInt(partial[j].value)+ s; 
    } 

    // check if the partial sum is equals to target 

    if (s === target) { 
    console.log("combination is"); 
    var result=""; 
    partial.forEach(function(i){result=result+i.itemz+",";}) 
    console.log(result); 
    } 


    if (s >= target) { 
    return; // if we reach the number why bother to continue 
    } 

    for (var i = 0; i < numbers.length; i++) { 
    n = numbers[i]; 
    remaining = numbers.slice(i + 1); 
    subsetSum(remaining, target, partial.concat([n])); 
    } 
} 
var obj = [ 
    { 'itemz': 'tomato', 'value': 5 }, 
    { 'itemz': 'potatos', 'value': 3 }, 
    { 'itemz': 'banana', 'value': 7 }, 
    { 'itemz': 'orange', 'value': 6 }, 
    { 'itemz': 'apple', 'value': 4 }, 
    { 'itemz': 'cherries', 'value': 5 }, 
    { 'itemz': 'watermelon', 'value': 9 } 
]; 
subsetSum(obj,24); 

Answer 2

var obj = [{ 
 
    'itemz': 'tomato', 
 
    'value': 5 
 
}, { 
 
    'itemz': 'potatos', 
 
    'value': 3 
 
}, { 
 
    'itemz': 'banana', 
 
    'value': 7 
 
}, { 
 
    'itemz': 'orange', 
 
    'value': 6 
 
}, { 
 
    'itemz': 'apple', 
 
    'value': 4 
 
}, { 
 
    'itemz': 'cherries', 
 
    'value': 5 
 
}, { 
 
    'itemz': 'watermelon', 
 
    'value': 9 
 
}, { 
 
    'itemz': 'orange', 
 
    'value': 8 
 
}]; 
 

 
var res = obj.filter(function(d) { 
 
    if (d.value == 9) { 
 
    return d; 
 
    } 
 
}); 
 

 
for (var i = 0; i < obj.length; i++) { 
 
    for (var j = 0; j < obj.length; j++) { 
 
    if (obj[i].value + obj[j].value == 9) { 
 
     res.push(obj[i]); 
 
     res.push(obj[j]); 
 
    } 
 
    } 
 
} 
 

 
function getUniqueElements(arr) { 
 

 
    var obj = {}; 
 
    var objArray = []; 
 
    for (var i = 0; i < arr.length; i++) { 
 
    obj[arr[i]['value']] = arr[i]; 
 
    } 
 
    for (var prop in obj) { 
 
    objArray.push(obj[prop]); 
 

 
    } 
 
    return objArray; 
 
} 
 
var result = getUniqueElements(res); 
 
document.write('<pre>' + JSON.stringify(result, 0, 4) + '</pre>');