Программирование

Задачи для начинающих по программированию. Цикл, условие, присвоение, рекурсия.

Метод Рунге-Кутта четвертого порядка для решения дифференциального уравнения первого порядка

Используя метод Рунге-Кутта получить решение уравнения y' = F(x,y).

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

Факторизация с использованием первого (неоптимизированного) метода Монте-Карло (1-й p-алгоритм Полларда)

Разложить число на простые множители.

Ключевые слова: 
факторизация, первый метод Монте-Карло, 1-й p-алгоритм Полларда, разложение на простые множители

Алгоритм обмена значений переменных при помощи исключающего ИЛИ

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

Ключевые слова: 
обмен значений переменных, XOR, исключающее ИЛИ

Бинарный алгоритм нахождения НОД (алгоритм Евклида)

Вычислить наибольший общий делитель двух целых чисел.

Ключевые слова: 
бинарный алгоритм нахождения НОД, бинарный алгоритм Евклида, наибольший общий делитель

Определение направления обхода многоугольника

triangle_1.jpg

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

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

Спортлото 6 из 36

Спортлото 6 из 36. Игрок вводит 6 чисел от 1 до 36. Программа выбрасывает 6 случайных чисел (номера шаров) и подсчитывает количество угаданных игроком номеров.

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

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

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

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