Graal Forums
Page 2 of 4 1 2 34
Show 40 post(s) from this thread on one page

Graal Forums (https://forums.graalonline.com/forums/index.php)
-   NPC Scripting (https://forums.graalonline.com/forums/forumdisplay.php?f=8)
-   -   Programming Exercise #8: Parking (https://forums.graalonline.com/forums/showthread.php?t=134265002)

Tolnaftate2004 11-09-2011 07:38 PM
Quote:
Originally Posted by iBeatz (Post 1673672)
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 11-09-2011 09:16 PM
Quote:
Originally Posted by Crow (Post 1673644)
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 11-09-2011 09:22 PM
Quote:
Originally Posted by xAndrewx (Post 1673687)
Maybe more than one person will participate next time. Who knows
I can't see this being over yet.

fowlplay4 11-10-2011 12:22 AM
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 11-10-2011 12:29 AM
How many floors does this parking lot contain?

Tolnaftate2004 11-10-2011 10:35 PM
Quote:
Originally Posted by fowlplay4 (Post 1673710)
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.

Quote:
Originally Posted by ffcmike (Post 1673711)
How many floors does this parking lot contain?
Just 1.

Gunderak 11-10-2011 11:27 PM
Maybe just make a normal car park and you'd be right.

Tricxta 11-11-2011 02:57 AM
Quote:
Originally Posted by Gunderak (Post 1673826)
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 11-11-2011 03:45 AM
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 11-11-2011 08:01 AM
Quote:
Originally Posted by Mark Sir Link (Post 1673844)
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 11-11-2011 11:25 AM
Quote:
Originally Posted by Tolnaftate2004 (Post 1673850)
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 11-11-2011 11:59 AM
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 11-11-2011 12:24 PM
1 Attachment(s)
Quote:
Originally Posted by Tricxta (Post 1673840)
Why not test out your theory? Tolnaftate will tell you if you're correct or not
http://i886.photobucket.com/albums/a.../TrollFace.png

Fulg0reSama 11-11-2011 06:12 PM
Not gonna lie, I see this circular parking lot as this.

http://i1206.photobucket.com/albums/.../burnmoney.jpg
and time

Gunderak 11-11-2011 06:17 PM
lmao.


All times are GMT +2. The time now is 11:29 PM.
Page 2 of 4 1 2 34
Show 40 post(s) from this thread on one page

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2025, vBulletin Solutions Inc.
Copyright (C) 1998-2019 Toonslab All Rights Reserved.