Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 38 39 40 41 42 43 44 >> Отображать по:
#313
Биномиальные коэффициенты
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Для биномиальных коэффициентов (числа сочетаний из n по k) хорошо известна рекуррентная формула: Cnk=Cn-1k-1+Cn-1k, Cn0=Cnn=1.

Входные данные

Вводится 2 числа - \(n \le 20 \) и \( k \le 20 \).

Выходные данные

Необходимо вывести  значение Cnk.

Примеры
Входные данные
4 2
Выходные данные
6
#317
Число сочетаний
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данным натуральным n и k вычислите значение \(C_n^k = \frac{n!}{k!(n-k)!}\) (число сочетаний из n элементов по k).

Входные данные

Вводятся 2 числа - n и k (\(n, k \leq 10\)).

Выходные данные

Необходимо вывести  значение \(C_n^k\).

Примеры
Входные данные
2
1
Выходные данные
2
#322
Наиболее удаленная точка
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Выведите координаты наиболее удаленной от начала координат точки.


Создайте структуру Point и сохраните исходные данные в массиве структур Point.

Входные данные

Программа получает на вход набор точек на плоскости. Сначала задано количество точек n, затем идет последовательность из n строк, каждая из которых содержит два числа: координаты точки. Величина n не превосходит 100, все исходные координаты – целые числа, не превосходящие \(10^3\) по абсолютной величине.

Выходные данные

Выведите  координаты точки, наиболее удаленной от начала координат.

Примеры
Входные данные
2
1 2
2 3
Выходные данные
2 3
#323
Центр тяжести
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Выведите координаты центра тяжести данного множества точек.

Создайте структуру Point и сохраните исходные данные в массиве структур Point.

Входные данные

Программа получает на вход набор точек на плоскости. Сначала задано количество точек n, затем идет последовательность из n строк, каждая из которых содержит два числа: координаты точки. Величина n не превосходит 100, все исходные координаты – целые числа, не превосходящие 103.

Выходные данные

Выведите  координаты центра тяжести данного множества точек. Ответ необходимо выводить с точностью в 15 значащих цифр.

Примеры
Входные данные
2
1 2
2 3
Выходные данные
1.5 2.5
#324
Диаметр множества
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Выведите диаметр данного множества – максимальное расстояние между любыми двумя точками.

Создайте структуру Point и сохраните исходные данные в массиве структур Point.

Входные данные

Программа получает на вход набор точек на плоскости. Сначала задано количество точек n, затем идет последовательность из n строк, каждая из которых содержит два числа: координаты точки. Величина n не превосходит 100, все исходные координаты – целые числа, не превосходящие 103.

Выходные данные

Необходимо вывести  диаметр данного множества с точностью в 15 значащих цифр.

Примеры
Входные данные
2
1 2
2 3
Выходные данные
1.4142135623731
Страница: << 38 39 40 41 42 43 44 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест