Задачи
Рассмотреть алгоритмы обхода дерева в прямом, обратном и внутреннем порядке. Использовать рекурсию.
Ключевые слова:
алгоритм обхода дерева, прямой обратный и внутренний порядок обхода, дерево, обход, рекурсия
|
|||
Задача: после игры в домино остался ряд камней. Используя двунаправленный список, определить, правильно ли расположены камни домино.
|
|||
Дан упорядоченный по неубыванию массив чисел A1,A2,...,An и дано некоторое действительное число B, для которого нужно найти такое место среди чисел A1,A2,...,An, чтобы после вставки B на это место упорядоченность не нарушилась. Эта задача называется задачей поиска места элемента: пусть даны числа A1,A2,...,An, B1,B2,...,Bm, получить числа K1,K2,...,Km, такие, что Ki - решение задачи поиска места Bi в массиве A. Применить алгоритм деления пополам.
Ключевые слова:
алгоритм деления пополам, поиск места в массиве действительных чисел, порядок чисел в массиве |
|||
Данная программа осуществляет построение и отрисовку трех наиболее известных «классических» фракталов –Kam Torus, множество Джулии и множество Мандельброта.
Ключевые слова:
Рисование фракталов, Kam Torus, множество Джулии, множество Мандельброта |
|||
Дано выражение a*b/(a+b). Организовать вычисление этого выражения, используя алгоритм польской записи. При решении использовать стек.
Ключевые слова:
польская запись, стек, динамический массив
|
|||
Используя метод Рунге-Кутта получить решение уравнения y' = F(x,y).
Ключевые слова:
метод Рунге-Кутта, решение дифференциального уравнения первого порядка, дифференциальное уравнение
|
|||
Разложить число на простые множители.
Ключевые слова:
факторизация, первый метод Монте-Карло, 1-й p-алгоритм Полларда, разложение на простые множители |
|||
