Bit bölümü 10

Question

tarafından merak ettim Ben 32 bit kullanarak bir yaklaşım yapma dahil bazı çözüm gördüğü için bir 8-bit genişliğinde kayıt çalışacak bir çözüm. Sınırlı aralığı (sadece 10 olası sonuçları vardır), ikili arama bir tür daha iyi yapabilir Verilen

Answer 1

: n < 50 n'nin < 30 n'nin < 10 sonra 0 dönerseniz eğer else if n < 20 geri 1 başka bir geri dönüş 2 başka n dönüşü 3 nolu geri dönüş 4 başka ... (işlem 5.9)

Answer 2

here belirtilen yöntem, herhangi bir bit genişliği için genelleştirilebilir. Temelde, (1/10) bulmak * 2 ** (bit genişliği) sonra biraz genişliği ile bölen ve sağ kayması ile çarpın. Programlı javascript kullanarak

şudur ki:

function bitwiseDivApprox(dividend) { 
    var divisor = 26; // Math.ceil((1/10) * Math.pow(2, 8)) 
    return (divisor * dividend) >> 8; 
} 

10 tarafından [Divide