Script PHP con scelta valore MAX

[Alhazred]

E' quello che ti ho detto prima, devi testare tutte le combinazioni possibili, invece di scrivere a mano tutte le combinazioni puoi automatizzare la cosa usando dei cicli.

[RoTeam]

Io almeno un algoritmo che funziona l'ho trovato, anche se ha complessità O(n!) che è uno degli schifi più schifosi che si possa immaginare.

a te

Andiamo sul personale

abstract class IResettableArray
{
    protected $array;

    public function reset()
    {
        $this->array = [];
    }
}

class IntegrableArray extends IResettableArray
{
    public function __construct(array $arr)
    {
        foreach($arr as $num)
            $this->add($num);
    }

    public function add($e)
    {
        if(is_numeric($e))
            $this->array[] = $e;
        else
            throw new Exception("Sono permessi solo numeri");
    }

    public function count()
    {
        return count($this->array);
    }

    public function getArray()
    {
        return $this->array;
    }
}

class MaxUniqueSumBuilder extends IResettableArray
{
    public function computeSum()
    {
        $maxs = array_map('max',$this->array);
        $sum = [];

        foreach($this->array as $k => $arr)
        {
            $max = max($arr);
            unset($maxs[$k]);

            while(is_numeric($max) && in_array($max,$maxs))
            {
                $arr = array_diff($arr,[$max]);
                $max = count($arr)>0 ? max($arr) : false;
            }

            if(is_numeric($max)) $sum[] = $max;
        }

        return new ComputedSum($sum);
    }

    public function addMultiArray(array $arr)
    {
        foreach($arr as $ia)
            if($ia instanceof IntegrableArray)
                $this->addArray($ia);
    }

    public function addArray(IntegrableArray $arr)
    {
        $this->array[] = $arr->count()>0 ? $arr->getArray() : [0];
    }
}

class ComputedSum extends IntegrableArray
{
    public function __construct(array $max)
    {
        parent::__construct($max);
    }

    public function getSum()
    {
        return array_sum($this->array);
    }
}

$array = [new IntegrableArray([30,29]),new IntegrableArray([30,23,21,20])];
$builder = new MaxUniqueSumBuilder();
$builder->addMultiArray($array);
echo $builder->computeSum()->getSum(); 

[gfr1991]

Andiamo sul personale

abstract class IResettableArray
{
    protected $array;


    public function reset()
    {
        $this->array = [];
    }
}


class IntegrableArray extends IResettableArray
{
    public function __construct(array $arr)
    {
        foreach($arr as $num)
            $this->add($num);
    }


    public function add($e)
    {
        if(is_numeric($e))
            $this->array[] = $e;
        else
            throw new Exception("Sono permessi solo numeri");
    }


    public function count()
    {
        return count($this->array);
    }


    public function getArray()
    {
        return $this->array;
    }
}


class MaxUniqueSumBuilder extends IResettableArray
{
    public function computeSum()
    {
        $maxs = array_map('max',$this->array);
        $sum = [];


        foreach($this->array as $k => $arr)
        {
            $max = max($arr);
            unset($maxs[$k]);


            while(in_array($max,$maxs) && count($arr)>0)
            {
                $arr = array_diff($arr,[$max]);
                $max = max($arr);
            }
            if(is_numeric($max)) $sum[] = $max;
        }


        return new ComputedSum($sum);
    }


    public function addMultiArray(array $arr)
    {
        foreach($arr as $ia)
            if($ia instanceof IntegrableArray)
                $this->addArray($ia);
    }


    public function addArray(IntegrableArray $arr)
    {
        $this->array[] = $arr->count()>0 ? $arr->getArray() : [0];
    }
}


class ComputedSum extends IntegrableArray
{
    public function __construct(array $max)
    {
        parent::__construct($max);
    }


    public function getSum()
    {
        return array_sum($this->array);
    }
}


$array = [new IntegrableArray([30,29]),new IntegrableArray([30,23,21,20])];
$builder = new MaxUniqueSumBuilder();
$builder->addMultiArray($array);
echo $builder->computeSum()->getSum(); 

Sto cercando di provare il codice ma non riesco, mi restituisce un errore riguardo l'uso delle "["... dove sbaglio?

[RoTeam]

Sto cercando di provare il codice ma non riesco, mi restituisce un errore riguardo l'uso delle "["... dove sbaglio?

Qual'è la tua versione del php? Gli array tramite [] sono disponibili dal php5.4, aggiornalo

[gfr1991]

Qual'è la tua versione del php? Gli array tramite [] sono disponibili dal php5.4, aggiornalo

5.2, e onestamente non saprei nemmeno come aggiornarlo giacchè il sito è hostato su server virtuale... ((

[RoTeam]

5.2, e onestamente non saprei nemmeno come aggiornarlo giacchè il sito è hostato su server virtuale... ((

Usa xampp

ps: se un array contiene solo numeri già sommati niente vero? (ho aggiornato la funzione)

[gfr1991]

Usa xampp

ps: se un array contiene solo numeri già sommati niente vero?

Esatto, 0!

[RoTeam]

Esatto, 0!

Se proprio non riesci prova da qui http://codepad.viper-7.com/kE7jwK

[gfr1991]

Se proprio non riesci prova da qui http://codepad.viper-7.com/kE7jwK

Ok grandissimo, ora funziona!!! Il punto è che c'è la limitazione che possono essere usati solo numeri: se scrivo

$array = [new IntegrableArray([$a,$b]),new IntegrableArray([$a,$c,$d,$e])];
$builder = new MaxUniqueSumBuilder();
$builder->addMultiArray($array);
echo $builder->computeSum()->getSum(); 

purtroppo mi restituisce errori, ed in realtà quel che servirebbe a me è proprio di poter inserire delle stringhe, delle variabili, perchè sostanzialmente esse corrispondono a dei numeri passati allo snippet da un form riempito dall'utente.

[RoTeam]

Ok grandissimo, ora funziona!!! Il punto è che c'è la limitazione che possono essere usati solo numeri: se scrivo

$array = [new IntegrableArray([$a,$b]),new IntegrableArray([$a,$c,$d,$e])];
$builder = new MaxUniqueSumBuilder();
$builder->addMultiArray($array);
echo $builder->computeSum()->getSum(); 

purtroppo mi restituisce errori, ed in realtà quel che servirebbe a me è proprio di poter inserire delle stringhe, delle variabili, perchè sostanzialmente esse corrispondono a dei numeri passati allo snippet da un form riempito dall'utente.

Dovrebbe funzionare anche mettendo i numeri come stringa...comunque cambia la funzione add() allora

public function add($e)
{        
      //oppure (int) se vuoi solo interi
      $this->array[] = (double)$e;
}