Mubelotix,
@Mubelotix@jlai.lu avatar

It would have taken 5 minutes at most

I_am_10_squirrels,

On my site’s security nvr, it takes five minutes just to convince it that you want to search a particular camera

Agent641,

But thats 5 minutes of killin’ time they’ll never get back

Valmond,

Yeah, even if it was from the beginning of dawn. No need to check out tape before the guy parked his bike.

heimchen,

My Graphics card/ssd wouldn’t be able to handle the skipping of such big files

rekabis, (edited )

“This argument didn’t go down well.”

🤣🤣🤣 LMAO

What an awesome punchline, should have been on its own line for more impact.

HawlSera,

Jesus fucking Christ, I know police are dumb, in fact if your IQ is too high you can actually be legally barred from employment as a police officer in the United States of america. Look it up. But fuck incompetence of these Jokers continue to tickle my asshole in a negative way

adrian783,

I did look it up and there is only 1 case from 2000 that set the high bar at 125. it’s not really representative of the whole.

GiveMemes, (edited )

125 ain’t even that high like wut. That’s like 3+% of the population lmao

adrian783,

it’s top 5%…

cobra89,

I fuckin hate cops as much as the next person but people love to spout this fact, but there is literally only 1 police department ever that has been documented doing this, and it was the one police department in Connecticut.

However the court did in fact rule it was legal, yes.

But the way everyone talks about it you’d think this was some super widespread policy that many departments use. And as far as I can tell there’s only ever been the 1 example. It’s the same case that every single article about it refers to.

lemming741,

When troubleshooting physical systems, it’s called half-splitting

www.ecmweb.com/…/the-beauty-of-halfsplitting

Ilovethebomb,

This is fault finding 101 for fire alarm systems.

Kalkaline, (edited )
@Kalkaline@leminal.space avatar

God damn, whoever came up with that is clever. I would have never come up with that on my own.

glibg10b,

Without binary search, we would not have search engines today

jmcs,

What if you had to guess a number between 0 and 100 and the other person (or an application) only told you if the number is bigger or smaller? That’s the form that’s usually presented to CS students and most people end up figuring it out on their own. Then the trick is knowing how to generalize it.

fsxylo,

waves magic wand computer science!

systemglitch,

Honestly you probably do it already without thinking about it when trying to figure out where you left off a video that you never paused.

Or if you ever had VHS tapes, or so e from of disc media… perhaps a cassette when looking for a particular part of a song.

Maybe not as methodical as perfectly breaking it down into halves of halves, but xlos enough to help you pin point what part you are looking for.

Pamasich,
@Pamasich@kbin.social avatar

I'm pretty sure they were using sarcasm.

Kalkaline,
@Kalkaline@leminal.space avatar

I’m pretty sure I was serious. I don’t know how people can be that clever. It seems simple once it’s explained, sure, but I wouldn’t be able to come up with that on my own without someone else giving me a problem that points me in that direction.

khannie,
@khannie@lemmy.world avatar

Studied this in computer science algorithms class waaaaayyy back in 1996 and by golly this one stuck with me. It’s so simple and so effective.

CmdrShepard,

Works the same for finding a burned out bulb on a string of Christmas lights too.

acceptable_pumpkin, (edited )

Some security camera systems have this built in. They show snapshots of various times where you choose the total period, say 24 hours. Then you glance through the snapshots that are all displayed at once on the screen and click on the last one where your bike was still there. That will then “zoom in” the timeline and show another set of snapshots, though this time within a smaller total time window. Keep clicking on the last panel with the bike, and it will soon show you the clip of the bike being stolen.

Really helpful to find out when something changed.

dudinax,

Yeah, there’s no reason it should take an hour no matter how long the tape is.

justJanne, (edited )

If you’ve got 14 billion years, a theft takes a minute, then you need 53 recursion levels of binary search to find the moment of the theft. (14 billion years can be split into about 7.3e15 1-minute segments, 53 levels of binary search allow you to search through 9e15 segments)

That means OP assumed that it’d take 1 minute to decide whether at a certain still frame the theft had already occured or not, to compute the new offset to seek to, and the time it’d take to actually seek the tape to that point.

Not an unreasonable assumption, but a very conservative estimate. Assuming the footage is on an HDD and you’ve got an automated system for binary search, I’d actually assume it’d take 5 seconds for each step, meaning finding a 1min theft on 14 billion years of footage would take 5 minutes.

Anemia,

According to my napkin math it would take longer than an hour if the tape was ~3.3*10^218 sec long (or three million trillion trillion… (18 trillions) …trillion years). Assuming you have only have two options to choose between but can pick which alternative in in 5 seconds (2^720) and you want to get down to a 1 minute intervall.

So i mean its not impossible to find a tape long enough though it seems unlikely that we would be so off in our estimates of the age of the universe.

ODuffer,
@ODuffer@lemmy.world avatar

Enhance…

ReplicantBatty,
SmoothLiquidation,
Cannacheques,

Covert zorb ball carrying remote control toy racecar through the HRV system

groucho,
@groucho@lemmy.sdf.org avatar

The final project in my instrumentation class was to tune a PID controller for a hot/cold mixing valve. I (CS/ENG) was paired up with an engineering student and a lot of it was throwing parameters in, seeing if weird shit happened, and then turning down or up based on the result. I had a programming final and something else I was supposed to be studying for, so I just started doing a binary search with the knobs. We got the thing tuned relatively fast and my partner acted like I was a wizard.

clericc,

How do you do a binary search for an open-end scale (are PID params open-end?) and three knobs at the same time when they interdepend in their influence? I need to know since i have a PID tuning on my personal projects plate

groucho,
@groucho@lemmy.sdf.org avatar

It’s been ages, but we’d done rough calculations for the three controls so we roughly knew what we needed. Our teacher was big on manually tuning instead of just using formulas since he thought just running numbers “lacked artfulness.”

So we grabbed a point and started searching around manually. I think we were just tuning the derivative portion at that point, trying to get a fast response without the system without it going chaotic and noisy.

iAvicenna,
@iAvicenna@lemmy.world avatar

Oh yea this is how I managed to convince our building management company to identify bicycle thieves in our communal garage.

CurlyMoustache,
@CurlyMoustache@lemmy.world avatar

This is how I look for the best bits in porn

cRazi_man,

Fast forward half way and see if the woman is still there?

xaxl,

I fast forward half way and pray she still isn’t slobbering on some knob at that point and they’ve gotten down to businesses already.

doctorcrimson,

It’s got huge amounts of applicability in many lifestyles and situations that most people never realize until the moment arrives. I once played a fun game that had you guess a number between 1 and 1 Billion with them telling you higher or lower to earn your freedom. Takes a couple of minutes at most.

yum13241,

Your first guess should always be 500,000.

doctorcrimson,

500,000,000*

yum13241,

Thanks.

comrade_pibb,
@comrade_pibb@hexbear.net avatar

acab

kirby,

all cops aren’t binary-searching

HubertManne,
@HubertManne@kbin.social avatar

that dawn of humanity is only going to work if the rewind/fast forward is instantaneous.

kryptonianCodeMonkey, (edited )

Also, if I rewind to the Neolithic and I see a bunch of cavemen, sabertooth tigers and a Schwinn chained to a bike rack, I’m not going to just fast forward from there. I have other questions.

MagicShel,

I mean… You’re not gonna outrun that sabertooth on foot.

lingh0e,

A police officer being unable to think in such a fashion is exactly why no one could solve the see-saw riddle on Brooklyn 99.

Mr_Dr_Oink,

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.

NotSoCoolWhip,

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

adrian783,

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.

ChairmanMeow,
@ChairmanMeow@programming.dev avatar

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

Sagifurius, (edited )

That’s not the question. Either the scales balance, and the third is heavier or lighter, or the scales don’t balance and you get both answers, but the question is purposely framed this way

ChairmanMeow,
@ChairmanMeow@programming.dev avatar

I mean that not knowing it is part of the question, and the proposed solution doesn’t work without knowing if the person is heavier or lighter.

If you know if the person is heavier or lighter, the question becomes trivial.

Sagifurius,

The question is to figure out who is different, not how they are different. That takes one more step, half the time.

Mr_Dr_Oink,

The question was to find who doesnt weigh the same and if its heavier or lighter. Watch the clip again.

Sagifurius,

That’s easy enough to answer, but he really should work on his grammar. In that case you just do 3 groups of three, weigh two of them. If they’re even, the third group is different. Weigh 2 membres of the third group, they’ll either be even or one heavier. Weight the last member against the heavier one from step 2 to see if they’re even or not for your answer.

Mr_Dr_Oink,

Thats 4 uses of the seesaw. It has to be 3.

Sagifurius,

That three dude

Mr_Dr_Oink, (edited )

Im sorry when i read weigh two of them i counted it as two separate weighings of two sets of groups. My bad.

What about the 4th group? There are 12 people

Sagifurius, (edited )

Well I meant to write 3 groups of four. Same general thought just adjust the logic somewhat

Mr_Dr_Oink, (edited )

I’ve had a look into it, and it doesn’t work if you try to do it mathmatically. You always need more than 3 gos on the seesaw.

There is a solution in the replies to my original comment that is the actual solution, and it works every time and is much simpler than any grouping method.

It involves assigning a letter to each person and then aligning that with a grid of positions “left” or “right” or “none” on the seesaw. Over the three rounds. So, person A is on the right all three rounds person b is on the right for 2 rounds then on the left for the 3rd round.

You end up with a list of 12 patterns that do not repeat or mirror any other pattern like “LLL” “LLR” “LRR” “LR-” etc. Then you do all three rounds and compare the position the seesaw was in with those patterns.

If the seesaw was down on the left 2 times the down on the right the third time then you look for which person had that pattern in this case it was person B. So they are the one with a different weight and they were heavier.

Equally, if the opposite pattern occurred. It was down on the right 2 times, then down on the left for round, then that is the opposite pattern of person B and does not occur anywhere else, so it was person B, and they were lighter.


<span style="color:#323232;">person:  A B C D E F G H I J K L
</span><span style="color:#323232;">
</span><span style="color:#323232;">round 1: L L L L R R R R — — — -
</span><span style="color:#323232;">
</span><span style="color:#323232;">round 2: L L R R R — — — L R L -
</span><span style="color:#323232;">
</span><span style="color:#323232;">round 3: L R R — — L R — L L — R
</span>
ChairmanMeow,
@ChairmanMeow@programming.dev avatar

Yes, I’m aware. But with 12 people you can’t simply divvy the groups in threes constantly, because if you weigh and the groups are unequal, then you don’t know in which group the different person is (yet). E.g., weighing ABCD - EFGH can tell you the different person is in IJKL if the groups are even, but if they’re uneven you don’t know in which of the other two groups the different person is.

RoyaltyInTraining,
@RoyaltyInTraining@lemmy.world avatar

Where is the piped bot when you need it

Venat0r, (edited )

You can just replace the domain of the url with piped.video:

Piped.video/Mgqqzt6Iah4

skydivekingair, (edited )

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

drislands, (edited )

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


<span style="color:#323232;">
</span><span style="color:#323232;">round 1: L L L L R R R R — — — -
</span><span style="color:#323232;">
</span><span style="color:#323232;">round 2: L L R R R — — — L R L -
</span><span style="color:#323232;">
</span><span style="color:#323232;">round 3: L R R — — L R — L L — R```
</span>
Mr_Dr_Oink, (edited )

Oh i get it. So if in round 1 it tilted down on the right. Round 2 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 tilted 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.

skydivekingair,

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

Ddhuud,

They’re paid by the hour.

ICastFist,
@ICastFist@programming.dev avatar

“Yes, chief, I’ll need 72h to manually review all 72h of footage and cannot do any other activities in the meantime.”

rgb3x3,

I’m realizing now that this would have been super useful when I worked in Loss Prevention way back when. Wish I had known…

coloredgrayscale,

Even without algorithm knowledge it should be fairly obvious that you can just fast forward several minutes and check if the item has gone missing.

Not the most efficient solution, but beats watching the entire tape in real time.

pressanykeynow,

You can now go back working there with this new secret technique.

Dukeofdummies,

I mean, in the era of VHS this won't work because ultimately you're fast forwarding and rewinding. So you're gonna watch it anyway. but in the digital era I thought this would be what any Police officer did?

Like... they're not even gonna spend 10 minutes on a theft?

funkless_eck,

my guy half of them don’t spend 10 minutes on a murder. There’s a reason it’s called detective fiction

Dukeofdummies,

I know but if they were smart they'd say they're gonna take an hour to do it, find the footage in 10 minutes and goof off another 50.

Pull a Scotty, then you're productive and lazy. It's just disappointing they can't even procrastinate properly. I feel bad.

SpaceNoodle,

if they were smart

I gotta stop you right there

Deceptichum,
@Deceptichum@kbin.social avatar

Like... they're not even gonna spend 10 minutes on a theft?

What and be responsible for paperwork?

Cops are the biggest bludges you’ll ever meet.

skydivekingair,

In Artillery you call it bracketing/straddling.

khannie,
@khannie@lemmy.world avatar

Binary boom

mosiacmango,

It’s called bracketing in electrical engineering as well for troubleshooting.

Witchfire,
@Witchfire@lemmy.world avatar

“Hmm still no magic smoke, double the current will you Jeeves?”

khannie,
@khannie@lemmy.world avatar

Fried electronics have such a unique "“oh fuck” smell

merc,

The smell of the magic smoke that gets released from the electronics, preventing them from working.

CynicRaven,

Called half splitting in troubleshooting terms when I was in the Navy.

ErrorF002,

Half split bracketing was the term I learned in aviation electronic school in the Navy.

sfbing,

That’s an analogy that might appeal to the LE types.

  • All
  • Subscribed
  • Moderated
  • Favorites
  • programmer_humor@programming.dev
  • localhost
  • All magazines
  • Loading…
    Loading the web debug toolbar…
    Attempt #

    Fatal error: Allowed memory size of 134217728 bytes exhausted (tried to allocate 20975616 bytes) in /var/www/kbin/kbin/vendor/symfony/http-kernel/Profiler/FileProfilerStorage.php on line 171

    Fatal error: Allowed memory size of 134217728 bytes exhausted (tried to allocate 4210688 bytes) in /var/www/kbin/kbin/vendor/symfony/error-handler/Resources/views/logs.html.php on line 25