Algoritme søges eller kode 80)

eller bare ideer :)

var det sådan du havde tænkt:
public static void main(String args[])
{
    Vector v = new Vector(10);
    v.add(new Integer(1));
    v.add(new Integer(2));
    v.add(new Integer(4));
    v.add(new Integer(8));
   
    for(int i=0; i<v.size();i++)
    {
        for(int j=i+1; j<v.size();j++)
        {
            Integer a = (Integer)v.elementAt(i);
            Integer b = (Integer)v.elementAt(j);
            int sum = a.intValue() + b.intValue();
            System.out.println("[" + a + "][" + b + "]" + '\t' + "[Sum] " + sum);
        }
    }
}

resultat er:
[1][2]  [Sum] 3
[1][4]  [Sum] 5
[1][8]  [Sum] 9
[2][4]  [Sum] 6
[2][8]  [Sum] 10
[4][8]  [Sum] 12

Den skal vel også skrive 15, i dit eksempel, Søren

tænker du at der skal flere dimensioner på ? ([1][2][4][8] = 15)

axe2> i såfald kunne jeg godt tænke mig at få defineret "samtlige mulige sum værdier"

Det kunne jeg også godt tænke mig :)

Samtlige mulige er altså alle former for kombinationer der kan laves på et array, uafhængigt af størrelsen på arrayet. dvs power(3,3) i tilfældet med de 3 elementer. Håber det gav mening. dvs en array med 3 elementer giver 27 mulige summe fra element værdierne

Nej nej, med 3 elementer er de 3^2 = 9 muligheder. Med 4 er der
16, dvs 4^2. Du får dem på denne måde:


import java.util.*;
class SumSum {
  static Vector v = new Vector();

  static void tryit(int n,int sum) {
    if (n>=v.size()) {
      System.out.println(sum);
    } else {
      for (int i=0;i<=1;i++) {
        tryit(n+1,sum+((Integer)v.get(n)).intValue()*i);
      }
    }
  }

  public static void main(String args[]) {
    v.add(new Integer(1));
    v.add(new Integer(2));
    v.add(new Integer(4));
    v.add(new Integer(8));
 
    tryit(0,0);
  }

}

jeg kan altså kun se følgende kombinationer med 3 elementer:
1 2 4
1 4 2
2 1 4
2 4 1
4 1 2
4 2 1

men summen af dem er jo altid den samme (1+2+4 == 1+4+2) ?

Min løsning giver fx disse summer

  1
  2
  1+2
  2+4+8
  1+8
  1+2+4+8

...og flere... Måske det der menes ??

erikjacobsen jeps det er det sidste jeg mente
altså
1
2
4
1+2
1+4
osv

Hvis du også vil have tallene der indgår med, så kan du bare:

import java.util.*;

class SumSum {

  static Vector v = new Vector();

  static void tryit(int n,int sum,String s) {
    if (n>=v.size()) {
      System.out.println(sum+" ("+s+")");
    } else {
      int w=((Integer)v.get(n)).intValue();
      tryit(n+1,sum,s);
      tryit(n+1,sum+w,s+w+" ");
    }
  }

  public static void main(String args[]) {
    v.add(new Integer(1));
    v.add(new Integer(2));
    v.add(new Integer(4));
    v.add(new Integer(8));
 
    tryit(0,0,"");
  }

}

sejt Erik, rekursiv løsning , takker

Uden at have nærløst koden kan du sige mig om den virker på vector'en uanset dens størrelse
;)

Uanset størrelse, ja. Du propper bare tal i. Men det tager længere,
og længere, og  ... gab ... længere tid, jo flere tal der er

Arrgh damn fatter ikke en skid af det, kan det laves itterativt istedet, eller kan du komme med en lilli bitte forklaring på hvad der sker, er helt grøn på rekursion

Alt rekursivt kan da laves iterativt - hvis man gider.

Jeg synes det ville være spild af tid.

en lille forklaring er det muligt hvis du gider

Jeg vil ikke forklare alt fra Adam til Eva. Kan du spørge om
noget specifikt, skal jeg gøre hvad jeg kan.

Klart.

hvad sker der i disse to linier, hvorfor kaldes de 2 gange kan ikke lige genneskue ideen, men kender ideen bag rekursion, altså bare disse to linier, point gives hvis du vil ha
tryit(n+1,sum,s);
      tryit(n+1,sum+w,s+w+" ");

jeg ønsker at samle værdierne i grupper, så jeg kan indsamle objekt grupperne der giver summen tilsammen, her kan du se hvad jeg bruger det til.

Derfra skal jeg kunne hente de objekter ud der f.eks gav 7 i sum, feks fra en vector
public static void makeBestCardSelection(int n, int sum, String s) {
   
   
   
   
    if (n >= pBord.size()) {
        //System.out.println(sum + " (" + s + ")");
    } else {
        int w = pBord.getCardAt(n).getValue();
        System.out.println(w);
        makeBestCardSelection(n + 1, sum, s);
        makeBestCardSelection(n+1,sum+w,s+w+" ");
    }
   




   
       
       
       
 
   
}

f.eks

en grupper har værdierne
1 2 4 tilsammen 7
derefter skal der laves en metode der hedder finbedstevalg"højeste værdi, eller flest den med flest additions argumenter"

Ok, i de to linier du nævner prøver jeg at lave summen enten
uden eller med den n'te værdi i vektoren. Læg mærke til at
w kun lægges til det ene sted.
fx: I første kald af metoden prøves først uden det første element
(med alle mulige summer af resten) og derefter med det første
element (med alle mulige summer af resten)