C/CPP

Недетерминированные конечные автоматы. Поисковая система

search.jpg

Написать программу, осуществляющую поиск множества ключевых слов {beta, begin, green} в текстовом файле. Результатом работы программы должен быть список найденных слов и номера позиций этих слов в тексте. Символ новой строки не учитывать при подсчете позиции слова.

Ключевые слова: 
регулярные выражения, недетерминированные конечные автоматы, поисковая система

Калькулятор

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

Ключевые слова: 
калькулятор, математическое выражение, функция, синтаксический анализ

Движение фишки

Фишка может двигаться по полю длины N только вперед. Длина хода фишки не более K. Найти число различных путей, по которым фишка может пройти поле от начала до конца.
Пример. N=3, K=2
Возможные пути:
1,1,1
1,2
2,1
Ответ: 3.

Ключевые слова: 
динамическое программирование, ход фишки, длина различных путей

Сумма цифр

Дано натуральное число N. Вычислить сумму его цифр.

Ключевые слова: 
натуральное число, количество цифр, сумма цифр

Замена в массиве

Даны целые числа A1, A2, A3,..., An, каждое из которых отлично от нуля. Поменять местами наибольший член последовательности и член с номером M.

Ключевые слова: 
массив, максимальный член последовательности, наибольший элемент массива

Вычисление площади невыпуклого многоугольника

polygon.jpg

Многоугольник (не обязательно выпуклый) задан на плоскости перечислением координат вершин в порядке обхода его границ. Определить площадь многоугольника.

Ключевые слова: 
многоугольник, полигон, площадь, трапеция, вычисление площади

Определение принадлежности точки многоугольнику.

point.jpg

Многоугольник (не обязательно выпуклый) задан на плоскости перечислением координат вершин в порядке обхода его границ. Определить лежит ли заданная точка внутри данного многоугольника.

Ключевые слова: 
многоугольник, полигон, луч, точка внутри, точка снаружи, принадлежность точки
Синдикация материалов