Вопросы Теги
Описание
Все вопросы "algorithm"
0
ответов

Нахождение n-го наименьшего элемента в массиве [дубликат]

Возможный дубликат: как найти k-й самый большой элемент в несортированном массиве длины n в O (n)? Сейчас я сижу перед заданием на курс. Задача - найти n-й наименьший ...
вопрос задан: 23 May 2017 12:33
0
ответов

Какие алгоритмы сортировки применяются в PHP usort?

Я хочу отсортировать файлы по возрастанию и убыванию времени модификации. Согласно этому ответу Похоже, что этого лучше всего достичь, определив функцию обратного вызова сортировки и используя usort / uasort. Однако ...
вопрос задан: 23 May 2017 12:32
0
ответов

Озадачены функциональной широтой -первого обхода дерева в Clojure?

Скажем, у меня есть дерево, определенное в соответствии с рекомендацией в этом посте, хотя в моем случае это вектор, что, надеюсь, не имеет значения (это векторы в книге Programming Clojure):(дерево определения [1 [[2 [...] [...
вопрос задан: 23 May 2017 12:32
0
ответов

SqlException (0x80131904): Недействительное имя объекта 'dbo.Categories'

Я получаю исключение, указанное выше, когда я запускаю приложение. Приложение использует asp.net mvc 3 / C #. Я сделал файл mdf и добавил его в папку App_Data в Visual Web Developer Express. Я добавил ...
вопрос задан: 23 May 2017 12:32
0
ответов

Пример цикла в ориентированном графе.

Мне нужен алгоритм, который дает один экземпляр цикла в ориентированном графе, если таковой имеется. Может ли кто-нибудь показать мне направление? В псевдокоде или, что предпочтительнее, в Ruby? Ранее я спрашивал о подобном...
вопрос задан: 23 May 2017 12:32
0
ответов

Рассчитать 95-й процентиль в Ruby?

Этот вопрос здесь, кажется, не помогает :Вычисление процентилей (Ruby )Я хотел бы вычислить 95-й процентиль (или любой другой желаемый процентиль )из массива чисел. В конечном итоге...
вопрос задан: 23 May 2017 12:32
0
ответов

Вычисление скользящего максимума [дубликат]

Возможный дубликат: Найти минимальное число во всех смежных подмассивах размера l массива размера n У меня есть (большой) массив числовых данных (размер N) и я хотел бы вычислить массив бегущих ...
вопрос задан: 23 May 2017 12:32
0
ответов

Подсчитайте количество установленных битов в целое число [дубликат]

Возможный дубликат: лучший алгоритм для подсчета количества установленных битов в 32-битном целом числе? Привет, я столкнулся с этим вопросом в интервью. Я хочу найти количество установленных битов в данном числе ...
вопрос задан: 23 May 2017 12:31
0
ответов

Что делает реализацию сортировки gcc std :: list такой быстрой?

У меня есть реализация связанного списка, и я экспериментирую с алгоритмами Mergesort и QuickSort. Я не понимаю, почему операция сортировки в std :: list такая быстрая. Глядя на std :: ...
вопрос задан: 23 May 2017 12:31
0
ответов

Как реализовать Random (a, b) только с Random (0,1)? [дубликат]

Возможный дубликат: как получить однородную случайную форму между a, b с помощью известной однородной случайной функции RANDOM (0,1) В книге Введение в алгоритмы есть акциз: Опишите ...
вопрос задан: 23 May 2017 12:31
0
ответов

Решение второго алгоритма для чтения-записи

Мне очень трудно понять Второй алгоритм для проблемы чтения-записи. Я понимаю общую концепцию, что писатели будут иметь приоритет над читателями (читатели могут ...
вопрос задан: 23 May 2017 12:31
0
ответов

Быстрый динамический нечеткий поиск по более чем 100 тыс. Строк в C #

Допустим, это предварительно загруженные стандартные символы, введенные в текстовое поле. Я ищу код, который можно скопировать, а не библиотеку для установки. Это было вызвано вопросом: есть ли какой-либо нечеткий поиск или ...
вопрос задан: 23 May 2017 12:31
0
ответов

Расстояние между строками, только транспозиции [дубликат]

Возможный дубликат: Подсчет свопов, необходимых для преобразования одной перестановки в другую Я ищу алгоритм, который подсчитывал бы какое-то расстояние между строками, где разрешена только операция ...
вопрос задан: 23 May 2017 12:31
0
ответов

Как я могу улучшить этот алгоритм для решения модифицированной головоломки с почтовыми марками?

Задача «Сын дартса» - это соревнование по программированию Эла Циммермана, завершившееся 20 июня 2010 г. : Предположим, у вас есть мишень, разделенная на R. В каждом регионе дартса есть ...
вопрос задан: 23 May 2017 12:31
0
ответов

Разделение строки, содержащей буквы и цифры, не разделенные каким-либо конкретным разделителем в PHP

В настоящее время я разрабатываю веб-приложение для получения потока Twitter и пытаюсь создать обработку естественного языка самостоятельно. Поскольку мои данные из Twitter (ограничены 140 символами ), есть...
вопрос задан: 23 May 2017 12:30
0
ответов

Является ли этот алгоритм линейным?

Вдохновившись этими двумя вопросами: Работа со строками: вычислить "сходство строки с ее суффиксами" и Выполнение программы меняется при увеличении размера I/P больше 5 в C, я придумал...
вопрос задан: 23 May 2017 12:30
0
ответов

Оценка оставшегося времени в C++11

Я пишу индикатор выполнения класс, который выводит обновленный индикатор выполнения каждые n тиков в std::ostream: class progress_bar { public: progress_bar(uint64_t ticks) : _total_ticks(ticks), ...
вопрос задан: 23 May 2017 12:29
0
ответов

Problemas de pesquisa binária? [duplicado]

Possível duplicado: Quais são as armadilhas na implementação da pesquisa binária? Eu estava lendo a página da Wikipedia sobre Busca Binária e me deparei com uma citação de Knuth abaixo: "Embora a ideia básica de ...
вопрос задан: 23 May 2017 12:29
0
ответов

Как выправить ненужные повороты в результатах поиска A * графа?

Я работал над реализацией JavaScript в приключенческих играх начала 90-х и специально строил путь от места, где стоит герой, до места, на которое нажал игрок. Мой ...
вопрос задан: 23 May 2017 12:29
0
ответов

Найдите ряд данных, используя неточные измерения (нечеткая логика)

Это более сложный ответ на вопрос: Эффективный способ поиска последовательных значений Каждый Продукт может иметь много строк Сегментов (тысячи). Каждый сегмент имеет столбец позиции, который начинается с 1 для ...
вопрос задан: 23 May 2017 12:29
0
ответов

Идеи алгоритма для случайного распределения кругов в квадрате

Я ищу концепцию для случайного распределения кругов в квадрате, чтобы они не пересекались. Все круги имеют одинаковый размер. Площадь, покрываемая кругами, может быть большой, вплоть до теоретического ...
вопрос задан: 23 May 2017 12:28
0
ответов

Транспонировать матрицу, хранящуюся в 1 -мерном массиве, без использования дополнительной памяти [дублировать]

Возможный дубликат :В -место перестановки матрицы Недавно посетил письменное техническое собеседование. Наткнулся на следующий вопрос. У меня есть массив, например testArray = {a1,a2,a3,...an,...
вопрос задан: 23 May 2017 12:27
0
ответов

Лучшее решение для проекта Эйлера № 36?

В задаче 36 проекта Эйлера говорится: Десятичное число, 585 = 1001001001 (бинарный), является палиндромным в обеих основаниях. Найдите сумму всех чисел, меньших одного миллиона, которые являются палиндромными по основанию ...
вопрос задан: 23 May 2017 12:27
0
ответов

Что такое хороший пример рекурсии, кроме генерации последовательности Фибоначчи?

Возможные дубликаты: Реальные примеры рекурсии Примеры рекурсивных функций Я вижу, что в большинстве учебных пособий по языкам программирования рекурсия преподается на простом примере: как…
вопрос задан: 23 May 2017 12:26
0
ответов

std :: transform () и toupper (), нет соответствующей функции

Я пробовал код из этого вопроса C ++ std :: transform () и toupper () .. почему это не удается? #include #include <алгоритм> int main () {std :: string s = "hello"; std :: string ...
вопрос задан: 23 May 2017 12:26
0
ответов

Худший случай в Max-Heapify - Как получить 2n / 3?

В CLRS, третьем издании, на странице 155, указано, что в MAX-HEAPIFY, Каждое дочернее поддерево имеет размер не более 2n / 3 - худший случай имеет место, когда нижний уровень дерева равен ровно половине ...
вопрос задан: 23 May 2017 12:26
0
ответов

Как установить параметр по умолчанию для тега SELECT и как получить индекс выбранной опции?

Я хотел бы иметь код в HTML и JavaScript, обрабатывающие элементы SELECT и OPTION