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

3 ответа

Есть ли лучший способ (производительность) для расчета фибоначчи, чем этот?

Я сделал этот код .. И мне нужно получить лучшее из этого .. Мне действительно нужна лучшая производительность вычисления чисел Фибоначчи .. Пожалуйста, помогите быть .. Я прочитал некоторый код этого типа расчетов, и я думаю, что я получил ...

2 ответа

Что означает «стабильный» и «нестабильный» для различных алгоритмов сортировки? [Дубликат]

На этот вопрос уже есть ответ здесь: Что такое стабильность в алгоритмах сортировки и почему это важно? [/questions/1517793/what-is-stability-in-sorting-algorithms-and-why-is-it-important] 9 ответовМожет ли кто-нибудь объяснить, что означают ...

4 ответа

Наибольшая сумма k элементов, не превышающая m

Эта проблема из соревнования по программированию, и я не могу решить ее в приемлемое время. Вам дан массивa изn целые числа. Найдите самую большую суммуs точноk элементы (не обязательно непрерывные), не превышающие заданное целое числоm (s < ...

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

10 ответов

Вычислить минимальное количество свопов для заказа последовательности

Я работаю над сортировкой целочисленной последовательности без идентичных чисел (без потери общности, давайте предположим, что последовательность является перестановкой1,2,...,n) в его естественном порядке возрастания (т.е.1,2,...,n). Я думал о ...

1 ответ

Возможна группировка слов

Это не домашняя работа: сталкивался с этим сценарием, работая надРазличия строк PHP и динамические ограничения [https://stackoverflow.com/questions/15141928/php-string-differences-and-dynamic-restrictions] Учитывая строкуn слова, как ...

2 ответа

Мин и Макс списка в Python (без использования функции мин / макс)

Мне было интересно, если есть способ найти мин и макс списка без использования функций мин / макс в Python. Поэтому я написал небольшой код для того же, используя рекурсию. Моя логика очень наивна: я делаю два стека (min_stack и max_stack), ...

7 ответов

K-й наименьший элемент в отсортированной матрице

Это вопрос интервью. Найди Кго наименьший элемент в матрице с отсортированными строками и столбцами. Правильно ли, что Кго наименьший элемент является одним изa[i, j] такие какi + j = K ?

3 ответа

Поиск и устранение выбросов в PHP

Предположим, я выбрал выборку записей базы данных, которые возвращают следующие числа: 20.50, 80.30, 70.95, 15.25, 99.97, 85.56, 69.77Есть ли алгоритм, который может быть эффективно реализован в PHP, чтобы найти выбросы (если они есть) из ...

5 ответов

учитывая N абсолютных значений целых чисел, найти комбинацию N / 2 отрицательных и N / 2 положительных значений, чья сумма ближе всего к 0

Допустим, у меня есть массив из 10 чисел, диапазон абсолютных значений которых может быть от 1 до 10. Значения могут повторяться. Примером этого может быть {2, 4, 2, 6, 9, 10, 1, 7, 6, 3}.Каждому из этих чисел мы можем назначить положительный ...

4 ответа

Бикубический алгоритм интерполяции для масштабирования изображения

Я пытаюсь написать основной алгоритм бикубического изменения размера, чтобы изменить размер 24-битного RGB-изображения. У меня есть общее понимание математика [http://www.paulinternet.nl/?page=bicubic]участвует, и я ...