- 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

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

Kostenlose PHP Galerie

PHP-Galerie ist eine freie PHP-Skript, das Sie hochladen und zeigen Fotos auf Ihrer Website in einem sauberen elegante Art und Weise ermöglicht.

18.08.2017 adrianTNT | Kategorie: PHP/ Bilder
bCounter – Besucherzähler mit PHP und MySQL

bCounter wertet zahlreiche Details der Seitenbesucher aus und stellt diese übersichtlich dar. Auf der Startseite werden die wichtigsten Statistiken angezeigt, mit Links zu detailierten Informationen. bCounter erkennt die Bots der wichtigsten Suchmaschi

18.07.2017 bond | Kategorie: PHP/ Besucherzaehler
XOOPS advanced CMS

XOOPS is an advanced CMS (Content Management System) backed with a number of databases (currently MySQL and PostgreSQL). XOOPS was originally based off of PHPNuke 4.4.1 and MyPHPNuke 1.8.5. It uses object-oriented PHP throughout the package, and about 70

18.07.2017 Berni | Kategorie: PHP/ CMS
 Alle PHP Scripte anzeigen

Alle Zeitangaben in WEZ +2. Es ist jetzt 16:50 Uhr.