OT algoritmicka hadanka

[Pavel KREJCI]

Tohle je v podstate ten algoritmus rotace. Pokud si to teda predstavim
v nejakem procesoru.

PK

2009/6/15 Milan Horák <konference@1301.cz>:
> 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
>
> _______________________________________________
> HW-list mailing list  -  sponsored by www.HW.cz
> Hw-list@list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list
>