|
|
Другие темы раздела | ||||||||||||||||||
Алгоритмы Задача на перестановку Мистер Фокс хочет переставить буквы в строке УМНЫЙЛИС так, что если вычеркнуть буквы У, М, Н, Ы, Й, то оставшиеся буквы образуют слово ЛИС, а если вычеркнуть буквы Л, И, С, то оставшиеся буквы образуют слово УМНЫЙ (например, УЛМИСНЫЙ). Сколько различных строк он может получить таким образом (включая исходную строку)? В качестве ответа укажите одно натуральное число. Есть идеи как решить? https://www.cyberforum.ru/ algorithms/ thread1944622.html |
Алгоритмы Алгоритм сортировки пузырьком по неубыванию Вася изучил алгоритм сортировки пузырьком по неубыванию. Он решил реализовать его для массива целых чисел так: выбираем два случайных соседних элемента в массиве, если левый больше правого, меняем их местами, иначе ничего не делаем. Из любопытства, после каждого обмена он выводил новый массив на экран. Через какое-то время на экране оказался массив , а компьютер завис. Сколько операций обмена... | |||||||||||||||||
Алгоритмы Составить блок-схему. Заданные две функции Y1 = F1 (X), Y2 = F2 (X). Определить общие участка роста
https://www.cyberforum.ru/ algorithms/ thread1942791.html Заданные две функции Y1 = F1 (X), Y2 = F2 (X). Определить общие участка роста |
Алгоритмы Определить, на сколько частей распался круг
https://www.cyberforum.ru/ algorithms/ thread1942029.html В круге провели n хорд и разрезали круг по полученным линиям. Требуется определить, на сколько частей распался круг. Известно, что конечные точки всех хорд различны, никакие 3 хорды не пересекаются в одной точке. Входные данные В первой строке содержится количество хорд n (1 ≤ n ≤ 30 000). В каждой из следующих n строк располагаются по два числа a_i и b_i (0 ≤ a_i, b_i... | |||||||||||||||||
Алгоритмы Поиск в глубину dfs Доброго времени суток. Использую алгоритм поиска в глубину в графе для поиска всех циклов. Но так получается, что иногда он находит повторяющиеся циклы. Я написал подпрограмму, что если найденный цикл уже есть, то пропустить его. Программа работает, но большой минус в том, что тратится много времени на поиск уже найденных циклов. Может существует способ оптимизации? Добавлено через 2 часа 26... |
Алгоритмы Задача "Игра", динамическое программирование
https://www.cyberforum.ru/ algorithms/ thread1941629.html Задаётся натуральное число n. Двое играющих называют по очереди числа, меньшие 107, по следующим правилам. Начиная с числа n, каждое новое число должно увеличивать одну из цифр предыдущего числа (возможно незначащий нуль) на 1, 2 или 3. Проигравшим считается тот, кто называет число 9 999 999. Для заданного n необходимо определить, может ли выиграть игрок, делающий первый ход, при... | |||||||||||||||||
Алгоритмы Алгоритм не укладывается во время Имеется массив 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, которая в свою очередь называется доминируемой. Аналогично для столбцов. При уп
Наверх
|