|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
11.04.2009, 13:36 | #1 |
Регистрация: 11.04.2009
Сообщений: 8
|
с++ Перебор всех возможных подмножеств множества целых чисел
всем привет))))
пожалуйста, помогите решить задачку!!!!! очень нужно, срочно!!! программа перебора всех возможных подмножеств множества целых чисел,т.е. если с клавиатуры вводим, например 3, то на экране должно быть: 123 12 23 13 3 2 1 пустое множество не обязательно))) заранее спасибо!!!!!! |
11.04.2009, 13:55 | #2 |
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Не понял, по какому принципу строится подмножество (кстати, самого множества я что-то тоже не вижу).
Я правильно понял, что если ввести N, то нужно вывести все комбинации из N цифр, где каждая цифра может быть от 1 до N? ------------ В общем, предоставляйте свои наработки.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] |
11.04.2009, 19:28 | #3 |
Регистрация: 11.04.2009
Сообщений: 8
|
Да, если ввести N, то нужно вывести все комбинации, их будет 2^N. где каждая цифра может быть от 1 до N.
|
11.04.2009, 20:19 | #4 |
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Как вариант:
Код:
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] |
11.04.2009, 21:20 | #5 |
Регистрация: 11.04.2009
Сообщений: 8
|
Спасибо, конечно)))))
Но эта прога не все подмножества выводит. И объясните пожалуйста алгоритм этой проги, для чего там tekS???? |
11.04.2009, 21:25 | #6 | ||
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Цитата:
Для вашего предыдущего примера работает как надо. Цитата:
Кажется, там все и так ясно: Код:
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] |
||
11.04.2009, 21:46 | #7 |
Регистрация: 11.04.2009
Сообщений: 8
|
Sazary, вы то сами прогу проверяли?????
Например, если с клавиатуры ввели 3, то ваша прога не выводит подмножество {1,2}. |
11.04.2009, 22:27 | #8 |
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Я всегда проверяю свои программы.
Но да, не заметил, извиняюсь. Тогда вот так: Код:
Код:
m - длина подмножества. Изменяется от 1 до N tek - номер текущего элемента подмножества. Изменяется от 1 до m k - значение предыдущего элемента tekS - строка, в которую пишутся элементы подмножества
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] Последний раз редактировалось Sazary; 11.04.2009 в 22:29. |
11.04.2009, 22:44 | #9 |
Регистрация: 11.04.2009
Сообщений: 8
|
Sazary, спасибо ОГРОМНОЕ!!!
А вы можете мне объяснить почему у меня не работает библиотека conio.h, выдает ошибку в этом месте, и там где getch()-тоже ошибку выдает . Для чего вообще нужна эта библиотека?????? |
11.04.2009, 22:47 | #10 |
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Modlika17, А какую ошибку-то?
В данной программе conio требуется только для getch(), который в данном случае нужен только для задержки перед выходом. Можете заменить его на Код:
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Реализовать перебор всех возможных IP-адресов (С++) | ak74m | Помощь студентам | 0 | 09.04.2009 13:59 |
Перебор всех возможных вариантов | [MI_nor] | Общие вопросы C/C++ | 9 | 01.04.2009 21:17 |
перебор чисел (pascal) | mozdok15rus | Помощь студентам | 7 | 19.03.2009 17:54 |
массив целых чисел | -ushёl- | Помощь студентам | 4 | 28.02.2009 19:18 |
перебор всех элементов в TtreeView | vitalik007 | Общие вопросы Delphi | 10 | 09.04.2008 15:44 |