application12.cs

来自「Data Structures and Algorithms with Obj」· CS 代码 · 共 39 行

namespace Opus6
{
    using System;
    using System.Drawing;
    using System.Windows.Forms;

    [Copyright("Copyright (c) 2001 by Bruno R. Preiss, P.Eng."), Version("$Id: Application12.cs,v 1.4 2001/11/04 20:49:34 brpreiss Exp $")]
    public class Application12 : TTY
    {
        public static void Main()
        {
            Form form1 = new Form();
            form1.Size = new Size(490, 380);
            form1.Controls.Add(new Application12());
            Application.Run(form1);
        }

        public override void Run()
        {
            Solver solver1 = new DepthFirstSolver();
            Solver solver2 = new DepthFirstBranchAndBoundSolver();
            Solver solver3 = new BreadthFirstSolver();
            Solver solver4 = new BreadthFirstBranchAndBoundSolver();
            ScalesBalancingProblem problem1 = new ScalesBalancingProblem(new int[] { 20, 20, 2, 2, 1 });
            Opus6.Console.WriteLine(problem1.Solve(solver1));
            Opus6.Console.WriteLine(problem1.Solve(solver2));
            Opus6.Console.WriteLine(problem1.Solve(solver3));
            Opus6.Console.WriteLine(problem1.Solve(solver4));
            ZeroOneKnapsackProblem problem2 = new ZeroOneKnapsackProblem(new int[] { 100, 50, 0x2d, 20, 10, 5 }, new int[] { 40, 0x23, 0x12, 4, 10, 2 }, 100);
            Opus6.Console.WriteLine(problem2.Solve(solver1));
            Opus6.Console.WriteLine(problem2.Solve(solver2));
            Opus6.Console.WriteLine(problem2.Solve(solver3));
            Opus6.Console.WriteLine(problem2.Solve(solver4));
        }

    }
}