Результаты поиска по запросу "algorithm"
Java-реализация сегментированного дерева [закрыто]
Вы знаете хорошую реализацию (двоичную)сегментное дерево [http://en.wikipedia.org/wiki/Segment_tree]в Java?
Как получить случайные числа с неправильным генератором
Вопрос: Предположим, у вас есть генератор случайных чисел randn (), который возвращает равномерно распределенное случайное число от 0 до n-1. Для любого числа m напишите генератор случайных чисел, который возвращает равномерно распределенное ...
Алгоритм возврата судоку
Прежде всего, я скажу, что это университетское задание, поэтому я не прошу, чтобы кто-то написал код для меня, мне просто нужно указать правильное направление. :) Итак, мне нужно написать алгоритм для решения любой (решаемой) доски ...
Итерация по двоичному дереву с O (1) вспомогательным пространством
Можно ли перебирать двоичное дерево в O (1) вспомогательном пространстве (без использования стека, очереди и т. Д.), Или это оказалось невозможным? Если это возможно, как это можно сделать? Изменить: Ответы, которые я получил о том, что это ...
Верхняя граница против нижней границы для наихудшего случая времени работы алгоритма
Я учусь об анализе алгоритмов. Я понимаю концепциюнаихудшее время работы алгоритма. Однако каковы верхние и нижние границы времени выполнения алгоритма в худшем случае? Что может быть примером, когдаверхняя граница в худшем случае время ...
Как эффективно сравнить два неупорядоченных списка (не множества) в Python?
a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1]a & b следует считать равными, потому что они имеют одинаковые элементы, только в разном порядке. Дело в том, что мои настоящие списки будут состоять из объектов (экземпляров моего класса), а не целых ...
Учитывая массив целых чисел, найдите первое целое число, которое является уникальным
Учитывая массив целых чисел, найдите первое целое число, которое является уникальным. мое решение: использоватьstd::map поставить целое число (число в качестве ключа, его индекс в качестве значения) по одному(O(n^2 lgn)), если есть дубликаты, ...
сортировка целых чисел в порядке от низшего к высшему Java
Эти числа хранятся в одной целочисленной переменной. Как мне отсортировать целые числа в порядке убывания? 11367 11358 11421 11530 11491 11218 11789
Как уменьшить количество точек на кривой при сохранении ее общей формы?
У меня есть список точек, которые образуют кривую, и я хотел бы уменьшить количество точек, но при этом сохранить общую форму кривой. В принципе, я хочу перейти от этого: К этому: Таким образом, алгоритм удалит точки, которые являются ...
Количество единиц в двоичных представлениях двоичных чисел в диапазоне
Эта проблема из Codesprint 2011 (http://csfall11.interviewstreet.com/ [http://csfall11.interviewstreet.com/]): Одной из основ информатики является знание того, как числа представлены в дополнении 2. Представьте, что вы записываете все числа ...