php-resource



Zurück   PHP-Scripte PHP-Tutorials PHP-Jobs und vieles mehr > Sonstiges > Out of Order
 

Login

 
eingeloggt bleiben
star Jetzt registrieren   star Passwort vergessen
 

 

 


Out of Order Unsere Plauderecke. Hier könnt Ihr euch über alles unterhalten, was selbst im Off-Topic keinen Sinn ergibt!

Antwort
 
LinkBack Themen-Optionen Bewertung: Bewertung: 1 Stimmen, 5,00 durchschnittlich.
  #31 (permalink)  
Alt 03-07-2008, 14:36
Benutzerbild von onemorenerd onemorenerd
  Moderator
Links : Onlinestatus : onemorenerd ist offline
Registriert seit: Mar 2005
Ort: Berlin
Beiträge: 9.471
onemorenerd wird schon bald berühmt werdenonemorenerd wird schon bald berühmt werden
Standard

Ich konnte halt letzte Nacht nicht früher hier reinschauen und das Ausdenken der Aufgabe hat auch noch eine Weile gedauert. Heute morgen hat dann der Server rumgemuckt. Aber wie gesagt gibt es kein Zeitlimit. Wer Angst hat, vom plötzlichen Ende überrascht zu werden, kann ja kurz bekannt geben, dass er an der Aufgabe sitzt. Dann hab ich eine Übersicht und warte bis alle Lösungen da sind.
Ansonsten kündige ich einfach irgendwann (nicht vor morgen früh) an, dass ich in einer Stunde den Gewinner küre. Wer in dieser Stunde noch eine Lösung bringt, ist mit im Rennen.

Hier noch ein paar Testfälle, die letzte Zahl ist wieder das Ergebnis:
1,2,3,4,5,10,1 => 1*(2-3)+4*5/10=1
1,3,11,13,121,104 => ((121-13)*3-(11+1))/3=104
3,7,14,28,13 => 7+(3/14)*28=13
7,9,63,567 => (63/7)*9*7=567

EDIT:
weitere Testfälle hinzugefügt

Geändert von onemorenerd (03-07-2008 um 16:54 Uhr)
Mit Zitat antworten
  #32 (permalink)  
Alt 03-07-2008, 15:28
case
 Registrierter Benutzer
Links : Onlinestatus : case ist offline
Registriert seit: Mar 2007
Beiträge: 265
case ist zur Zeit noch ein unbeschriebenes Blatt
case eine Nachricht über ICQ schicken
Standard

mensch ist das unfair...

ich habe auch schon richtig lust darauf, mich da mal dran zu setzen aber ich muss noch soooo lange arbeiten
__________________
signed oder unsigned... das ist hier die Frage
Mit Zitat antworten
  #33 (permalink)  
Alt 03-07-2008, 15:37
PHP-Desaster
 PHP Expert
Links : Onlinestatus : PHP-Desaster ist offline
Registriert seit: Mar 2006
Beiträge: 3.105
PHP-Desaster befindet sich auf einem aufstrebenden Ast
Standard

Bin auf der Arbeit, aber habe mal kurz die Mittagspause genutzt und das hier zusammengeknüppelt:
PHP-Code:
<?php
    
    
function OneMoreNerd$input$max=1000, &$iteration=0$delta=) {
        if( 
is_string$input ) ) {
            
$input explode','$input );
        }
        
        
$result array_pop$input );
        
$n count$input );
        
$operators = array( '+''-''*''/' );
        
$intervalBottom $result $delta;
        
$intervalTop $result $delta;
        
        do {
            
$try '';
            
            for( 
$i=0$i<$n-1$i++ ) {
                
$try .= $input[$i];
                
$try .= $operators[rand0count$operators )-)];
            }
            
$try .= end$input );
            if( (
$iteration++)>$max ) {
                return( 
null );
            }
            
            
$tryRes = eval( 'return '.$try.';' );
        }
        while( 
$tryRes $intervalBottom || $tryRes $intervalTop );
        
        return( 
$try );
    }
    
    
$iteration 0;
    
$result OneMoreNerd$argv[1], $argv[2], $iteration$argv[3] );
    if( 
is_null$result ) ) {
        echo 
'found no solutions';
    }
    else {
        echo 
'found '.$result.' after '.$iteration.' iterations';
    }
    
?>
Verwendet keine Klammersetzung und ich nutze jede Ziffer nur einmal, ist also noch keine hübsche Lösung. Will das aber trotzdem schon mal loswerden
Mit Zitat antworten
  #34 (permalink)  
Alt 03-07-2008, 15:59
combie
 PHP Expert
Links : Onlinestatus : combie ist offline
Registriert seit: May 2006
Beiträge: 3.296
combie wird schon bald berühmt werden
Standard

Es kann sich sehr wohl eine Division durch null ergeben!

4/(3-3)
__________________
Wir werden alle sterben
Mit Zitat antworten
  #35 (permalink)  
Alt 03-07-2008, 16:06
PHP-Desaster
 PHP Expert
Links : Onlinestatus : PHP-Desaster ist offline
Registriert seit: Mar 2006
Beiträge: 3.105
PHP-Desaster befindet sich auf einem aufstrebenden Ast
Standard

Zitat:
Es kann sich sehr wohl eine Division durch null ergeben!

4/(3-3)
Richtig. Aber bei einer Division durch Null wird "lediglich" eine Warnung ausgelöst, die kannst du in diesem Falle ausnahmsweise ignorieren
Mit Zitat antworten
  #36 (permalink)  
Alt 03-07-2008, 16:09
Benutzerbild von onemorenerd onemorenerd
  Moderator
Links : Onlinestatus : onemorenerd ist offline
Registriert seit: Mar 2005
Ort: Berlin
Beiträge: 9.471
onemorenerd wird schon bald berühmt werdenonemorenerd wird schon bald berühmt werden
Standard

PHP-Desasters Funktion produziert für die selbe Eingabe unterschiedliche Ergebnisse.

Das ist nicht schlimm, kein Fehler. Aber ich werde die Testroutine so umschreiben, dass sie eure Lösungen für jede Eingabe mehrmals aufruft und so eine mittlere Genauigkeit feststellt. Außerdem werde ich die maximal Abweichung in die Bewertung mit einbeziehen.

@PHP-Desaster: Deine Formeln sind erstaunlich kurz. Respekt. Um das korrekte Ergebnis zu bekommen, müsste ich $max auf unendlich und $delta auf 0 setzen. Allerdings gibt es schon bei $delta = 1 überhaupt kein Ergebnis mehr (ich habs ca. 100 mal probiert).
Für die Bewertung dieser Lösung werde ich übrigens die Defaults der Parameter verwenden, also 1000 und 5.

Geändert von onemorenerd (03-07-2008 um 16:13 Uhr)
Mit Zitat antworten
  #37 (permalink)  
Alt 03-07-2008, 16:39
TheFish511
 Newbie
Links : Onlinestatus : TheFish511 ist offline
Registriert seit: Feb 2008
Beiträge: 76
TheFish511 ist zur Zeit noch ein unbeschriebenes Blatt
Standard

Ok, dann mach ich auch mal mit. Wollte eigentlich eine Funktion(bzw. Funktionen) schreiben, die viel mehr Varianten durchspielen, aber keine Lust.
Solange die Zahlen nicht zu groß werden, bzw. solange es eine kleine Zahl gibt, ist es recht genau und schnell.

PHP-Code:
class math
{
    public 
$ergebnis 0;
    public 
$rechnung;
    public function 
oneMoreNerd()
    {
        
$zahlen func_get_args();
        
$erg array_pop($zahlen);
        
$min min($zahlen);
        
$this->calc($min$erg);
        for (
$i 0$i count($zahlen); $i++)
            
$this->rechnung .= '(' $zahlen[$i] . ' - ' $zahlen[$i] . ')';
    }

    private function 
calc($min$erg)
    {
        if (
$this->ergebnis $erg) {
            
$maximum $this->ergebnis $min $erg;
            
$minimum $this->ergebnis $erg;
            
$maximum $maximum *= -$maximum;
            
$minimum $minimum *= -$minimum;
            if (
$maximum $minimum) {
                
$this->ergebnis += $min;
                
$this->rechnung .= $min ' + ';
                
$this->calc($min$erg);
            }
        }
    }
}

$m = new math();
$m->oneMoreNerd(465);
echo 
$m->rechnung ' = ' $m->ergebnis
Mit Zitat antworten
  #38 (permalink)  
Alt 03-07-2008, 16:58
unset
  Moderator
Links : Onlinestatus : unset ist offline
Registriert seit: Jan 2007
Ort: Düsseldorf
Beiträge: 3.782
unset befindet sich auf einem aufstrebenden Ast
Standard

In 12 Minuten nach der Raucherpause runtergeballert. Die Klammerung habe ich noch nicht berücksichtigt, das mache ich dann zuhause. Ich hab mich extra in Pause gebucht

PHP-Code:
<?php

    
// Testcase = ((8*16)/(5-1))*3 = 96
    
    
echo nerdize(array(14381696));

    function 
nerdize($aList) {
        
// Liste kopieren
        
$aListCopy $aList;
    
        
// Hilfsfunktion in Funktion deklarieren (JA DAS GEHT ;))
        
function setMatrixElement($iIndex, &$aMatrix) {
            
// Wenn die Operation eine Division ist, und wir nicht beim
            // ersten Element sind, wird das Vorgängerelement erhöht, und
            // das aktuelle wieder auf + gesetzt
            
if($aMatrix[$iIndex] == '/' AND $iIndex != 0) {
                
$aMatrix[$iIndex] = '+';
                
setMatrixElement($iIndex-1, &$aMatrix);
            } else {
                
// Andernfalls wird das Element einfach auf den nächsten Operator gesetzt
                
switch($aMatrix[$iIndex]) {
                    case 
'+':
                        
$aMatrix[$iIndex] = '-';
                        break;

                    case 
'-':
                        
$aMatrix[$iIndex] = '*';
                        break;

                    case 
'*':
                        
$aMatrix[$iIndex] = '/';
                        break;
                }
            }
        }
    
        
// Integrität des Array prüfen
        
if(
                !
is_array($aList)
                OR
                
count($aList) <= 1
            
) {
            
// Zu wenig Elemente
            
return false;
        }

        foreach(
$aList as $mIndex => $mItem) {
            if(!
is_numeric($mItem)) {
                
// Nicht numerisch
                
return false;
            } else {
                
// Auf int casten, Dezimalzahlen fuck off
                
$aList[$mIndex] = (int) $mItem;
            }
        }

        
// Ergebnis entfernen und vorhalten
        
$iZielErgebnis array_pop($aListCopy);
        
$iTrash array_pop($aList);

        
// Rechenoperationen:
        // + - * /
        
$iOperatoren 4;

        
// Anzahl Elemente
        
$iOperationen count($aList) - 1;

        
// Maximale Durchgänge ermitteln
        
$iMaxRunden pow($iOperatoren$iOperationen);

        
// Matrix erstellen
        
$aMatrix = array();
        for(
$i 0$i $iOperationen$i++) {
            
$aMatrix[$i] = '+';
        }

        
// Durchlaufen und testen ;)
        // Wir machen den Durchlauf zweimal, und versuchen beim zweiten mal Klammern
        // mit einzubeziehen
        
$bKlammern false;
        for(
$i 0$i 2$i++) {
            for(
$i 0$i $iMaxRunden$i++) {
                
// Formel erzeugen
                
$sFormel '';
                foreach(
$aList as $iIndex => $iZahl) {
                    
// Zahl
                    
$sFormel.= $iZahl;

                    
// Operator
                    
if(isset($aMatrix[$iIndex])) {
                        
$sFormel.= $aMatrix[$iIndex];
                    }
                }

                
// Formel evaluieren
                
eval(
                    
'
                        $iErgebnis = '
$sFormel.';
                    '
                
);

                if(
$bKlammern) {
                    
// Klammerung
                
} else {
                    
// Hatten wir schonmal ein Ergebnis?
                    
if(isset($sBesteFormel)) {
                        
// Ja
                        // Aktuelle Differenz ermitteln
                        
$iDifferenz abs(($iErgebnis $iZielErgebnis));
                        if(
$iDifferenz == OR $iDifferenz $iBesteDifferenz) {
                            
$sBesteFormel $sFormel;
                            
$iBesteDifferenz abs(($iErgebnis $iZielErgebnis));
                            
$iBestesErgebnis $iErgebnis;
                        }
                    } else {
                        
// Nein
                        // Speichern
                        
$sBesteFormel $sFormel;
                        
$iBesteDifferenz abs(($iErgebnis $iZielErgebnis));
                        
$iBestesErgebnis $iErgebnis;
                    }
                }

                
// Matrix für den nächsten Durchlauf modifizieren
                
setMatrixElement(count($aMatrix) - 1, &$aMatrix);
            }

            
// Das nächste (und letzte mal) mit Klammersetzung
            
$bKlammern true;
        }

        return 
'Beste Formel: '$sBesteFormel.'='$iBestesErgebnis;
    }

?>
Mit Zitat antworten
  #39 (permalink)  
Alt 03-07-2008, 17:01
Benutzerbild von onemorenerd onemorenerd
  Moderator
Links : Onlinestatus : onemorenerd ist offline
Registriert seit: Mar 2005
Ort: Berlin
Beiträge: 9.471
onemorenerd wird schon bald berühmt werdenonemorenerd wird schon bald berühmt werden
Standard

@TheFish511: Dein $m->rechnung läßt sich nicht eval'n. Bisher 0 Punkte. Aber es ist noch viel Zeit um es zu verbessern.
Mit Zitat antworten
  #40 (permalink)  
Alt 03-07-2008, 17:07
Benutzerbild von onemorenerd onemorenerd
  Moderator
Links : Onlinestatus : onemorenerd ist offline
Registriert seit: Mar 2005
Ort: Berlin
Beiträge: 9.471
onemorenerd wird schon bald berühmt werdenonemorenerd wird schon bald berühmt werden
Standard

@unset: Wow, extrem kurze Formeln! Leider nicht immer exakt. Bei 7,9,63,567 kommst du auf 574.
Mit Zitat antworten
  #41 (permalink)  
Alt 03-07-2008, 17:10
unset
  Moderator
Links : Onlinestatus : unset ist offline
Registriert seit: Jan 2007
Ort: Düsseldorf
Beiträge: 3.782
unset befindet sich auf einem aufstrebenden Ast
Standard

Die Funktion gibt auch nur die beste gefundene Formel aus. Im Grunde Bruteforce ich die Operationen zwischen den übergebenen Werten
Mit Zitat antworten
  #42 (permalink)  
Alt 03-07-2008, 17:14
combie
 PHP Expert
Links : Onlinestatus : combie ist offline
Registriert seit: May 2006
Beiträge: 3.296
combie wird schon bald berühmt werden
Standard

Zitat:
Original geschrieben von PHP-Desaster
Richtig. Aber bei einer Division durch Null wird "lediglich" eine Warnung ausgelöst, die kannst du in diesem Falle ausnahmsweise ignorieren
Achso, es dreht sich gar nicht um mathematisch korrekte Ergebnisse....
Dann ist die Aufgabe ja einfach zu lösen.

Dann wird mir auch klar, wieso die erste Medallie .......
__________________
Wir werden alle sterben
Mit Zitat antworten
  #43 (permalink)  
Alt 03-07-2008, 17:15
unset
  Moderator
Links : Onlinestatus : unset ist offline
Registriert seit: Jan 2007
Ort: Düsseldorf
Beiträge: 3.782
unset befindet sich auf einem aufstrebenden Ast
Standard

Ich denke eine Formel, die durch 0 teilt, wird nicht gewertet ... obwohl Sie auch gar kein Ergebnis auswerfen dürfte.
Mit Zitat antworten
  #44 (permalink)  
Alt 03-07-2008, 17:43
Benutzerbild von onemorenerd onemorenerd
  Moderator
Links : Onlinestatus : onemorenerd ist offline
Registriert seit: Mar 2005
Ort: Berlin
Beiträge: 9.471
onemorenerd wird schon bald berühmt werdenonemorenerd wird schon bald berühmt werden
Standard

Zitat:
Original geschrieben von combie
Achso, es dreht sich gar nicht um mathematisch korrekte Ergebnisse....
Was nicht mathematisch korrekt ist, kann ich nicht eval'n. Das gilt übrigens auch für die Division durch Null. Was sich nicht eval'n läßt, wird mit 0 Punkten bewertet.

Zitat:
Dann wird mir auch klar, wieso die erste Medallie .......
... an mich ging? Ich war selbst überrascht, zumal eine Funktion erwartet wurde, die einen Timestamp bekommt. Aber ich kann zumindest nachträglich zeigen, dass meine Lösung mit wenigen Änderungen korrekt ist. Dazu packe ich sie in eine Funktion und setze bei jedem date(), das bisher keinen 2. Parameter hatte den Funktionsparameter ein. Aus dem echo wird ein return und fertig.
PHP-Code:
function getDay($t) {
    return((
$i=eval('for($l=date("z",$t)
    +date("w",0),$i=date("Y",$t)-1;$i>=date("Y",0);
    $i--,$l+=date("z",mktime(0,0,0,12,31,$i))+1);
    return$l;'
)%8)==3?'Bumsday':$i<3?date('l',$t):
    
date('l',mktime(0,0,0,1,date('w',0)+$i-1,date('Y',0))));

Das gibt es auch in lesbar.
PHP-Code:
function getDay($t) {
    
// Tage des angebrochenen Jahres 
    // + Offset des 1.1.1970 (war ein Donnerstag)
    
$l date("z"$t) + date("w"0);

        
// + Tage aller Jahre von 71 bis heute
    // (date berücksichtigt Schaltjahre)
    
for ($i date("Y"$t) - 1$i >= date("Y"0); $i--)
        
$l+=date("z"mktime(0001231$i)) + 1;
    
    return ( 
        (
$i $l 8) == 
        
'Bumsday'
        
$i 
            
date('l'$t)
            : 
date('l'mktime(0001date('w'0) + $i 1date('Y'0)))
    );

Da fehlt jetzt das eval(), aber ansonsten ist es genau der selbe Code, nur etwas hin und her geschoben.
Mit Zitat antworten
  #45 (permalink)  
Alt 03-07-2008, 17:49
TheFish511
 Newbie
Links : Onlinestatus : TheFish511 ist offline
Registriert seit: Feb 2008
Beiträge: 76
TheFish511 ist zur Zeit noch ein unbeschriebenes Blatt
Standard

Darf man mathematisch korrekte Umformungen verwenden? Also darf man statt 6+6+6, 3*6 ausgeben?
Mit Zitat antworten
Antwort

Lesezeichen


Aktive Benutzer in diesem Thema: 1 (Registrierte Benutzer: 0, Gäste: 1)
 

Themen-Optionen
Thema bewerten
Thema bewerten:

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beiträge zu antworten.
Es ist Ihnen nicht erlaubt, Anhänge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are an


PHP News

ebiz-trader 7.5.0 mit PHP7 Unterstützung veröffentlicht
ebiz-trader 7.5.0 mit PHP7 Unterstützung veröffentlichtDie bekannte Marktplatzsoftware ebiz-trader ist in der Version 7.5.0 veröffentlicht worden.

28.05.2018 | Berni

Wissensbestand in Unternehmen
Wissensbestand in UnternehmenLebenslanges Lernen und Weiterbilden sichert Wissensbestand in Unternehmen

25.05.2018 | Berni


 

Aktuelle PHP Scripte

PHP Server Monitor

PHP Server Monitor ist ein Skript, das prüft, ob Ihre Websites und Server betriebsbereit sind.

11.09.2018 Berni | Kategorie: PHP/ Security
PHP WEB STATISTIK ansehen PHP WEB STATISTIK

Die PHP Web Statistik bietet Ihnen ein einfach zu konfigurierendes Script zur Aufzeichnung und grafischen und textuellen Auswertung der Besuchern Ihrer Webseite. Folgende zeitlichen Module sind verfügbar: Jahr, Monat, Tag, Wochentag, Stunde Folgende son

28.08.2018 phpwebstat | Kategorie: PHP/ Counter
Affilinator - Affilinet XML Produktlisten Skript

Die Affilinator Affilinet XML Edition ist ein vollautomatisches Skript zum einlesen und darstellen der Affili.net (Partnerprogramm Netzwerk) Produktlisten und Produktdaten. Im Grunde gibt der Webmaster seine Affilinet PartnerID ein und hat dann unmittelb

27.08.2018 freefrank@ | Kategorie: PHP/ Partnerprogramme
 Alle PHP Scripte anzeigen

Alle Zeitangaben in WEZ +2. Es ist jetzt 02:08 Uhr.