|
|
Другие темы раздела | |
Алгоритмы Найти сумму простых делителей числа
https://www.cyberforum.ru/ algorithms/ thread2175559.html Подскажите эффективный алгоритм решения задачи: найти сумму всех простых делителей числа. Думаю копать в сторону разложения числа на произведение простых но не совсем понятно как это делать эффективно. |
Автоматическая подстройка скорости Алгоритмы Здравствуйте Есть путь из N точек, в каждой известно время(t) и пройденное расстояние(S). Для примера возьмем путь S(t) всего из 3 точек S(0) = 0 S(1) = 100 S(2) = 300 Если мы ничего не делаем (автоподстройка выкл) то скорость на первом участке 100, на втором 200 (маленький аттач). Будем называть эти скорости "исходными". Однако обычно такая ситуация не устраивает юзера - он хочет... |
Алгоритмы Укажите, почему этот алгоритм неправильный Здравствуйте. Изучаю по книгам программирование, сейчас разбираю алгоритмы сортировки. Первая и самая простая - пузырьковая. Чего то то ли я принцип не догнал построения алгоритма. В общем, на C# написал такой алгоритм: int am=new int; Random r1=new Random (); // заполняю массив случайными числами for (int i=0;i<10;i++) { am=r1.Next (30);... https://www.cyberforum.ru/ algorithms/ thread2174808.html | Алгоритмы Алгоритм игры "Угадай число" Доброго времени суток)) Мне надо написать алгоритм решения игры "Угадай число", а задача звучит так: Первый игрок задумывает число от 1 до N. Второй может задавать вопросы вида «делится ли задуманное число на …». Надо отгадать задуманное число за наименьшее число вопросов. Программа имитирует действия второго игрока и вычисляет делимость для ответов на вопросы. Входные данные – N и... https://www.cyberforum.ru/ algorithms/ thread2174592.html |
Персистентные структуры данных Алгоритмы Какие книжки посоветуете по персистентным структурам данных? Цель - разобраться. |
Алгоритмы Задача о размене -задача динамического программирования? Является ли задача о размене суммы задачей динамического программирования? Мне кажется нет. хотя это зависит от алгоритма решения. Здесь обычно путают 2 задачи 1)задача нахождения количеств способов размена с учетом порядка купюр одинакового достоинства да ,в этом случае алгоритм заключается в нахождении количества путей между начальной вершиной и нулевыми или например в написании... https://www.cyberforum.ru/ algorithms/ thread2174228.html |
Алгоритмы Дешифрование
https://www.cyberforum.ru/ algorithms/ thread2174145.html Добрый вечер, прошу, помогите найти ошибку. Не идет дешифрование. MasterKey, Key, InText, OutText, LText, HText, binKey, buf: string; i, j, k, LMK, LIT, S1, S2, S3, S4, S5: Integer; begin //nz:=False; MasterKey:= key2.Text; InText:= REInText.Text; |
Неполадки с методом ветвей и границ Алгоритмы Доброго времени суток. При решении задачи коммивояжера методом ветвей и границ возникла проблема: создается не один замкнутый маршрут, а множество мелких, в основном циклов из трех вершин. Кто-нибудь еще сталкивался этим? Буду рада советам. P.S. На картинке пример решения вручную - я перерешала после того, как встретила такое в программе. |
Алгоритмы Составление блок-схемы
https://www.cyberforum.ru/ algorithms/ thread2171649.html Доброго времени суток, уважаемые форумчане ! Задали следующее задание Составить блок-схему Задание: Вести одномерный массив A из п элементов. Вычислить произведение элементов массива, расположенных между максимальным и минимальным элементами. Нужно сделать простую блок-схему с ромбиками (условие, цикл) |
Алгоритмы нахождение элементов в двумерном массиве
https://www.cyberforum.ru/ algorithms/ thread2171559.html Собственно вопрос такой-как найти количество элементов между его максимальным и минимальным значениями,если я знаю их индексы в массиве.Уже много вариантов испробовал,но они подходят процентов на 50,если в 4х5 все верно находит,то уже в 9х8 уже не верно;Нужен псевдокод |
Что за метод использовать? найти минимальную цену составного комплекта Алгоритмы Подскажите с чего начать? метод может по оптимизации какой есть? Дан список составных товаров,его элементы и их цена товара, например: товар 0: х1=20 руб. товар 1: х1=25 товар 2: х2=30 товар 3: х3=40 товар 4: х3=41 товар 5: х4=50 |
Алгоритмы Алгоритм выбора книги
https://www.cyberforum.ru/ algorithms/ thread2169313.html Здравствуйте. Искал себе очередную книгу (как всегда завис на минут 30 так ничего и не выбрав) и задумался над тем, что неплохо было бы создать что-то подобное, благо есть свободные 2 недели. Можете подсказать что-то о создании таких систем, которые на основе множества параметров подбирают что либо оптимальное. Куда смотреть, что учить. Может есть похожие примеры или, что намного лучше,... |
0 / 0 / 0
Регистрация: 27.12.2017
Сообщений: 4
|
|
0 | |
Наибольшая возрастающая последовательность на отрезке - Алгоритмы - Ответ 1203986017.01.2018, 22:01. Показов 2842. Ответов 6
Метки (Все метки)
В общем нужно реализовать структуру для поиска наибольшей возрастающей подпоследовательности на отрезке. Количество чисел в массиве около 200 тысяч. Поисков нвп нужно выполнить тоже около 200 тысяч раз.
Поглядываю на дерево отрезков, но как не пытаюсь, никак не получается реализовать вообще. Вернуться к обсуждению: Наибольшая возрастающая последовательность на отрезке Алгоритмы
0
|
17.01.2018, 22:01 | |
Готовые ответы и решения:
6
Наибольшая возрастающая подпоследовательность Наибольшая возрастающая подпоследовательность Наибольшая возрастающая подпоследовательность за O(NlogN) Наибольшая возрастающая подпоследовательность (LIS) |
17.01.2018, 22:01 | |
17.01.2018, 22:01 | |
Помогаю со студенческими работами здесь
0
Возрастающая последовательность Возрастающая последовательность возрастающая последовательность Возрастающая последовательность |