Вопросы с тегом 'algorithm'

Количество результатов: 23977

0 голосов
0 ответов
Преобразование Directed мультиграф в Directed простой график

Я дал направленный мультиграф (график, который может содержать сами-петли и кратные ребра между двумя вершинами), и я поставлен задачей превращения ее в виде направлен...

1 голос
3 ответа
Возник вопросы, которые Сравнят и слияние заказа часть (C++)

Я прочитал и понял, как работает слияние (как текст), и теперь я пытаюсь его код. Я закончил ту часть, где вы разделите данные (я использую векторы) до тех пор, пока к...

0 голосов
0 ответов
Создание HTML таблицы со всеми возможными комбинациями бинарными для п категорий

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

1 голос
0 ответов
Как оптимизировать очереди реконструкции по Height? (LeetCode)

Вот постановка задачи Предположим, у вас есть случайный список людей, стоящих в очереди. Каждый человек описывается парой целых чисел (H, K), где Н высота лица и к- ч...

0 голосов
1 ответ
Нахождение минимального остовного дерева графа с помощью алгоритма Крускала

Вот график где мне нужно найти минимальное покрывающее дерево из G, используя алгоритмы Прима и Крускала. Я нашел минимальный остов с помощью алгоритма Прима. Вот моя...

-2 голоса
1 ответ
Разница между двумя мин несортированных массивов

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

0 голосов
1 ответ
Алгоритм сравнения на основе пар, что наибольший элемент с наименьшим в одном линейном времени

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

-1 голос
1 ответ
Каков алгоритм оптимален для этой проблемы?

Рассмотрим множество А = а1, а2,. , , , Ан-1, ап п элементов, где каждый Ai является положительным целым числом, а значение Z в качестве входных данных для следующей з...

0 голосов
1 ответ
Эффективно удалить список узлов из п-арной дерева

У меня есть п-кратное дерево игровых объектов. Пользователь выбирает случайным образом некоторые объекты в дереве и хочет удалить. Проблема заключается в том, что неко...

0 голосов
1 ответ
Рубин Уплотненный Hash Merge

Учитывая то вроде этого: hey = { some_key: { type: :object, properties: { id: { type: :string, example: '123', description: 'Id' }, crea...

0 голосов
1 ответ
Возможно, мне удалось оценить O (N) правильно?

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

0 голосов
2 ответа
Найти медиану в четырех (индивидуально) сортированы массивы с O (1) пространства

У меня есть задание, чтобы найти медиану в 4-х индивидуально отсортированных массивах. Медиана определяется как элемент, который находится в середине массива (с индек...

1 голос
1 ответ
Подход Brute Force для ЛВП и его временная сложность [O (т * п) !?]

Я прочитал несколько книг Алгоритма, где он был рассказанные перебор подходу Longest Common подпоследовательности занимает 2 ^ п, которая является экспоненциальной вре...

0 голосов
1 ответ
Как реализовать Форд-Фалкерсон в задаче конкретной?

Я работаю на конкретном упражнении, и я застрял. Решать: Решить проблему спроса циркуляционный. Есть несколько заводов, которые производят товары и некоторые дере...

0 голосов
0 ответов
Минимальная куча и куча алгоритм сортировки в с

Здравствуйте, я застрял в кодировании арифметической операции. Пожалуйста, помогите мне найти правильные номера .. Я использовал номер: 22,17,49,55,18,69,24,30,20,21. ...

-1 голос
1 ответ
Я пытаюсь подсчитать число различных пар, но я получаю сообщение об ошибке

Недавно я решил приступить к решению проблемы кодирования и теперь я боролся с проблемой этой парой хромосом Counting "в течение двух дней. Проблемы, говорит, что два...

0 голосов
0 ответов
Сортировка документов в MongoDB с двумя коллекциями

У меня 2 коллекции C1 и C2. Я хочу, чтобы создать третью коллекцию C3, в котором каждый третий документ будет от С2 и покоиться будут от C1. То есть, если документы в ...

-3 голоса
1 ответ
RecursionError: максимальная глубина рекурсии превышена в сравнении для выполнения бинарного поиска

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

0 голосов
2 ответа
Нахождение наибольшего числа K в несортированном массиве

Я пытаюсь найти наибольшее число K, данные отсортированный массив. например: вход -> [5, 12, 45, 32, 9, 20, 15] выход -> K = 3, [45, 32, 20] Код, который я написал ...

4 голоса
2 ответа
Объединение перекрывающихся интервалов с использованием двойного цикла

Я пытаюсь объединить несколько перекрывающихся «встречу» интервалов. Указанные интервалы: [{0, 1}, {3, 5}, {4, 8}, {10, 12}, {9, 10}] Слитые интервалы: [{0, 1...

3 голоса
2 ответа
Самый быстрый способ найти два несвязанных объектов многие ко многим отношений и реализации в C++

Основной параметр, который, предположим, что у нас есть два простых классов: class User { private: int id; public: User(int id){ this->id...

-2 голоса
1 ответ
Как реализовать Build Solution, аналогичный в Visual Studio?

Что обычно происходит, когда мы нажмем на Build Solution в среде IDE (Visual Studio) за кулисами, как это извлечь все пакеты, нужен механизм и соответствующие datastru...

1 голос
4 ответа
C++ Как выводить буквы или цифры от ввода букв или цифр

Так скажем, у нас есть следующий случай: для «12323465723» возможных ответов будет «abcbcdfegbc» (1 2 3 2 3 4 6 5 7 2 3), «awwdfegw» (1 23 23 4 6 5 7 23), «lcwdefgw »(...

1 голос
1 ответ
Равномерное распределение ребер в двудольный граф

Я дал двудольный и ориентированный граф, вначале без ребер. Один набора узлов называются предметами, другой набор называется объектами. Ребра могут быть построены толь...

0 голосов
3 ответа
Удаление дубликатов слов из строки

У меня есть строка, как: Здравствуйте, как, как, каким образом ты ты? Я люблю печенье печенье, яблоки и блины блины. Я хочу для вывода: Привет как дела?...

1 голос
0 ответов
ассоциативный контейнер в C++, который может хранить дубликат ключа и значение, а также дать общую точку пересечения между клавишами

Я пытаюсь реализовать класс социальной сети с помощью СТЛ. Каждый пользователь может иметь такие параметры, как имя, возраст, пол, друзья и хобби. У меня есть определе...

-4 голоса
1 ответ
Сортировать записи по комбинации рейтинга и даты

У меня есть куча записей с его рейтингом и датой создания. Не могли бы вы дать мне подсказку, как я могу сортировать его комбинацией Давность и рейтинга, поэтому запис...

1 голос
1 ответ
Алгоритм игры NES «Quarth»

В игре «Quath», вы заполнить блок и сделать его стать прямоугольником. Блок будет стерт. Нормальный Erase [ [1,1,1,1,1], [1,0,0,0,0] ] // when rectangle complete...

2 голоса
1 ответ
Как найти число различных возможных матриц?

Ссылка на актуальную проблему: - https://www.codechef.com/problems/TREASURE Вам дают сетку с N строк (пронумерованных от 1 до N) и М столбцов (с номерами от 1 до M). ...

0 голосов
2 ответа
Как найти все пути для списка?

У меня есть список, как это: [[A], [B, C, D], [E, F], [G]] для Java Код инициализации: List<List<String>> data = new ArrayList<>(); data.add(Ar...

2 голоса
3 ответа
Как проверить, если сумма возможно в массиве?

Дан массив из N целых чисел, проверьте, можно получить сумму S, выбирая некоторые (или без него) элементов массива и их добавления. Я попытался решить это с помо...

2 голоса
2 ответа
Запись параллельно с BitSet (массив массива) на GPU

Вот такой алгоритм GPU вопрос отношение к проблеме я пытаюсь ускорить: Давайте предположим, что я концептуально есть поле данных, как в следующем, где 512 является ко...

2 голоса
2 ответа
Что это самый простой, самый простой алгоритм для нахождения Эмста полного графа порядка 10 ^-

Я просто хочу быть ясно, что EMST означает евклидова минимального остовного дерева. По сути, я был дан файл с 100k 4D вершин (одна вершина на каждой строке). Цель сос...

3 голоса
2 ответа
Как рассчитать путь от [0,0] до [M, N] с суммой мин в матрице?

Мне нужно вычислить путь от [0,0] до [M, N] с мин суммой в матрице, движущейся только вправо или вниз? Я нашел такую ​​ссылку https://www.programcreek.com/2014/05/lee...

-1 голос
2 ответа
Np класс задач

Есть все проблемы в НП, как известно, сводится к друг другу. Я знаю, что если проблема X находится в NP и NP любой задачи Y в НП сводится к X тогда X является NP-полно...

3 голоса
1 ответ
Python кластера последовательность упражнений

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

0 голосов
1 ответ
Временная сложность к-го наименьшего числа с использованием PriorityQueue в Java

Я пытаюсь решить популярный вопрос интервью Find the k-th smallest number in an array of distinct integers. Я прочитал некоторые решения и обнаружили, что куча структу...

0 голосов
0 ответов
Вычисление скалярного произведения векторов в разреженных меньше, чем O (N + M) сложности, где т и п число ненулевых записей в соответствующих векторах

Учитывая операцию MemSet (массив значений, массив ячейки памяти), которая хранит соответствующие значения в соответствующих ячейках памяти и занимает O (1) времени, не...

0 голосов
0 ответов
Сохранение лучшего решения алгоритма Climbing Случайной Мутация Hill - Java

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

-1 голос
1 ответ
решение системы п уравнений с п неизвестными с питоном

можно ли решить систему уравнений с п п неизвестных (3 для Exemple) так, чтобы сумма всех элементов системы стремится к значению к O<k <n матрица (NX1) (вект...

2 голоса
0 ответов
Назначение Гиперграфа?

Есть ли алгоритм распределения, который разрешает сделать ссылку на группы элементов (пХп), где п-й элемент может быть связан с более чем одного элемента в м, но кажды...

1 голос
1 ответ
Как выполнить рекурсию на асинхронной функции отображения

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

0 голосов
3 ответа
Сформировать все комбинации элементов между массивами

У меня есть несколько массивов, которые содержат несколько элементов, например: $array1 = (1,2) $array2 = (3,4) Мне нужно, чтобы генерировать все возможные комбинац...

0 голосов
2 ответа
Алгоритм Python, чтобы найти индексы К- наименьшее число в несортированному массиве?

Есть ли алгоритм, чтобы найти индексы из к наименьшим числом в несортированному массиве в Python? Я знаю, как это может быть достигнуто с помощью Numpy модуля, но я не...

-1 голос
2 ответа
Текст Обоснование алгоритма утечки памяти, а также неправильное количество символов в строке

У меня возникли проблемы, реализующий алгоритм выравнивания текста по большой программе book.The способно принимать в небольших отрывках, но когда я загружаю во всей к...

2 голоса
2 ответа
Максимальный участник площадь пересечения заданных п геометрических фигур

Я п геометрические фигуры определены в GeoJson, Я хотел бы, чтобы вычислить пересечение, которое включает в себя максимальное количество форм. У меня следующие огран...

0 голосов
2 ответа
Массив в месте rotater возвращение неправильных значений

Я хотел бы определить функцию для поворота матрицы на 90 градусов в месте def rotate_matrix(matrix): for i in range(len(matrix)//2): for j in ran...

2 голоса
2 ответа
Преобразование строки в палиндром с наименьшим количеством вставок

Это вопрос из https://www.dailycodingproblem.com/: Получая строку, найти палиндром, которые могут быть сделаны путем вставки   наименьшее количество символов, как ...

0 голосов
0 ответов
Глубокое копирование без клонирования и сериализаций

У меня может быть глупый вопрос, но я все равно хочу спросить его. Что я имею: 1. У меня есть некоторый YML файл схема, которая описывает структуру объектов. Исходя ...

1 голос
1 ответ
Алгоритм, чтобы найти п-й символ DA, В (п)

Вот описание моей проблемы. Для любых двух строковых переменных А и В, мы определим FA, B, чтобы быть последовательность (A, B, AB, BAB, Аббаб,...), в котором каждый ч...

1 2 3 4 5 6 7 8 ... 479 480 right