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

комбинаторика - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка при виводе http://www.cyberforum.ru/cpp-beginners/thread174245.html
незнаю что ет за ошибка...но помогите исправить #include<iostream> #include<fstream> #include<string> #include<algorithm> #include<vector> #include<list> using namespace std; class Prices{
C++ C++ тест здравствуйте,извините за беспокойство.нужно написать программу-тест на с++,вопрос вот в чем: как сделать так,чтобы вопросы в тесте появлялись в случайном порядке (10 вопросов,5 вариантов ответов). http://www.cyberforum.ru/cpp-beginners/thread174244.html
C++ Битовые поля
Здравствуйте. Возникла необходимость работы с битовыми полями. Однако не могу понять, почему в нижеприведенном примере биты выводятся/записываются в обратном порядке. #include <iostream> ...
Программа по уравнению (или не знаю как) C++
Нужно написать прогу (или составить код программы в Dev-C++ 4.9.9.2 не знаю как правильно) для табулирования функции: вот она *) Дано начальное- "AV" и конечное- "LV" значение аргумента (тобишь...
C++ Proxy server http://www.cyberforum.ru/cpp-beginners/thread174188.html
Приветствую. Необходимо сделать локальный прокси сервер, который будет заменять файл из интернета на локальный. Например гружу с интернета картинку, а он его на файл с компьютера заменяет. Как такое...
C++ Матрица Господа профессионалы, помогите пожалуйста решить задачу. Дана матрица вещественных чисел. Найти максимальный элемент и наиболее удалённый от него (по значению) элемент матрицы. Поиск осуществлять в... подробнее

Показать сообщение отдельно
Галочка Громова
1 / 1 / 0
Регистрация: 10.02.2010
Сообщений: 36

комбинаторика - C++

09.10.2010, 17:15. Просмотров 2195. Ответов 2
Метки (Все метки)

Здравствуйте! Я решаю задачи по дискретной математике на языке С.В интернете масса примеров задач на тему комбинаторики, но на языке паскаль (но я его вообще НЕ проходила)

пожалуйста, помогите спереводом задачи (с синтаксисом языка вообще не знакома ни со школы ни с универа)

Напишите программу, которая осуществляет перечисление всех (n, r) сочетаний без повторений.
С=n!/(r!(n-r)!)
Например, все (5,3) – сочетания без повторений: 123, 124, 125, 134, 135, 145, 234, 235, 245, 345. Таких сочетаний 10 = 5!/(3!2!).

совсем не знаю, как эти сочетания вывести



Pascal
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
program sochets;
var
  i, j, n, m: integer;
  a: array[0 .. 100] of integer;
 
{ процедура вывода текущего сочетания }
procedure use;
var i: integer;
begin
  writeln;
  for i:=1 to m do write(a[i]:3)
end;
 
begin
  write('ввод N и M: '); read(n, m);
 
  { формирование первого сочетания }
  for i:=0 to m do a[i]:=i;
 
  repeat
    use;
    i:=m;
    while a[i]=n-m+i do dec(i); { поиск элемента для изменения }
    inc(a[i]);
    for j:=i+1 to m do a[j]:=a[j-1]+1; { изменение правой части сочетания }
  until i=0;
end.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru