- プログラミングのお題スレ Part18
721 ：デフォルトの名無しさん[sage]：2020/10/18(日) 04:36:21.54 ID:F/EhVBet - rubyよく分からないけど>>710の方が100倍くらいは速そうに思える
|
- プログラミングのお題スレ Part18
730 ：デフォルトの名無しさん[sage]：2020/10/18(日) 22:45:56.62 ID:F/EhVBet - >>724
x = n
while x != 0
x &= x << 1
i += 1
end
ruby知らないから適当に書いたけど
こんな感じにしないと二回目以降nが0でやってるっぽい
こうすると22倍くらいの差だった
|
- プログラミングのお題スレ Part18
731 ：デフォルトの名無しさん[sage]：2020/10/18(日) 22:54:22.98 ID:F/EhVBet - 連続してるビット数が多いときはこの方が速くなったけど
すごいごちゃごちゃになった
i = 0
s = 1
x = n
while x != 0
t = x & (x << s)
if t == 0 then
if s == 1 then
i += 1
break
end
s = 1
else
x = t
i += s
s = (s << 1)
end
end
|