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

Комбинаторика, вычислить число сочетаний C(N, K) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Реализовать приложение «Система жизнеобеспечения инопланетной колонии» http://www.cyberforum.ru/cpp-beginners/thread1842072.html
Вот само задание. Разработка приложения «Система жизнеобеспечения инопланетной колонии» Требования к функционалу программы: Отслеживания общего состояния колонии. Отслеживание состояния отдельных служб (охрана правопорядка, медицина и тд.). Отслеживание состояния отдельных колонистов. Отслеживание состояния планеты. Отслеживания показателей в реальном времени. Добавление, удаление и...
C++ Как работать со списком на основе массива? У меня есть структура A у которой есть структурный элемент row. Как мне присвоить какое либо значение в a.row? Как мне добавить элемент с этим значением в список? typedef int Etype; typedef short int num; const int maxlen = 100; struct A { int row; }; http://www.cyberforum.ru/cpp-beginners/thread1842066.html
Объединение 2 цикла for в одну C++
Как объединить 2 цикла for в одну? int main() { const int N = 10; float a, x, y, y0; cout << "Input a, x:" << endl; cin >> a >> x;
Построить класс для работы с односвязным списком C++
Построить класс для работы с односвязным списком. Элемент списка – действительное число. Сформировать список, содержащий неубывающую последовательность чисел, и преобразовать его так, чтобы последовательность была невозрастающей. Для этого необходимо совершить переворот списка, т. е. такую переустановку указателей в списке, при которой элементы его следуют друг за другом в обратном порядке
C++ Как ускорить цикл? http://www.cyberforum.ru/cpp-beginners/thread1842046.html
Вот фрагмент кода: int main() { for (;;) du(); system("pause"); return 0; }
C++ Вычисление значения функции 1.Написать программу выполняющую указанные вычисления. 2. При реализации программы допустить ошибки в именах стандартных арифметических функций, арифметических выражениях и исследовать реакцию системы на эти ошибки. 3. Найти область определения функций заданной формы.Как будет ра- ботать программа,если исходные данные не в входят в область опре- деления. А то уже запутался... подробнее

Показать сообщение отдельно
Peoples
985 / 501 / 379
Регистрация: 06.02.2016
Сообщений: 1,316
Записей в блоге: 10
Завершенные тесты: 3
04.11.2016, 10:59     Комбинаторика, вычислить число сочетаний C(N, K)
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
25
26
27
28
29
30
31
32
33
#include <iostream>
#include <vector>
#include <map>
using namespace std;
unsigned int fact(int);
int combination(int, int);
 
int main() {
    int m;
    cin>>m;
    multimap<int,int>ma;
    for(int i=0; i!=m; i++) {
        int l,q;
        cin>>l>>q;
        ma.insert(pair<int,int>(l,q));
    }
    for(multimap<int,int>::iterator iter=ma.begin(); iter!=ma.end(); iter++) {
        cout<<combination(iter->first,iter->second)<<" ";
    }
    return 0;
}
 
int combination(int n, int k) {
    return fact(n)/(fact(k)*fact(n-k));
}
 
unsigned int fact(int x) {
    unsigned int p=1;
    for(int i=1; i<=x; i++) {
        p*=i;
    }
    return p;
}
 
Текущее время: 07:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru