|
|
| Другие темы раздела | |
| Алгоритмы Алгоритм не укладывается во время Имеется массив S, заполненный нулями. В массиве могут выполняться запросы следующего типа. 1.Установить в S значение val. 2.Прибавить к отрезку числа val. 3.Найти сумму на отрезке . 4.Найти минимум на отрезке . 5.Найти максимум на отрезке . Требуется написать программу, которая будет обрабатывать указанные запросы. Формат входного файла https://www.cyberforum.ru/ algorithms/ thread1941234.html |
Алгоритмы Задача с натуральными числами Существуют натуральные числа, оканчивающиеся на цифру N , такие, что перенесение цифры N в начало числа приводит к увеличению числа в N раз. Например, число 102564, ,N=4, 410256=102564*4. Найдите наименьшие натуральные числа, удовлетворяющие заданному условию при N = 2, 3, 5, 6, 7, 8, 9. Подскажите алгоритм решения. Или где его можно посмотреть. |
| Алгоритмы Решение игры "жук в лабиринте" Добрый день, уважаемые форумчане. Можете ли дать ссылку на строгое решение или какую-либо литературу по игре "жук в лабиринте" http://buglab.ru/ ? https://www.cyberforum.ru/ algorithms/ thread1940342.html | Алгоритмы Покрытие графа путями Задача такая: есть двунаправлный граф с весами (сеть дорог), есть n машин, которые расположены в k вершин ( 0 < k <= n, то есть в каждой вершине может быть одна или более машин). Есть ли какой либо алгоритм, который позволит построить маршруты (могут пересекаться) для этих машин, чтобы они покрыли граф и при этом веса были минимальны (сумма весов ребер по маршруту)? https://www.cyberforum.ru/ algorithms/ thread1939508.html |
|
Алгоритмы Проверка решения Предисловие. Начинаю осваивать дисциплину "Теорию алгоритмов" и, соответственно, начинаю решать пока самые элементарные задачи. Так-то все понимаю как и что делать, но вот как все это правильно записать и составить алгоритм по пунктикам возникают небольшие проблемы и сомнения. Ну, а теперь по теме. Есть две похожие задачи. Задача 1. {Z}_{k} = \sum_{i = 0}^{N - 1} = {y}_{k + i}{x}_{i}... |
Алгоритмы Теория игр. Принцип доминирования
https://www.cyberforum.ru/ algorithms/ thread1938237.html Дана платежная матрица. Необходимо её упростить по принципу доминирования. Строка A называется доминирующей над B, если каждый её элемент больше либо равен соответствующему элементу строки B, которая в свою очередь называется доминируемой. Аналогично для столбцов. При упрощении вычеркиваются доминируемые строки и доминирующие столбцы. Возникли некоторые трудности при написании алгоритма.... |
|
Алгоритмы Поиск радиусов внутри фигуры
https://www.cyberforum.ru/ algorithms/ thread1937069.html Добрый вечер, задался вопросом поиска максимального радиуса в фигуре, например, есть массив точек, к примеру квадрат как на рисунке(вернее его составляющие) - Точка(0;0), Точка(1;1) ... и все остальные, принадлежащие квадрату 10х10(как на рисунке в общем) В этот квадрат можно вписать окружность с максимальным радиусом 5 Как написать алгоритм поиск этого максимального радиуса, зная лишь... |
Задачи по информатике Алгоритмы Ребят помогите пожалуйста решить задачи? |
| Алгоритмы Лямбда исчисление - формализация понятия алгоритм Подскажите, пожалуйста, является ли лямбда исчисление одной из формализаций понятия алгоритм? https://www.cyberforum.ru/ algorithms/ thread1936770.html |
Алгоритмы Число с наибольшей суммой цифр
https://www.cyberforum.ru/ algorithms/ thread1936457.html Ребят, такая проблема. Нужно решить задачу вида: задано число, найти целое положительное число, не превосходящее заданное, с максимальной суммой цифр. Вопрос вот в чем: как сделать так, чтобы не пришлось каждый раз перебирать одни и те же числа, которые явно не имеют максимальную сумму? |
|
алгоритм подборки Алгоритмы Здравствуйте форумчане. Есть задание: "Необходимо подобрать пять вопросов из разных разделов курса, имеющих в сумме балл сложности N". Предположу, что максимальный бал за 1 вопрос равен 5, а минимальный равен 1. При том разделов в курсе 5. Я для себя накидал таблицу I II III IV V N 1 1 1 1 1 5 2 2 2 2 2 10 3 3 3 3 3 15 1+2+3+4+5 4 4 4 4 4 ... |
Алгоритмы Расчёт полигона
https://www.cyberforum.ru/ algorithms/ thread1936129.html Добрый день, форумчане! У меня есть точки полигона. Задача, нужно рассчитать точки второго полигона, каждая точка которого будут располагаться на известном расстоянии d от точки первого полигона. Получается, что один полигон находится в другом полигоне. Полигоны идентичные. Есть ли какой-нибудь алгоритм, позволяющий рассчитать точки второго полигона? |
|
1 / 1 / 0
Регистрация: 21.09.2015
Сообщений: 10
|
|
| 0 | |
Задача "Игра", динамическое программирование - Алгоритмы - Ответ 1023245119.03.2017, 12:37. Показов 3125. Ответов 10
Метки (Все метки)
Формат входного файла: в первой строке содержится единственное число n (1 ≤ n ≤ 9 999 998). Формат выходного файла: выведите сообщение "First win" или "Second win". В случае возможности выигрыша первым игроком, во второй строке выходного файла через пробел выводятся все его выигрышные первые ходы в порядке возрастания. Ограничение по времени: 1с. Пример: input.txt output.txt 16 "First win" 19 36 216 Мне нужен не сам код программы, а скорее примерный алгоритм для неё. Спасибо за помощь! Вернуться к обсуждению: Задача "Игра", динамическое программирование Алгоритмы
0
|
|
| 19.03.2017, 12:37 | |
|
Готовые ответы и решения:
10
Динамическое программирование - задача
задача динамическое программирование
Динамическое программирование |
| 19.03.2017, 12:37 | |
| 19.03.2017, 12:37 | |
|
Помогаю со студенческими работами здесь
0
Динамическое программирование Динамическое программирование Динамическое программирование Динамическое программирование
|
Наверх