Programming Exercise #1

[Kristi]

Originally Posted by Tolnaftate2004

The maximum size of the intersect should be the size of the small array as it cannot possibly have more elements in common than there are in the set.

I was half asleep, good point xD
I actually read my post before yours and was about to correct that (does so)

[Tolnaftate2004]

Also, the method you proposed for determining the intersection gives duplicates.

[Kristi]

Originally Posted by Tolnaftate2004

Also, the method you proposed for determining the intersection gives duplicates.

PHP Code:

  temp.intersect = new[smallerarray.size()];

  for(e: temp.largerarray)
   temp.b.("v"@e) = true;

  for(e: smallerarray)
   if(temp.b.("v"@e)) {
     temp.intersect[temp.j] = e;
     temp.b.("v"@e) = false;
     temp.j++;
   } 


I should also point out that its O(n+m)

[Tolnaftate2004]

Originally Posted by Kristi

PHP Code:

  temp.intersect = new[smallerarray.size()];

  for(e: temp.largerarray)
   temp.b.("v"@e) = true;

  for(e: smallerarray)
   if(temp.b.("v"@e)&&!(temp.c.("v"@e))) {
     temp.intersect[temp.j] = e;
     temp.c.("v"@e) = true;
     temp.j++;
   } 


Okay, so why the temp.intersect array now? We can just do:

PHP Code:

  for(e: smallerarray)
   if(temp.b.("v"@e)) 
     temp.c.("v"@e) = true;

  temp.intersect = temp.c.getdynamicvarnames(); 


I think O(getdynamicvarnames) ~ O(temp.intersect[temp.j++] =), at worst. I suppose the only issue here would be getting the size to optimize the set-making and the eventual substrings. Just some thoughts...

[Kristi]

Originally Posted by Tolnaftate2004

Okay, so why the temp.intersect array now?

I changed it to falsify b instead, i guess while you were typing this up.
However, im not sure which would work faster. when i get home and have access to my rc ill find out by averaging the run times :P

creating temp.c set means creating and moving a lot of pointers. it might be faster to assign the intersects directly to the array instead of getting dynamic variable names because of it. Ill report back tonight

[xAndrewx]

whats the use in this? I wouldn't use this in a script... lol

Make a exercise that'll come in handy !!!!

[Tolnaftate2004]

Originally Posted by xAndrewx

I wouldn't use this in a script... lol

That's not really the point of the thread. We're trying to solve problems as efficiently as possible, which is a skill that will come in handy.

[xAndrewx]

why if you're not intending to use it? i'm asking for you to base your exercises on something that'll come in handy

[Tolnaftate2004]

Originally Posted by xAndrewx

why if you're not intending to use it?

It's good practice.

[Kristi]

Originally Posted by xAndrewx

why if you're not intending to use it? i'm asking for you to base your exercises on something that'll come in handy

Mathematical and computational efficiency is the basis of programming

[Bell]

What Hell isn't telling you is he's using Graal to get his teaching degree and using you guys to do his homework for him.

[Tigairius]

Originally Posted by Bell

What Hell isn't telling you is he's using Graal to get his teaching degree and using you guys to do his homework for him.

Hell Raven? A teacher scary...

[Kyranki]

Originally Posted by Tigairius

Hell Raven? A teacher scary...

Hey! I'm a testament to his teaching abilities :<

[Tigairius]

Originally Posted by Kyranki

Hey! I'm a testament to his teaching abilities :<

Even scarier

[Tolnaftate2004]

Originally Posted by Kyranki

Hey! I'm a testament to his teaching abilities :<

Where were you in this thread then?! :P
No offense, Hell Raven...