- Ad -
php-resource



Zurück   PHP-Scripte PHP-Tutorials PHP-Jobs und vieles mehr > Entwicklung > PHP Developer Forum
 

Login

 
eingeloggt bleiben
star Jetzt registrieren   star Passwort vergessen
 

 

 


PHP Developer Forum Hier habt ihr die Möglichkeit, eure Skriptprobleme mit anderen Anwendern zu diskutieren. Seid so fair und beantwortet auch Fragen von anderen Anwendern. Dieses Forum ist sowohl für ANFÄNGER als auch für PHP-Profis! Fragen zu Laravel, YII oder anderen PHP-Frameworks.

Antwort
 
LinkBack Themen-Optionen Thema bewerten
  #1 (permalink)  
Alt 06-02-2017, 13:47
sanktusm
 Registrierter Benutzer
Links : Onlinestatus : sanktusm ist offline
Registriert seit: Aug 2005
Beiträge: 613
sanktusm zeigte ein beschämendes Verhalten in der Vergangenheit
Standard Beste Kombination ermitteln

Hallo,
ich habe hier ein Script mit dem ich die nächstliegende Kombination von Bauplatten der Länge 2.5 und 4 ermitteln möchte:
Mir erscheint die Lösung nah, indem ich in 0.5er Schritten die Länge ermittle, die passt:

PHP-Code:
<?php
   
$totals 
= array();
$x=0;

function 
getAllCombinations($ind$denom$n$vals=array()){
    global 
$totals$x;
    if (
$n == 0){
        foreach (
$vals as $key => $qty){
            for(; 
$qty>0$qty--){
                
$totals[$x][] = $denom[$key];
             }
        }
        
$x++;
        return;
    }
    if (
$ind == count($denom)) return;
    
$currdenom $denom[$ind];
    for (
$i=0;$i<=($n/$currdenom);$i++){
        
$vals[$ind] = $i;
        
getAllCombinations($ind+1,$denom,$n-($i*$currdenom),$vals);
    }
}


function 
ceiling($number$significance 1)
    {
        return ( 
is_numeric($number) && is_numeric($significance) ) ? (ceil($number/$significance)*$significance) : false;
    }

$array = array(2.54);
$sum 0.5;
$length ceiling(11.40.5);

while(empty(
getAllCombinations(0$array$length))) {

$length $length 0.5;
 
}





getAllCombinations(0$array$sum);
echo 
"<pre>";
print_r($totals);
echo 
"</pre>";
Leider gibt die function den Wert total nicht zurück. Weiß jemand wie ich das hinkriege?

Geändert von sanktusm (06-02-2017 um 14:04 Uhr)
Mit Zitat antworten
  #2 (permalink)  
Alt 06-02-2017, 15:18
sanktusm
 Registrierter Benutzer
Links : Onlinestatus : sanktusm ist offline
Registriert seit: Aug 2005
Beiträge: 613
sanktusm zeigte ein beschämendes Verhalten in der Vergangenheit
Standard günstigste Kombination von Längen finden:

Wenn man eine gegebene Länge (mit kleinen Überlappungen) mit 2 Platten der Länge 4 und 2.5 auskleiden will, bekommt man mit dieser Funktion eine Lösung:
PHP-Code:
<?php
   
$totals 
= array();
$x=0;

function 
getAllCombinations($ind$denom$n$vals=array()){
    global 
$totals$x;    
    if (
$n == 0){
        foreach (
$vals as $key => $qty){
            for(; 
$qty>0$qty--){
                
$totals[$x][] = $denom[$key];
             }
        }
        
$x++;
        return;
    }
    if (
$ind == count($denom)) return;
    
$currdenom $denom[$ind];
    for (
$i=0;$i<=($n/$currdenom);$i++){
        
$vals[$ind] = $i;
        
getAllCombinations($ind+1,$denom,$n-($i*$currdenom),$vals);
    }
    
    return 
$totals;
}


function 
ceiling($number$significance 1)
    {
        return ( 
is_numeric($number) && is_numeric($significance) ) ? (ceil($number/$significance)*$significance) : false;
    }

$array = array(2.534);
$length ceiling(16.40.5);


$totals = array();
$x=0;


while(empty(
getAllCombinations(0$array$length))) {

$length $length 0.5;
 
}

$smallest = Array();


$totals = array();
$x=0;


$total_arr getAllCombinations(0$array$length);

foreach(
$total_arr as $combinations) {

$smallest[] = count($combinations);

}


$min_val 0;
$min_key 0;
foreach(
$smallest as $key => $val) {
  if (
$val $min_val) {
    
$min_val $min;
    
$min_key $key;
  }
}



$numberofoverlays count($total_arr[$min_key]) - 1;

$length $length + ($numberofoverlays 0.3);


$length ceiling($length0.5);

$totals = array();
$x=0;

while(empty(
getAllCombinations(0$array$length))) {

$length $length 0.5;
 
}
  
$totals = array();
$x=0;

$total_arr getAllCombinations(0$array$length);

echo 
"<pre>";
  
print_r($total_arr[$min_key]);
echo 
"</pre>";
Mit Zitat antworten
Antwort

Lesezeichen


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

Ähnliche Themen
Thema Autor Forum Antworten Letzter Beitrag
Genau EINE Kombination ermitteln sallow2001 SQL / Datenbanken 3 17-03-2011 10:41
Umwandlung n-Zahl in n-Strings Kombination huuga SQL / Datenbanken 2 30-05-2010 14:49
XOR in Kombination mit IS NULL Boron SQL / Datenbanken 15 22-08-2009 20:21
if - switch kombination??? joeCrack PHP Developer Forum 9 30-11-2005 11:23
Kombination GROUP BY / SUM??? TobiaZ SQL / Datenbanken 11 04-01-2003 15:23

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

Verlorene Daten – was tun?
Verlorene Daten – was tun?Es ist der Alptraum jedes IT-Users: Digitale Daten verschwinden im Nirvana der Hardware.

04.09.2017 | Berni

WannaCry stoppen & entfernen
WannaCry stoppen & entfernenmobilegeeks.de hat eine kurz Anleitung erstellt, wir Ihr Eure infizierten Windows-PCs evtl. wieder zu laufen bekommt.

19.05.2017 | Berni


 

Aktuelle PHP Scripte

Blog System Script

Mit diesen Script ist es möglich einen eigenen Blog im Internet zu betreiben. Blogs auch Online-Tagebücher genannt erfreuen sich größter Beliebtheit im Internet

08.09.2017 ISD-Genthin | Kategorie: PHP/ Blog
Belegungsplan 0.7.1 ansehen Belegungsplan 0.7.1

Belegungsplan mit Buchungsystem für Ferienwohnungen und -häuser. Zeigt einen Kalender auf ihrer Webseite an. Mit Klick auf den Anreisetag kommt der Gast direkt zur Buchung.

18.08.2017 daproc | Kategorie: PHP/ Kalender
Download-Zähler

Dieses Script zählt für euch die Downloads und trägt diese in einer Datenbank ein.

18.08.2017 daproc | Kategorie: PHP/ Datei Download
 Alle PHP Scripte anzeigen

Alle Zeitangaben in WEZ +2. Es ist jetzt 00:05 Uhr.