1
ответ
минимальное количество столбцов, которые нужно удалить в матрице, чтобы сделать ее построчно лексикографически отсортированной
Я пытался решить эту проблему конкурса найма (сейчас закрыт). Лексикографические строки Вам дана матрица символов. За одну операцию вы можете удалить столбец матрицы. Вы можете ...
вопрос задан: 24 March 2019 15:29
1
ответ
Почему hashCode объекта по умолчанию возвращает разные значения на разных устройствах?
Рассматривая некоторые ответы вокруг SO, кажется, что существуют различные мнения о том, что по умолчанию возвращает hashCode () для различных объектов: некоторые говорят, что он работает по тому же алгоритму, другие говорят, что это ...
вопрос задан: 24 March 2019 12:57
1
ответ
найти плотность точек вдоль линии, чтобы найти область с максимальной концентрацией
Нахождение точки с плотной окрестностью У меня есть набор (count = 485) значений в диапазоне от 0,015 до 0,13 с шестизначной точностью. Я хочу использовать Numpy в Python. Я попытался b = [] с открытым ('data.txt') ...
вопрос задан: 24 March 2019 10:56
1
ответ
Как доказать Биг-омегу для общего многочлена?
Определение большого омега () это. Функция f (n) = Ω (g (n)), если существуют положительные постоянные c и n0, такие что f (n)> = c * g (n) для всех n, n> = n0. Здесь одна теорема. Я хочу доказать это, ...
вопрос задан: 23 March 2019 20:13
1
ответ
Как сгруппировать / объединить элементы в 2D-списке на основе 1D-элементов, принадлежащих другому 2D-списку?
Я новичок в Python, и у меня есть вопрос об использовании структур данных и алгоритмов (которые являются важными навыками, которые должен иметь программист). Есть два списка L1 и L2. L1 = [[0,0, 0,22], [0,0, 0 ....
вопрос задан: 23 March 2019 07:29
1
ответ
может кто-нибудь сказать, в чем ошибка в моем коде быстрой сортировки
Может кто-нибудь сказать, в чем ошибка в моем алгоритме быстрой сортировки? Я использую две точки 'left' и 'right' для сравнения с осью, и меняю nums [left] и nums [right], если nums [left]> nums [right]. когда ...
вопрос задан: 23 March 2019 05:09
1
ответ
Подогнать фигуру к точкам
Я пытаюсь приспособить известные четко определенные формы (например, коробки, цилиндры; с настраиваемыми положениями, поворотами и размерами) к набору точек с нормалями, сгенерированными из выборки трехмерной сетки. Мой текущий ...
вопрос задан: 22 March 2019 06:26
1
ответ
Медианный алгоритм для 4 отсортированных массивов
Мне нужно написать алгоритм для моего курса, чтобы найти среднее значение 4 отсортированных массивов разных размеров в O (n), и мне не разрешено создавать массив для хранения данных. как мне подойти к ...
вопрос задан: 21 March 2019 22:58
1
ответ
Уникальные пары с равной суммой в C
Вопрос под рукой: Q8. Дан несортированный массив A []. Задача состоит в том, чтобы распечатать все уникальные пары в несортированном массиве с одинаковой суммой. Рассмотрим входные данные: A [] = {6, 4, 12, 10, 22, 54, 32, 42, 21, 11} ...
вопрос задан: 20 March 2019 14:37
1
ответ
Сколько прямоугольников содержит ровно k единиц на сетке N * M
Вам дана сетка из 0 и 1, и ее размерность 1 ≤ N, M ≤ 2500 и число 0 ≤ K ≤ 6. Задача состоит в том, чтобы подсчитать количество прямоугольников в сетке, внутри которых находится ровно K. Он должен ...
вопрос задан: 19 March 2019 15:21
1
ответ
Перебор целочисленных массивов с фиксированной суммой в Julia
Я ищу алгоритм для перебора всех массивов длины n, чьи записи являются целыми числами от 0 до d и чья сумма k * d. Было бы еще лучше, если бы был способ сделать это со встроенным ...
вопрос задан: 18 March 2019 22:25
1
ответ
Реализация учебника MergeSort в SQL (Postgres)
Я пытаюсь реализовать версию учебника Mergesort в SQL и стараюсь не использовать plpgsql. Я просто хочу использовать SQL. Я использую Postgres как свою систему баз данных. Я перепробовал все, но, к сожалению, могу ...
вопрос задан: 18 March 2019 15:10
1
ответ
суммирование степени числа Фибоначчи? [закрыто]
Как найти сумму этого ряда fib (0) ^ K + fib (C) ^ K + fib (2 * C) ^ K + fib (3 * C) ^ K + ... + fib (N * C) ^ K, где ограничение равно 0 < N < 10 ^ 15, 0 < C < 11 и 0 < k < 11? Здесь fib (i) это ...
вопрос задан: 18 March 2019 14:30
1
ответ
Объяснение алгоритма минимального циклического сдвига
Недавно я столкнулся с этим кодом без каких-либо комментариев. Он находит минимальный циклический сдвиг слова (этот код специально возвращает его индекс в строке) и его называют алгоритмом Дюваля. Только информация, которую я ...
вопрос задан: 14 March 2019 12:35
1
ответ
При выполнении экспоненциального поиска, почему мы выбираем основание экспоненты как 2?
Можем ли мы выбрать любую базу по своему вкусу или она выбрана потому, что она обеспечивает максимальную эффективность? Я смотрел на этот алгоритм. Что в основном даёт следующее: template < typename T > инт ...
вопрос задан: 11 March 2019 14:43
1
ответ
Как найти номер ячейки из номеров строк и столбцов таблицы?
Это может выглядеть как очень плохая домашняя работа, но это не так. Я не знаю, как правильно это назвать. Это собирается использовать в крестики-нолики у меня есть таблица с 3 рядами и 3 столбцами. Структура выглядит как ...
вопрос задан: 11 March 2019 13:58
1
ответ
Рассчитать следующую и третью рабочую дату от данной даты
Я пытаюсь реализовать функцию для вычисления следующего и третьего рабочих дней с заданной даты (в идеале с учетом некоторых праздников) def day_of_week (год, месяц, день): t = [0, 3, 2, 5,. ..
вопрос задан: 10 March 2019 21:19
1
ответ
Подходы к тому, как разделить список
Допустим, у меня есть n элементов со значением x [i]. Пусть сумма всех значений будет обозначена как X, и мы обеспечим, чтобы каждый элемент был x [i] < = X / 2. Теперь, учитывая массив x [], как я могу разбить его на две части ...
вопрос задан: 10 March 2019 02:25
1
ответ
понимание расширенного синтаксиса JavaScript и нотации объектов
Так что я могу разобраться с этой аккуратной вспомогательной функцией и запутался в синтаксисе. Существует переменная (bool, объявленная как true, которая выглядит как массив. Она использует обозначение объекта в скобках, но ...
вопрос задан: 10 March 2019 02:24
1
ответ
Как считать простые пути, ограниченные ± 1 или ± 2 шага?
Я нашел эту интересную проблему динамического программирования и хочу знать подход. Нам дан массив 'a' размера -n. Каждый элемент массива имеет значение «1» или «2». Начнем с индекса '...
вопрос задан: 9 March 2019 17:46
1
ответ
Удаление строк с 0 значениями под определенной переменной во фрейме данных
Итак, у меня есть фрейм данных. В котором некоторые конкретные переменные могут иметь значение 0. Но я хочу удалить строку, только если значение нуля появляется на 3 или 4 из этих конкретных переменных. Спасибо
вопрос задан: 6 March 2019 11:55
1
ответ
Время выполнения простого алгоритма поиска в Python
Проблема: У меня есть следующая задача: [...] написать программу, которая получает положительное целое число больше 1 и проверяет, является ли оно простым или составным. Решение: я придумал следующее: ...
вопрос задан: 6 March 2019 07:38
1
ответ
Динамическое агрегирование данных с ограничением
У меня есть некоторые данные и агрегатор. В своем проекте я использую Hazelcast Jet и Java. У меня есть два устройства (A, B) и два клиента, которые следят за приборной панелью. Первый может видеть только А и ...
вопрос задан: 5 March 2019 22:16
1
ответ
Как найти максимально возможную ковариационную матрицу или самый большой набор столбцов с не пропущенной попарной ковариацией
У меня часто есть данные, где многие наблюдения отсутствуют. И иногда это означает, что у меня есть пары столбцов без перекрывающихся наблюдений, так что я не могу вычислить ковариацию между ними. ...
вопрос задан: 5 March 2019 16:29
1
ответ
Алгоритм: минимальный путь чередования цветов
Пусть G - ориентированный взвешенный граф с узлами, окрашенными в черный или белый цвет, и все веса неотрицательны. Никакая другая информация не указана - нет начальной или конечной вершины. Мне нужно найти путь (не ...
вопрос задан: 5 March 2019 05:46
1
ответ
Самый длинный путь во взвешенном неориентированном графе
Мне нужно найти самый длинный путь в графе на основе веса ребер. Для графика на изображении это должно быть 4,5,3,2,1 (порядок не имеет значения). Каков наилучший алгоритм для решения этой проблемы? Что если ты это знаешь ...
вопрос задан: 4 March 2019 07:36
1
ответ
Дизайн кэша LRU
Последний использованный (LRU) Кэш должен отбросить последние использованные объекты сначала, Как делают Вас разработка и реализация такой класс кэша? Конструктивные требования следующие: 1) найдите объект как быстро...
вопрос задан: 3 March 2019 21:21
1
ответ
Почему не будет напечатана правильная медиана массива?
Поскольку длина массива четная, мы должны добавить 12 + 8 = 20, а затем разделить это на два. 20/2 = 10. Но почему он печатает 30 в консоли? Даже если я исключаю Arrays.sort (a) ;, он все равно печатает ...
вопрос задан: 3 March 2019 20:05
1
ответ
Алгоритм плотности вероятности
Я не уверен, что название для того, что мне нужно, это плотность вероятности, но в любом случае. Я хотел бы найти функцию или алгоритм для генерации случайных чисел в указанном диапазоне с указанным шансом и ...
вопрос задан: 3 March 2019 16:36
1
ответ
Есть ли эффективный способ сортировки массива объектов с родительскими / дочерними отношениями?
Я пытаюсь найти эффективный способ сортировки массива, где каждый объект может указывать на индекс «родительского» объекта в том же массиве. Каждый объект не может иметь ни родителя (индекс -1), либо ...
вопрос задан: 3 March 2019 08:38