Математика. Трудно написать эффективный алгоритм если точно не представляешь каких входных значений скорее всего прийдётся ожидать. Задача - оценка частоты количества бинарных строк в двойном слове. всего вероятных значений в двойном слове 2^32 Из них по одной строке - два значения две строки - ... продолжите список в скольких значениях встречаются 2...32 строки. Объясните метод подсчёта.
Код (Text): строк 1 - чисел 2 строк 2 - чисел 62 строк 3 - чисел 930 строк 4 - чисел 8990 строк 5 - чисел 62930 строк 6 - чисел 339822 строк 7 - чисел 1472562 строк 8 - чисел 5259150 строк 9 - чисел 15777450 строк 10 - чисел 40320150 строк 11 - чисел 88704330 строк 12 - чисел 169344630 строк 13 - чисел 282241050 строк 14 - чисел 412506150 строк 15 - чисел 530365050 строк 16 - чисел 601080390 строк 17 - чисел 601080390 строк 18 - чисел 530365050 строк 19 - чисел 412506150 строк 20 - чисел 282241050 строк 21 - чисел 169344630 строк 22 - чисел 88704330 строк 23 - чисел 40320150 строк 24 - чисел 15777450 строк 25 - чисел 5259150 строк 26 - чисел 1472562 строк 27 - чисел 339822 строк 28 - чисел 62930 строк 29 - чисел 8990 строк 30 - чисел 930 строк 31 - чисел 62 строк 32 - чисел 2 метод подсчёта: Код (Text): #include <stdio.h> int cnt[33]={0,2}; int main() { for(int i=2;i<=32;i++) { for(int j=i;j>1;j--) cnt[j]+=cnt[j-1]; } for(i=1;i<=32;i++) { printf("строк %d - чисел %d\n",i,cnt[i]); } return 0; }
