Comment on Programmer tries to explain binary search to the police

lingh0e@sh.itjust.works ⁨11⁩ ⁨months⁩ ago

• RoyaltyInTraining@lemmy.world ⁨11⁩ ⁨months⁩ ago

  Where is the piped bot when you need it

  source

  • Venat0r@lemmy.world ⁨11⁩ ⁨months⁩ ago

    Did this work?

    Piped.video?Mgqqzt6Iah4

    source
• skydivekingair@lemmy.world ⁨11⁩ ⁨months⁩ ago

  For those looking for the handout:

  person: A B C D E F G H I J K L round 1: L L L L R R R R — — — - round 2: L L R R R — — — L R L - round 3: L R R — — L R — L L — R

  source

  • drislands@lemmy.world ⁨11⁩ ⁨months⁩ ago

    This would be easier to parse with a monospaced font. I’m not sure how that works in y so this might take an edit or two…

    
    round 1: L L L L R R R R — — — -
    
    round 2: L L R R R — — — L R L -
    
    round 3: L R R — — L R — L L — R```
    

    source

    • skydivekingair@lemmy.world ⁨11⁩ ⁨months⁩ ago

      Cool, thanks. I’m not the best at formatting when using my phone.

      source
    • Mr_Dr_Oink@lemmy.world ⁨11⁩ ⁨months⁩ ago

      Oh i get it. So if in round 1 it tilted down on the right. Wound w it was even then round 3 it tilted down on the right then it was person g and they are heavier. However if it was reversed and tileted on the left then even then left then it was still person g but they are lighter. Because that pattern only occurs once. This is brilliant. Thankyou to you and the person you corrected the formatting of.

      source
• Mr_Dr_Oink@lemmy.world ⁨11⁩ ⁨months⁩ ago

  How do you solve that? I saw a solution in the comments where it says to start with numbering all the people and butting 1234 and 5678 on the see saw, then it says if they weight the same then continue and that seems to work. But if they dont weigh the same it doesnt work and it doesnt say what to do in that case.

  source

  • adrian783@lemmy.world ⁨11⁩ ⁨months⁩ ago

    you can do it like you weight 6v6 then 3v3 then for the last weighing you weight the 2 out of 3.

    or you weigh 4v4 to find out which grouping of 4 the light weight person is in, then do 2v2 and 1v1.

    source

    • ChairmanMeow@programming.dev ⁨11⁩ ⁨months⁩ ago

      You don’t know if the person is lighter or heavier yet.

      source

      • Sagifurius@lemm.ee ⁨11⁩ ⁨months⁩ ago

        That’s not the question.

        source

        • -> View More Comments
  • NotSoCoolWhip@lemmy.world ⁨11⁩ ⁨months⁩ ago

    If 1234 and 5678 don’t weigh the same youd need 4 seesaws in some cases

    source