- 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: 611
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: 611
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

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

Multi-Branchen-Marktplatzsoftware 7.2.2 veröffentlicht
Multi-Branchen-Marktplatzsoftware 7.2.2 veröffentlichtDie Software ebiz-trader steht in der Version 7.2.2 zur Verfügung.

28.10.2016 | Berni


 

Aktuelle PHP Scripte

Contact Form PHP ansehen Contact Form PHP

Each website needs a contact form - Contact Form PHP script is very easy to install on your contacts page and administer.

22.05.2017 nevenov | Kategorie: PHP/ Formular
Classified Ads Script PHP ansehen Classified Ads Script PHP

Classified Ads Script PHP is an easy way for visitors to publish classified ads on your site. The admin area is very user friendly. One single step installation. 24/7 email support.

22.05.2017 nevenov | Kategorie: PHP/ Anzeigenmarkt
FAQ Script PHP ansehen FAQ Script PHP

FAQ Script PHP is a simple knowledgebase script and you could use it as a Frequently Asked Question section on your website. It is written in PHP and MySQL.

22.05.2017 nevenov | Kategorie: PHP/ FAQ
 Alle PHP Scripte anzeigen

Alle Zeitangaben in WEZ +2. Es ist jetzt 09:40 Uhr.