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

4 ответа

Найти период времени с максимальным количеством перекрывающихся интервалов

Есть одна очень известная проблема. Я спрашиваю то же самое здесь. Здесь указывается количество времени слонов, здесь время означает год рождения и год смерти. Вы должны рассчитать период, когда максимальное количество слонов живы. Пример: 1990 ...

8 ответов

Как мы можем найти повторное число в массиве в O (n) времени и сложности O (1) пространства

Как мы можем найти повторяющееся число в массиве за O (n) время и O (1) сложность? например, массив 2,1,4,3,3,10 вывод 3 РЕДАКТИРОВАТЬ: я пытался следующим образом. я обнаружил, что если нет странным образом повторяется, то мы можем достичь ...

4 ответа

Алгоритм нахождения случайного гамильтонова пути в сетке?

Я ищу эффективный алгоритм, который может найти как можно более случайный Гамильтонов путь [http://en.wikipedia.org/wiki/Hamiltonian_path]в двунаправленной сетке N * M. Кто-нибудь знает, где я могу найти, или как построить такой алгоритм? Я уже ...

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

5 ответов

Алгоритм эффективного набора памяти

Попытка вычислить все подмножества (набор мощности [http://en.wikipedia.org/wiki/Power_set]) из 9-буквенной строки 'ABCDEFGHI'. Используя стандартные рекурсивные методы, мой компьютер сталкивается с ошибкой памяти (1 ГБ) перед завершением У меня ...

3 ответа

Ищем ресурсы коллективного интеллекта .Net / C # [закрыто]

Во-первых, я понимаю, что этот вопрос очень похож на этот:Каковы хорошие библиотеки с открытым исходным кодом для Коллективного разума в .net / ...

0 ответов

Реализации count_until и аккумулировать_until?

Учитывая входную последовательность, стандартные алгоритмыstd::count а такжеstd::accumulate подсчитать количество вхождений определенного значения (или предикатов совпадений дляstd::count_if) и накопление заданной ассоциативной операции (сумма, ...

9 ответов

Аппроксимация обратных тригонометрических функций

Я должен реализовать asin, acos и atan в среде, где у меня есть только следующие математические инструменты: синускосинусэлементарная арифметика с фиксированной запятой (числа с плавающей запятой недоступны)У меня также уже есть достаточно ...

2 ответа

В чем разница между разбором LR (0) и SLR?

Я работаю над концепциями своих компиляторов, но я немного запутался ... Поиск в Google ни к чему не привел. Парсер SLR и LR (0) один и тот же? Если нет, то в чем разница?

2 ответа

Алгоритм / шаблон размера экрана Android

Я ищу алгоритм или шаблон для расчета, где объекты могут быть размещены в нескольких разрешениях. До сих пор у меня есть размеры экрана X и Y, но я не уверен, как превратить его в вычисление, которое поместило бы что-то вроде drawText () в ...

27 ответов

Как мне создать сокращатель URL?

Я хочу создать службу сокращения URL, где вы можете записать длинный URL в поле ввода, а служба сокращает URL до "http://www.example.org/abcdef». Вместо "abcdef"может быть любая другая строка с шестью символами, содержащаяa-z, A-Z and 0-9, Это ...