1
ответ
Свойство или метод get с кэшированным результатом [closed]
У меня есть метод, который требует около 200 мс для запуска и поэтому хотел бы кешировать результат. Этот результат будет часто использоваться, но он никогда не изменится. Я не совсем уверен, какое лучшее решение ...
вопрос задан: 18 January 2019 11:05
1
ответ
Алгоритм поиска линии наилучшего соответствия для набора точек с использованием алгоритма выпуклой оболочки
Линия лучше всего подходит для набора точек S на плоскости, если она минимизирует сумму расстояний между точками в S и линией. Предполагая, что алгоритм выпуклой оболочки доступен, найдите линию наилучшего соответствия ...
вопрос задан: 18 January 2019 10:48
1
ответ
PHP: Как сделать обертку для коллекции, которая будет возвращать следующий элемент коллекции каждый раз, когда я его называю
У меня есть коллекция предметов. Каждый раз, когда я получаю элемент этой коллекции, я хочу быть уверен, что я получу следующий элемент в этой коллекции, когда я добираюсь до конца коллекции, я просто ...
вопрос задан: 18 January 2019 09:26
1
ответ
Как вычислить время вычисления машинного обучения и каковы контрольные значения?
во многих форумах и документах в Интернете мы слышим о «коротком» и «длинном» времени обучения и прогнозирования для алгоритмов машинного обучения. Например, алгоритм дерева решений имеет ...
вопрос задан: 18 January 2019 08:54
1
ответ
Как правильно вернуть ArrayList < Object > из рекурсивного метода без повторных значений?
Мне нужно рекурсивное решение, которое возвращает любую комбинацию из n подмножеств из набора k (в математическом смысле). У меня есть ArrayList, и я хочу вернуть любые возможные подмножества n-размера из рекурсивного метода. Порядок ...
вопрос задан: 18 January 2019 08:51
1
ответ
Параллельный алгоритм разбиения множеств
Я пытаюсь решить проблему с набором подразделов. Входными данными являются список и целое число. Случай состоит в том, чтобы разделить множество на подмножества N-элементов, сумма элементов которых почти равна. Как это ...
вопрос задан: 18 January 2019 07:58
1
ответ
Как обрабатывать подмножество, содержащее четное количество элементов? (Найти пиковую проблему, используя разделяй и властвуй)
Мне трудно писать код с Divide & amp; Завоевать алгоритм. Самый большой вопрос в том, что я не знаю, как обрабатывать подмножество с четным количеством элементов. Типичная проблема - «Учитывая ...
вопрос задан: 18 January 2019 05:40
1
ответ
Подсчитать, на какой день будет определенная дата в Jquery?
Я хочу иметь возможность вводить любую дату, т. Е. 17.01.2009 (формат MM / DD / YYY), и рассчитать, какой день недели будет использоваться с помощью jQuery. Я пытался написать некоторые основные функции, но мой код довольно ...
вопрос задан: 18 January 2019 04:01
1
ответ
Алгоритм рекурсии для многоуровневого отчета
В настоящее время я разрабатываю многоуровневый отчет по SSRS, и я борюсь с алгоритмом. Я разработал рекурсивный класс, который выглядит ниже, но номера уровней неверны. Я хочу ...
вопрос задан: 17 January 2019 17:37
1
ответ
Какова будет сложность поиска имени в списке знакомых
Например, у меня есть класс person, у него есть свойства name и Знакомства, name - строка, в то время как знакомство - массив лиц. Я хотел бы написать метод, который получает имя в качестве параметра и ...
вопрос задан: 17 January 2019 02:26
1
ответ
Будет ли эта функция линейной, квадратичной или нет? (С #)
Что касается длины списка, являющегося входным (n), будет ли временная сложность этого кода линейной, потому что существует только один цикл или квадратичный из-за "любого", технически зацикливающегося на новом ...
вопрос задан: 16 January 2019 17:58
1
ответ
Сделать иерархию позиций в массиве
У меня есть следующая задача. Мы получаем число N - размер и массив, заполненный целыми числами, чтобы работать с этим алгоритмом. Теперь каждое число в нашем массиве - это позиция в массиве. Каждый ...
вопрос задан: 16 January 2019 01:51
1
ответ
Понимание значения, которое переменная цикла принимает при экспоненциальном увеличении
Я знаю, что временная сложность цикла, имеющего экспоненциально возрастающую переменную цикла, равна O (log (log (n))). В следующем коде я принимаю значения 2, 2 ^ k, (2 ^ k) ^ k = 2 ^ k ^ 2, (2 ^ k ^ 2) ^ k = 2 ^ k ^ 3,…, 2 ^ k ^ ...
вопрос задан: 16 January 2019 01:37
1
ответ
Математика в этом алгоритме поиска подстроки анаграммы
В следующем коде: function sherlockAndAnagrams (s) {var pair = 0; var subStrings = {}; // найти все подстроки нашей строки, сосчитать их в хэш для (var i = 0; i < s.length; i ++) {for (...
вопрос задан: 16 January 2019 01:23
1
ответ
Что такое метод доказательства «вырезать и вставить»?
Я видел ссылки на доказательства методом «вырезать и вставить» в некоторых текстах по анализу и разработке алгоритмов. Это часто упоминается в контексте динамического программирования при доказательстве оптимальной подструктуры для ...
вопрос задан: 17 October 2018 17:55
1
ответ
Перевести квадратичный Безье в кубический
Каков алгоритм преобразования квадратичного Безье (с 3 точками) в кубический (с 4 точками)?
вопрос задан: 5 October 2018 17:09
1
ответ
Какой самый известный алгоритм транзитивного замыкания для ориентированного графа?
В сроки выполнения, Какой самый известный алгоритм транзитивного замыкания для ориентированных графов? В настоящее время я использую алгоритм Варшалла, но его O (n ^ 3). Хотя из-за представления графа мой ...
вопрос задан: 14 August 2018 13:40
1
ответ
алгоритм для наибольшего острова в заданной матрице
Учитывая матрицу 2 X 2, верните различные размеры острова, что возможно. Например, следующая матрица должна вернуться [5, 7]. 1 0 0 0 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 Это справедливо ...
вопрос задан: 13 July 2018 23:08
1
ответ
Контекстуально-бандитский подход: Алгоритм 1 LinUCB с непересекающимися линейными моделями
Я пытаюсь реализовать алгоритм LinUCB с непересекающимися линейными моделями из этой статьи «Контекстуально-бандитский подход к персонализированной новостной статье Рекомендация» http: //rob.schapire.net/ ...
вопрос задан: 13 July 2018 22:48
1
ответ
Алгоритм сжатия 4 символов
У меня есть карта из 4 значений. Давайте возьмем для них ключи 0-3 и предположим, что используются только эти 4 ключа (например, 0120123102312313 ..) Есть ли эффективный способ сжимать эту строку без потерь?
вопрос задан: 13 July 2018 22:41
1
ответ
ширина бинарного дерева
Как определить ширину бинарного дерева a. Простое дерево бинов O / \ O O \ O \ O \ ...
вопрос задан: 13 July 2018 19:25
1
ответ
Сравните две строки и проверьте, можно ли создать общую строку, удалив символы
Я пытаюсь решить проблему расстояния ASCII для любых двух строк. Я написал код для проверки непревзойденных символов между двумя строками и вычисленным частичным расстоянием ascii. Но я все еще ...
вопрос задан: 13 July 2018 18:55
1
ответ
Влияние выбора домена функции работоспособности в многоцелевой эволюционной оптимизации
Я использую эволюционные алгоритмы, например. алгоритм NSGA-II для решения неограниченных задач оптимизации с несколькими задачами. Поскольку мои функции пригодности иногда имеют очень разные области (например, ....
вопрос задан: 13 July 2018 13:09
1
ответ
Функция рисования прямоугольника OpenCV
OpenCV облегчает рисование прямоугольника при условии, что верхний левый угол и нижний правый угол прямоугольника. Я хотел знать, какой алгоритм использует для рисования прямоугольника, например, для заполнения всех полигонов ...
вопрос задан: 13 July 2018 04:57
1
ответ
Изображение, изменяющее размер алгоритма
Я хочу записать функцию для уменьшения изображения для установки указанным границам. Например, я хочу изменить размер 2000x2333 изображение для вписывания 1280x800. Соотношение сторон должно сохраняться. Я придумал...
вопрос задан: 6 July 2018 22:54
1
ответ
Который является лучшим алгоритмом, чтобы “Оценить и Визуализировать 2-е скелетное использование Opencv” от оттянутого контура
Который является лучшим алгоритмом к "Estimate и Visulize 2-е скелетное использование Opencv" от оттянутого контура? Действительно ли Рекурсивный Центроидный алгоритм является Лучшим? Любые ссылки или документы обеспечьте.
вопрос задан: 27 March 2018 08:42
1
ответ
Самый быстрый оперативный алгоритм распаковки
Я ищу алгоритм для распаковки блоков данных (1k-30k) в режиме реального времени с минимальными издержками. Сжатие должно предпочтительно быть быстрым, но не так важно как скорость распаковки. Из того, что я...
вопрос задан: 28 February 2018 08:50
1
ответ
Быстрая сортировка Худший случай
Я работаю над программой, которая необходима для того, чтобы понять ее лучше. Какое наихудшее время выполнения для быстрой сортировки и что может привести к ухудшению производительности? Как мы можем изменить ...
вопрос задан: 27 February 2018 00:14
1
ответ
Каково различие между генетическими и эволюционными алгоритмами?
Существует ли различие между генетическими алгоритмами и эволюционными алгоритмами? Я прочитал несколько газет, говорящих о генетических или эволюционных алгоритмах, и, в то время как очень похожий, я думаю, что они могут...
вопрос задан: 24 January 2018 14:40
1
ответ
Вычисление всех подмножеств набора чисел
Я хочу найти подмножества набора целых чисел. Это первый шаг алгоритма «Сумма подмножеств» с возвратом. Я написал следующий код, но он не возвращает правильный ответ: ...
вопрос задан: 15 December 2017 19:56