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.
  #61 (permalink)  
Alt 03-07-2008, 21:07
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

So, umgeschrieben, und nun findet die Funktion irgendwann aufjedenfall eine Formel, die korrekt auflöst. Wird nur nicht unbedingt die kürzeste sein. Hab das mit der Klammerung irgendwie stark unterschätzt:

PHP-Code:


<?php

    
// Testcase = (1*2)-(2*3)+(4-5)-(5+6)
    
$sTest '(5*6)+(7*8)+(4-5)-(9+10)';
    eval(
'$iCaseResult = '$sTest.';');
    echo 
$sTest ."="$iCaseResult;
    echo 
"<br />";
    
    echo 
nerdize(array(7,9,63,567));

    function 
nerdize($aList) {
        
// Liste kopieren
        
$aListCopy $aList;
    
        
// Hilfsfunktion in Funktion deklarieren (JA DAS GEHT <img src="images/smilies/wink.gif" border="0" alt="">)
        
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;

        
// Durchlaufen und testen <img src="images/smilies/wink.gif" border="0" alt="">
        // Wir machen den Durchlauf zweimal, und versuchen beim zweiten mal Klammern
        // mit einzubeziehen
        
        // Scheiß auf Klammerung. Wir bauen uns die verfügbaren Zahlen hinten dran,
        // wenn das Beste Ergebnis kleiner ist, als das gewünschte Ergebnis! Das gibt
        // dann zwar lange Formeln, aber wenigstens das richtige Ergebnis - irgendwann
        
$bPhilsStone false;
        
$iRounds 0;
        while(!
$bPhilsStone) {
            
// Wenn die Lösung nicht gefunden, Anzahl der zur Verfügung stehenden Zahlen
            // verändern
            
if($iRound 0) {
                
// Das war mehr als der erste Durchgang
                // Wir nehmen uns die Zahl, dessen Index der Durchlaufnummer entspricht minus eins
                
$aList[] = $aList[$iRound-1];
            }
            
            
// 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] = '+';
            }
            
            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);
            }
            
            if(
$iBestesErgebnis == $iZielErgebnis) {
                
$bPhilsStone true;
            } else {
                
$iRound++;
                
flush();
            }
          }

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

?>
Mit Zitat antworten
  #62 (permalink)  
Alt 03-07-2008, 21:31
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

Los, Kür den Gewinner. Falls ich Gewinne, hab ich ne tolle Aufgabe
Mit Zitat antworten
  #63 (permalink)  
Alt 03-07-2008, 22:12
Bueddl
 Guest
Bueddl
Beiträge: n/a
Standard

Ich bin gespannt, will die Aufgabe wissen und auch mal hier mitmachen =)
Mit Zitat antworten
  #64 (permalink)  
Alt 03-07-2008, 22:37
TobiaZ
  Moderator
Links : Onlinestatus : TobiaZ ist offline
Registriert seit: Jan 2001
Ort: MUC und MGL, Germany
Beiträge: 34.421
Blog-Einträge: 1
TobiaZ befindet sich auf einem aufstrebenden Ast
Standard

OffTopic:
@server-hoster: Deine Serverzeit ist ja noch ferner ab vom schuss als die des Forums!
__________________
ERST LESEN: Unsere Regeln. | Ich hab schon Pferde kotzen sehn!

READ THIS: Strings richtig trennen/verbinden | JOINs, das leidige Thema | Wegwerf E-Mail Adressen

Ich werde keinen privaten 1:1 Support leisten, außer ich biete ihn ausdrücklich an.

Wenn man sich selbst als "Noob" bezeichnet, sollte man die Finger davon lassen.
Wenn man gewillt ist daran etwas zu ändern, lernt man Grundlagen!
Mit Zitat antworten
  #65 (permalink)  
Alt 03-07-2008, 22:41
Bueddl
 Guest
Bueddl
Beiträge: n/a
Standard

jo, is mri auch grad aufgefallen^^ mail an hetzner support is draußen^^ hab die extra vor der installation von debian (vorgestern) gefragt "ja, muss ich da was umstellen" Antwort: "Nein, das haben wir schon angepasst" -.- Wenn man sich auf jemanden verlässt^^

Aber ich würd sagen: Wirküren die seite zur Informativsten Seite des Monats :-P

_______

edit: so besser?^^
Mit Zitat antworten
  #66 (permalink)  
Alt 03-07-2008, 22:54
Schanz
 Newbie
Links : Onlinestatus : Schanz ist offline
Registriert seit: Jun 2004
Beiträge: 62
Schanz ist zur Zeit noch ein unbeschriebenes Blatt
Standard

/ Vote 4 unset


Will auch bei einer Aufgabe mitmachen =)
Mit Zitat antworten
  #67 (permalink)  
Alt 03-07-2008, 22:58
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

Nagut, entgegen der vorherigen Ankündigung werde ich nicht mehr bis morgen früh warten. Ich beginne jetzt damit, die Lösungen zu testen und in einer Stunde, als ca. 12 Uhr gebe ich den Gewinner bekannt. Bis dahin können noch Lösungen gepostet werden und werden noch berücksichtigt.
Mit Zitat antworten
  #68 (permalink)  
Alt 03-07-2008, 23:02
Bueddl
 Guest
Bueddl
Beiträge: n/a
Standard

ich die uhr in meinem server gestellt^^
Mit Zitat antworten
  #69 (permalink)  
Alt 03-07-2008, 23:09
TobiaZ
  Moderator
Links : Onlinestatus : TobiaZ ist offline
Registriert seit: Jan 2001
Ort: MUC und MGL, Germany
Beiträge: 34.421
Blog-Einträge: 1
TobiaZ befindet sich auf einem aufstrebenden Ast
Standard

Zitat:
Original geschrieben von Bueddl
ich die uhr in meinem server gestellt^^
Große Leistung als angehender Hoster.
__________________
ERST LESEN: Unsere Regeln. | Ich hab schon Pferde kotzen sehn!

READ THIS: Strings richtig trennen/verbinden | JOINs, das leidige Thema | Wegwerf E-Mail Adressen

Ich werde keinen privaten 1:1 Support leisten, außer ich biete ihn ausdrücklich an.

Wenn man sich selbst als "Noob" bezeichnet, sollte man die Finger davon lassen.
Wenn man gewillt ist daran etwas zu ändern, lernt man Grundlagen!
Mit Zitat antworten
  #70 (permalink)  
Alt 03-07-2008, 23:21
Bueddl
 Guest
Bueddl
Beiträge: n/a
Standard

danke danke^^ hab ich aber nti viel mit am hut^^ ich hab nur mit geholfen eingerichten und etwas getestet^^
Mit Zitat antworten
  #71 (permalink)  
Alt 04-07-2008, 00:27
3DMax
 PHP Senior
Links : Onlinestatus : 3DMax ist offline
Registriert seit: Jan 2004
Beiträge: 1.916
3DMax ist zur Zeit noch ein unbeschriebenes Blatt
Standard

Zitat:
Original geschrieben von Schanz
/ Vote 4 unset
allein das "// Hilfsfunktion in Funktion deklarieren (JA DAS GEHT ..." wäre für mich schon ein ausschlusskriterium

gibt es auch ein konjunktivpreis?

also ich hätte einen genetischen algorithmus drauf angesetzt, ist das erste, was mir bei der aufgabenstellung eingefallen ist.
nur habe ich leider nicht so viel zeit wie ihr
Mit Zitat antworten
  #72 (permalink)  
Alt 04-07-2008, 01:03
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

Der Sieger steht fest. Es ist unset!
Herzlichen Glückwunsch. Die Wandermedaille geht zurück an den Stifter.

Hier die genauen Bewertungen mit Anzahl Fehler, min/max/avg Abweichung vom Ergebnis, min/max/avg Länge der Formeln.

1. unset: 0 Fehler, 0/0/0 Abweichung, 3/16/8.86 Länge
2. TheFish511: 0 Fehler, 0/1/0.43 Abweichung, 7/245/78.43 Länge
3. eintrachtemil: 0 Fehler, 0/0/0 Abweichung, 23/10205/1995.57 Länge
4. PHP-Desaster: 0 Fehler, 0/567/97.28 Abweichung, 0/12/4.57 Länge

Fish ist auf Platz 2 obwohl seine Lösung nicht immer exakt ist. Mit einer durchschnittlichen Formellänge von 2000 Zeichen wird Emil das hoffentlich verzeihen.



So Jungs, auf zur nächsten Runde. unset, lass hören!

Geändert von onemorenerd (04-07-2008 um 01:06 Uhr)
Mit Zitat antworten
  #73 (permalink)  
Alt 04-07-2008, 08:55
eintrachtemil
 Registrierter Benutzer
Links : Onlinestatus : eintrachtemil ist offline
Registriert seit: May 2004
Beiträge: 223
eintrachtemil ist zur Zeit noch ein unbeschriebenes Blatt
Standard

Mit ein paar Minuten Aufwand auf dem Treppchen - optimal!

Und sehr subjektiv betrachtet finde ich meine Formeln irgendwie schön. Würden sich sogar für ne Tapete eignen
Mit Zitat antworten
  #74 (permalink)  
Alt 04-07-2008, 09:23
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:
4. PHP-Desaster: 0 Fehler, 0/567/97.28 Abweichung, 0/12/4.57 Länge
Länge 0 und keine Fehler? Bist du dir da sicher?
Kannst du die Testcases auch einmal veröffentlichen?
Mit Zitat antworten
  #75 (permalink)  
Alt 04-07-2008, 09:56
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

Die Testcases waren
1,2,3
2,3
5,9,3,4,2
1,2,3,4,5,10,1
121,13,3,11,1,104
7,28,3,14,13
63,9,7,567

Beim letzten Case gibt dein Script nur "=" aus. Das ist natürlich ein Fehler, da nicht alle Zahlen untergebracht wurden. Danke für den Hinweis.
Ich habe die Testroutine korrigiert, aber es ändert sich nichts an der Platzierung. Die Ergebnisse für die anderen Teilnehmer sind unverändert und deine Bewertung sieht so aus:
1 Fehler, 0/5/1.85 min/max/avg Abweichung, 1/13/6.43 min/max/avg Länge
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 17:45 Uhr.