Saya terjebak dengan menganalisis kompleksitas waktu dari algoritma berikut: def fun (r, k, d, p): if d > p: return r if d = 0 and p = 0: r <- r + k return r if d > 0: fun (r, k + 1, d - 1, p) if p > 0: fun (r, k - 1, d, p - 1) Panggilan root akan menjadi fun (0, 0, n, n),...
Saya sedang membaca CLRS dan diminta untuk menunjukkan bahwa jika adalah bilangan prima dari bentuk dan adalah residu kuadratik, maka adalah akar kuadrat (orang juga dapat dengan mudah menunjukkan bahwa adalah akar kuadrat).ppp4k+34k+34k+3aaaak+1ak+1a^{k+1}a−ka−ka^{-k} Saya bertanya-tanya apakah...
Saya membuat program Haskell (ungolfed) berikut untuk tantangan kode golf untuk komputasi yang pertamannnnilai A229037 . Ini adalah solusi yang saya usulkan untuk menghitung nnnnilai th: a n | n<1 = 0 | n<3 = 1 | otherwise = head (goods n) goods n = [x | x <- [1..], isGood x...
Diberikan grafik , di mana . Apa yang dimaksud dengan algoritma cepat untuk menghasilkan koleksi semua daftar lingkungan 2-hop dari semua node di .G=(V,E)G=(V,E)G = (V,E)|V|=n|V|=n|V| = nVVV Secara naif, Anda dapat melakukannya di . Dengan kekuatan matriks, Anda dapat melakukannya dengan...
Diberikan array integer (ukuran maksimum 50000), saya harus menemukan minimum dan maksimum sehingga untuk beberapa , dengan .XXXX=ap⊕ap+1⊕⋯⊕aqX=ap⊕ap+1⊕⋯⊕aqX = a_p \oplus a_{p+1} \oplus \dots \oplus a_qpppqqqp≤qp≤qp \leq q Saya telah mencoba proses ini: untuk semua . Saya pra-menghitungnya dalam...