@vision-bk

Как сгенерировать все полиномы указанной степени?

Пусть один полином будет представляться в виде массива, в котором содержаться его коэффициенты ( над полем вычетов по модулю 2). Вводиться какая-нибудь степень, и нужно программно сгенерировать все полиномы этой степени. Все полученные массивы хранятся в List. Вручную посчитать не сложно, особенно если представлять коэффициенты в виде 0 и 1, но вот как сделать это программно додуматься не могу.
Для наглядности вопроса приведу полиномы степени 2:
001
011
101
111
Нужен алгоритм для программной генерации этих коэффициентов.
  • Вопрос задан
  • 228 просмотров
Решения вопроса 1
@dtestyk
попробуйте так:
n=3;
for(i=0; i<1<<n; i++){
  s=''
  for(j=0; j<n; j++){
    s+=(i>>j)&1+' '
  }
  s+='1'
  console.log(s)
}
Ответ написан
Комментировать
Пригласить эксперта
Ответы на вопрос 1
@abcd0x00
Зачем их генерировать, если это просто двоичные числа по порядку?
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы