Результаты поиска по запросу "algorithm"

1 ответ

Вы знаете элегантный способ динамического вычисления x-шагов для заданного массива точек данных? иногда это как в этом примере, иногда все точки <1

ема: у меня есть несколько разных массивов - например: [0,21, 0,001, 0,0245, 0,31, 0,05, ...] [1234, 1342, 1232, 1625, 2200, 2205, 1804, ...] [5, 12, 42, 2, 32, 42, ...] Моя проблема сейчас: я ищу алгоритм для расчета SVG Path для простой ...

1 ответ

@PhamTrung Действительно. Средний случай максимума около 1388 для случайного ввода, конечно, связан с вероятностью 10 бросков монет, дающих все головы. Если бы мой алгоритм был дополнительно оптимизирован, это должно было бы снизиться до 1024. То, возможен ли на самом деле наихудший случай для больших входных данных, - это то, что я все еще должен рассмотреть.

я есть матрица чисел a * b (от 0 до 9), например [[1,2,3], [4,5,6], [7,6,5]]И я хочу найти самый большой прямоугольник, где есть счет каждого четного числа (в этом примере результат будет) [[5,6], [6,5]] -- numbers 5 an 6 are here 2 timesЕсть ...

14 ответов

2 * 10^6 in 1 sec on Corei5

нтересован в реализациисито из эратосфена [http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes]в чисто функциональной F #. Я заинтересован в реализации самого сита,не наивная функциональная реализация, которая на самом деле не является ...

ТОП публикаций

2 ответа

Он проходит все тестовые случаи.

новка задачи: Учитывая N * N матрицу и каждая ячейка в матрице содержит либо полиции, либо вора. Узнайте количество воров, арестованных полицией. Полиция может арестовать только одного вора.Полиция может арестовать вора в одном ряду.Полиция ...

12 ответов

Следующий алгоритм будет иметь все подмножества, кроме пустого множества.

у найти подмножества набора целых чисел. Это первый шаг алгоритма «Сумма подмножеств» с возвратом. Я написал следующий код, но он не возвращает правильный ответ: BTSum(0, nums); ///************** ArrayList<Integer> list = ...

7 ответов

* /

я есть небольшой 8-битный процессор, в некоторых выходных линиях которого есть декодер N-to-M - например, для случая 5–32 бит я записываю 00101, а бит 5 изменяет состояние. Единственный интерфейс к выходу - состояние изменения, нет никакого ...

5 ответов

домашнее задание?

астоящее время питон и совершенно новый для этого языка. Список сортировки, основанный на двух критериях. При составлении списка слов возвращает список с одинаковыми словами в порядке длины (от самого длинного до самого короткого), второй ...

2 ответа

Не из коробки, но у вас есть несколько вариантов. Вы можете дискретизировать данные, например, умножив на 100 и округлив (так, чтобы у вас, например, было 5, 9 и 102). Вы также можете разбивать данные на группы (группировать числа по диапазонам, как в 0 <x <= 1, 1 <x <= 2), а затем сортировать в каждом сегменте.

бна ли сортировка по основанию сортировать данные с плавающей запятой, например, 0,5, 0,9, 1,02 и т. Д.?

3 ответа

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

роблема очень проста, но я еще не нашел эффективной реализации. Предположим, что есть матрица A, подобная этой: 0 0 0 0 0 0 0 4 4 2 2 2 0 0 4 4 2 2 2 0 0 0 0 2 2 2 1 1 0 0 0 0 0 1 1Теперь я хочу найти все начальные позиции прямоугольных ...

2 ответа

Спасибо за помощь!

аюсь выяснить временную сложность функции, которую я написал (она генерирует набор мощности [http://en.wikipedia.org/wiki/Power_set]для данной строки): public static HashSet<string> GeneratePowerSet(string input) { HashSet<string> powerSet = new ...