Форум программистов, компьютерный форум, киберфорум
Наши страницы

Комбинаторика! Число сочитаний - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Цикл http://www.cyberforum.ru/cpp-beginners/thread634878.html
Начал изучать C++ неделю назад. Теперь начал решать некоторые задачи. И возникли у меня некоторые сложности с циклами... Требуется ваша помощь... Задача: Переведите натуральное число из двоичной...
C++ Работа с фс Всем привет, мне необходимо посчитать количество файлов в директории и в зависимости от их количества разделить их на 4 или 8 папок. Я слышала есть библиотеки fstream и boost, но как правильно это... http://www.cyberforum.ru/cpp-beginners/thread634869.html
Конструктор копирования C++
Всем привет. У меня такая проблема: есть некий класс, допустим Test: class Test { protected: int value; public : Test(int v)
Случайные(псевдослучайные) числа C++
Здравствуйте! Я знаю, что было много тем по поводу рандомных чисел в С++.Но всё же. Возникла у меня проблема с получением большого кол-ва случайных(точнее псвдослучайных) чисел, которые меньше...
C++ Ошибка при вызове функции http://www.cyberforum.ru/cpp-beginners/thread634834.html
В функции NewWords вызывается функция correct,при отладке я не могу войти в эту функцию,к тому же потом не выводится элементы объекта класса words и ID в программе на данный момент вызываются лишь 2...
C++ генерирую случайные числа srand(time(NULL)); rand()%10; Всем привет, генерирую случайные числа, подскажите, пожалуйста, почему при запуске приложения числа постоянно генерируются? Как можно сделать так, чтобы при каждом... подробнее

Показать сообщение отдельно
-=ЮрА=-
Заблокирован
Автор FAQ
14.08.2012, 11:05
Цитата Сообщение от mr_free Посмотреть сообщение
k в расчетах не участвует, в условие просто дано k, а в дальнейшем при ришение оно не где не используеться!
да нет тут ты не прав
Пораскинув ещё раз мозгами пришёл к выводу что число способов равно просто факториалу числа ящиков, а не числу сочетаний
Смотри по примеру в той ссылке 4 шара 3 ящика
Шары 1 2 3 4
Возможные варианты размещений
ящик1 1 4 12 12 1 2
ящик2 23 23 3 4 2 1
ящик3 4 1 4 3 34 34
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
#include <iostream>
using namespace std;
 
double fact(unsigned long n);
 
int main()
{
    int N = 0;
    int S = 0;
    cout<<"Enter N S : ";;
    if(!(cin>>N>>S))
       cout<<"Error in input\n";
    else
       cout<<"Input  : "<<N<<" "<<S<<endl;
    if(N < S)
       cout<<"Incorrect input params\n";
    else
       cout<<"Output : "<<fact(S)<<endl;
    return 0;
}
 
double fact(unsigned long n)
{
    double c = (n < 1) ?  1 : n;
    if(1  < (n -= 1))
        c *= fact(n);
    return c;
}
0
Миниатюры
Комбинаторика! Число сочитаний  
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru