PHP-Projekt

PHP-Code:

for($i = 1000000000000; $i > 0; $i++) { 


höö`???
du fängst bei einer ganz großen zahl an, solange es über 0 ist und zählst immer 1 drauf?
...

so, nun kommen wir solangesam zu dem punkt hier:

denke das schwerste am ganzen ist die optimierung... denn wenn das ganze mehr als 60sek dauert, dann ist bei php ende...

also, was weißt du?
1. 2520 ist durch alle zahlen von 1-10 teilbar
2. es wird die kleinste gesucht, so wie du suchst, suchst du die größte unter 1000000000000
3. die zahl soll durch 1-20 teilbar sein

jetzt überleg dir erstmal, ob es sinn macht das ganze in einser schritten zu
machen, bzw welche schritte man eher wählen sollte

mein geschwindigkeitesoptimiertes script (sonst dauert es zu lange, würde aber klappen) braucht unter 1 sekunde... ist damit einer der schnellsten aufgaben

ich habe nich komprimieren gesagt, sondern optimieren

ist ein gewisser unterschied

ein beispiel:
ich suche die kleinste zahl die durch 5 teilbar ist.
ich weiß nun, 5 durch 5 teilbar ist (angaben aus der aufgabe)
jetzt suche ich die kleinste die durch 10 teilbar ist
gibt es bei denen einen zusammenhang? alle zahlen die durch 10 teilbar sind, sind auch durch 5 teilbar
alle zahlen die nun durch 1-20 teilbar sind, MÜSSEN auch durch 1-10 teilbar sein
anstatt nun in 1er schritten zu gucken, welche zahl durch 10 teilbar ist, gehe ich nun in schritten die durch 5 teilbar sind (also immer+5)

verstehst du was ich meine?

ich kann jetzt natürlich 1,2,3,4 usw prüfen lassen ob sie durch 10 teilbar sind
oder in 5,10 usw schritten gucken ob sie teilbar sind, erspare mir aber eine menge arbeit!

eine 2520 ist also durch 1-10 teilbar, also muss die zahl auch immer in der zahl vorhanden sein, die durch 1-20 teilbar ist

also 2520, 5040, 7560, usw... also ist das schon nur noch 1/2520 zeit die du durch die for schleife einsparst

nun da ich weiß, dass immer die 2520 vorhanden ist, weiß ich auch dass sie immer durch 1-10 teilbar ist, also muss man nur noch von 11-20 abklappern

also hier auch 1/2 zeit gespart bei der prüfung

e: außerdem verstehe ich den sinn hiervon nicht:

PHP-Code:

if($j != 20) { 


versuch am besten deine quelltexte immer zu kommentieren, so findest du meist auch eigene logikfehler und wir steigen schneller durch

Zitat von Uelik

Ich habe mir vorgenommen zuerst mal ein Script zu machen, welches mir das kgV von der Zahl 8 und 13 sucht.

ich stehe grade auf dem schlauch, kgV?

ich verstehe zum teil deine programmierlogik nicht, ich selber bin anderes gewohnt

ich komme nochmal auf den code zurück:

PHP-Code:

   <?php
for($i = 1000000000000; $i > 0; $i++) {
    for($j = 1; $j <= 20; $j++) {
        if($j != 20) {
            if(($i%$j)==0) {
            } else {
            $j = 21;
            }
        } else {
            if(($i%$j)==0) {
            $k = $i;
            $i = 0;
            $j = 21;
            } else {
            $j = 21;
            }
        }
    }
}
print $k;
?>

mal "verbessert" mit deiner idee

PHP-Code:

   <?php
for($i = 1; $i <1000000000; $i++) {     // mal von "unten" aus
    for($j = 1; $j <= 20; $j++) {    
        if(($i%$j)!=0) {        //die vorherige if-bedingung war mir unschlüssig->rausgeworfen
            $j = 21;            // abbruch der for schleife ja?
        }else{                //rest ergibt keinen sinn mMn, jedenfalls nichts zielführendes
            




            }
        
    }
}
echo $k;
?>

will dir den rest natürlich nicht vorwegnehmen, aber soweit stammen die ideen noch aus deinem kopf ^^

und "optimiert" wäre es so

PHP-Code:

<?php
for($i = 2520; $i <1000000000; $i+=2520) {     // mal von "unten" aus, in 2520 schritten
    for($j = 11; $j <= 20; $j++) {        // 1-10 nicht nötig, da immer 2520 vorhande-> ist 1-10 teilbar
        if(($i%$j)!=0) {        //die vorherige if-bedingung war mir unschlüssig->rausgeworfen
            $j = 21;            // abbruch der for schleife ja?
        }else{                //rest ergibt keinen sinn mMn, jedenfalls nichts zielführendes
            




            }
        
    }
}
echo $k;
?>

den rest musst du noch selber rausfinden
um den ganzen vorgang zu verkürzen kannst du auch einfach die werte vom beispiel der aufgabe nehmen -> 1-10 und ergebnis ist 2520:

PHP-Code:

<?php
for($i = 1; $i <3000; $i++) {     // mal von "unten" aus
    for($j = 1; $j <= 10; $j++) {        
        if(($i%$j)!=0) {        //die vorherige if-bedingung war mir unschlüssig->rausgeworfen
            $j = 11;            // abbruch der for schleife ja?
        }else{                //rest ergibt keinen sinn mMn, jedenfalls nichts zielführendes
            




            }
        
    }
}
echo $k;
?>

ausgabe muss 2520 sein, wenn du den vorgang von der logik her richtig machst

hiermit lässt sich dann also gut experimentieren da es kürzer ist und du die lösung kennst

aalso wir fangen mal an:
eine zahl i kommt rein , dann wird for angefangen und geguckt ob i durch j nicht ganzzahlig teilbar ist, wenn ja, wird for mir j abgebrochen und das nächste i kommt dran

wenn nicht, dann heißt es also das die zahl schonmal durch 1 teilbar ist ja?
dann wird mir 2 geprüft usw

was musst du nun also machen, um zu überprüfen ob die zahl nun auch komplette 10x durch die schleife durchgekommen ist? mal dir das auf oder so

PHP-Code:

<?php
for($i = 1; $i < 1000000; $i++) {     // mal von "unten" aus
    for($j = 1; $j <= 20; $j++) {    
        if(($i%$j)!=0) { //die vorherige if-bedingung war mir unschlüssig->rausgeworfen
            $j = 21;            // abbruch der for schleife ja?
        } else {                //rest ergibt keinen sinn mMn, jedenfalls nichts zielführendes
            if($j == 20) {
                $k = $i;
                $i = 1000000;
            }
        }
        
    }
}
echo $k;
?>

wieso was sit denn? klappt doch wenn ich das beispiel nehme mit 1-10 und ausgabe 2520

PHP-Code:

   <?php
for($i = 1; $i < 3000; $i++) {     // mal von "unten" aus
    for($j = 1; $j <= 10; $j++) {    
        if(($i%$j)!=0) { //die vorherige if-bedingung war mir unschlüssig->rausgeworfen
            $j = 21;            // abbruch der for schleife ja?
        } else {                //rest ergibt keinen sinn mMn, jedenfalls nichts zielführendes
            if($j == 10) {
                $k = $i;
                $i = 3000;
            }
        }
        
    }
}
echo $k;
?>

problem nur: die zahl ist über 1000000 , genau diesen fall deckst du nicht ab du musst 1000000000 nehmen, dadrunter liegt die zahl

dann kommt aber das problem mit der zeit, also übernehmen mal optimierungen:

PHP-Code:

   <?php
for($i = 2520; $i < 1000000000; $i+=2520) {     // mal von "unten" aus
    for($j = 11; $j <= 20; $j++) {    
        if(($i%$j)!=0) { //die vorherige if-bedingung war mir unschlüssig->rausgeworfen
            $j = 21;            // abbruch der for schleife ja?
        } else {                //rest ergibt keinen sinn mMn, jedenfalls nichts zielführendes
            if($j == 20) {
                $k = $i;
                $i = 1000000000;
            }
        }
        
    }
}
echo $k;
?>

eleganter wäre es, wenn du die erhöhung der zahl "manuel" machst und das ganze in eine while schleife verpackst, mit der bedingung das k nicht gesetzt sein darf

e: und was genau bringt dir nun das anzeigen des vielfachen von 11-20 beim dem ganzen? die zahl kann natürlich dabei sein, sie hat aber 9 stellen

hab ich dir schonmal geschrieben

Zitat von dennis13393

so willst du mal was zum denken?

es sei ein 20x20 feld gegeben , enthalten sind tiernamen (kennst bestimmt solche buchstabenquadrate oder?) ob nun als textdatei oder auch per hand eingeben ist egal

das quadrat soll für den user sichtbar dargestellt werden

wenn ein tiername eingegeben wird, soll danach gesucht werden und ausgebenen werden, ob der tienrmae vorhanden ist oder nicht, wenn ja soll es auch farblich markiert werden

nach möglichkeit sollen alle richtungen abgedeckt werden, kannst dich auch erstmal nur auf links nach rechts fokussieren

soo, das ist eine nette aufgabe ^^ hat mir eine 1 gebraucht, hatten 2 wochen zeit, habe es aber innerhalb von ca 5-6 arbeitsstunden "vollbracht"

als ersten tipp kriegst du "mehrdimensionales array"

also $array[0][0]="A";, usw, was davon nun die x oder y achse im array ist, ist wurscht, musst dann nur damit weiter machen
geh am besten so vor wie in der aufgabenstellung, also erstmal das array als quadrat sichtbar machen, dann das Suchen, dann die ausgabe ob vorhanden und dann das farbliche markieren
also von der idee her, wie du es umsetzen willst

hier das array:

PHP-Code:

$array[0][0]="A";
$array[0][1]="M";
$array[0][2]="S";
$array[0][3]="E";
$array[0][4]="L";
$array[0][5]="L";
$array[0][6]="E";
$array[0][7]="R";
$array[0][8]="O";
$array[0][9]="F";
$array[0][10]="M";
$array[0][11]="R";
$array[0][12]="U";
$array[0][13]="W";
$array[0][14]="D";
$array[0][15]="N";
$array[0][16]="A";
$array[0][17]="B";
$array[0][18]="O";
$array[0][19]="A";
$array[1][0]="L";
$array[1][1]="E";
$array[1][2]="G";
$array[1][3]="I";
$array[1][4]="U";
$array[1][5]="H";
$array[1][6]="E";
$array[1][7]="G";
$array[1][8]="N";
$array[1][9]="A";
$array[1][10]="L";
$array[1][11]="H";
$array[1][12]="C";
$array[1][13]="S";
$array[1][14]="N";
$array[1][15]="A";
$array[1][16]="N";
$array[1][17]="D";
$array[1][18]="U";
$array[1][19]="L";
$array[2][0]="B";
$array[2][1]="O";
$array[2][2]="C";
$array[2][3]="K";
$array[2][4]="B";
$array[2][5]="U";
$array[2][6]="E";
$array[2][7]="N";
$array[2][8]="A";
$array[2][9]="Y";
$array[2][10]="H";
$array[2][11]="O";
$array[2][12]="R";
$array[2][13]="N";
$array[2][14]="I";
$array[2][15]="S";
$array[2][16]="S";
$array[2][17]="E";
$array[2][18]="H";
$array[2][19]="L";
$array[3][0]="N";
$array[3][1]="H";
$array[3][2]="A";
$array[3][3]="H";
$array[3][4]="E";
$array[3][5]="H";
$array[3][6]="S";
$array[3][7]="U";
$array[3][8]="A";
$array[3][9]="L";
$array[3][10]="U";
$array[3][11]="C";
$array[3][12]="H";
$array[3][13]="S";
$array[3][14]="T";
$array[3][15]="S";
$array[3][16]="R";
$array[3][17]="L";
$array[3][18]="U";
$array[3][19]="I";
$array[4][0]="R";
$array[4][1]="P";
$array[4][2]="N";
$array[4][3]="E";
$array[4][4]="Z";
$array[4][5]="N";
$array[4][6]="A";
$array[4][7]="W";
$array[4][8]="R";
$array[4][9]="E";
$array[4][10]="H";
$array[4][11]="D";
$array[4][12]="R";
$array[4][13]="A";
$array[4][14]="P";
$array[4][15]="O";
$array[4][16]="E";
$array[4][17]="L";
$array[4][18]="R";
$array[4][19]="G";
$array[5][0]="E";
$array[5][1]="A";
$array[5][2]="I";
$array[5][3]="S";
$array[5][4]="R";
$array[5][5]="E";
$array[5][6]="W";
$array[5][7]="I";
$array[5][8]="E";
$array[5][9]="S";
$array[5][10]="E";
$array[5][11]="L";
$array[5][12]="R";
$array[5][13]="E";
$array[5][14]="C";
$array[5][15]="H";
$array[5][16]="L";
$array[5][17]="I";
$array[5][18]="U";
$array[5][19]="A";
$array[6][0]="P";
$array[6][1]="V";
$array[6][2]="V";
$array[6][3]="C";
$array[6][4]="E";
$array[6][5]="T";
$array[6][6]="R";
$array[6][7]="A";
$array[6][8]="D";
$array[6][9]="W";
$array[6][10]="A";
$array[6][11]="P";
$array[6][12]="C";
$array[6][13]="H";
$array[6][14]="C";
$array[6][15]="E";
$array[6][16]="S";
$array[6][17]="R";
$array[6][18]="G";
$array[6][19]="T";
$array[7][0]="I";
$array[7][1]="I";
$array[7][2]="G";
$array[7][3]="H";
$array[7][4]="T";
$array[7][5]="S";
$array[7][6]="O";
$array[7][7]="B";
$array[7][8]="N";
$array[7][9]="A";
$array[7][10]="L";
$array[7][11]="H";
$array[7][12]="S";
$array[7][13]="S";
$array[7][14]="O";
$array[7][15]="C";
$array[7][16]="T";
$array[7][17]="G";
$array[7][18]="N";
$array[7][19]="O";
$array[8][0]="V";
$array[8][1]="A";
$array[8][2]="N";
$array[8][3]="W";
$array[8][4]="T";
$array[8][5]="U";
$array[8][6]="D";
$array[8][7]="A";
$array[8][8]="A";
$array[8][9]="P";
$array[8][10]="T";
$array[8][11]="E";
$array[8][12]="U";
$array[8][13]="Z";
$array[8][14]="Y";
$array[8][15]="H";
$array[8][16]="E";
$array[8][17]="B";
$array[8][18]="A";
$array[8][19]="R";
$array[9][0]="M";
$array[9][1]="N";
$array[9][2]="I";
$array[9][3]="A";
$array[9][4]="A";
$array[9][5]="G";
$array[9][6]="N";
$array[9][7]="R";
$array[9][8]="R";
$array[9][9]="M";
$array[9][10]="I";
$array[9][11]="M";
$array[9][12]="S";
$array[9][13]="I";
$array[9][14]="O";
$array[9][15]="T";
$array[9][16]="R";
$array[9][17]="L";
$array[9][18]="K";
$array[9][19]="H";
$array[10][0]="M";
$array[10][1]="I";
$array[10][2]="P";
$array[10][3]="N";
$array[10][4]="N";
$array[10][5]="N";
$array[10][6]="O";
$array[10][7]="S";
$array[10][8]="A";
$array[10][9]="I";
$array[10][10]="L";
$array[10][11]="E";
$array[10][12]="L";
$array[10][13]="E";
$array[10][14]="T";
$array[10][15]="T";
$array[10][16]="A";
$array[10][17]="R";
$array[10][18]="C";
$array[10][19]="S";
$array[11][0]="E";
$array[11][1]="U";
$array[11][2]="L";
$array[11][3]="R";
$array[11][4]="S";
$array[11][5]="A";
$array[11][6]="K";
$array[11][7]="C";
$array[11][8]="W";
$array[11][9]="H";
$array[11][10]="T";
$array[11][11]="T";
$array[11][12]="N";
$array[11][13]="G";
$array[11][14]="E";
$array[11][15]="M";
$array[11][16]="A";
$array[11][17]="S";
$array[11][18]="U";
$array[11][19]="H";
$array[12][0]="R";
$array[12][1]="B";
$array[12][2]="W";
$array[12][3]="B";
$array[12][4]="E";
$array[12][5]="L";
$array[12][6]="L";
$array[12][7]="H";
$array[12][8]="H";
$array[12][9]="C";
$array[12][10]="I";
$array[12][11]="A";
$array[12][12]="N";
$array[12][13]="E";
$array[12][14]="A";
$array[12][15]="N";
$array[12][16]="I";
$array[12][17]="A";
$array[12][18]="K";
$array[12][19]="C";
$array[13][0]="E";
$array[13][1]="B";
$array[13][2]="B";
$array[13][3]="E";
$array[13][4]="E";
$array[13][5]="I";
$array[13][6]="E";
$array[13][7]="E";
$array[13][8]="E";
$array[13][9]="S";
$array[13][10]="S";
$array[13][11]="U";
$array[13][12]="T";
$array[13][13]="O";
$array[13][14]="I";
$array[13][15]="F";
$array[13][16]="R";
$array[13][17]="N";
$array[13][18]="C";
$array[13][19]="V";
$array[14][0]="I";
$array[14][1]="E";
$array[14][2]="L";
$array[14][3]="O";
$array[14][4]="F";
$array[14][5]="T";
$array[14][6]="E";
$array[14][7]="W";
$array[14][8]="D";
$array[14][9]="H";
$array[14][10]="E";
$array[14][11]="N";
$array[14][12]="B";
$array[14][13]="C";
$array[14][14]="I";
$array[14][15]="B";
$array[14][16]="E";
$array[14][17]="T";
$array[14][18]="V";
$array[14][19]="F";
$array[15][0]="H";
$array[15][1]="V";
$array[15][2]="M";
$array[15][3]="L";
$array[15][4]="R";
$array[15][5]="F";
$array[15][6]="O";
$array[15][7]="G";
$array[15][8]="O";
$array[15][9]="V";
$array[15][10]="E";
$array[15][11]="R";
$array[15][12]="H";
$array[15][13]="A";
$array[15][14]="O";
$array[15][15]="P";
$array[15][16]="D";
$array[15][17]="I";
$array[15][18]="K";
$array[15][19]="A";
$array[16][0]="E";
$array[16][1]="L";
$array[16][2]="E";
$array[16][3]="E";
$array[16][4]="L";
$array[16][5]="L";
$array[16][6]="A";
$array[16][7]="R";
$array[16][8]="A";
$array[16][9]="U";
$array[16][10]="P";
$array[16][11]="E";
$array[16][12]="I";
$array[16][13]="K";
$array[16][14]="R";
$array[16][15]="F";
$array[16][16]="R";
$array[16][17]="L";
$array[16][18]="R";
$array[16][19]="H";
$array[17][0]="R";
$array[17][1]="E";
$array[17][2]="G";
$array[17][3]="E";
$array[17][4]="L";
$array[17][5]="E";
$array[17][6]="N";
$array[17][7]="M";
$array[17][8]="K";
$array[17][9]="N";
$array[17][10]="W";
$array[17][11]="E";
$array[17][12]="S";
$array[17][13]="P";
$array[17][14]="E";
$array[17][15]="A";
$array[17][16]="A";
$array[17][17]="O";
$array[17][18]="A";
$array[17][19]="C";
$array[18][0]="R";
$array[18][1]="I";
$array[18][2]="N";
$array[18][3]="D";
$array[18][4]="E";
$array[18][5]="B";
$array[18][6]="U";
$array[18][7]="A";
$array[18][8]="T";
$array[18][9]="E";
$array[18][10]="S";
$array[18][11]="I";
$array[18][12]="E";
$array[18][13]="M";
$array[18][14]="A";
$array[18][15]="U";
$array[18][16]="M";
$array[18][17]="P";
$array[18][18]="C";
$array[18][19]="S";
$array[19][0]="T";
$array[19][1]="F";
$array[19][2]="L";
$array[19][3]="O";
$array[19][4]="W";
$array[19][5]="P";
$array[19][6]="A";
$array[19][7]="N";
$array[19][8]="T";
$array[19][9]="H";
$array[19][10]="E";
$array[19][11]="R";
$array[19][12]="N";
$array[19][13]="R";
$array[19][14]="E";
$array[19][15]="T";
$array[19][16]="S";
$array[19][17]="E";
$array[19][18]="E";
$array[19][19]="S"; 


$eingabe[1]==$array[10][10]

in etwa so

@spyx
nunja, was heißt hier nun optimiert ^^ letztendlich hast du das nun selbst gerechnet und ich denke mal der pc hat das selber schneller errechnet
dafür ist der rechner nun auch da ^^

wobei ich sagen muss, dass deine methode viel eleganter ist, die methode am pc ist ja viel eher brute force als errechnen ^^

wenn du nicht möchtest , ok

naja den rest könntest du ja noch machen

genauso wie du noch eine txt datei erstellen kannst mit tieren, die vorhanden sind... müssen ja keine 100 sein (sind in etwa 100 drin), vllt 3-4 zum testen