Algoritme

re 1)

Maa kunne goeres med en dobbelt for loekke.

re 2)

Er mere tricky.

Men en sortering efterfulgt af en for loekke og en binaer soegning efter sum-current var maaske en loesning.

ok men jeg har noget kode hvis de gider at se om det er rigtigt til den første opgave ..

her er koden:

*/
public class QuickSort{

    public static void main(String args[]) {
   
        int[] input = {4 , 1, 5, 2, 6, 3};
        System.out.println("Before sorting : " + Arrays.toString(input));
        quickSort(input); // sort the integer array using quick sort algorithm
        System.out.println("After sorting : " + Arrays.toString(input));
   
     
    }

    /**
    * public method exposed to client, sorts given array using QuickSort
    * Algorithm in Java
    * @param array
    */
    public static void quickSort(int[] array) {
        recursiveQuickSort(array, 0, array.length - 1);
    }

    /**
    * Recursive quicksort logic
    *
    * @param array input array
    * @param startIdx start index of the array
    * @param endIdx end index of the array
    */
    public static void recursiveQuickSort(int[] array, int startIdx, int endIdx) {
   
        int idx = partition(array, startIdx, endIdx);

        // Recursively call quicksort with left part of the partitioned array
        if (startIdx < idx - 1) {
            recursiveQuickSort(array, startIdx, idx - 1);
        }

        // Recursively call quick sort with right part of the partitioned array
        if (endIdx > idx) {
            recursiveQuickSort(array, idx, endIdx);
        }
    }

    /**
    * Divides array from pivot, left side contains elements less than
    * Pivot while right side contains elements greater than pivot.
    *
    * @param array array to partitioned
    * @param left lower bound of the array
    * @param right upper bound of the array
    * @return the partition index
    */
    public static int partition(int[] array, int left, int right) {
        int pivot = array[left]; // taking first element as pivot

        while (left <= right) {
            //searching number which is greater than pivot, bottom up
            while (array[left] < pivot) {
                left++;
            }
            //searching number which is less than pivot, top down
            while (array[right] > pivot) {
                right--;
            }

            // swap the values
            if (left <= right) {
                int tmp = array[left];
                array[left] = array[right];
                array[right] = tmp;

                //increment left index and decrement right index
                left++;
                right--;
            }
        }
        return left;
    }
}

Nu er jeg lidt forvirret.

Er opgaven at finde tal med en given sum eller at lave quicksort?

PS: Jeg vil ioevrigt anbefale at tage det midterste som pivot fremfor det foerste!

opgaven er at finde tal med given sum.. jeg ved ikke helt hvordan jeg skal implementere det

Det var de jeg svarede paa i #1 og #2.

ja...tak for hjælpen

det vil sige at jeg ikke kan brug koden som jeg har vist dig ??

Vedr. 2, mere hvad end hvordan, måske ...
- anvendende B-tree: http://www.sanfoundry.com/java-program-perform-sorting-b-tree/

* smid 1. item i et b-træ
* med item fra nr 2 til n
    med  b-træ's search function
      sålænge item's dif til sum ikke findes
          insert item i b-trae
      ellers fundet

Umiddelbart har du ikke noget at bruge den quick sort kode til. Jeg foreslog at sortere som en del af #2 men der er indbygget funktionalitet i Java standard bibliotek til at sortere.

Kan du ikke give et eksempel på hvordan jeg kunne implementere det.. fordi jeg er helt væk... og jeg forstår ikke helt hvordan jeg skal løse problement

Du har ikke faaet den dobbelte for loekke til at virke?

nej det har jeg ikke :(

Hvordan ville du goere det i haanden hvis du havde N papir lapper med tal skrevet paa?

ved det ikke.. kan jeg ikke finde eksempler på nettet ??
hvis du ikke gider at hjælp mig

Jeg forsoeger faktisk at hjaelpe. Men at skrive et par stumper kode til dig som du ikke forstaar er ikke nogen rigtig hjaelp. Hele pointen med saadan en oevelse er jo at du skal laere noget.

Proev og tag 4 stykker papir og skriv 1, 2, 3 og 4 paa dem. Laeg dem paa bordet i tilfaeldig orden. Hvilke kombinationer af 2 stykker papir vil matche at summen af tallene er 5.

Jeg er sikker paa at du kan finde dem uden overhovedet at taenke over det.

Tricket er at taenke over det. Hvad goer du rent faktisk trin vist for at loese opgaven. Skriv det ned paa almindeligt dansk i punkt form.

Naar du har det saaa har du en algoritme!!

Derefter skal du have "oversat" algoritmenten fra dansk til Java.

det først jeg vil gør at jeg trækker et tal og så vil jeg løbe  listen array  igennem for at se om jeg kan finde et tal som til sammen giver 5

saa:

gaa gennem alle stykkerne en af gangen
    gaa gennem alle de andre stykker en af gangen
        check om sum er det oenskede

?

I Java bliver det til:

for(...) {
  for(...) {
      if(...) {
          ...
      }
  }
}

import java.util.concurrent.TimeUnit;
import com.google.common.base.Stopwatch;

public class sum
{
public static void main (String[] arg)
{
int  i = [1,2,3,4,5,6,7,8,9,10]
int sum = 0;
for ( int i =0 i < 10; i++  ){
system.out.println( sum" : " ")
}
for
if( sum < 10 ){
system.out.println( sum)
}
    int start= 1;
    Stopwatch data =Stopwatch.createStarted();
    while(start<=){
        System.out.println(sum(start));
        start++;
       
    }
    data.stop();
    System.out.println(data.elapsed(TimeUnit.MICROSECONDS) + " ms");
}

Den kode compiler ikke.

Det ved jeg godt.. Jeg vil hører om det var på rigtig måde jeg gør det på

Har du overhovedet selv nogen som helst idé om, hvad den kode gør?

Det ligner ikke noget, der på nogen måde har noget med opgaven at gøre...

Ok.. Hvordan vil du løse opgaven ??
Mit spørgsmål var jeg kan bruge det til opgave

Jeg ville løse det præcist som Arne foreslår i #19.

ok.. er det ikke det jeg gør

Hvis vi lige der bort fra alle syntax-fejlene, så opretter du et int-array (i) med tallene fra 1 til 10, samt en int (sum) som du assigner værdien 0.
Så udskriver du vist nok noget med sum (som du lige har sat = 0) 10 gange i træk.

Hvis sum er mindre end 10 (og det er den, for den er jo stadig 0), så udskriver du den så igen.
   
Så opretter og starter du et stopwatch-object, hvorefter du kører et while-loop så længe start (som du lige har sat = 1) er mindre eller lig med.. Ingenting?
I dette while-loop prøver du at udskrive noget med sum og start, hvorefter du tæller start 1 op.

Når så konditionen ikke længere er opfyldt, så stopper du stopwatch'en, og udskriver antallet af mikrosekunder, den har kørt.

Hvordan skulle det på nogen måde løse den opgave, du har stillet???

public static int maxSubSum1( int [1,2,3,4,5,6,7,8,9,10 ] a )
{
int maxSum = 0;

for( int i = 0; i < a.length; i++ )
for( int j = i; j < a.length; j++ )
{
int thisSum = 0;

for( int k = i; k <= j; k++ )
thisSum += a[ k ];
if( thisSum > maxSum )
maxSum = thisSum;
}
return maxSum;
}
OK er det sådan i mener jeg skal lave det

Det eneste den kode gør, er at lægge alle talene i arrayet sammen (på en meget besværlig måde).

Du har jo allerede i #18 forklaret, hvordan du vil gøre det, du mangler bare at omsætte det til kode.

for at gå gennem alle stykkerne en af gangen skal jeg brug for loop
så jeg skriver først
for ( int i = 0 ; i < i.lenght ; i++)

er det rigtigt ??

i.length er forkert. Det skal være længden af dit array i stedet.

Og skal length i øvrigt også staves rigtigt ;-)

heheh ok..
det vil sige at jeg skal skrive

for (int i =0; i < 6 ; i++ )

nu er det her jeg ikke ved hvad jeg skal skrive kan du hjælp mig

Det vil fungere, men kun hvis dit array har præcis 6 elementer.

Hvis du i stedet skriver

for (int i = 0; i < navnetPåDitArray.length; i++)

vil det fungere ligegyldigt hvilken længde dit array har.

ok.. men hvad skal jeg lave nu.. skal jeg lave en for loop mere

Er er der nogle som kan se hvad jeg har lavet forkert ??
eg er igang med at implementere O(n^2)

public class Sum {

    public static void main(String[] args) {
        // TODO Auto-generated method stub¨
       
        public int sum1(v){
        int sum[] = new int[10];
       
        for (int i = 0; i < sum.length; i++){
            int sum2 = i+ i;
   
        }
        for (int i = 0; i < sum.length; i++){
        if( sum[i] == v)
            return i;
        }
   
        }
    }

}

Jeg har lige kommenteret på din kode.
Igen ser vi bort fra syntax-fejl (jeg har ikke pillet ved Java i ca. et halvt årti, så det er jeg nok alligevel ikke den rigtige til at rette).

public class Sum {

    public static void main(String[] args) {
        // TODO Auto-generated method stub¨
       
        public int sum1(v){  // Hvad er variablen v??
        int sum[] = new int[10]; // Du erklærer et array med længden 10, men du fylder intet i det
       
        // Du traverserer arrayet, men bruger ikke arrayets elementer til noget
        // (men du har jo heller ikke fyldt nogen elementer i det).
        // I stedet lægger du i sammen med i og gemmer resultatet i variablen sum2
        // (som du ikke tilgår senere).
        for (int i = 0; i < sum.length; i++){
            int sum2 = i+ i;
   
        }
       
        // Du traverserer igen arrayet, og tjekker om hvert enkelt element er lig med værdien af v.
        // Hvis den er det, så returnerer du elementets index.
        for (int i = 0; i < sum.length; i++){
        if( sum[i] == v)
            return i;
        }
   
        }
    }

}

Har du selv skrevet koden? Igen ser det ikke ud til at have noget som helst med den stillede opgave at gøre...

Så svaret på spørgsmålet:

"Er er der nogle som kan se hvad jeg har lavet forkert ??"

må være: stort set alt!