OT algoritmicka hadanka

Milan Horák konference@1301.cz
Pondělí Červen 15 14:37:07 CEST 2009


Zdravím,

mě napadlo něco jako

b=0
for a=0 to length(input)
   b=b+bit[a]
next
if b=1 then print "Bingo"

Milan

Jan Kral napsal(a):
> A uplne nejrychlejsi je sahnout do predvyplnene tabulky s testovanym cislem pouzitym jako index. To vsak zalezi na tom, jak velky je rozsah a jak je na tom programator s dostupnou pameti.
> 
> S pozdravem JK
> 
>> -----Original Message-----
>> From: hw-list-bounces@list.hw.cz [mailto:hw-list-bounces@list.hw.cz]On
>> Behalf Of Jan Waclawek
>> Sent: Monday, June 15, 2009 14:13
>> To: HW-news
>> Subject: Re: OT algoritmicka hadanka
>>
>>
>> Netrivialne je rychlejsie nez trivialne ;-) Ziadnu inu 
>> informaciu nepotrebujem.
>>
>> wek
>>
>> ----- Original Message ---------------
>>> Definuj netrivialni, ruznych blbustek se da vymyslet docela dost.
>>> Otazka je co ma byt cilem krom one informace zda je prave jeden bit
>>> roven 1.
>>>
>>> PK
>>>
>>>
>>> 2009/6/15 Jan Waclawek <konfera@efton.sk>:
>>>> Ako zistit, ci je v nejakej celociselnej binarnej 
>> premennej prave jedna cifra rovna jednej?
>>>> Trivialne riesenie je rotovat niektorym smerom a skumat 
>> jeden z bitov (s variantami s rotaciou cez carry, rotovanie 
>> masky atd), ale hladame samozrejme netrivialne riesenie.
>>
>> _______________________________________________
>> HW-list mailing list  -  sponsored by www.HW.cz
>> Hw-list@list.hw.cz
>> http://list.hw.cz/mailman/listinfo/hw-list
>>
> _______________________________________________
> HW-list mailing list  -  sponsored by www.HW.cz
> Hw-list@list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list




Další informace o konferenci Hw-list