Algorithms

TheConfusedGuy wrote:

1. Subdivision length is 50 miles (say default speed = 50 MPH
2. Zone speed 1 exists from mile 0 to mile 28 at 40 MPH
3. Zone speed 2 exists from mile 28 to mile 31 at 20 MPH
4. Zone speed 3 exists from 31 to mile 50 at 25 MPH
5. TSO A exists from mile 25 to 29 at 15 MPH
6. TSA B exists from mile 30 to mile 34 at 10 MPH

1. Mile 0 to 25 @ 40 MPH
2. Mile 25 to 29 @ 15 MPH
3. Mile 29 to 30 @ 20 MPH
4. Mile 30 to 34 @ 10 MPH
5. Mile 34 to 50 @ 25 MPH

          0,50,50
       /     |    \
0,28,40  28,31,20  31,50,25
  \      /    \     /
  25,29,15    30,34,10

using System;
using System.IO;

namespace Schedule
{
    class Program
    {
        static void Main(string[] args)
        {
            // Sample only.
            GetThreeSchedules("schedule3.txt", 7, 6, 10);
            GetFiveSchedules("schedule5.txt", 2, 3, 4, 1, 6);
        }
        public static void GetThreeSchedules(string filename, int one, int two, int three)
        {
            for (int a = 1; a <= one; a++)
            {
                for (int b = 1; b <= two; b++)
                {
                    for (int c = 1; c <= three; c++)
                    {
                        File.AppendAllText(filename, "P1 S" + a + " P2 S" + b + " P3 S" + c + "\r\n");
                    }
                }
            }
        }

        public static void GetFiveSchedules(string filename, int one, int two, int three, int four, int five)
        {
            for (int a = 1; a <= one; a++)
            {
                for (int b = 1; b <= two; b++)
                {
                    for (int c = 1; c <= three; c++)
                    {
                        for (int d = 1; d <= four; d++)
                        {
                            for (int e = 1; e <= five; e++)
                            {
                                File.AppendAllText(filename, "P1 S" + a + " P2 S" + b + " P3 S" + c + " P4 S" + d + " P5 S" + e + "\r\n");
                            }
                        }
                    }
                }
            }
        }
    }
}

// example: 3 persons, with 4/2/3 schedules
int persons=3;
int[] max=new int[] {4,2,3};
int prod=1;
for (int p=0; p< persons; p++) prod*=max[p];
for (int comb=0; comb< prod; comb++) {
    int val=comb;
    string s="";
    for (int p=persons-1; p>=0; p--) {
        int maxp=max[p];
        int mod=val%maxp;
        s=mod.ToString()+" "+s;
        val=val/maxp;
    }
    Console.WriteLine(s);
}