Programming Exercise #8: Parking

[Tolnaftate2004]

Originally Posted by iBeatz

How could you not use pi to solve this? o_o

Because the lot isn't 100*pi or 4*arctan(1/5)-arctan(1/239) or sqrt(1+sqrt(1+sqrt(1+...))) units, it's 100 units.

[xAndrewx]

Originally Posted by Crow

No. Programming exercises are not about things you may or may not need, though. They present problems for you to reflect on. Complicated problems that, when solved, can give you an idea on how to tackle similar ones in the future.

Maybe more than one person will participate next time. Who knows

[Crow]

Originally Posted by xAndrewx

Maybe more than one person will participate next time. Who knows

I can't see this being over yet.

[fowlplay4]

They could:

1. Paint the lines so there's at least 2.5 units of space for each car.
2. Have offenders towed/exploded for not staying within the lines of their spot.

So the solution to me is N / 2.5

[ffcmike]

How many floors does this parking lot contain?

[Tolnaftate2004]

Originally Posted by fowlplay4

They could:

1. Paint the lines so there's at least 2.5 units of space for each car.
2. Have offenders towed/exploded for not staying within the lines of their spot.

So the solution to me is N / 2.5

Heh, nope.

Originally Posted by ffcmike

How many floors does this parking lot contain?

Just 1.

[Gunderak]

Maybe just make a normal car park and you'd be right.

[Tricxta]

Originally Posted by Gunderak

Maybe just make a normal car park and you'd be right.

Why not test out your theory? Tolnaftate will tell you if you're correct or not

[Mark Sir Link]

Began the equation by assuming the fact that the lot was circular was essentially an extra detail that mattered very little to the eventual outcome since the circumference can basically be regarded as a circle laid out flat. So assuming a 100 unit long straight line, and a gap of 1 unit between the cars as the highest gap (rather than say 1.99999 repeated which would lead to 25 cars instead of whatever limit you said later), came up with this code that would linearly determine how many cars would fit.

PHP Code:

function onCreated(){
  temp.val1 = findMin(100, 2);
  temp.val2 = findMax(100, 2);
  echo(val1);
  echo(val2);
  for(temp.i = 0; i < 100; i++){
    temp.val3 += findRand(100, 2);
  }
  echo(val3/100);
}

function findRand(n, i){
  temp.space = 0;
  temp.gap = i - random(1, 2);
  temp.isgap = false;
  temp.cars = 0;
  while(space < n){
    isgap = !isgap;
    if(isgap){
      space += gap;
    }
    else{
      space += i;
      cars++;
    }
  }
  return cars;
}

function findMin(n, i){
  temp.space = 0;
  temp.gap = i - 1;
  temp.isgap = false;
  temp.cars = 0;
  while(space < n){
    isgap = !isgap;
    if(isgap){
      space += gap;
    }
    else{
      space += i;
      cars++;
    }
  }
  return cars;
}

function findMax(n, i){
  return int(n/i);
} 


Output:

PHP Code:

33
50
40.87 


The results if plotted for each random iteration would wind up being a sort of diamond leading around the value of min + max / 2, causing the average to approach that value.

[Tolnaftate2004]

Originally Posted by Mark Sir Link

Began the equation by assuming the fact that the lot was circular was essentially an extra detail that mattered very little to the eventual outcome since the circumference can basically be regarded as a circle laid out flat. So assuming a 100 unit long straight line, and a gap of 1 unit between the cars as the highest gap...

Gaps between cars should be either 0 units or 1 unit. The cars have to line up with the units. Additionally, the lot being circular does have an impact on the answer, but somehow considering it as a linear lot is a step in the right direction.

[Mark Sir Link]

Originally Posted by Tolnaftate2004

Gaps between cars should be either 0 units or 1 unit. The cars have to line up with the units. Additionally, the lot being circular does have an impact on the answer, but somehow considering it as a linear lot is a step in the right direction.

the only significant impact I can see from the lot being circular is the relationship of the car at the theoretical start and ending points, meaning if a car were attempted to be parked at N-1 marker, it should then consider if there is a car at 1 or 2 (0 or 1 as array form).

I'll adjust for that and shift to using an array since the gaps remaining integer makes the question tremendously easier.

Or it'd be getting more complex into relational math where the fact that the car is tangent to whatever point on the circle has some profound effect on how the cars can align and modifying the math to account for that but I don't think that's what you were going for

[Mark Sir Link]

The length of the array is increased to units + 1 to reconcile the idea of each element of the array scaling from the beginning of that index that index to the beginning of the next, IE, 0-1, 1-2, ..., 100-0

It doesn't matter if temp.isgap starts as true or false, and it's possible to see a sort of representation of how the cars align by returning lot instead of this.parkedcars.




Code:

PHP Code:

function onCreated(){
  this.gapmax = 1;
  this.gapmin = 0;
  temp.val1 = findMin(100, 2);
  temp.val2 = findMax(100, 2);
  echo(val1);
  echo(val2);
  for(temp.i = 0; i < 100; i++){
    temp.val3 += findRand(100, 2);
  }
  echo(val3/100);
}

function findMin(units, carlength){
  this.parkedcars = 0;
  temp.isgap = false;
  for(temp.i = 0; i < units+1; i++){
    temp.lot.add("E");
  }
  for(temp.i = 0; i < lot.size(); i++){
    temp.isgap = !temp.isgap;
    if(!temp.isgap){
      lot = parkCar(lot, i);
      i++;
    }
  }
  return this.parkedcars; 
}

function findRand(units, carlength){
  temp.i = int(random(0,2));
  if(i == 0){
    return findMin(units, carlength);
  }
  else{
    return findMax(units, carlength);
  }
}

function parkCar(arr, i){
  if(i + 1 == arr.size()){
    temp.val = 0;
  }
  else{
    temp.val = i + 1;
  }
  if(arr[i] == "E" && arr[val] == "E"){
    arr[i] = "C";
    arr[val] = "C";
    this.parkedcars++;
  }
  return arr;
}

function findMax(units, carlength){
  return int((units+1)/carlength); 
} 


Output:

PHP Code:

34
50
42.96 


[Gunderak]

Originally Posted by Tricxta

Why not test out your theory? Tolnaftate will tell you if you're correct or not

[Fulg0reSama]

Not gonna lie, I see this circular parking lot as this.


and time

[Gunderak]

lmao.