Pemrograman

50
Mengapa kompleksitas komputasional O (n ^ 4)?

int sum = 0; for(int i = 1; i < n; i++) { for(int j = 1; j < i * i; j++) { if(j % i == 0) { for(int k = 0; k < j; k++) { sum++; } } } } Saya tidak mengerti bagaimana ketika j = i, 2i, 3i ... forloop terakhir berjalan n kali. Saya kira saya hanya tidak mengerti bagaimana kita sampai...

49
Bagaimana cara menulis 2 ** n - 1 sebagai fungsi rekursif?

Saya membutuhkan fungsi yang mengambil n dan mengembalikan 2 n - 1 . Kedengarannya cukup sederhana, tetapi fungsinya harus bersifat rekursif. Sejauh ini saya hanya punya 2 n : def required_steps(n): if n == 0: return 1 return 2 * req_steps(n-1) Latihan menyatakan: "Anda dapat mengasumsikan...

48
Templat string ramah ke numerik dalam C ++

Di pustaka standar C ++ ada fungsi untuk mengkonversi dari string ke tipe numerik: stoi stol stoll stoul stoull stof stod stold tapi saya merasa membosankan untuk menggunakannya dalam kode templat. Mengapa tidak ada fungsi template seperti: template<typename T> T sto(...) untuk mengubah...