1
ответ
Java-алгоритм для поиска минимального веса самой тяжелой сумки [дубликат]
Учитывая заданное количество предметов и мешков, найдите минимальный вес самой тяжелой сумки, если каждый предмет должен быть добавлен последовательно. Пример: Количество мешков: 3 Количество элементов: 9 Вес каждого предмета ...
вопрос задан: 18 March 2016 04:36
1
ответ
проверьте идентичность всех элементов в списке
Мне нужна следующая функция: Ввод : список Выход: Истина, если все элементы во входном списке оцениваются как равные друг другу с использованием стандартного оператора равенства; В противном случае неверно. Производительность: of ...
вопрос задан: 4 March 2016 05:59
1
ответ
Вычисление середины в бинарном поиске
Я читал книгу по алгоритмам, в которой был следующий алгоритм для бинарного поиска: открытый класс BinSearch {static int search (int [] A, int K) {int l = 0; int u = A. длина -1; ...
вопрос задан: 28 January 2016 05:29
1
ответ
Схема разделов Hoare возвращает неверный индекс [дубликат]
Я пытаюсь реализовать схему разделов Hoare из алгоритма qsort для массивов, которые могут содержать повторяющиеся элементы, но каждый раз, когда я изменяю свой код для передачи тестовых файлов, он прерывает другой. Не могу ...
вопрос задан: 19 December 2015 21:52
1
ответ
Что такое O (журнал* N)?
Что такое O (журнал* N)? Я знаю большой о, журнал* неизвестен.
вопрос задан: 19 December 2015 18:23
1
ответ
Как решить: T (n) = T (n / 2) + T (n / 4) + T (n / 8) + (n)
I знаю, как создавать повторяющиеся отношения для алгоритмов, которые вызывают себя только один раз, но я не уверен, как сделать что-то, что вызывает себя несколько раз за один раз. Например: T (n) = T (n / 2) + ...
вопрос задан: 14 December 2015 05:28
1
ответ
Найдите последовательность k-го действительного скобки [duplicate]
Я пытаюсь решить довольно сложную проблему с помощью скобок. Давайте определим действительную последовательность скобок, если: Строка пуста. Строка имеет форму (B), где B - действительная последовательность скобок. ...
вопрос задан: 17 October 2015 12:01
1
ответ
Найдите все идеальные квадраты, которые представляют собой перестановку примерно 300 цифр.
Это был вопрос, который недавно задали моему другу в интервью Google. Он не смог придумать решение, но все равно отказался от работы. Вот вопрос. Вы были ...
вопрос задан: 10 October 2015 04:54
1
ответ
Понимание псевдокода в алгоритме Donald B. Johnson
Кто-либо знает алгоритм Donald B. Johnson, который перечисляет все элементарные схемы (циклы) в ориентированном графе? У меня есть работа, которую он опубликовал в 1975, но я не могу понять...
вопрос задан: 26 September 2015 03:50
1
ответ
Где я могу найти источник или алгоритм хеша Python () функцией?
>>> хеш (" \x01") 128000384>>> хеш (" \x02") 256000771>>> хеш (" \x03") 384001154>>> хеш (" \x04") 512 001 541 Интересная часть составляет 128000384 x 2, не 256000771, и...
вопрос задан: 22 September 2015 23:23
1
ответ
Создание двумерных треугольников из двух точек
Мне нужно создать двумерные треугольники из списка двумерных точек с условием: длина любого ребра не может быть больше заранее заданного постоянный. Примерно так: знаете ли вы какой-нибудь алгоритм, который может это сделать? ...
вопрос задан: 29 August 2015 22:34
1
ответ
MST в unDirected графе с удаленным краем [duplicate]
У меня есть нескрываемый граф G = (V, E) и весовая функция w: E-> R +. также, у меня есть MST T G. Мне нужно построить алгоритм, который выполняет следующее: если мы удалим ребро e 'из E., предложим алгоритм ...
вопрос задан: 24 August 2015 22:01
1
ответ
Close-packing points in the plane?
Suppose that I have a complete, undirected graph G with a distance associated with each edge. The meaning of edge (u, v) having length l is "points u and v can't be any closer to each other than l." ...
вопрос задан: 7 August 2015 14:21
1
ответ
Запись программы, чтобы проверить, является ли график двусторонним
Я должен записать программу, которые проверяют, является ли график двусторонним. Я прочитал статьи Википедии об окраске графика и биграфе. Эти два статья предлагают, чтобы методы протестировали двусторонний...
вопрос задан: 28 July 2015 14:55
1
ответ
Подсчет слогов в слове
Я ищу полностью точное изложение алгоритма подсчета слогов в словах. То, что я обнаруживаю, когда я исследую, противоречивы, или то, что я знаю, дает неверные результаты. Кто-нибудь ...
вопрос задан: 15 July 2015 15:24
1
ответ
Насколько перекрываются два прямоугольника?
У меня есть два прямоугольника a и b, стороны которых параллельны осям координат система. У меня есть их координаты x1, y1, x2, y2. Я пытаюсь определить, не только они перекрываются, но НАСКОЛЬКО ...
вопрос задан: 12 June 2015 16:55
1
ответ
Нахождение реализации алгоритма дерева интервала C++ [дубликат]
Я пытаюсь найти эффективную реализацию дерева интервала C++ (главным образом вероятно, на основе красных черных деревьев) без вирусной или строгой лицензии. Любые указатели на чистый автономный легкий вес...
вопрос задан: 3 May 2015 02:42
1
ответ
Алгоритм / аппроксимация для комбинированного независимого набора / расстояния Хэмминга
Вход: график G
Вывод: несколько независимых наборов, так что принадлежность узла ко всем независимым наборам уникальна. Следовательно, узел не имеет соединений с каким-либо узлом в своем собственном наборе. Вот пример ...
вопрос задан: 1 May 2015 05:41
1
ответ
Алгоритм поддержки и сопротивления - технический анализ
У меня есть внутридневной график, и я пытаюсь понять, как рассчитать
уровни поддержки и сопротивления, кто-нибудь знает алгоритм для этого или хорошая отправная точка?
вопрос задан: 10 April 2015 11:43
1
ответ
Дерево сегмента [закрытая] реализация Java
Вы знаете хорошую реализацию (двоичного) дерева сегмента в Java?
вопрос задан: 29 March 2015 21:59
1
ответ
Алгоритм для вставки точек в кусочно-кубическом пути Bézier
Я ищу алгоритм для вставки новой контрольной точки на кривой Bézier без деформации. Кто-либо знает библиотеку или ссылку для алгоритмов Bézier (вставка, оптимизирует, de Casteljau...)?...
вопрос задан: 16 March 2015 08:31
1
ответ
Сфера - обнаружение коллизий сферы-> реакция
Я должен сделать алгоритм, который обнаруживает, когда две сферы сталкиваются, и, направление то, что каждый займет момент после коллизии. Позвольте говорят, Воображают как то, когда Вы открываете свою таблицу в пуле...
вопрос задан: 15 March 2015 05:37
1
ответ
Как отсортировать все столбцы, используя сортировку linux с параметрами по умолчанию? [Дубликат]
Мне нужно отсортировать файл по всем столбцам. Входной файл (test.txt): AC187157.4_FG005 x AC148167.6_FG001 mt_CE test - AC187157.4_FG005 x AC148167.6_FG001 mt ...
вопрос задан: 6 March 2015 12:22
1
ответ
Круговые круговые точки пересечения
Как я вычисляю точки пересечения двух кругов. Я ожидал бы там быть или два, один или никакие точки пересечения во всех случаях. У меня есть координаты X и Y центральной точки, и...
вопрос задан: 3 February 2015 12:18
1
ответ
Задачи проекта Эйлера, которые не так ориентированы на математику
Я начал решать проблемы с физкультурой год назад, но в течение этого года я понял, что найти проблему, о которой мне было бы интересно думать, довольно сложно. Я хотел бы решить проблемы больше ...
вопрос задан: 22 January 2015 17:46
1
ответ
Триплет, чья сумма в диапазоне (1,2)
Учитывая n положительных действительных чисел в массиве, найдите, существует ли триплет среди этого набора так, что сумма триплета находится в диапазоне (1, 2). Делайте это в линейном времени и постоянном пространстве. ...
вопрос задан: 16 December 2014 09:41
1
ответ
Найдите самый большой прямоугольник, содержащий только нули в двоичной матрице N×N
Учитывая двоичную матрицу NxN (содержащий только 0 или 1's), как мы можем пойти о нахождении самого большого прямоугольника, содержащего весь 0? Пример: Я 0 0 0 0 1 0 0 0 1 0 0 1 II-> 0 0 0 0 0 0 1 0...
вопрос задан: 15 December 2014 21:41
1
ответ
алгоритм для Python itertools.permutations
Кто-то может объяснить алгоритм для itertools.permutations стандартной программы в lib стандарта Python 2.6? Я не понимаю, почему это работает. Код: перестановки определения (повторяемый, r=None): перестановки # ('...
вопрос задан: 31 October 2014 17:36
1
ответ
Модульная мультипликативная обратная функция в Python
Содержит ли какой-либо стандартный модуль Python функцию для вычисления модульного мультипликативного обратного числа, то есть числа y = invmod (x, p) такой, что x * y == 1 (mod p)? Google, похоже, не дает ...
вопрос задан: 19 October 2014 01:44
1
ответ
Программное обеспечение для генерации диаграмм Венна из спецификации RCC (8) или аналогичное
Обратите внимание: пока вознаграждение отсутствует более доступны, я все еще хочу, чтобы любой, у кого есть ответ на этот вопрос, внес свой вклад; Я все еще смотрю его и жду ответа, есть ли лучший ответ ....
вопрос задан: 4 September 2014 02:51