Har bir tangadan olmasligi(0) yoki 1 ta olishi, yoki 2 ta olishi mumkin. Uchli sanoq sistemasidagi mumkin bo’lgan kombinat-siyalari soni 3n . Bu qiymatini pow() funksiyasisiz topish kerak
Har bir tangadan olmasligi(0) yoki 1 ta olishi, yoki 2 ta olishi mumkin. Uchli sanoq sistemasidagi mumkin bo’lgan kombinat-siyalari soni 3n . Bu qiymatini pow() funksiyasisiz topish kerak.
char c[100];
string s;
int pow = 1;
for (int i = 1; i <= n; i++) {
pow *= 3;
}
for (int mask = 0; mask < pow; mask++) {
for (int mask = 0; mask < pow; mask++) {
long long sum = 0;
itoa(mask, c, 3);
s = string(c);
while ((int)s.length() != n)
s = "0"+s;
for(int i = 0; i < n; i++) {
sum += w[i] * (s[i]-48);
}
if (sum==X)
ans++;
}
cout<
Uchlik pereborni ham ikkilik perebordagi kami har safar keyingi ketma-ketlikni topib borish mumkin. Oshirish mumkin bo’lgan eng kichik (0 yoki 1)razriyadni topamiz, uni birga oshiramiz, undan keyingilarining barchasini 0 ga aylantiramiz.
Uchlik pereborni ham ikkilik perebordagi kami har safar keyingi ketma-ketlikni topib borish mumkin. Oshirish mumkin bo’lgan eng kichik (0 yoki 1)razriyadni topamiz, uni birga oshiramiz, undan keyingilarining barchasini 0 ga aylantiramiz.
Ikkilik rekursiv perebor.
Barcha ikkilik ketma ketliklarni rekursiv hosil qilish ham mumkin.