Ejemplo n.º 1
0
<!DOCTYPE html>
<html lang="ja">
<head>
<meta charset="UTF-8">
</head>
<body>
<?php 
require_once './part/Knapsack.php';
//ナップザックの容量を設定
$knapsack = new Knapsack(32);
//ナップザックの商品を追加
$knapsack->addProduct(2, 2);
$knapsack->addProduct(3, 4);
$knapsack->addProduct(5, 7);
$knapsack->addProduct(6, 10);
$knapsack->addProduct(9, 30);
//ナップザックを解く
$knapsack->solveKnapsack();
?>
</body>
</html>
      <br /><br />
      <form action="solve_knapsack_problem.php" id="knapsack_form" method="post">
        <input type="submit" value="Solve">
      </form>
                                               <br><br>
                    </div> <!-- /.col-md-7 -->
                    <div class="col-md-5 col-sm-6" style="position:relative;left:90px;top:10px;">
                                    <?php 
session_start();
// Crashes without it
date_default_timezone_set('America/Monterrey');
// Needed PHP Doc (include in it Backpack.php and Item.php)
include 'Knapsack.php';
if (isset($_SESSION["weights"])) {
    // Object
    $backpack = new Knapsack($_SESSION["weights"], $_SESSION["values"], $_SESSION["capacity"]);
    //Show table
    $backpack->show();
    session_destroy();
}
?>
                                </div>
                                    </div> <!-- /.row -->
            </div> <!-- /.container -->
        </div> <!-- /#contact -->
            
               


<div class="content-section" id="contact">
            <div class="container">
                    
                    <?php 
session_start();
// Crashes without it
date_default_timezone_set('America/Monterrey');
// Needed PHP Doc (include in it Backpack.php and Item.php)
include 'Knapsack.php';
// Inputs
$weights = explode(" ", $_POST['item_weights']);
$values = explode(" ", $_POST['item_costs']);
$capacity = $_POST['weight_limit'];
$_SESSION["weights"] = $weights;
$_SESSION["values"] = $values;
$_SESSION["capacity"] = $capacity;
// Object
$backpack = new Knapsack($weights, $values, $capacity);
//Show table
$backpack->show();
// Results
echo "<div class='panel panel-info'>";
echo "<div class='panel-heading'>Results</div>";
echo "<div class='panel-body'>";
echo "<p><b>Capacity of the bag: </b>" . $backpack->getCapacity() . "</p>";
echo "<p><b>Total weight: </b>" . $backpack->getTotalWeight() . "</p>";
echo "<p><b>Total value: </b>" . $backpack->getTotalValue() . "</p>";
echo "<p><b>Total items: </b>" . $backpack->getTotalItems() . "</p>";
echo "<p><b>Items: </b>";
print_r($backpack->getItems());
echo "</p>";
echo "<p><b>Weights: </b>";
print_r($backpack->getWeights());