Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kasadi
0 / 0 / 0
Регистрация: 13.01.2014
Сообщений: 65
#1

Биномиальные коэффициенты - C++

28.02.2014, 19:10. Просмотров 681. Ответов 4
Метки нет (Все метки)

Мне задали создать программу в которой Вводится 2 числа - n и k. И Необходимо вывести биномиальные коэффициенты. Но к сожалению Я не понял что такое "Биномиальные коэффициенты".
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.02.2014, 19:10     Биномиальные коэффициенты
Посмотрите здесь:

Коэффициенты полинома - C++
подскажите пожалуйста, каким методом нужно считать коэффициенты? как составить программу для их вычисления?

Коэффициенты Клебша — Гордана - C++
Привет. У кого есть уже готовая программка вычисления Коэффициентов Клебша — Гордана? Очень нужна. Можно и на Паскале , Матлабе или...

Коэффициенты полинома Лагранжа - C++
Здравствуйте. Есть программа, находящая значение полинома Лагранжа в заданной точке. Как можно вывести коэффициенты этого полинома?

Найти коэффициенты многочлена - C++
Вот условие задачи: Даны действительные числа а0 ,..., а6 . Получить для х=1,3,4 значения p(x+1)-p(x), где p(y) = a6 y6 + a5 y5 + ......

Вычислить и вывести коэффициенты многочлена - C++
Есть код, корректно выполняющий задачу, просьба прокомментировать, совсем путаюсь, не могу разобраться в программе. #include <iostream> ...

Степени и коэффициенты двух полиномов - C++
Заданы степени и коэффициенты двух полиномов. Выполните следующие действия: 1) выведите полиномы на печать; найдите разность двух...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
6321 / 5905 / 1913
Регистрация: 18.12.2011
Сообщений: 15,186
Завершенные тесты: 1
28.02.2014, 19:24     Биномиальные коэффициенты #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
А для чего существует Яндекс:
http://yandex.ru/yandsearch?text=%D0...1909644&lr=213

C++
1
2
3
4
5
6
7
8
9
10
11
int factor(int n)
{
    int r=1;
    for(int i=2;i<=n;i++)
         r*=i;
    return r;
}
int BinomKoeff(int n,int k)
{
    return factor(n)/factor(k)/factor(n-k);
}
kasadi
0 / 0 / 0
Регистрация: 13.01.2014
Сообщений: 65
28.02.2014, 19:38  [ТС]     Биномиальные коэффициенты #3
zss, спасибо, но Ваш результат не был довольно таки точным, какой был нужен мне.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;
double factor(double n)
{
    double r = 1;
    for (double i = 2; i <= n; i++)
        r *= i;
    return r;
}
double BinomKoeff(double n, double k)
{
    return factor(n) / factor(k) / factor(n - k);
}
int main()
{
    double x, y;
    cin >> x >> y;
    cout << BinomKoeff(x, y);
    return 0;
}
Чуток подправил.
zss
Модератор
Эксперт С++
6321 / 5905 / 1913
Регистрация: 18.12.2011
Сообщений: 15,186
Завершенные тесты: 1
28.02.2014, 19:51     Биномиальные коэффициенты #4
Тогда уж
C++
1
2
3
4
5
6
7
8
9
double factor(int n)
{
    if(n>10)
      return sqrt(2.*M_PI*n)*pow(n/M_E,n);// Формула Стирлинга
    double r = 1.;
    for (int i = 2; i <= n; i++)
        r *= i;
    return r;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.02.2014, 20:30     Биномиальные коэффициенты
Еще ссылки по теме:

Коэффициенты системы линейных уравнений - C++
Коэффициенты системы линейных уравнений заданы в виде прямоугольной матрицы. С помощью допустимых преобразований привести систему к...

Найти коэффициенты произведения многочленов - C++
Помогите пожалуйста решить эту задачу, используя массивы. Данные задачи в картинке. Буду очень благодарен!

Найти коэффициенты k-ого многочлена Чебышева - C++
Посмотрела по форуму - не нашла такой темы. Помогите, пожалуйста, с программой на С. Что-то никак не пойму, как делать... Заранее...

Как лучше всего хранить коэффициенты? - C++
Мне нужно работать с матрицей порядка 100 000. Она сильно разреженная, по этому хранить все коэффициенты - не вижу смысла. Стало быть нужно...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
kasadi
0 / 0 / 0
Регистрация: 13.01.2014
Сообщений: 65
28.02.2014, 20:30  [ТС]     Биномиальные коэффициенты #5
Цитата Сообщение от zss Посмотреть сообщение
Тогда уж
Код C++
1
2
3
4
5
6
7
8
9
double factor(int n)
{
if(n>10)
return sqrt(2.*M_PI*n)*pow(n/M_E,n);// Формула Стирлинга
double r = 1.;
for (int i = 2; i <= n; i++)
r *= i;
return r;
К сожалению, с формулой Стирлинга точность вычисления уменьшилась.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#define _USE_MATH_DEFINES
#include <cmath>
#include <iostream>
using namespace std;
double factor(double n)
{
    if (n>10)
        return sqrt(2.*M_PI*n)*pow(n / M_E, n);// Формула Стирлинга
    double r = 1.;
    for (double i = 2; i <= n; i++)
        r *= i;
    return r;
}
double BinomKoeff(double n, double k)
{
    return factor(n) / factor(k) / factor(n - k);
}
int main()
{
    double x, y;
    cin >> x >> y;
    cout << BinomKoeff(x, y);
    return 0;
}
Yandex
Объявления
28.02.2014, 20:30     Биномиальные коэффициенты
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru