|
1 / 1 / 2
Регистрация: 15.10.2014
Сообщений: 8
|
|
| 1 | |
Сгенерировать все пилообразные кортежи длины К над алфавитом {0,1}07.06.2016, 04:04. Просмотров 421. Ответов 0
Метки нет (Все метки)
 Вариант сгенерировать все последовательности из 0 и 1 и по ходу проверять их функцией на пилеобразность - слишком затратно Я придумал вербальный алгоритм : сгенерировать все последовательности для четных позиций a[2i] , а потом в зависимости от их значений ставить рядом подходящие значения(чтобы не нрушалось условие пилеобразности) - но я не придумал как это можно осуществить Добавлено через 4 часа 18 минут Ой i от 1 к k/2 Добавлено через 9 часов 3 минуты Короче говоря, пилообразный кортеж (с1,...,cm) это такой кортеж у которого с1<=c2>=c3<=c4>= Извиняюсь за некорректную формулировку Добавлено через 22 минуты Уже написал 
0
|
|
(|
|
| 07.06.2016, 04:04 | |
|
Сколько имеется цепочек длины n над алфавитом {0,1}? Сгенерировать все сочетания длины k из чисел 0,1,2,...n-1 Реализовать алгоритм над алфавитом {0,1} , меняющий местами первый ноль и последнюю единицу Построить машину Тьюринга, которая в слове U над исходным алфавитом каждую пару ba заменяет на **
__________________
0
Помогаю в написании студенческих работ здесь. Записывайтесь на профессиональные курсы C++ разработчиков |
|
|
| 07.06.2016, 04:04 | |
|
Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь. Кортежи, метафункции и все, все, все.
Все слова, длина которых больше в 2 раза длины слова max длины, заменить на слово min длины
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
