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

Что такое O (log * N) и чем он отличается от O (log N)?

80 algorithm  math  complexity-theory  logarithm  iterated-logarithm 

Проблема: Учитывая большой (~ 100 миллионов) список 32-битных целых чисел без знака, входное 32-битное целочисленное значение без знака и максимальное расстояние Хэмминга , верните все элементы списка, которые находятся в пределах указанного расстояния Хэмминга входного значения. Фактическая структура данных для хранения списка открыта, требования к производительности диктуют решение в памяти, …

80 algorithm  bit-manipulation  bitwise-operators  hamming-distance 

Двустороннее слияние широко изучается как часть алгоритма сортировки слиянием. Но мне интересно узнать, как лучше всего выполнить N-образное слияние? Допустим, у меня есть Nфайлы, в каждом из которых содержится 1 миллион целых чисел. Мне нужно объединить их в один файл, в котором будут эти 100 миллионов отсортированных целых чисел. Имейте …

79 algorithm  merge 

Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме Stack Overflow. Закрыт 4 года назад . Уточните этот вопрос Какой язык программирования вы бы рекомендовали , чтобы узнать о структурах данных и …

79 algorithm  data-structures  language-agnostic 

Деревья Меркла используются в качестве антиэнтропийного механизма в нескольких распределенных реплицированных хранилищах ключей / значений: Динамо Риак Кассандра Без сомнения, антиэнтропийный механизм - это хорошо - временные сбои в производстве просто случаются. Я просто не уверен, что понимаю, почему деревья Меркла - популярный подход. Отправка полного дерева Меркла партнеру включает …

79 algorithm  nosql  cassandra  amazon-dynamodb  riak 

Готовясь к собеседованию, я наткнулся на интересный вопрос: Вам был предоставлен массив, который сортируется, а затем вращается. Например: Пусть arr = [1,2,3,4,5], что отсортировано Дважды поверните его вправо, чтобы дать [4,5,1,2,3]. Теперь, как лучше всего искать в этом отсортированном + повернутом массиве? Можно повернуть массив и затем выполнить двоичный поиск. …

79 c++  c  arrays  algorithm 

Я изменил название так, чтобы оно было более понятным. Вот подробная версия вопроса: У нас есть строка, s и мы хотим разбить ее на подстроки . Каждая подстрока отличается друг от друга. Какое максимальное количество уникальных подстрок мы можем получить из одного среза. Другими словами, каково максимальное количество уникальных подстрок, …

30 python  string  algorithm 

Я борюсь с этой проблемой, которую нашел в конкурентной книге по программированию, но без решения, как это сделать. Для заданных двух целых чисел A и B (может соответствовать 64-разрядному целочисленному типу), где A нечетно, найдите пару чисел X и Y, такую, что A = X * Y и B = …

22 algorithm  bit-manipulation 

У меня есть целое число N. Я должен найти наименьшее целое число больше N, которое не содержит цифр, кроме 0 или 1. Например: если N = 12тогда ответ - 100. Я кодировал подход грубой силы в C ++. int main() { long long n; cin >> n; for (long long …

15 c++  algorithm 

Существует ли эффективный способ генерирования случайной комбинации из N целых чисел, такой что каждое целое число находится в интервале [ min, max], целые числа имеют сумму sum, целые числа могут появляться в любом порядке (например, в случайном порядке), и комбинация выбирается случайным образом из всех комбинаций, которые отвечают другим требованиям? …

14 algorithm  random  language-agnostic 

У меня есть массив a[n]. Номер nвводится нами. Мне нужно найти минимальный продукт a[i]и a[j]если: 1) abs(i - j) > k 2) a[i] * a[j]минимизируется Вот мое решение (очень наивное): #include <iostream> using namespace std; #define ll long long int main() { ll n,k; cin >> n >> k; ll …

13 c++  algorithm  optimization  minimum 

Я являюсь преподавателем лабораторных практик в университете, основываясь на комментариях студентов прошлого года, мы, мой босс и я, хотели бы их учесть. Мой начальник решил написать скрипт на C, и я выбрал python (ограничение по python), чтобы попытаться решить нашу проблему. Информация Есть 6 сеансов Есть 4 роли Есть 6 …

13 python  algorithm  python-constraint 

Учитывая набор стеков NXP, где N - это количество стеков, а P - емкость стеков, как я могу рассчитать минимальное количество перестановок, необходимое для перемещения из некоторого узла в местоположении A в какое-то произвольное местоположение B? Я разрабатываю игру, и конечной целью является сортировка всех стеков так, чтобы они были …

12 python  algorithm  sorting  stack  dynamic-programming 

Учитывая список рейтингов игроков, я должен разделить игроков (то есть рейтинги) на две группы как можно более справедливо. Цель состоит в том, чтобы минимизировать разницу между совокупным рейтингом команд. Нет никаких ограничений относительно того, как я могу разделить игроков на команды (одна команда может иметь 2 игрока, а другая команда …

12 python  algorithm  list 

Мне нужно найти эффективный (псевдо) код для решения следующей проблемы: Учитывая две последовательности (не обязательно различных) целых чисел (a[1], a[2], ..., a[n])и (b[1], b[2], ..., b[n]), найти максимальное dтакое , что a[n-d+1] == b[1], a[n-d+2] == b[2]..., и a[n] == b[d]. Это не домашняя работа, я на самом деле придумал …

11 algorithm  sequence