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

Ограничение времени на тест: 5 секунд Ограничение памяти на тест: 512 мегабайт Вам дана строка sдлины n( n≤ 5000). Вы можете выбрать любой правильный префикс этой строки, который также является ее суффиксом, и удалить либо выбранный префикс, либо соответствующий суффикс. Затем вы можете применить аналогичную операцию к результирующей строке и …

11 c++  string  algorithm  performance  optimization 

Я читал о С # ImmutableSortedDictionaryв System.Collections.Immutableи думать о том , как применять его в своей программе. Мне очень нравятся C ++ lower_boundи upper_bound(см. Здесь ), и я скорее ожидал увидеть что-то подобное для поиска диапазона. Тем не менее, подобные методы, как ни странно, отсутствуют в документации . Я что-то …

11 c#  .net  algorithm  immutability  immutable-collections 

Я ищу способ автоматического определения районов в городах как полигонов на графике. Мое определение окрестности состоит из двух частей: Блок : область, заключенная между количеством улиц, где количество улиц (ребер) и перекрестков (узлов) составляет минимум три (треугольник). Окрестности : для любого данного блока, все блоки, непосредственно прилегающие к этому блоку …

10 python  algorithm  networkx  graph-theory  osmnx 

В Excel они «сжимают» строки в числовое отображение (хотя я не уверен, что в этом случае слово сжато правильно). Вот пример, показанный ниже: Хотя это помогает уменьшить общий размер файла и объем памяти, как тогда Excel выполняет сортировку по строковому полю? Должна ли каждая строка проходить сопоставление поиска: и если …

10 excel  algorithm  performance  sorting  compression 

Дано два массива; $birthsсодержащий список лет рождения, указывающих, когда кто-то родился, и $deathsсодержащий список лет смерти, указывающих, когда кто-то умер, как мы можем найти год, в котором население было самым высоким? Например, приведены следующие массивы: $births = [1984, 1981, 1984, 1991, 1996]; $deaths = [1991, 1984]; Год, в котором население …

9 php  arrays  algorithm  language-agnostic 

В C ++ 20 <algorithm>заголовок получает два новых алгоритма: shift_left()иshift_right() . Оба они принимают любой LegacyForwardIterator. Ведь shift_left()указано, что «шаги выполняются в порядке возрастания, iначиная с ​0»; для shift_right(), указано, что «если ForwardItсоответствует требованиям LegacyBidirectionalIterator, то перемещения выполняются в порядке убывания, iначиная с last - first - n - 1». …

9 c++  algorithm  c++-standard-library  c++20 

Здесь у меня есть целые числа 1:7для четырех различных разделов, т.е. {1}, {2,3,4}, {5,6} и {7} и эти разделы написаны в списке, то есть list(1,c(2,3,4),c(5,6),7). Я рассматриваю разделы как наборы, так что различные перестановки элементов в одном разделе должны распознаваться как один и тот же. Например, list(1,c(2,3,4),c(5,6),7)и list(7,1,c(2,3,4),c(6,5))эквивалентны. Обратите внимание, …

9 r  algorithm  list  performance