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

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

2 голоса
1 ответ
Расположение 1 и 0 в массиве вместе

У меня есть массив чисел сказать: 1, 0, 1, 0, 0, 0, 0, 1 Теперь, используя минимальное количество ходов, я хочу сгруппировать 1 и 0 с условием, что число можно поме...

13 голосов
4 ответа
Найти все подмассивы фиксированной длины с заданным рейтингом

У меня есть массив чисел, например: A = [1, 5, 2, 4, 3] и массив, который определяет ранг, например: B = [0, 2, 1] Моя цель состоит в том, чтобы найти все подмас...

1 голос
2 ответа
Проверьте рекурсивно, если это возможно, разбить массив на два массива, отвечающих определенным критериям

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

1 голос
1 ответ
Последний узел в обходе графа с Q-запросами

Дан ориентированный граф с N узлами (1 < = N < = 100000) Каждый узел будет иметь только один исходящий ребро, но может быть более одного входящего ребра. Есть Q ...

0 голосов
1 ответ
Алгоритм генерации K элементов из среза N элементов

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

0 голосов
1 ответ
Как я могу получить все возможности, используя цепочку марков?

Я пытаюсь реализовать взломщик лингвистических парольных фраз с использованием цепей Маркова. Идея заключается в том, чтобы выбрать n-грамм из текста, выбрать началь...

-4 голоса
2 ответа
Мин. Максимальный вес кромки дерева

Дано дерево с N узлами и N-1 двунаправленными ребрами и задано целое число S. Теперь вам нужно присвоить веса ребрам этого дерева так, чтобы: 1. сумма весов всех ребе...

0 голосов
2 ответа
Рекурсивный бинарный поиск не работает систематически

Я реализую алгоритм двоичного поиска с итеративным и рекурсивным подходом. Первая строка ввода содержит целое число n и последовательность n попарно различные натурал...

1 голос
2 ответа
Число способов заполнения матрицы частей n * m L-образными плитками из трех частей с использованием рекурсивного программирования

Я ищу подход к этой проблеме, при котором вы должны заполнить матрицу из n * m (n, m < = 8) частей L-образными плитками из трех частей. Плитка никоим образом не мож...

1 голос
2 ответа
Как распечатать содержимое std :: vector с помощью std :: copy_n?

Я хочу распечатать содержимое std::vector в C++. Вот что у меня есть: #include <iostream> #include <iterator> #include <vector> #include <algori...

1 голос
2 ответа
Как найти время выполнения указанного ниже алгоритма?

Предположим, что время работы модуля A является константой M, а N - размером входных данных. 1. Set J:=N. 2. Repeat Steps 3 and 4 while J>1. 3. Module A. 4. Se...

2 голоса
4 ответа
Генерация случайных кривых/волнистых контуров

У меня есть массивное изображение карты, которая намного больше, чем область просмотра и центрирована в области просмотра, которая может быть просмотрена пользователем...

-1 голос
2 ответа
Как я могу повторить & сопоставить значения из двух массивов разных размеров, пока более длинный массив не будет исчерпан?

Скажем, у меня есть два массива со следующими значениями: let array1 = (1,2,3,4); let array2 = (1,2,3,4,5,6,7,8); Как исчерпывающе назначить значения из массива2, ч...

-1 голос
1 ответ
Правильная функция или метод при создании приложений, программного обеспечения, Интернета и другого программного обеспечения?

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

1 голос
1 ответ
Имея точку с 3-х точек зрения статических камер, как восстановить свое положение в трехмерном пространстве?

У нас же положение прямоугольника относительно 3 одинаковых типов статически установленных веб-камер которые не на одной линии. Скажем, на плоском баскетбольном поле. ...

1 голос
3 ответа
количество подпоследовательностей, сумма которых делится на k

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

4 голоса
2 ответа
Обнаружить 2 разных случая самопересечения полигона (пересечение произошло внутри или снаружи)

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

0 голосов
0 ответов
Найти подмножество булевых формул, удовлетворяемых оценкой

Пусть B - множество булевых формул для переменных X = {x1,...,Иксn} и f: [n] → B. Учитывая оценку v: X → {0,1}, продолженную обычным образом до B, найдите подмножество...

2 голоса
1 ответ
Инварианты петли с перерывами

Я пытаюсь понять, как инварианты цикла взаимодействуют с разрывами. CLRS 3e (pg19) описывает инвариант цикла как требующий, чтобы Если он равен true до итерации ци...

5 голосов
0 ответов
Алгоритм подпункта

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

48 голосов
4 ответа
Учитывая два массива, найдите перестановки, которые дают самое близкое расстояние между двумя массивами

Допустим, у меня есть два массива одинаковой длины n, по имени A а также B. Эти два массива содержат реальные значения. Мы определяем расстояние между двумя массивами...

-3 голоса
4 ответа
Может ли кто-нибудь помочь мне найти альтернативное решение алгоритма - без использования sort()?

function areSimilar(a, b){ return a.sort().join('') === b.sort().join(''); } console.log(areSimilar([1, 2, 3], [1, 2, 3])); //true console.log(areSimilar([1, 2...

0 голосов
1 ответ
Реализация несвязного множества в Python

Я относительно новичок в Python. Я изучаю непересекающиеся множества и реализовал это следующим образом: class DisjointSet: def __init__(self, vertices, parent): ...

-1 голос
1 ответ
Не работает сортировка слияния и разделения

Вот код Я просто сделал сортировку слиянием, используя алгоритм «Разделяй и властвуй», но он не работает, и я не нашел, почему. Я передаю неупорядоченный вектор, 0 и v...

2 голоса
1 ответ
Проблема скрученных ранцев (без ограничений с ограничением Фибоначчи)

Я столкнулся со следующей проблемой во время двух из моих трудоустройств (на HackerEarth). Вопрос недоступен в Интернете, поэтому вот формулировка проблемы, насколько ...

-5 голосов
1 ответ
Как я могу рассчитать временную сложность моего алгоритма?

Я хочу знать временную сложность моего кода. Как я могу рассчитать это? { int q; int w; cout <<"please enter values" <<endl; cin>>q...

0 голосов
1 ответ
Как исправить код, чтобы алгоритм поиска Фибоначчи в C# работал правильно

Код не всегда находит индекс. Я пытаюсь реализовать алгоритм поиска Фибоначчи в C#. Иногда алгоритм не находит элемент в массиве. Я написал модульные тесты для провер...

2 голоса
7 ответов
Как автоматически увеличить повторяющиеся значения на определенное число в Python?

Я ожидаю, что список будет отсортирован, а затем дубликаты будут расположены с шагом 0,1. Почему мой код ниже не работает? Вот что я ожидаю получить по сравнению с тем...

0 голосов
2 ответа
Как сместить края многоугольника?

У меня есть список point2D, который делает замкнутый многоугольник. Теперь я хочу создать еще один набор 2D-точек, смещая многоугольник с заданным параметром внутри ил...

0 голосов
3 ответа
Эффективный алгоритм упорядочения объектов, вложенных в массив

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

-2 голоса
2 ответа
Как достичь общего числа, добавив число k в массив чисел arr []?

Я застрял с проблемой алгоритма с дней. Если у нас есть массив чисел, скажем, arr [2,4,9] и переменная k, допустим, k = 7. Возможно ли общее число, которое может быть...

0 голосов
1 ответ
Может кто-нибудь сказать, почему мой алгоритм не так?

Я работал над проблемой кратчайшего пути из одного источника и сделал модификацию bfs, которая может решить эту проблему. Алгоритм запускается за O (2E) раз, я просто ...

4 голоса
3 ответа
Найти глубину объекта итеративным способом

Я пишу функцию для расчета глубины объекта. Вот моя рекурсивная версия, которая, кажется, работает как положено: function findDepth(obj, firstCall = true) { ...

0 голосов
1 ответ
Как оптимизировать этот комбинированный алгоритм?

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

1 голос
3 ответа
Имя структуры данных

Вот описание проблемы: У меня есть объект, который представляет собой единицу работы (выгрузка большого количества данных на сервер). Объекты должны обрабатываться (з...

0 голосов
1 ответ
Как отсортировать ключи в json по другим значениям json

У меня есть два jsons. Первый: вот Во-вторых: вот Как отсортировать второй JSON по первому? Я хочу отсортировать ключи и их значения во втором json по значениям в п...

0 голосов
2 ответа
Разница между сортированным и несортированным сложностью времени массива

Итак, я очень новичок в программировании и информатике, и пытался понять концепцию сложности времени при решении моего кода. Однако, когда дело доходит до сортировки м...

1 голос
0 ответов
Почему алгоритмы Pathfinding на 2D-плоскостях делают узлы из открытых областей?

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

3 голоса
2 ответа
SequenceMatcher - поиск двух наиболее похожих элементов из двух или более списков данных

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

5 голосов
3 ответа
Как отсортировать список строк состоит из цифр и алфавитов в Java?

У меня список предметов состоит из цифр и алфавитов, как показано ниже: Оригинальный список: Apple 1 Apple 1 Apple 4 Apple 1A Apple 1B Apple 1D Apple 2A Apple 2A App...

1 2 3 4 5 6 7 8 ... 41 42 right