Дискретная математика. Лабораторная работа №3. Вариант №4
Состав работы
|
|
|
|
|
|
|
|
Описание
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК! – сгенерировать последовательно возрастающие (лексикографически) наборы, вплоть до последнего, в котором все элементы упорядочены по убыванию.
Следует оценивать количество возможных перестановок и в случае, если они не поместятся на экран, выполнять их вывод в файл с выдачей на экран соответствующей информации для пользователя и выполнять поэкранный вывод с ожиданием нажатия клавиши.
Дополнительно: Предоставить пользователю возможность выбора другого варианта работы программы, в котором за исходную точку упорядочивания наборов выбирается не минимальный набор, а набор в таком порядке, как он задан пользователем.
Возможный алгоритм решения (Пример: множество А={1, 2, 3, 4, 5, 6}, |A| = n):
Предположим, что уже построено m наборов. Тогда для получения m+1-го набора:
Выполняется проверка последнего (m-го) набора на наличие в его конце некоторого количества символов, упорядоченных по убыванию – пусть это символы ak+1...an.
á 3 5 2 6 4 1ñ – k=3, символы с 4-го по 6-й упорядочены по убыванию.
Если такое k найдено, то поменять местами k-й элемент и наименьший элемент из ak+1...an, больший этого ak.
В нашем примере это 2 и 4: á 3 5 4 6 2 1ñ (это промежуточный набор).
После шага 2 упорядочить элементы с k+1-го до последнего по возрастанию. Получен очередной набор Þ выдать его на печать.
á 3 5 4 1 2 6ñ.
Если на шаге 1 ответ отрицательный, то поменять местами 2 последних элемента и выдать на печать полученный набор. В частности, после шага 3 это неизбежное действие, т.к. все последние элементы были размещены по возрастанию Þ целесообразно после выполнения ш.3 задавать признак его выполнения, который будет анализироваться (и сбрасываться) на шаге 1. После шага 3 было á 3 5 4 1 2 6ñ Þ выдать á 3 5 4 1 6 2ñ .
Если был набор á 3 5 2 6 1 4ñ Þ выдать á 3 5 2 6 4 1ñ .
Если полученный набор не последний (упорядоченный по убыванию), то возврат на шаг 1. В противном случае конец работы.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК! – сгенерировать последовательно возрастающие (лексикографически) наборы, вплоть до последнего, в котором все элементы упорядочены по убыванию.
Следует оценивать количество возможных перестановок и в случае, если они не поместятся на экран, выполнять их вывод в файл с выдачей на экран соответствующей информации для пользователя и выполнять поэкранный вывод с ожиданием нажатия клавиши.
Дополнительно: Предоставить пользователю возможность выбора другого варианта работы программы, в котором за исходную точку упорядочивания наборов выбирается не минимальный набор, а набор в таком порядке, как он задан пользователем.
Возможный алгоритм решения (Пример: множество А={1, 2, 3, 4, 5, 6}, |A| = n):
Предположим, что уже построено m наборов. Тогда для получения m+1-го набора:
Выполняется проверка последнего (m-го) набора на наличие в его конце некоторого количества символов, упорядоченных по убыванию – пусть это символы ak+1...an.
á 3 5 2 6 4 1ñ – k=3, символы с 4-го по 6-й упорядочены по убыванию.
Если такое k найдено, то поменять местами k-й элемент и наименьший элемент из ak+1...an, больший этого ak.
В нашем примере это 2 и 4: á 3 5 4 6 2 1ñ (это промежуточный набор).
После шага 2 упорядочить элементы с k+1-го до последнего по возрастанию. Получен очередной набор Þ выдать его на печать.
á 3 5 4 1 2 6ñ.
Если на шаге 1 ответ отрицательный, то поменять местами 2 последних элемента и выдать на печать полученный набор. В частности, после шага 3 это неизбежное действие, т.к. все последние элементы были размещены по возрастанию Þ целесообразно после выполнения ш.3 задавать признак его выполнения, который будет анализироваться (и сбрасываться) на шаге 1. После шага 3 было á 3 5 4 1 2 6ñ Þ выдать á 3 5 4 1 6 2ñ .
Если был набор á 3 5 2 6 1 4ñ Þ выдать á 3 5 2 6 4 1ñ .
Если полученный набор не последний (упорядоченный по убыванию), то возврат на шаг 1. В противном случае конец работы.
Похожие материалы
Лабораторная работа 3 По дисциплине: Дискретная математика Вариант 4
Nitros
: 28 июня 2025
Лабораторная работа № 3 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пред
300 руб.
Дискретная математика. Лабораторная работа № 3
svladislav987
: 16 апреля 2021
Лабораторная работа № 3 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пред
200 руб.
Дискретная математика. Лабораторная работа №3
Bodibilder
: 14 марта 2019
Лабораторная работа No 3 Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), зате
15 руб.
Дискретная математика. Лабораторная работа №3
sibguter
: 5 июня 2018
Тема: Генерация подмножеств
Задание
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредство
49 руб.
Дискретная математика. Лабораторная работа № 3
alexxxxxxxela
: 5 января 2014
Лабораторная работа № 3
Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем
70 руб.
Лабораторная работа №3 по дискретной математике
puzirki
: 25 декабря 2013
Работа No 3 Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством
300 руб.
Дискретная математика. Лабораторная работа №3
GTV8
: 10 сентября 2012
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК!
250 руб.
Лабораторная работа №3 по дискретной математике
migsvet
: 7 апреля 2012
Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО
100 руб.
Другие работы
Расчет технологической карты на монтаж конструкций одноэтажного пром. здания
ostah
: 4 февраля 2015
Спецификация сборных жбк. Ведомость объемов работ. Выбор грузоподъемных приспособлений. Выбор монтажного крана. Калькуляция затрат труда и заработной платы. Календарный график выполнения работ. Технология и организация строительного процесса. (Чертежи(компас V-10) А-1 2шт. пояснительная записка 30 л. )
111 руб.
Правильные ответы на тест по анализу фин - хоз. деятельности
qwerty123432
: 23 июля 2024
1.Фондоемкость характеризует
Выберите один ответ:
a. стоимость основных производственных фондов, приходящуюся в среднем на каждого работающего
b. прибыль, полученную с каждого рубля вложенных в производство основных фондов
c. объем продаж, полученный с каждого рубля вложенных в производство основных фондов
d. стоимость основных производственных фондов, приходящуюся на 1 рубль объема продаж
2.Финансовый (внешний) анализ проводится для:
Выберите один ответ:
a. Принятия управленческих решений
b. В
150 руб.
Шпаргалки к госэкзаменам по Банковсому Делу
Aronitue9
: 3 ноября 2012
БС – форма орг-ции ф-нирования в стране специализированных кред. уч-ий, сложивш. исторически закреплена законами. Понятие БС предполагает определение ее составляющих: банки и система. Банки предст. собой кредитн. орг-ии кот. привлекают свободные д.с. у физ и юр лиц, аккумулирует и размещают их на основе возвратности, срочности, платности. Банки рассматриваются как посредническая орг-ция, торговое предприятие, владение, субъект фин рынка, объект надзора и регулирования. Банки также являются носи
4 руб.
Экономика , контрольная работа , вариант №4
chavygodx
: 23 января 2026
Экономика , контрольная работа , вариант №4
140 руб.