Вопросы с тегом «algorithms»

11
Как работает система рекламных ставок Facebook

Когда вы создаете рекламу на Facebook, вам предоставляется « рекомендуемая ставка » (например, 0,90-2,15 доллара США). Согласно этой странице : Предложенный диапазон ставок поможет вам выбрать максимальную ставку, чтобы ваше объявление было успешным. Это зависит от того, сколько других...

11
Простой и понятный способ сравнения трех чисел

У меня есть некоторый код, который имеет последовательность ifs, которая работает, но просто чувствую себя грязно. По сути, я хочу выбрать наибольшее из трех целых чисел и установить флаг статуса, чтобы сказать, какой из них был выбран. Мой текущий код выглядит так: a = countAs(); b = countBs(); c...

11
Генерация ключей сортировки при изменении порядка элементов

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

11
Можно ли ускорить хэш-таблицу, используя двоичные деревья поиска для раздельного связывания?

Я хочу реализовать хеш-таблицу с использованием деревьев двоичного поиска, чтобы уменьшить сложность поиска в процессе раздельного связывания с O (n) (используя связанный список) до O (log n) (используя BST). Можно ли это сделать, и если да, то как? Было бы легче понять, если решение шаг за шагом,...

11
самый длинный список слов с соответствующими начальными и конечными буквами

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

11
Можно ли реализовать хорошо распределенную хеш-таблицу без использования оператора%?

Я ищу реализовать быструю, хорошо распределенную хэш-таблицу в C #. У меня возникают проблемы с выбором моей функции ограничения хеша, которая берет произвольный хеш-код и «ограничивает» его, чтобы его можно было использовать для индексации сегментов. Пока я вижу два варианта: С одной стороны, вы...

11
Алгоритм генерации ребер и вершин наружу от начала координат с максимальной кратностью 3

Я создаю 2D игру для веб-сайта, где вселенная может стать очень большой (в основном бесконечно большой). Первоначально, Вселенная состоит из 6 звезд, которые находятся на одинаковом расстоянии от начала координат (0, 0). Моя задача - создать больше звезд, у которых будут «контуры» (ребра), которые...

11
Алгоритм для пользовательского интерфейса, показывающий ползунки X процентов, чьи связанные значения всегда составляют 100%

Система, которую я создаю, включает в себя набор ползунков пользовательского интерфейса (число варьируется), каждый со шкалой от 0 до 100. Под слайдером я подразумеваю пользовательский интерфейс, в котором вы берете элемент и перетаскиваете его вверх и вниз, как регулятор громкости. Они связаны...

10
Хороший способ научиться решать вопросы на InterviewStreet [закрыто]

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Закрыто 4 года назад . Locked . Этот вопрос и его ответы заблокированы, потому что вопрос не по теме, но имеет историческое значение. В настоящее время он не принимает новые ответы или взаимодействия. Возможный дубликат:...

10
N ферзей, X по Y вопрос о решении проблемы с советом директоров

Мне задали следующий вопрос в сегодняшнем интервью, и я с тех пор об этом думаю. Я не смог ответить на него и не смог найти решение онлайн. Учитывая шахматную доску с размерами X от Y и N королев, определите, можно ли расположить этих королев на доске так, чтобы они не могли атаковать друг друга....

10
Быстрый алгоритм поиска отсортированного массива с плавающей точкой, чтобы найти пару с плавающей точкой, заключающую в себе входное значение

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

10
Какой алгоритм (ы) можно использовать для достижения достаточно хорошего предсказания следующего слова?

Каков хороший способ реализации «предсказания следующего слова»? Например, пользователь вводит «Я есть», и система предлагает «а» и «нет» (или, возможно, другие) в качестве следующего слова. Мне известен метод, который использует цепи Маркова и некоторый обучающий текст (очевидно), чтобы более или...

10
Повышение производительности при работе с огромным файлом

У меня есть FILE_A, который имеет более 300 000 строк и FILE_B, который имеет более 30 миллионов строк. Я создал скрипт Bash, который обрабатывает каждую строку в FILE_A над FILE_B и записывает результат grep в новый файл. Весь этот процесс занимает более 5 часов. Как я могу улучшить...

10
Каков алгоритм истечения срока действия элементов в хранилище значений ключа?

Я думал о том, как текущие хранилища значений ключей реализуют «дату истечения» для элементов. В настоящее время у меня есть 2 варианта для этого: они ничего не делают (сохраняют данные с истекшим сроком действия), и проверяют, только когда вы делаете, например, GET по некоторому ключу. Проблема...

10
Эффективная загрузка шины

Это то, что я сделал для автобусной туристической компании давным-давно, и я никогда не был доволен результатами. Недавно я думал об этом старом проекте и решил вернуться к этой проблеме. Проблема: Компания Bus Travel имеет несколько автобусов с различной вместимостью пассажиров (например, 15...

10
найти дома в радиусе

Во время собеседования меня спросили, учитывая следующее: приложение для недвижимости, в котором перечислены все дома, которые в настоящее время находятся на рынке (например, продаются) на заданном расстоянии (например, пользователь хочет найти все дома в пределах 20 миль), Как бы вы разработали...

10
Алгоритм генерации всех множеств m точек в nxnxn кубической решетке, которые уникальны по симметрии

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

10
Что хорошего, быстрые алгоритмы обновления? [закрыто]

В настоящее время этот вопрос не очень подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, вызовет дебаты, споры, опрос или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и,...

10
Есть ли известный алгоритм планирования турнирных матчей?

Просто интересно, есть ли уже алгоритм планирования турниров, который я мог бы использовать или даже немного адаптировать. Вот мои требования: Переменное количество противников, принадлежащих к разному количеству команд / клубов, должно быть в паре с противником. Два соперника не могут быть из...