Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

Вернуться   Форум программистов > Delphi > Паскаль
Регистрация

Восстановить пароль
Повторная активизация e-mail


Донат для форума - использовать для поднятия настроения себе и модераторам

А ещё здесь можно купить рекламу за 25 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru

Ответ
 
Опции темы
Старый 17.02.2013, 17:31   #1
Evelin_18
 
Регистрация: 09.12.2012
Сообщений: 8
Репутация: 2
По умолчанию алгоритм генерирования к-элементных подмножеств множества

Николаю поручили выбрать две песни для участия в концерте. Всего в его репертуаре n песен. Напишите программу, которая выводит на экран все возможные варианты. Количество песен n и их названия введите из текстового файла.Результат выведите в текстовый файл.
Evelin_18 вне форума   Ответить с цитированием
Старый 18.02.2013, 11:16   #2
Serge_Bliznykov
МегаМодератор
СуперМодератор
 
Регистрация: 09.01.2008
Сообщений: 26,053
Репутация: 5656
По умолчанию

Если K равно двум (как в вашем условии), то проще всего делать так.
Код:
цикл по i от 1 до N
 внутри цикл по j от 1 до N
    если I<>J тогда - выдать Песню[i] и Песню[j]
при данном подходе будет считаться, что варианты
ПесняААА + ПесняZZZZ не то же самое, что ПесняZZZZ + ПесняААА
если же порядок песен не важен (т.е. вышеприведённый пример - это ОДИН вариант), тогда поможет код

Код:
цикл по i от 1 до N-1
 внутри цикл по j от i+1 до N
   Песню[i] и Песню[j]
Serge_Bliznykov вне форума   Ответить с цитированием
Ответ

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
с++ Перебор всех возможных подмножеств множества целых чисел Modlika17 Помощь студентам 19 10.01.2012 11:09
Си/Си++ Выбор подмножеств из числового множества Маришка_Курносова Помощь студентам 4 11.09.2010 17:43
Генерирования звука в Delphi7 Miha85193 Мультимедиа в Delphi 18 04.06.2010 18:06
Эвристический алгоритм нахождения максимально(по размеру) независимого множества Zengor Помощь студентам 0 01.06.2010 19:42
множество подмножеств Visual C++ rest Помощь студентам 1 12.10.2009 10:23


15:03.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.