Algorithm Correctness

Discussion in 'General' started by relix, 17 Feb 2005.

  1. JuMpErFLY

    JuMpErFLY Minimodder

    Joined:
    13 Mar 2003
    Posts:
    882
    Likes Received:
    1
    from the original post:
    * Everyone in the group knows the famous person
    * The famous person knows no one from the group

    So how do you satisfy these 2 conditions with more than 1 famous person?
     
  2. relix

    relix Minimodder

    Joined:
    14 Nov 2001
    Posts:
    5,948
    Likes Received:
    41
    You were not giving a differint point of view. Your point of view has been stated and proven wrong several times in this thread. What would it feel like to you if you're in front of a classroom, explaining an algorithm, and one pupil says it's wrong because of reason X. You correct the pupil and give an explenation in full. Five minutes later another pupil says exactly the same as the first pupil did, and ten minutes later another pupil tells you again exactly the same. You are to me like that last pupil is to the lecturer.
     
  3. Henchman:crg

    Henchman:crg What's a Dremel?

    Joined:
    9 Feb 2005
    Posts:
    749
    Likes Received:
    0
    I was, but you chose not to try and understand what I was saying.
    I also understand what you are saying about the paradox, but I beleive your thinking to be incorrect, and was trying to explain why?

    Let's us just agree to disagree.

    Did you ever talk to your lecturer and explain your psudo code, and did he explain why he thought your code was wrong?
     
  4. relix

    relix Minimodder

    Joined:
    14 Nov 2001
    Posts:
    5,948
    Likes Received:
    41
    Agreed ;)

    Yes, I talked about it with two differint assistants. The first assistant said it was wrong but couldn't explain why, it was his first day at work.

    The second assistant said it was correct if there is one and only one famous person in the group, but they implied that there could be none as well.

    Now let me just go fetch the posts where I already said this ;)


    Edit: here it is:

    As seen in my first post:
    As seen in my second post:
     
  5. Henchman:crg

    Henchman:crg What's a Dremel?

    Joined:
    9 Feb 2005
    Posts:
    749
    Likes Received:
    0
    Yes you got me there, I did miss that answer.
    Sorry :)
     
  6. relix

    relix Minimodder

    Joined:
    14 Nov 2001
    Posts:
    5,948
    Likes Received:
    41
    No problem :).
     
  7. bazorama

    bazorama What's a Dremel?

    Joined:
    24 Dec 2004
    Posts:
    119
    Likes Received:
    0
    this thread is giving me a headache and bad memories of the Pascal and C++ i had to go through
     
  8. Jamie

    Jamie ex-Bit-Tech code junkie

    Joined:
    12 Mar 2001
    Posts:
    8,180
    Likes Received:
    54
    Just thinking out loud here ... but what if...

    Lets say after a few iterations of the for loop current person is set to some new person because person 0 knew them. Then let's say that this person doesn't know anyone else in the group greater than the value of i at which this new current person was set. What if this person knew someone in the group lower that this version of i, would your program then set that as the famous person? In this case you would need to reset i every time you set the current person.
     
  9. JuMpErFLY

    JuMpErFLY Minimodder

    Joined:
    13 Mar 2003
    Posts:
    882
    Likes Received:
    1
    ok so lets say person 7 is the "some new person". Person 7 knows no one greater. If person 7 knows someone lower than person 7 then no, this would not be set as the famous person, why? because if this was the famous person then person 0 would also have known this person.
     
  10. Jamie

    Jamie ex-Bit-Tech code junkie

    Joined:
    12 Mar 2001
    Posts:
    8,180
    Likes Received:
    54
    Just gone over it, and what I said is wrong if there is a famous person. If there wasn't then that is a different matter.
     
  11. relix

    relix Minimodder

    Joined:
    14 Nov 2001
    Posts:
    5,948
    Likes Received:
    41
    Isn't anyone reading threads anymore? I clearly stated exactly what you just said spike. I _know_ that it's wrong if there is a possibility of there being no famous person. :rolleyes:
     
  12. Jamie

    Jamie ex-Bit-Tech code junkie

    Joined:
    12 Mar 2001
    Posts:
    8,180
    Likes Received:
    54
    Yeah, I know you already said it, hence why I didn't discuss it any further. :blah:

    How about you calm down relix.
     

Share This Page