Ответы на вопросы с тегом "алгоритмы"

Ответов: 5 Автор Member 13903102

Изменение 1 ровно 1 символа для оптимизации строки

Вам дается строка S из строчных английских букв длиной N. Вы можете (но не обязаны) выбрать один индекс в этой строке и изменить букву в этом индексе на любую другую строчную английскую букву. Стоимость этой операции равна абсолютной величине разности значений ASCII новой буквы и исходной б...

Читать ответы

Ответов: 5 Автор Member 13902250

Lnked списки: как минимизировать временную и пространственную сложность в конкретном случае

Я постараюсь кратко описать проект, над которым работаю, а затем задам свой вопрос. Проект: Предположим, вы управляете интернет-магазином, который соединяет покупателей с продавцами. Итак, есть список товаров и список покупателей. Когда покупатель удовлетворен товаром, он кладет его в корзи...

Читать ответы

Ответов: 5 Автор Alexandre Cornet

Кратчайший путь от одного источника, который проходит через N ребер ?

В своих экономических исследованиях я в настоящее время имею дело с конкретной проблемой кратчайшего пути: Учитывая направленный детерминированный динамический граф с весами на ребрах, мне нужно найти кратчайший путь от одного источника S, который проходит через N ребер. Граф может иметь ци...

Читать ответы

Ответов: 5 Автор Patrice T

Кодирование вызов просто для удовольствия

Всем привет, Вот небольшая проблема с кодированием: - Решите это судоку Это 4 чередующихся судоку, которые проверяют отношения " >" между клетками.Судоку.ПНГ Я решил эту загадку много лет назад. Теги 'coding challenge' были закрыты.Что я уже пробовал: [Обновление] По многочисленным прось...

Читать ответы

Ответов: 5 Автор Member 13849940

У меня есть проблема с вычислением сложности

Привет....У меня есть проблема с вычислением сложности для второго циклаf=1; x=3; for (int i = 1; i <= n; i*=2) for (int j = 1; j <= i * i; j++) if (i % j == 0) for (int k = 1; k <= j; k++) f=f*x; Что я уже пробовал: Я вычисляю третью петлю комплексности...

Читать ответы

Ответов: 5 Автор Patrice T

Оптимизация режущего материала

Всем привет, Я имею дело с проблемой резки запасов с изюминкой. У меня есть куски, чтобы разрезать луч фиксированной длины, но у кусков есть угловые разрезы, со многими углами._____________ ____________ _____________ ¦ \ / \ / / ¯¯¯¯¯¯¯¯¯¯...

Читать ответы

Ответов: 5 Автор Member 13849940

Как найти все возможные решения с помощью алгоритма обратного отслеживания

Здравствуйте..у меня есть набор разных правильных целых чисел и ряд этих чисел требуется так, чтобы разница между двумя последовательными числами была либо на одно увеличение, либо на минус одно например: у меня есть следующие числа: 1 , 2 , 2 , 1 , 3 , 4 , 4 , 5 , 5 , 6 он становится : 1 ...

Читать ответы

Ответов: 5 Автор Member 13847946

Если программа представлена с координатами X и Y, как я могу заставить программу соединить эти точки, чтобы сформировать форму, подобную кругу?

Если программа представлена с координатами X и Y, как я могу заставить программу соединить эти точки, чтобы сформировать форму, подобную кругу? Это означает, что программа пытается создать фигуру, соединяя эти точки. Что я хочу знать: как определить, какие точки нужно соединить, чтобы сформ...

Читать ответы

Ответов: 5 Автор Member 13806206

Алгоритмы: найти среднее расстояние между деревнями

Пусть x1< x2 < . . . < xn-вещественные числа, представляющие координаты n деревень, расположенных вдоль прямой дороги. В одной из этих деревень нужно построить почтовое отделение. а) разработать эффективный алгоритм поиска местоположения почтового отделения, минимизирующий среднее ...

Читать ответы

Ответов: 5 Автор StevensonS

Динамическое программирование - порядок работы

Привет, Я изучаю концепции динамического программирования. Недавно я наткнулся на эту постановку проблемы -Что я уже пробовал: Я пробовал маскировать биты и методы грубой силы, но результаты не совпадают. Любые зацепки по этому подходу были бы полезны. Я пытаюсь решить эту проблему с помощь...

Читать ответы

Ответов: 5 Автор RaviManna

Алгоритм расстояния - минимальные монеты, необходимые для очистки всех уровней

Тор играет в игру, где есть N уровней и M типов доступного оружия. Уровни пронумерованы от 0 до N-1, а оружие-от 0 до M-1 . Он может очистить эти уровни в любом порядке. На каждом уровне требуется некоторое подмножество этих М-видов оружия, чтобы очистить этот уровень. Если на определенном ...

Читать ответы

Ответов: 5 Автор noobieprgrmmr

Как полностью бинаризовать все захваченные фотографии в otsu

Я сделал свою собственную реализацию Оцу для своего проекта. Я следовал математическому алгоритму, чтобы сделать это. Я пытался использовать гистограмму, но мне было трудно, поэтому я просто следовал ее логике. Я использую drawable для отладки и легко пробую вывод без хлопот захвата изображ...

Читать ответы

Ответов: 5 Автор noobieprgrmmr

Как я могу улучшить результат моего самостоятельно реализованного алгоритма otsu?

Я сделал свою собственную реализацию Оцу для своего проекта. Я следовал математическому алгоритму, чтобы сделать это. Я пытался использовать гистограмму, но мне было трудно, поэтому я просто следовал ее логике. Как я могу точно бинаризовать его? Мой текущий выход только полностью черный или...

Читать ответы

Ответов: 5 Автор Hajar_mohad

Как использовать генетический алгоритм в java?

привет, Я использовал общий код генетического алгоритма в java, но я не понимал, как заставить его работать с моей проблемой . моя проблема заключается в том, " как выбрать, какого пользователя назначить Wi-Fi или LiFi на основе некоторых входов? Я понимаю, как это работает, но я не знаю, ...

Читать ответы

Ответов: 5 Автор noobieprgrmmr

Каковы различные алгоритмы, используемые в Тессеракте?

Какие еще алгоритмы используются в Тессеракте? Я пытаюсь воссоздать некоторые из них с помощью моего собственного кода для моего проекта об OCR (в настоящее время работает над Otsu).Что я уже пробовал: Я уже читал статьи (включая обзор Tesseract paper), но я всегда вижу только этот процесс,...

Читать ответы

Ответов: 5 Автор Member 13763946

Как мне заставить эту mergesort работать?

В настоящее время я работаю над сортировкой массивов, и мне пришло время научиться сортировке слиянием, но пока я пытался кодировать, он компилируется, но Windows перестает работать. В чем может быть проблема?int* mergeSort(int* arr){ int size= sizeof(arr)/sizeof(arr[0]); if(size==1) retu...

Читать ответы

Ответов: 5 Автор lily96

Как измерить время процесса шифрования в миллисекундах?

Я пробовал этот код для измерения времени процесса шифрования я хочу, чтобы он измерял время на основе длины ключа, я не знаю, где я должен изменить потому что я получаю результат, но он становится ниже каждый раз, когда он должен увеличиваться больше в зависимости от введенного ключа . я...

Читать ответы

Ответов: 5 Автор AVI - The Gr8

Код C для сжатия и распаковки входного файла

Привет, Я проблема, с которой сталкиваются. Мне нужно написать функцию компания() это считывает текстовый файл символов ASCII и записывает в сжатом виде эти символы в другой файл. Логика сжатия для comp() должна использовать тот факт, что ASCII использует только нижние (наименее значимые) ...

Читать ответы

Ответов: 5 Автор Member 13749581

Как генерировать случайные целые числа в Python?

У меня есть моя первая домашняя работа по компьютерному программированию: Напишите алгоритм, который будет случайным образом выбирать N целых чисел и редактировать их по размеру. Измерьте / оцените скорость работы алгоритма. Он решает задачу на известном вам языке программирования. Если вы...

Читать ответы

Ответов: 5 Автор Venkat Dabri

Генерация уникального идентификатора из отсортированного набора строк

У меня есть массив массива строк, то есть массив[Array[String]] Строки-это имена папок в файловой системе, и возможно около 100 тысяч уникальных имен папок. Таким образом, структура данных будет выглядеть следующим образом:Array[ <- Outer Array which is not sorted, 100 million in length ...

Читать ответы