2
ответа
Почему только наивысшая степень полинома для Big Oh? [Дубликат]
Почему мы просто берем наивысшую степень полинома для обозначения Big Oh. Я понимаю, что мы можем отбросить константы, поскольку они не будут иметь большого значения для n. Но, скажем, алгоритм принимает (...
вопрос задан: 18 January 2019 15:37
2
ответа
Как бы я получить подпуть из определенного каталога по пути?
Хорошо, я не могу сказать ни слова, но мне нужно следующее: C: \ Temp \ Something \ GroupName \ ... \ file.ts - > GroupName \ ... \ file.ts Я хочу извлечь путь из папки до конца. Я придумал это ...
вопрос задан: 18 January 2019 12:43
2
ответа
Заполнение несколькими нулями в единичной матрице с использованием python
Я хочу заполнить единичную матрицу несколькими нулями. У меня есть координаты X, Y [(0, 0), (0, 1), (0, 2), (1, 2), (1, 3), (2, 3)] и эти координаты должны быть 0s другие должны быть заполнены 1. Это ...
вопрос задан: 18 January 2019 06:48
2
ответа
Разница между этими представлениями алгоритма?
Недавно я изучал анализ алгоритмов и в своем классе я видел такой код, представляющий пример алгоритма: z = 0 для x = 1; x < = n; x ++ do для y = 1; y < = n; y ++ do z = z + ...
вопрос задан: 17 January 2019 05:17
2
ответа
Алгоритм организации матрицы так, чтобы соседи были ближайшими
Вот моя проблема: я хотел бы организовать N натуральных чисел в матрицу AxB, чтобы разница между соседними ячейками была минимальной. N больше, чем AxB, поэтому у меня много возможностей ...
вопрос задан: 16 January 2019 13:51
2
ответа
Сколько хеш-функций мой цветок фильтрует потребность?
Википедия говорит: пустой фильтр Цветка является небольшим массивом m битов, всего набора к 0. Должны также быть k различные определенные хеш-функции, каждый из которых отображает или хеширует некоторый элемент набора к одному из m...
вопрос задан: 14 November 2018 07:00
2
ответа
В чем разница между генеративным и дискриминационным алгоритмом?
Пожалуйста, помогите мне понять разницу между порождающим и дискриминационным алгоритмом, помня, что я только начинающий.
вопрос задан: 3 November 2018 11:08
2
ответа
Анализ прокрустов с неравным количеством точек
Насколько я понимаю, анализ Procrustes учитывает взаимно однозначное упорядочение точек между фигурами. Поэтому вы не можете запустить алгоритм, если у вас есть неравное число «якорь» или «...
вопрос задан: 13 July 2018 23:09
2
ответа
Как обнаружить запись заблокирована слишком долго?
Я недавно задал этот вопрос на работе. В db (база данных) есть несколько записей. Например, у нас есть recordA, recordB, .... [Управление запасами] На экране отображаются их константы. Есть некоторые ...
вопрос задан: 13 July 2018 08:37
2
ответа
Треугольное треугольное пересечение в 3-м Пространстве
Я работаю с некоторой 3-й геометрией. Я должен найти пересечение треугольника с другим треугольником. Какой алгоритм я мог использовать?
вопрос задан: 12 July 2018 17:44
2
ответа
Существует ли алгоритм для цвета, смешивающегося, который работает как смешивание реальных цветов?
Общее смешивание цветов RGB очень отличается от смешивания цветов для рисования, оно смешивается света, вместо этого смешивающегося пигментов. Например: Синий (0 0 255) + Желтый (255,255,0) = Серый (128,128...
вопрос задан: 15 April 2018 18:06
2
ответа
рандомизированный quicksort: вероятность двух сравнений элементов?
Я читаю "Вероятность и Вычисляю" M.Mitzenmacher и E.Upfal. У меня есть проблемы при понимании, как вероятность сравнения двух элементов вычисляется. Вход: отсортированный список (y1, y2.....
вопрос задан: 20 February 2018 17:16
2
ответа
Эффективный способ вставить число в сортированный массив чисел?
Я имею отсортированный массив JavaScript и хочу вставить еще один объект в массив такой, полученный массив остается отсортированным. Я мог, конечно, реализовать простую функцию вставки quicksort-стиля:...
вопрос задан: 22 December 2017 11:05
2
ответа
Как я вычисляю квадратный корень числа, не используя builtins? [дубликат]
как я могу создать метод, который возвращает sqrt данного nunber? Например: sqrt (16) возвраты 4 и sqrt (5) возвраты 2.3... Я использую Java и знаю Math.sqrt () API-функция, но мне нужно...
вопрос задан: 19 December 2017 21:39
2
ответа
Разработайте datastructure, чтобы поддерживать операции стека и найти минимум
Вопрос об интервью: Разработайте структуру данных, которая имеет следующее нажатие функций, которое выталкивают данные, последние вставленные данные [LIFO] Дают минимум, Все вышеупомянутые операции должны иметь сложность...
вопрос задан: 9 December 2017 18:38
2
ответа
Минимальная ширина окна в строке x, которая содержит все символы строки y
Найти минимальную ширину окна в строке x, которая содержит все символы другой строки y. Например: String x = "coobdafceeaxab"
String y = "abc" Ответ должен быть 5, потому что самое короткое ...
вопрос задан: 31 August 2017 14:33
2
ответа
Реализация таблицы прямого адреса
Мне дали как домашняя работа Введение в упражнение 11.1-3 Алгоритмов, которое идет следующим образом: Предложите, как реализовать таблицу прямого доступа, в которой ключи сохраненных элементов не должны быть...
вопрос задан: 17 August 2017 11:03
2
ответа
Информация о L-системах
Я собираюсь запустить проект для университета для создания процедурного города для пред существующий проект. Я задавался вопросом, имел ли какой-либо из Вас опыт при кодировании L-систем прежде и знает хорошее место...
вопрос задан: 20 June 2017 16:39
2
ответа
Android: изменение размера / масштабирования высококачественного изображения
Мне нужно уменьшить изображение, поступающее из сетевого потока, без потери качества. Мне известно об этом решении Странная проблема нехватки памяти при загрузке изображения в объект Bitmap, но оно слишком грубое ...
вопрос задан: 23 May 2017 12:34
2
ответа
Генерируйте матрицу всех возможных результатов для броска n игра в кости (игнорирующий порядок)
В случаях, где порядок действительно имеет значение, довольно легко генерировать матрицу всех возможных результатов. Один путь к тому, чтобы сделать это использует expand.grid как показано здесь. Что, если это не делает? Если я прав...
вопрос задан: 23 May 2017 12:33
2
ответа
Распознавание типов данных / угадывание данных CSV в python
Моя проблема заключается в контексте обработки данных из больших файлов CSV. Я ищу наиболее эффективный способ определения (то есть предположения) типа данных столбца на основе значений, найденных в этом ...
вопрос задан: 23 May 2017 12:32
2
ответа
что лучший путь состоит в том, чтобы искать в миллионах имен файлов с подстановочным знаком (ШАРИК) поддержку
я работаю над маленькой поисковой системой для отображения соответствия имена файлов с полным путем. и важная вещь состоит в том, что я должен обеспечить подстановочный знак (ШАРИК) поиск как *.doc или *list*.xlx или *расписание* или???...
вопрос задан: 23 May 2017 12:30
2
ответа
Flex, Соответствующий Многим Записям Базы данных (подобное Ртути или подобное Launchy соответствие)
Предположите, что у меня есть таблица базы данных со многими именами. Я хотел бы "согнуть соответствие" против этих имен. Я не уверен, является ли "соответствие гибкого провода" надлежащим термином для использования, но давайте пойдем
вопрос задан: 23 May 2017 12:30
2
ответа
Структура данных для обработки интервалов
У меня есть серия временных интервалов (t_start, t_end), который не может наложиться, т.е.: t_end (i)> t_start (i+1). Я хочу сделать следующие операции: 1) Добавьте новый (Объединение) интервалы [{(1,4), (8,10)} U (3...
вопрос задан: 23 May 2017 12:26
2
ответа
Оптимизация алгоритма Jaro-Уинклера
У меня есть этот код для алгоритма Jaro-Уинклера, взятого с этого веб-сайта. Я должен работать 150,000 раз для получения расстояния между различиями. Требуется много времени, поскольку я работаю на мобильном устройстве Android. Может...
вопрос задан: 23 May 2017 12:25
2
ответа
Как алгоритм актуальных тем Твиттера решает который слова извлечь из твитов?
Я видел этот вопрос, который фокусируется на проблеме "Brittney Spears". Но у меня есть определенный другой вопрос. Как алгоритм определяет, какие слова или фразы должны быть оценены? Для...
вопрос задан: 23 May 2017 12:24
2
ответа
Алгоритм для лучшего выбора людей удовлетворения из определенного списка объектов, где существует только один из каждого доступного?
Леди и мужская уборная, Мои лучшие друзья и я делаем "Секрет, Santa" вводит обмен подарка каждый год, в этом году я пытался думать о нескольких способах сделать его интересным. Существует шесть из нас вовлечены...
вопрос задан: 23 May 2017 12:19
2
ответа
Дубликат замены оценивает в массиве с новыми случайным образом сгенерированными значениями
Я имею ниже функции (от предыдущего вопроса, который остался без ответа), который создает массив с n суммой значений. Сумма массива равна $max. функционируйте randomDistinctPartition ($n, $max)...
вопрос задан: 23 May 2017 12:18
2
ответа
Понимание Timsort
Существует (относительно) новый вид на блоке под названием Timsort. Это использовалось в качестве list.sort Python и теперь будет новым Array.sort в Java 7. Существует некоторая документация и крошечная Википедия...
вопрос задан: 23 May 2017 12:18
2
ответа
Рисование Направленных Графов без петель: Уменьшение граничного пересечения?
Разметка verticies в DAG в древовидной форме (т.е. verticies без в краях на вершине, verticies зависимый только на verticies на следующем уровне, и т.д.) довольно проста без алгоритмов визуализации графика...
вопрос задан: 23 May 2017 12:16