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

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

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

Программу для поиска сочетаний в С. - C++

03.02.2011, 17:12. Просмотров 497. Ответов 1
Метки нет (Все метки)

Вот программа на С, должна выдавать сочетания из m по n, но почему-то получаются не все варианты. Как её можно исправить? Очень хотелось бы получить ответ до завтра. Писал не я, сразу предупреждаю. Заранее спасибо.


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
#include <stdio.h>
#include <stdlib.h>
 
void cnk(int* array, int* for_print, int arr_index, 
int print_index, int n, int m) {            
if (m > 0) {                        
int k;
for (k = arr_index; k < n - m + 1; ++k) {       
for_print[print_index] = array[k];
cnk(array, for_print, k + 1, print_index + 1, n, m - 1);  
}
} else if (m == 0) {                    
int k;
for (k = 0; k < print_index; ++k) {
printf("%d ", for_print[k]);                
}
printf("\n");
}
}
 
int main() {                    
int n, m, i;
int* array;
int* for_print;
printf("n = ");                     
scanf("%d", &n);
array = (int*)malloc(n * sizeof(int));          
printf("array of %d elements: ", n);
for (i = 0; i < n; ++i) {
scanf("%d", &array[i]);                 
}
printf("m = ");
scanf("%d", &m);
for_print = (int*)malloc(m * sizeof(int));      
cnk(array, for_print, 0, 0, n, m);          
free(for_print);                    
free(array);
return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.02.2011, 17:12     Программу для поиска сочетаний в С.
Посмотрите здесь:

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

Разработать программу для поиска файла в текущем каталоге - C++
Программа должна запрашивать с клавиатуры имя файла; и если он существует, прочесть из него несколько целых чисел и подсчитать количество...

Написать рекурсивную программу для алгоритма бинарного поиска - C++
Написать рекурсивную программу для алгоритма бинарного поиска.

Реализовать программу для поиска и замены символов в строке - C++
прошу помощи, задания : 1) Напишите функцию поиска символа в строке с такой сигнатурой: char *findSym(char str, char sym); Эта...

Написать программу для поиска определителя до 10 порядка включительно - C++
Здравствуйте. Очень нужна помощь. Нужно написать программу для поиска определителя до 10 порядка включительно. На форуме есть множество...

Составить программу вычисления числа сочетаний из N по M - C++
Выручайте ( Составить программу вычисления числа сочетаний из N по M. Число сочетаний определяется по формуле , где N –количество...

Написать программу для поиска всех элементов в массиве за заданным ключом - C++
#include &lt;iostream&gt; #include &lt;ctime&gt; using namespace std; int i, N; //линейный поиск int LineSearch(int A, int key) { for...

Задан двумерный массив. Составьте программу для поиска в этом массиве - C++
В прямоугольном массиве N×M определите номера и общее количество столбцов, не содержащих ни одного нулевого элемента.

Разработать программу для итерационного поиска размера равномерных выплат по кредиту - C++
Разработать программу для итерационного поиска размера равномерных выплат по кредиту. Выплаты и начисление процентов на оставшуюся сумму ...

Разработать программу для поиска в упорядоченном массиве элемента равного заданному - C++
Помогите решить пожалуйста! Разработать программу для поиска в упорядоченном массиве элемента равного заданному.


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mycola
22 / 12 / 13
Регистрация: 23.03.2013
Сообщений: 157
15.01.2014, 11:52     Программу для поиска сочетаний в С. #2
просто проверь по формуле, количество сочетаний из n по k равно Сkn=n!/((n-k)!*k!)
Yandex
Объявления
15.01.2014, 11:52     Программу для поиска сочетаний в С.
Ответ Создать тему
Опции темы

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