Script PHP con scelta valore MAX

[Alhazred]

...
Edit: funziona a metà per ora non si basa su un singolo elemento per array , vabbè riprovo dopo semmai, vedi di completarlo te...

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

[gfr1991]

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

Manda manda! Magari poi si riesce a semplificarlo

[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!