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

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

Войти
Регистрация
Восстановить пароль
 
eXXXXXXXXXXX
30 / 30 / 3
Регистрация: 24.02.2011
Сообщений: 126
#1

необходимо каким-то образом пронумеровать все сочетания, никак не могу придумать алгоритм - C++

11.04.2011, 08:59. Просмотров 631. Ответов 2
Метки нет (Все метки)

Мне необходимо каким-то образом пронумеровать все сочетания, никак не могу придумать алгоритм. Например из 10 по 5 = 252, если нумеровать как число по основанию 10 то всего 10^5 вариантов, что очень много по сравнению с 252.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.04.2011, 08:59
Здравствуйте! Я подобрал для вас темы с ответами на вопрос необходимо каким-то образом пронумеровать все сочетания, никак не могу придумать алгоритм (C++):

Не могу придумать алгоритм - C++
В общем у меня есть переменные left = 'n'; top = 'n'; right = 'y'; down = 'y'; и нужно чтоб функция выбирала рандомно одну из...

Алгоритм быстрой сортировки. Каким образом меняются исходные индексы? - C++
del

C++ std::regex каким образом можно вывести все совпадения? - C++
Работаю в Visual Studio 2012. Каким образом я могу получить значения всех совпадений? Ищу так: std::string input; std::regex...

Необходимо каким-то образом реализовать карусель модулей - Joomla
Всем добрый день, уважаемые форумчане! возник вопрос, которым Гугл я уже замучала. необходимо каким-то образом реализовать карусель...

Алгоритм. Не могу придумать. - Delphi
Задача такая: Имеется, грубо говоря, 256-битовый порт. Имеется несколько многобитных (от 1 до 16) групп, разряды которых являются битами...

Хоть убей, не могу придумать алгоритм - Python
Картинка с задачей: http://www.cyberforum.ru/attachment.php?attachmentid=683473&stc=1&d=1461597765

2
fasked
Эксперт С++
4942 / 2522 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
11.04.2011, 15:53 #2
http://ru.wikipedia.org/wiki/Сочетание
0
Overmind024
99 / 99 / 6
Регистрация: 10.09.2010
Сообщений: 267
11.04.2011, 17:42 #3
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
34
35
36
37
38
39
40
41
#include <iostream>
#include <conio.h>
 
 
using namespace std;
 
int c(int n,int k)
{
    int ret=1;
    for(int i=k;i<n;i++)
        ret*=i+1;
    for(int i=1;i<k;i++)
        ret/=i;
    return ret;
}
 
int number(int n,int k,int* com)
{
    int num=1;
    for(int i=0;i<k;i++)
    {
        for(int j=i+1;j<com[i];j++)
        {
            num+= c(n-i-1,k-i);
        }
    }
 
    return num;
 
}
 
int main()
{
    int n,k;
    int com[] = {1,2,4};
 
    cout << number(4,3,com);
 
    _getch();
    return 0;
}
как то так.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.04.2011, 17:42
Привет! Вот еще темы с ответами:

Все никак не могу определиться) - Игровой компьютер
Добрый день, решил собрать новый компьютер) но подвис) Вышло затруднение с выбором материнской платы и кулера на процессор) можете...

Необходимо найти алгоритм нахождения А и В в зависимости от N таким образом, что бы (А + В) было наименьшим - Алгебра
Имеем 5*A - 2*B = N, N &gt; 3, A и B - натуральные. Необходимо найти алгоритм нахождения А и В в зависимости от N таким образом, что бы (А +...

Каким образом благодаря регулярному выражению можно удалить все html теги с string? - C#
Вот допустим у нас есть string , который считал html файл, и он выглядит например так: &lt;html xmlns=&quot;http://www.w3.org/1999/xhtml&quot;...

Каким символом и каким образом отобразить пробел в document.write - JavaScript
Вот код var mailExample = /^(+)@((+\.)+{2,6})$/; var Str = &quot;hoolio934@mail.ru&quot;; var Str1 = &quot;5252672@mail.ru&quot;; var Str2 =...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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