[elektro] szakadás keresése?

[Karoly Kovacs]

Ufff! :)

Károly

Balázs Bámer wrote:
> Szervusz Mágus!
>
>> hosszabbító kábelszakadásának, vagy kábeltörésének
>> a helyét (persze más drótokat is megnéznék vele)
>
> Bináris keresés (-: középen kettévágod, megnézed, melyik félben van a
> szakadás. Amelyikben van, arra ezt ismétled, amíg egy minimális,
> eldobható szakasz létre nem jön.
> Ha az eredeti hossz L volt, az eldobható pedig l, legyen
> n=fölsőegészrész(log2 L - log2 l)
> Ekkor a lépések száma n, a végül összeforrasztandó darabok száma n+1,
> a veszteség kisebb, mint l.
>
> szia: Balázs
>
> -----------------------------------------
>            elektro[-flame|-etc]
>