分裂和組陣列的javascript/jquery的

-2

range = [a,3,b,2,c,1,d,2,e,3,f,3]

，需要組A，B，C，d，E，F爲3個相同大小的組根據它們的值。

正確的結果將是：

group1 = [a] 
group2 = [b,c] 
group3 = [d,e,f]

更新：模式 - >僅可以組3更大然後總的組的1/3。我迄今這樣的：

var range = [3,2,1,2,3,3] 
var total = 14; 
var group_size = total/3; 
var values = [0]; 
var groupnr = 0; 
range = range.reverse(); 

while(range.length) { 
var curvalue = range.pop(); 

if(values[groupnr] + curvalue > group_size && groupnr < 2) { 
    groupnr++; 
    values[groupnr] = 0; 
} 
values[groupnr] += curvalue; 
} 
log(values);

來源

2014-01-19 user2843661

告訴我們你到目前爲止試過的東西 –

我沒有看到圖案:( – thefourtheye

更新了我的問題我到目前爲止所做的以及模式 – user2843661

這裏的至少一種可能性：

var equalSplit = (function() { 
    var sum = function(list) {return list.reduce(function(a, b) { 
     return a + b; 
    }, 0);}; 
    var evens = function(list) { 
     return list.filter(function(item, index) {return !(index % 2);}) 
    }; 
    var odds = function(list) { 
     return list.filter(function(item, index) {return !!(index % 2);}) 
    }; 
    var split = function(values, count) { 
     var mean = sum(values)/values.length; 
     var groups = [], index = 0, total, groupStart; 
     for (var i = 0; i < count - 1; i++) { 
      total = 0; groupStart = index; 
      while (index < values.length && total < mean) { 
       total += values[index++]; 
      } 
      groups.push(values.slice(groupStart, index)); 
     } 
     groups.push(values.slice(index)); 
     return groups; 
    }; 
    var reconstituteRanges = function(ranges, splits) { 
     var groups = {}, ctr = 0, diff; 
     for (var i = 0; i < splits.length; i++) { 
      diff = splits[i].length 
      groups["group" + (i + 1)] = 
        (evens(ranges.slice(ctr, ctr+=(2 * diff)))); 
     } 
     return groups; 
    }; 
    return function(ranges, count) { 
     var values = odds(ranges); 
     var splits = split(values, count); 
     return reconstituteRanges(ranges, splits); 
    } 
}()); 

var ranges = ['a',3,'b',2,'c',1,'d',2,'e',3,'f',3]; 
console.log(equalSplit(ranges, 3)); 
//=> {"group1":["a"],"group2":["b","c"],"group3":["d","e","f"]}

你可以看到它在行動上JSFiddle。

這個問題比an earlier version簡單得多，儘管代碼並沒有那麼短。

但是，你真的想讓最後一組攜帶所有重量嗎？你最初發布的時候希望他們更接近平等。在這種情況下，你的加權總數是[3，3，8]，相當高的16.67方差，其中[['a']，['b'，'c'，'d']，['e' 'f']]在[3，5，6]中平衡得更好，方差僅爲4.67。這真的是你的要求，還是這只是一種編寫簡單代碼的方式？（雖然這段代碼並不比我前一篇的答案短得多，但實際上要簡單得多）。

來源

2014-01-22 04:41:52

謝謝Scott！這是我想找的東西。現在我將仔細檢查您的早期版本，看看有什麼符合我的最佳需求。我希望有人可能會發現我的問題和你的答案有幫助。做得好！ – user2843661

喜歡的東西

var range = ['a',3,'b',2,'c',1,'d',2,'e',3,'f',3]; 
var obj = {}; 

range.map(function(el, i) { 
    if (i%2) { 
     var k = 'group'+el; 
     obj[k] = obj[k] || []; 
     obj[k].push(range[i-1]); 
    } 
});

給你

{ 
    "group1" : ["c"] 
    "group2" : ["b","d"], 
    "group3" : ["a","e","f"], 
}

FIDDLE

這是關於將是有意義的唯一的事情？

來源

2014-01-19 20:35:13 adeneo

分裂和組陣列的javascript/jquery的

回答

相關問題