Информатика и технология программирования


Задания к лабораторным работам - часть 2




8. Программа генерирует текст из строки, содержащей определения циклических фрагментов вида " ... (12 У попа была собака )..." . Константа определяет количество повторений следующей за ней строки. Допускается вложенность фрагментов. Полученный текст помещается в выходную строку.



9. Программа генерирует текст из строки, содержащей определения циклических фрагментов вида " ... (Иван , Петр, Федор=Жил-был * у самого синего моря)..." Символ " *" определяет место подстановки имени из списка в очередное повторение фрагмента. Допускается вложенность фрагментов. Полученный текст помещается в выходную строку.



10. Задан набор слов (массив указателей на строки). Построить из них любую цепочку таким образом, чтобы символ в конце слова совпадал с символом в начале следующего.



11. Задан набор слов (массив указателей на строки). Построить из них любую цепочку таким образом, чтобы символ в начале следующего совпадал с одним из символов в середине предыдущего (не первым и не последним).



12. Задан массив целых. Построить из них любую последовательность таким образом, чтобы последняя цифра предыдущего числа совпадала с первой цифрой следующего.



13. Задача раскраски карты. Страны на карте заданы матрицей смежности. Если страны i,j имеют на карте общую границу, то элемент матрицы A[i,j] равен 1, иначе 0. Смежные страны не должны иметь одинакового цвета. " Раскрасить" карту минимальным количеством цветов.



14. Разместить на шахматной доске максимальное количество слонов и ладей так, чтобы они не находились друг у друга " под боем" .



15. Задача проведения границы на карте (" создание военных блоков" ). Страны на карте заданы матрицей смежности. Если страны i,j имеют на карте общую границу, то элемент матрицы A[i,j] равен 1, иначе 0. Необходимо разбить страны на две группы так, чтобы количество пар смежных стран из противоположных групп было минимальным.




Начало  Назад  Вперед



Книжный магазин