0
ответов
Нужна помощь в понимании этого динамического программного решения
Таким образом, возникает проблема: сообщение, содержащее буквы от A-Z, кодируется в числа с использованием следующего сопоставления: 'A' - > 1 'B' - > 2 ... 'Z' - > 26 Дана непустая строка ...
вопрос задан: 7 March 2019 22:28
0
ответов
Визуализация пользовательских алгоритмов на пользовательских данных
У меня есть собственный алгоритм графика и график с некоторыми дополнительными данными, и я хочу создать инструмент, который создает этот график (форма и размер будут запрашиваться через пользовательский интерфейс), а затем изменяет его каким-то образом.
вопрос задан: 7 March 2019 16:43
0
ответов
Как правильно заполнить / перемещаться по этой древовидной структуре, используя строки пути?
Обновление: Оказывается, я без необходимости усложнял вещи. Для целей контекстного меню вам действительно нужно только произвольное дерево (с Parent, FirstChild и NextSibling). Лучший способ для ...
вопрос задан: 7 March 2019 07:19
0
ответов
Смешанная последовательность операций push и pop, почему эта последовательность невозможна
Я готовлюсь к выпускному экзамену и не могу понять этот вопрос :Предположим, что клиент выполняет смешанную последовательность операций push и pop из стека. поп-операции. Операции push помещают в стек целые числа 0...
вопрос задан: 7 March 2019 05:48
0
ответов
Умножение матрицы матрицы с использованием другого жадного подхода
Жадный подход таков, что он выбирает максимальное значение в массиве (содержащем порядки матрицы O [n + 1]) от i = 1 до i = n и пытается удалить его, умножив его сначала, например: 4 матрицы ...
вопрос задан: 7 March 2019 05:37
0
ответов
Как провести рефакторинг SuiteScript для генерации красивой и эффективной трески для итеративного обновления значений в NetSuite?
Когда в заказе на поставку обновляется стоимость заказа на поставку, соответствующая накладная также должна обновить стоимость. Мой код для обновления стоимости (ов) на счете-фактуре выглядит следующим образом: функция afterSubmit (контекст) ...
вопрос задан: 6 March 2019 11:20
0
ответов
Несоответствие в различном использовании метода дерева рекурсии
Я читаю метод дерева рекурсии во Введении в Алгоритм, и когда я попытался применить его, я обнаружил некоторую несоответствие, а именно: Для вычисления T (n) = 3T (n / 4) + c * n ^ 2, книга предоставляет ...
вопрос задан: 6 March 2019 07:51
0
ответов
Пространственно-временная сложность поиска в массиве элементов, упорядоченных по убыванию
В главе 11 «Элементы программирования интервью в Python (EPI)», которая фокусируется на бинарном поиске, приведен следующий фрагмент кода: из коллекций импортируется namedtuple из набора текста ...
вопрос задан: 5 March 2019 01:06
0
ответов
Найдите максимальное количество ребер в графе.
В неориентированном графе 'n' вершин и 0 ребер. Каким может быть максимальное количество ребер, которые мы можем провести так, чтобы граф оставался несвязным?. Я сделал решение, что мы можем...
вопрос задан: 3 March 2019 20:42
0
ответов
Алгоритм маркировки края треугольной сетки
Введение Как часть более крупной программы (связанной с рендерингом объемной графики), у меня есть небольшая, но сложная подзадача, в которой произвольная (но конечная) треугольная 2D-сетка должна быть помечена в ...
вопрос задан: 3 March 2019 20:39
0
ответов
Как использовать алгоритм сопоставления фаски для поиска «похожих изображений»
Я хотел бы попросить дополнительную информацию о том, как алгоритм сопоставления фаски (алгоритм сопоставления краев) может использоваться для поиска «похожих» изображений. Я хотел бы знать, можно ли поставить «оценку» ...
вопрос задан: 3 March 2019 20:34
0
ответов
Реализация метода LRU Cache Evict
Если мы реализуем кэш LRU с использованием HashMap и DoublyLinkedList, каков наилучший способ реализации метода evict () с временной сложностью O (1)?
вопрос задан: 3 March 2019 18:22
0
ответов
Нужен алгоритм сопряжения - на основе венгерского?
Венгерский алгоритм или алгоритм Куна-Мункреса (здесь хорошее описание) объединяет объекты из двух наборов (из n и m объектов соответственно, n> = m) так, чтобы общая «разница» (или «стоимость» назначения) между ...
вопрос задан: 1 March 2019 09:27
0
ответов
Сложность выполнения хеш-таблицы (вставка, поиск и удаление)
Почему я продолжаю видеть различные сложности выполнения для этих функций в хеш-таблице? В вики поиск и удаление выполняются O (n) (я думал, что суть хеш-таблиц в том, чтобы иметь постоянный поиск, так что ...
вопрос задан: 28 February 2019 14:28
0
ответов
Когда линейный поиск лучше, чем бинарный поиск для несортированного массива? И какой алгоритм сортировки идет с Binary Search, чтобы сначала отсортировать массив? [Дубликат]
Я понимаю, что несортированный массив должен быть отсортирован перед применением бинарного поиска. Итак, рассмотрим сравнение сложности времени алгоритма сортировки + бинарный поиск и линейный поиск.
вопрос задан: 28 February 2019 04:15
0
ответов
Скрытая марковская модель для трехсторонних игральных костей
Меня учили HMM и давали эту домашнюю задачу. Отчасти я понял, но не уверен, что это правильно. Проблема в следующем: представьте себе другую игру, в которой дилер не подбрасывает монету ...
вопрос задан: 25 February 2019 12:22
0
ответов
Как определить наиболее близкую возможную комбинацию некоторых заданных простых чисел к 10000?
public int Partition1 {get; set;}
public int Partition1 {get; set;} private void SetPartitions (List primeNumbers)
{this.Partition1 = // получить произведение простых чисел ...
вопрос задан: 24 February 2019 13:44
0
ответов
Вычисление новой долготы и широты на основе старых + n метров
Я хочу создать 2 новые долготы и 2 новые широты на основе координаты и расстояние в метрах, я хочу создать красивую ограничивающую рамку вокруг определенной точки. Это для части города и максимум ± ...
вопрос задан: 20 February 2019 13:27
0
ответов
Как найти 3 числа в порядке возрастания и увеличения индексов в массиве за линейное время
Я наткнулся на этот вопрос на веб-сайте. Как упоминалось там, это было задано в интервью Amazon. Я не мог найти правильное решение в данном ограничении. Дан массив из n целых чисел, найдите 3...
вопрос задан: 19 February 2019 18:21
0
ответов
Объедините все комбинации, чтобы получить полные комплекты
У меня есть массив: arr = [1, 2, 3] Я хочу найти все комбинации и затем объединить комбинации, чтобы получить массивы, которые содержат все элементы arr только один раз. Последовательность не имеет значения. ...
вопрос задан: 19 February 2019 08:21
0
ответов
Создайте индекс достоверности на основе истинных или ложных утверждений
Я хотел бы создать индекс, который измеряет достоверность того, что говорит человек. пример в нижнем истинном или ложном утверждении, которое выразил субъект. У вас есть кое-что о том, как я должен ...
вопрос задан: 17 February 2019 17:54
0
ответов
Generating natural schedule for a sports league
I'm looking for an algorithm to generate a schedule for a set of
teams. For example, imagine a sports season in which each team plays
each other, one time as home team and the other as a visitor team ...
вопрос задан: 12 February 2019 20:36
0
ответов
Зеркальное отображение двоичного дерева
Предположим, есть дерево: 1 / \ 2 3 / \ 4 5 Тогда зеркальное отображение будет: 1 / \ 3 2 ...
вопрос задан: 9 February 2019 19:38
0
ответов
Алгоритм сортировки слабо сопоставимых данных?
Допустим, у меня есть несортированный список четыре объекта: [B, C, A, D]. Все четыре объекта одного типа и: (A> B), (C> D), (A! = C или D) (B! = C или D) (C! = A или B) (D! = A или ...
вопрос задан: 9 February 2019 19:01
0
ответов
Ищу псевдокод для алгоритма Fortune
Я бы действительно признателен, если тот, кто когда-либо имел дело с Фортуной » Алгоритм генерации триангуляций Делоне представил мне довольно низкоуровневый псевдокод этого алгоритма! Я читал один на ...
вопрос задан: 6 February 2019 11:52
0
ответов
Расчет годовой процентной ставки (годовая процентная ставка) программным способом
Я пытаюсь найти способ программного расчета годовой процентной ставки на основе общей суммы ссуды
суммы платежа
количества платежей
Периодичность погашения Нет необходимости учитывать какие-либо комиссии. Ничего страшного ...
вопрос задан: 22 January 2019 08:35
0
ответов
Существует ли эффективный алгоритм вычисления наиболее распространенных субанаграмм
Каков эффективный алгоритм и структура данных для вычисления наиболее распространенных субанаграмм на английском языке? Субанаграммы - это слова, которые могут быть образованы из всех или некоторых букв других ...
вопрос задан: 21 January 2019 17:27
0
ответов
стол для организации регистрации студентов по предметам
Я должен создать свою собственную таблицу предметов, у меня есть файл Excel, который содержит группы предметов и доступные даты, я хочу создать программу на Python для работы со всеми комбинациями предметов ...
вопрос задан: 20 January 2019 04:42
0
ответов
Анти-блот система на спой
Я застрял в проблеме Anti Blot Я выполнил свою программу на всех тестовых случаях, я получаю правильный ответ. Но все же я получаю как "неправильный ответ" на спой. Что я пробовал: разбить поток на ...
вопрос задан: 19 January 2019 08:44
0
ответов
Построить двоичное дерево поиска из N несортированных целых чисел
Если в моей программе N несортированных целых чисел и я хочу создать двоичное дерево поиска из этих целых чисел, есть ли эффективный алгоритм для этого? мы можем сделать это в O (N) времени сложности? ...
вопрос задан: 19 January 2019 05:05