discrete-mathematics
Jak obliczyć log base 2 w Javie dla liczb całkowitych?
Używam następującej funkcji do obliczania podstawy logu 2 dla liczb całkowitych:
public static int log2(int n){
if(n &l ... bardziej szczegółowe dochodzenie.
UPD3 Moja funkcja arytmetyczna jest 10 razy szybciej niż matematyka.log (n) / Math.log (2)
Haskell czy Standard ML dla początkujących? [zamknięte]
Będę nauczał niższych klas struktur dyskretnych. Wybrałem książkę tekstową Discrete Structures, Logic, and Computability po ... 1
fac (n+1) = (n+1) * fac n
Ponownie, to pasuje do definicji, którą mogą znaleźć w podręczniku. Nie mogę tego zrobić w SML!
Czy możliwe jest zaimplementowanie operatorów bitowych przy użyciu arytmetyki całkowitej?
Stoję przed dość osobliwym problemem. Pracuję nad kompilatorem dla architektury, która nie obsługuje operacji bitowych. Jedna ... nal mul
// at the cost of doubling the instruction memory footprint.
case 2: b = 4; break;
case 1: b = 2; break;
}
Sekwencja De Bruijna dla '2^n-1': Jak jest skonstruowana?
Patrzę na wpis Znajdź bazę logów 2 N-bitowej liczby całkowitej w operacjach o(lg (N)) Z multiply i lookup z bit Twidling hac ... po prostu zmieniając mnożnik i zmieniając tabelę. Skąd wiedzieli, że to możliwe? Co kryje się za matematyką ta optymalizacja?
Dlaczego kwadratura liczby jest szybsza niż mnożenie dwóch liczb losowych?
Mnożenie dwóch liczb binarnych zajmuje n^2 czasu, jednak kwadrat liczby można zrobić bardziej efektywnie w jakiś sposób. jak to możliwe?
Czy to niemożliwe? To szaleństwo!
Code-golf: generowanie trójkąta Pascala
zamknięte . To pytanie i jego odpowiedzi są zamknięte , ponieważ pytanie jest off-topic, ale ma znaczenie historyczne. Obecni ... 0 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
Jak zsumować sekwencję?
Jak mogę zsumować następującą sekwencję:
⌊n/1⌋ + ⌊n/2⌋ + ⌊n/3⌋ + ... + ⌊n/n⌋
Jest to po prostu rozwiązanie O (n) W C++:
... sqrtn;i++)
{
res2 +=2*(n/i);
}
res2 -= sqrtn*sqrtn;
std::cout<<res2<<std::endl;
return 0;
}
Najszybsza wykładnia modularna w JavaScript
Moim problemem jest szybkie obliczenie (g^x) mod p w JavaScript, gdzie {[2] } jest wykładnikiem, mod jest operacją modulo. Ws ... t;br>java plugin not installed';
}
</script></body>
Czy ktoś może przetłumaczyć ten kod na Silverlight (C#)?
Proszę wyjaśnić mi rozwiązanie problemu poniżej [zamknięty]
Problem:
Rozważ problem dodawania dwóch N-bitowych binarnych liczb całkowitych, przechowywanych w dwóch n-elementowych tabl ... um / 2 (Dlaczego warto używać dzielenia w kroku 5?)
Czy mógłbyś wyjaśnić powyższe rozwiązanie prawdziwym przykładem? Dzięki.