Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
1 / 1 / 2
Регистрация: 15.10.2014
Сообщений: 8
1

Сгенерировать все пилообразные кортежи длины К над алфавитом {0,1}

07.06.2016, 04:04. Просмотров 421. Ответов 0
Метки нет (Все метки)


Пилообразный кортеж - кортеж в котором a[2i+1]<=a[2i] >= a[2i-1], i = 1,k
Вариант сгенерировать все последовательности из 0 и 1 и по ходу проверять их функцией на пилеобразность - слишком затратно
Я придумал вербальный алгоритм : сгенерировать все последовательности для четных позиций a[2i] , а потом в зависимости от их значений ставить рядом подходящие значения(чтобы не нрушалось условие пилеобразности) - но я не придумал как это можно осуществить

Добавлено через 4 часа 18 минут
Ой i от 1 к k/2

Добавлено через 9 часов 3 минуты
Короче говоря, пилообразный кортеж (с1,...,cm) это такой кортеж у которого с1<=c2>=c3<=c4>=
Извиняюсь за некорректную формулировку

Добавлено через 22 минуты
Уже написал
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.06.2016, 04:04
Ответы с готовыми решениями:

Сколько имеется цепочек длины n над алфавитом {0,1}?
Привет всем! Мне очень нужна ваша помощь по следующим задачками: 3. Сколько имеется цепочек...

Сгенерировать все сочетания длины k из чисел 0,1,2,...n-1
В функцию передаем n и k, она возвращает матрицу размерами C(n,k) строк на k столбцов К примеру n...

Реализовать алгоритм над алфавитом {0,1} , меняющий местами первый ноль и последнюю единицу
Реализовать алгоритм над алфавитом {0,1} , меняющий местами первый ноль и последнюю единицу МТ не...

Построить машину Тьюринга, которая в слове U над исходным алфавитом каждую пару ba заменяет на **
построить машину тьюринга ответ можно в виде таблицы

__________________
Помогаю в написании студенческих работ здесь.
Записывайтесь на профессиональные курсы C++ разработчиков
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.06.2016, 04:04

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.

Кортежи, метафункции и все, все, все.
Цель — модифицировать заданный кортеж (например, &quot;std::tuple&quot;) путём добавления в него новых типов...

Как сгенерировать хэш произвольной длины?
Нужно генерировать уникальную строку в 128 символов. Какие функции для этого есть?

Все слова, длина которых больше в 2 раза длины слова max длины, заменить на слово min длины
подскажите пожалуйста в чем тут ошибка {Дан текст. Все слова, длина которых больше в 2 раза...

Сгенерировать пароль заданной длины следующим требованиям
Сгенерировать пароль заданной длины (запрашивается у пользователя, должна быть не менее 3 символов)...

Сгенерировать символ разной длины в новой строке
Подскажите ув. форумчане как сделать в TXT файле от 1 до 300 строк с одинаковым символом, но чтобы...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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