Bestimmen Sie eine Summe in einem großen Datensatz

Question

zum Beispiel sagt, dass ich die Daten

gesetzt

data = [2 4 12.3 54.2 0.3 11 5 3]; 

I, welche der Variablen im Datensatz finden müssen, die auf einen bestimmten Wert summieren, zum Beispiel: 8. In diesem Fall würde dies 5 + 3 = 8 ergeben.

Wie kann ich das erreichen?

dank

Answer 1

Zunächst einmal ist es nicht immer eine Lösung für solche Probleme, und es könnte zu finden schwierig sein.

können Sie intlinprog nützlich finden:

n = numel(data); 
sumTo = 8; %// the target sum 
x = intlinprog(zeros(n,1), 1:n, [], [], data, sumTo, zeros(n,1), ones(n,1)); 
sel = find(sel); 

sel die Indizes der Elemente der data enthalten sollte, die Summe zu sumTo entspricht.
Das ist sum(data(sel))==sumTo.

Answer 2

Ich denke, das folgende funktioniert. Ich habe eine Drei in der Liste hinzugefügt, nur um ein bisschen mehr zu verallgemeinern.

data = [2 4 12.3 54.2 0.3 11 5 3 3]; 
a=nchoosek(data,2); %all perms 
b=sum(a,2); 
ii=find(b==8); %find perms summing up to 8 
c=nchoosek(1:numel(data),2); %indexes of all perms 
d=c(ii,:) %are the indexes 
e=data(d) %are the values summing up to 8 

d = 

    7  8 
    7  9 


e = 

    5  3 
    5  3 

Answer 3

Wenn Sie für eine erschöpfende Suche Art der Lösung gehen möchte (entlang der von A_C vorgeschlagenen Linien), können Sie perms verwenden:

n = numel(data); 
sumTo = 8; %// target sum 
pidx = perms(1:n); %// indices of all permutations. note the EXPONENTIAL blow 
pdata = data(pidx); %// all permutations 
csm = cumsum(pdata, 2); %// sum along second dim 
[r c] = find(csm == sumTo); %// which perm sum to target sum 
if ~isempty(r) 
    %// select the first solution 
    sel = pidx(r(1), 1:c(1)); %// sum(data(sel))==8 
end