Результаты поиска по запросу "algorithm"
Как мы можем найти второй максимум из массива эффективно?
Можно ли найти второе максимальное число из массива целых чисел, пройдя массив только один раз? Например, у меня есть массив из пяти целых чисел, из которого я хочу найти второе максимальное число. Вот попытка, которую я дал в интервью: #define ...
Объединение стандартных алгоритмов C ++ с помощью цикла только один раз
В настоящее время у меня есть этот код и работает: string word="test,"; string::iterator it = word.begin(); for (; it != word.end(); it++) { if (!isalpha(*it)) { break; } else { *it = toupper(*it); } } word.erase(it, word.end()); // word should ...
Как я могу программно определить, как поместить небольшие коробки в большую упаковку?
Кто-нибудь знает о существующем программном обеспечении или алгоритмах для расчета размера упаковки для доставки нескольких предметов? У меня есть набор предметов в нашей базе данных инвентаря с определенными размерами длины, ширины и высоты. ...
Объясните алгоритм грубой силы [закрыто]
У меня есть алгоритм перебора, но я так и не понял его полностью. У меня есть смутное представление о некоторых вещах, которые происходят, но каждый раз, когда я пытаюсь следить за тем, что происходит, я теряюсь (например,index переменная немного ...
Как рассчитать дискретное косинусное преобразование (DCT) в PHP?
Здесь мне нужна рабочая оптимизированная версия моего текущего кода. Хотя функция my возвращает массив с фактическими результатами, я не знаю, верны ли они (я не гуру математики и не знаю кода Java для сравнения моих результатов с известными ...
Эффективный алгоритм поиска всех максимальных подмножеств
У меня есть коллекция уникальных наборов (представленных в виде битовых масок), и я хотел бы удалить все элементы, которые являются правильными подмножествами другого элемента. Например: input = [{1, 2, 3}, {1, 2}, {2, 3}, {2, 4}, {}] output = ...
кратчайший путь с одним ребром повернуть к нулю
задан неориентированный взвешенный граф G и две вершины: начальная и конечная Каков наиболее эффективный алгоритм, который находит кратчайший путь от начала до конца с возможностью превращать вес ровно одного ребра в ноль? РЕДАКТИРОВАТЬ: я знаю ...
Получить границы ребер сетки - в порядке намотки
У меня есть триангулированная сетка. Предположим, это похоже на неровную поверхность. Я хочу быть в состоянии найти все края, которые падают на окружающую границу сетки. (забудь о внутренних вершинах) Я знаю, что должен найти ребра, которые ...
Эффективно сгруппировать одинаковые номера вместе [дубликаты]
Возможный дубликат: Кластеризация массива 1D [https://stackoverflow.com/questions/11513484/1d-number-array-clustering] У меня есть массив чисел, как[1, 20, 300, 45, 5, 60, 10, 270, 3], Каков эффективный алгоритм группировки этих чисел на основе ...
Как я могу обнаружить общие подстроки в списке строк
Дан набор строк, например: EFgreen EFgrey EntireS1 EntireS2 J27RedP1 J27GreenP1 J27RedP2 J27GreenP2 JournalP1Black JournalP1Blue JournalP1Green JournalP1Red JournalP2Black JournalP2Blue JournalP2GreenЯ хочу быть в состоянии обнаружить, что это ...