algorithm - список вопросов по программированию algorithm

ответов

Алгоритм суммы подмножества

Я работаю над этой проблемой : Задача суммы подмножества принимает в качестве входных данных набор X = {x1, x2,…, xn} из n целых чисел и другого целого числа K. Задача состоит в том, чтобы проверить, существует ли подмножество X 'из X, чье ...

algorithm dynamic-programming subset-sum

вопрос задан: 10 August 2017 10:32

ответов

Построить минимальное остовное дерево, покрывающее определенное подмножество вершин

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

algorithm tree graph-theory graph-algorithm

вопрос задан: 7 August 2017 10:18

ответов

Можно ли получить все аргументы функции как один объект внутри этой функции?

В PHP есть func_num_args и func_get_args, есть ли что-то подобное для JavaScript?

javascript algorithm function arguments marshalling

вопрос задан: 7 August 2017 02:36

ответов

Алгоритм сходства текста Javascript

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

javascript algorithm text similarity

вопрос задан: 1 August 2017 16:18

ответов

Как рассчитать Big-O? [закрыто]

public long seriesLoop () {long answer = a; for (long i = 1; i

big-o algorithm java

вопрос задан: 30 July 2017 12:19

ответов

Сложность времени для получения минимальных элементов из максимальной -кучи

В интервью меня спросили :Какова наилучшая временная сложность для получения минимального элемента (с )из максимальной -кучи? Я ответил как O (1 ), предполагая, что размер кучи известен и куча реализована как...

algorithm heap

вопрос задан: 28 July 2017 15:04

ответов

Почему моя программа игры из пятнадцати печатных букв «_» вместо замененного числа? [закрыто]

Я беру cs50 и на pset3 пятнадцать. Игра выглядит хорошо, за исключением ввода числа для замены '_' на. В начале, когда игра запрашивает номер / плитку для перемещения, я ввожу число для '_', чтобы ...

cs50 algorithm c

вопрос задан: 23 July 2017 10:42

ответов

Попытки против троичных деревьев поиска для автозаполнения?

Я прошел через попытки и троичные деревья поиска, и у меня есть некоторые вопросы по ним. У меня есть ответы в Google, но я не могу получить конкретный ответ на них. Итак, вот мои вопросы. Если...

algorithm autocomplete data-structures string trie

вопрос задан: 17 July 2017 22:41

ответов

Как повернуть стол на 45 градусов и сохранить результат в другой таблице?

У меня есть таблица. --------- | а | б | --------- | а | б | --------- Я хочу повернуть его на 45 градусов (по или против часовой стрелки) и сохранить в другой таблице. Например, если я поверну его на 45 градусов ...

sql sql-server algorithm matrix

вопрос задан: 5 July 2017 18:51

ответов

Custom Asymmetric Cryptography Algorithm

I want to use an asymmetric cryptography algorithm, but I need it have short Key Size(not like RSA which is at least 384). I need it to be about around 20. Is it possible?

c# .net algorithm encryption cryptography

вопрос задан: 18 June 2017 17:01

ответов

Для чего вы бы использовали модуль Python heapq в реальной жизни?

После прочтения книги Гуидо «Сортировка миллиона 32-битных чисел в 2 МБ ОЗУ с помощью Python» я обнаружил модуль heapq, но концепция для меня довольно абстрактна. . Одна из причин в том, что я не понимаю ...

python algorithm data-structures heap priority-queue

вопрос задан: 18 June 2017 06:01

ответов

как обратное распространение такое же (или нет), как обратное автоматическое дифференцирование?

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

algorithm neural-network backpropagation calculus automatic-differentiation

вопрос задан: 12 June 2017 01:21

ответов

Хеш: как это работает внутри?

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

java algorithm data-structures hash

вопрос задан: 11 June 2017 19:42

ответов

Алгоритм расстояния Левенштейна лучше, чем O (n * m)?

Я искал продвинутый алгоритм расстояния Левенштейна, и лучшее, что я нашел до сих пор, - это O (n * m), где n и m - длины двух строк. Причина, по которой алгоритм находится в этом ...

ios algorithm big-o levenshtein-distance

вопрос задан: 7 June 2017 05:18

ответов

Нахождение самой длинной границы строки

Во-первых, позвольте мне сказать вам, что такое граница строки, пусть x = "abacab" let y = "ababab" Граница строки - это подстрока, которая одновременно является правильным префиксом и правильным суффиксом строки - "надлежащий" ...

algorithm string

вопрос задан: 6 June 2017 06:54

ответов

Пожалуйста, приведите простой пример подсчета [закрыто]

Сколько дней до пенни удваивается каждый день будет 10 000 долларов в Javascript и Python? var count = 0 for (var i = 0; i <10000; i ++) {count + = 1} Приведенный выше код является ответом, который я ищу. ...

algorithm javascript

вопрос задан: 30 May 2017 18:21

ответов

Сгенерируйте древовидную структуру из csv

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

java algorithm csv parsing grouping

вопрос задан: 27 May 2017 11:39

ответов

Определить, пересекает ли линия сферу

Попытка создать очень простую логическую функцию, которая определяет, пересекает ли линия сферу. Это не похоже на то, что я хочу, хотя вопрос был похож: Пересечение линии и ...

algorithm haskell 3d geometry