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

Думаю, это простой вопрос. Мне нужно сделать что-то вроде этого: std::set<int> s1, s2; s1 = getAnExcitingSet(); std::transform(s1.begin(), s1.end(), std::back_inserter(s2), ExcitingUnaryFunctor()); Конечно, std::back_inserterне работает, раз нет push_back. std::inserterтоже нужен итератор? Я не использовал, std::inserterпоэтому не знаю, что делать. Есть у кого-нибудь идеи? Конечно, мой другой вариант - использовать вектор для s2, …

98 c++  algorithm  stl 

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

97 java  algorithm  tic-tac-toe 

Закрыто . Этот вопрос должен быть более конкретным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он фокусировался только на одной проблеме, отредактировав этот пост . Закрыт 2 года назад . Уточните этот вопрос Я работаю над игрой типа Civilization, и я ищу …

97 algorithm  map  terrain 

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

96 algorithm  dynamic-programming 

Мне любопытно, является ли O (n log n) лучшим, что может сделать связанный список.

96 algorithm  sorting  linked-list  complexity-theory 

Мне было интересно, есть ли известные решения для алгоритма создания школьного расписания. По сути, речь идет об оптимизации «часового разброса» (как в случае учителей, так и в классе) для определенных ассоциаций класс-предмет-учитель. Мы можем предположить, что у нас есть наборы классов, предметов уроков и учителей, связанных друг с другом на …

96 algorithm  language-agnostic  np 

Я прочитал какой-то документ о Lucene; также я прочитал документ по этой ссылке ( http://lucene.sourceforge.net/talks/pisa ). Я действительно не понимаю, как Lucene индексирует документы, и не понимаю, какие алгоритмы Lucene использует для индексации? В приведенной выше ссылке говорится, что Lucene использует этот алгоритм для индексации: инкрементальный алгоритм: поддерживать стек сегментных …

95 algorithm  indexing  lucene 

Я работаю над сценарием, который генерирует некоторые документы Excel, и мне нужно преобразовать число в эквивалент имени столбца. Например: 1 => A 2 => B 27 => AA 28 => AB 14558 => UMX Я уже написал алгоритм для этого, но я хотел бы знать, есть ли более простые или …

95 php  algorithm  optimization 

Не совсем вопрос, скорее загадка ... За эти годы я провел несколько технических собеседований с новыми сотрудниками. Помимо стандартных вопросов «знаете ли вы X-технологию», я также попытался понять, как они подходят к проблемам. Обычно я отправляю им вопрос по электронной почте за день до собеседования и ожидаю, что они найдут …

95 algorithm  language-agnostic  puzzle  chess 

Из Википедии: Сложность алгоритма - O(n(logn)(loglogn))битовые операции. Как вы к этому пришли? То, что loglognтермин включает сложность, говорит мне, что sqrt(n)где-то есть. Предположим, я использую решето для первых 100 чисел ( n = 100), предполагая, что маркировка чисел как составных занимает постоянное время (реализация массива), количество использованных нами раз mark_composite()будет …

95 algorithm  performance  time-complexity  sieve-of-eratosthenes 

И quicksort, и heapsort выполняют сортировку на месте. Что лучше? Какие приложения и случаи предпочтительнее?

95 algorithm  sorting  quicksort  heapsort 

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

95 algorithm  language-agnostic  image  image-processing 

Алгоритм Дейкстры был представлен мне следующим образом while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Но я немного читал об алгоритме, и многие версии, …

95 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

Функция boost::hash_combineшаблона принимает ссылку на хэш (вызываемый seed) и объект v. Согласно документам , он сочетается seedс хешем vby seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2); Я вижу, что это детерминировано. Я понимаю, почему используется XOR. Бьюсь об заклад, это добавление помогает отображать похожие …

94 c++  algorithm  boost  hash  magic-numbers 

Мне нужна такая функция: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => true is_power_of_2(3) => false bool is_power_of_2(int n); Кто-нибудь может подсказать, как я мог это написать? Можете ли вы назвать мне хороший веб-сайт, где можно найти такой алгоритм?

94 c++  algorithm  bit-manipulation