Vytvoření koláže – výpočet rozvržení fotek do sloupců*

$size = array();
for ($i = 0; $i <= 50; $i++)
{
    $size[] = rand(50, 150);
}
//file_put_contents('data/size.txt', json_encode($size));


$colsCount = 4;
$cols = array();
//$size = json_decode(file_get_contents('data/size.txt'), true);

rsort($size);

$avg = array_sum($size)/$colsCount;
for ($i = 0; $i < $colsCount; $i++)
{
    $cols[] = array();
}

$img = 0;
$col = 0;
for ($j = 0; $j < 1e3; $j++) # $j je jen pojistka, mel by tam byt rizeny vystup
{
    if (array_sum($cols[$col%$colsCount])+$size[$img] < $avg )
    {
        $cols[$col%$colsCount][] = $size[$img];    
        unset($size[$img]);
        $img++;
        $col++;
    }
}

print_r($cols);
print_r($size);

echo "Prumer: $avg\n";
for ($i = 0; $i < $colsCount; $i++)
{
    echo "Sloupec $i: ".(array_sum($cols[$i]))."\n";
}

$colsCount = 6; #počet sloupců
$imgWidth = 300; # šířka sloupce (obrázky se zmenší nebo roztáhnout)

include "calcImageSize.php"; # funkce od Jakuba Vrány http://php.vrana.cz/zmensovani-obrazku.php
include "loadImages.php"; # načte obrázky z adresáře a vytvoří asociativní pole file => height
include "sortInCols.php"; # roztřídí obrázky do sloupců
include "extend.php"; # roztáhne nebo stlačí obrázky na průměrnou délku sloupce
include "generateCollage.php"; # vygeneruje výsledný obrázek

<?php

$imgCount = count($images);
$cols = array();

arsort($images);

$avg = array_sum($images)/$colsCount;
for ($i = 0; $i < $colsCount; $i++)
{
    $cols[] = array();
}

$img = 0;
$col = 0;

foreach ($images as $file => $s) 
{
    if (array_sum($cols[$col%$colsCount])+$s < $avg )
    {
        $cols[$col%$colsCount][$file] = $s;    
        unset($images[$file]);
        $col++;
    }
    else
    {
        for ($c = 0; $c < $colsCount; $c++)
        {
            $col++;
            if (array_sum($cols[$col%$colsCount])+$s < $avg )
            {
                $cols[$col%$colsCount][$file] = $s;    
                unset($images[$file]);
                continue 2;
            }
        }
    }
}

foreach ($images as $file => $s)
{
    $n = 0;
    for ($i = 0; $i < $colsCount; $i++)
    {
        if (array_sum($cols[$i]) < array_sum($cols[$n]))
        {
            $n = $i;
        }        
    }
    $cols[$n][$file] = $s;
    unset($images[$file]);
}