Ψευδο-κώδικας για ράφι-στοίβαγμα

Question

Ψευδο-κώδικας για ράφι-στοίβαγμα

ψήφοι

2

Ας υποθέσουμε ότι έχω κάποια αύξοντα αριθμό στοιχείων που είναι οι μονάδες 1-n ευρύ, τα οποία πρέπει να εμφανίζονται σε σειρές. Κάθε σειρά είναι μονάδες μέτρα πλάτος. Χρειάζομαι κάποια ψευδο-κώδικα που θα εξόδου οι σειρές, για μένα, έτσι ώστε να διατηρείται το όριο m πλάτος. Αυτό δεν είναι ένα πρόβλημα σακιδίου, καθώς τα στοιχεία που πρέπει να παραμείνουν στην τάξη σειράς αριθμό - κενά διαστήματα στο τέλος των γραμμών είναι μια χαρά.

Έχω κυνηγάει την ουρά μου πάνω σε αυτό, εν μέρει επειδή το χρειάζομαι τόσο PHP και jQuery / javascript, εξ ου και το αίτημα για την ψευδο-κώδικα ....

php jquery algorithm pseudocode

Δημοσιεύθηκε 03/08/2009 στις 16:43
πηγή χρήστη Dycey

Σε άλλες γλώσσες...

4 απαντήσεις

ψήφοι

0

Μέτρο είναι ο φίλος σας. Θα ήθελα να κάνω κάτι σαν:

$items = array(/* Your list of stuff */);
$count = 0;
$maxUnitsPerRow = 4; // Your "m" above

while ($item = $items[$count]) {
 if ($count % $maxUnitsPerRow == 0) {
    $row = new row();
 }
$row->addItemToRow($item);
$count++;
}

Απαντήθηκε 03/08/2009 στις 16:47
πηγή χρήστη Bryan

ψήφοι

0

Για ό, τι αξίζει, νομίζω ότι έχω αυτό που έψαχνα, για την PHP - αλλά δεν είναι σίγουρος αν υπάρχει ένας απλός τρόπος ...

<?php
// working with just a simple array of widths...
$items     = array(1,1,1,2,1,1,2,1);
$row_width = 0;
$max_width = 2;

echo "Begin\n"; // begin first row
foreach($items as $item=>$item_width) {
  // can we add item_width to row without going over?
  $row_width += $item_width;
  if($row_width < $max_width) {
    echo "$item_width ";
  } else if($row_width == $max_width) {
    echo "$item_width";
    echo "\nEnd\nBegin\n"; // end last row, begin new row
    $row_width = 0;
  } else if($row_width == 2* $max_width) {
    echo "\nEnd\nBegin\n"; // end last row, begin new row
    echo "$item_width";
    echo "\nEnd\n"; // end new row
    $row_width = 0;
    if($item < count($items)) echo "Begin\n"; // new row
  } else if($row_width > $max_width) {
    echo "\nEnd\nBegin\n"; // end last row, begin new row
    echo "$item_width";
    $row_width = $item_width;
  }
}
echo "\nEnd\n"; // end last row

?>

Απαντήθηκε 03/08/2009 στις 17:06
πηγή χρήστη Dycey

ψήφοι

0

Εδώ είναι μια εναλλακτική λύση κώδικα php ...

function arrayMaxWidthString($items, $maxWidth) {
    $out = array();
    if (empty($items)) {
        return $out;
    }

    $row = $maxWidth;
    $i = 0;

    $item = array_shift($items);
    $row -= strlen($item);
    $out[0] = $item;

    foreach ($items as $item) {
        $l = strlen($item);
        $tmp = ($l + 1);
        if ($row >= $tmp) {
            $row -= $tmp;
            $out[$i] = (($row !== $maxWidth) ? $out[$i] . ' ' : '') . $item;
        } elseif ($row === $maxWidth) {
            $out[$i] = $item;
            ++$i;
        } else {
            ++$i;
            $row = $maxWidth - $l;
            $out[$i] = $item;
        }
    }
    return $out;
}

Απαντήθηκε 03/08/2009 στις 17:46
πηγή χρήστη OIS

bdonlan · Accepted Answer · 2009-08-03 16:47

ψήφοι

3

L'auteur de la question a pris cette réponse comme la meilleure.

while (!items.isEmpty()) {
  rowRemain = m;
  rowContents = [];
  while (!items.isEmpty() && rowRemain > items[0].width) {
    i = items.shift();
    rowRemain -= i.width
    rowContents.push(i);
  }
  rows.push(rowContents);
}

Τρέχοντας χρόνος Θ (αριθμός ειδών)

Απαντήθηκε 03/08/2009 στις 16:47
πηγή χρήστη bdonlan