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

Перебор всех возможных подмножеств множества целых чисел - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить произведение элементов боковой диагонали матрицы, какие меньшие 9 http://www.cyberforum.ru/cpp-beginners/thread29503.html
В квадратном массиве записаны целые числа. Определить произведение элементов боковой диагонали, какие меньшие 9. Добавлено через 8 минут 47 секунд И ище одна задача. Пожалуста помогите на завтра надо. Дана действительная квадратная матрица порядка 5. В строках с отрицательным элементом на главной диагонали найти наибольший из всех элементов.
C++ выбивает прогу при пробелах прога простая - прочитать строку, записать ее в массив, распечатать ее: char str; cin>>str; cout<<str; если вводить строку без пробелов, все отлично. а вот если ввести строку типа - asdf sdfeee sdfdfs, прогу выбивает. тоже самое происходит если пытаюсь заменить пробелы. не могу понять почему так происходит??? http://www.cyberforum.ru/cpp-beginners/thread29501.html
C++ Как сделать прокрутку (в текстовом режиме) и менюшку в turbo c
(Turbo c)Если прогамма выводит на экран большое кол-во информации, то некоторая её часть становится недоступной, как же сделать прокрутку экрана? И ещё если может кто-то делал менюшку просьба написать об этой процедуре.
Для чего нужны callback-функции C++
Для чего нужны callback-функции? И можно привести какой-нибуль пример по их использованию.
C++ Не понял в С++ зачем нужны ссылки в функциях и Перегрузку конструктора! http://www.cyberforum.ru/cpp-beginners/thread29452.html
Мож кто разьяснит в этих темам что и для чего они нужны!обяз с примерами!
C++ Что не правильно? #include <iostream> using namespace std; class kompas { int gradus; float minut; char b; public: void vvod(int gradus,int minut,char b) { подробнее

Показать сообщение отдельно
Modlika
0 / 0 / 0
Регистрация: 10.04.2009
Сообщений: 3
11.04.2009, 23:19  [ТС]     Перебор всех возможных подмножеств множества целых чисел
Нашла в инете кое-какой исходник, он хорошо работает, выводит именно то что мне нужно, но я совсем не могу разобраться как???????? не понимаю алгоритма((((
Объясните кто-нибудь, плиииииз)))))))
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>
#include <conio.h>
#include <string.h>
using namespace std;
 
void fun(int N, int m, int tek, int k, string tekS)
{
 if(tek>=m)
  {
   cout<<tekS<<endl;
   return;
  }
 for(int i=k+1; i<=N; i++)
  fun(N,m,tek+1,i,tekS+(char)(i+48));
 
}
 
int main()
{
int N;
cout<<"Enter N: ";
cin>>N;
for(int i=1;i<=N;i++)
 fun(N,i,0,0,"");
 
getch();
return 0;
}
Пояснение аргументов функции:

void fun(int N, int m, int tek, int k, string tekS)
N - собственно, N
m - длина подмножества. Изменяется от 1 до N
tek - номер текущего элемента подмножества. Изменяется от 1 до m
k - значение предыдущего элемента
tekS - строка, в которую пишутся элементы подмножества

Добавлено через 3 минуты 0 секунд
Нашла в инете кое-какой исходник, он хорошо работает, выводит именно то что мне нужно, но я совсем не могу разобраться как???????? не понимаю алгоритма((((
Объясните кто-нибудь, плиииииз)))))))
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>
#include <conio.h>
#include <string.h>
using namespace std;
 
void fun(int N, int m, int tek, int k, string tekS)
{
if(tek>=m)
{
cout<<tekS<<endl;
return;
}
for(int i=k+1; i<=N; i++)
fun(N,m,tek+1,i,tekS+(char)(i+48));
 
}
 
int main()
{
int N;
cout<<"Enter N: ";
cin>>N;
for(int i=1;i<=N;i++)
fun(N,i,0,0,"");
 
getch();
return 0;
}
Пояснение аргументов функции:

void fun(int N, int m, int tek, int k, string tekS)
N - собственно, N
m - длина подмножества. Изменяется от 1 до N
tek - номер текущего элемента подмножества. Изменяется от 1 до m
k - значение предыдущего элемента
tekS - строка, в которую пишутся элементы подмножества
 
Текущее время: 10:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru