Вопросы с меткой [алгоритм]

Алгоритм — формализованная инструкция, описывающая требования к входным данным и порядок операций с ними для получения требуемого результата. Отмечайте этой меткой вопросы, где разработка или реализация алгоритма является существенной частью проблемы или решения.

1,101 вопрос без принятого ответа или без ответа, за который были отданы голоса
Фильтрация
Сортировка
Метки
0 голосов
0 ответов
136 показов

Алгоритм параллельной раскраски графов на python

Всем добрейший вечерок. Мне на предмете по изучению эвристических алгоритмов дали задачу. Входными данными является текстовый файл, в котором каждая строка представляет ребро между узлами в графе, ...
Jarry a duck's user avatar
0 голосов
0 ответов
54 показа

Какое наименьшее кол-во скобок нужно добавить куда и каких, чтобы последовательность стала верной

Всем привет. Не думал, что эта задача станет непосильной. В общем, есть строчка например ([)] и вот нужно определить какие скобки нужно добавить и куда, а еще и сколько, при условии, что нужно ...
Андрей's user avatar
0 голосов
0 ответов
85 показов

Задача о рюкзаке для нахождения лучшего рецепта зелья

Возникла проблема при решении самопридуманной задачи. Недавно я начал играть в игру Potionomic. В ней необходимо варить зелья в котле, используя ингредиенты. Каждое зелье варится по определённой ...
SHshzik's user avatar
  • 37
0 голосов
1 ответ
153 показа

Как посчитать количество сравнений и копирований для сортировки слиянием?

Хотел бы узнать, как можно теоретически посчитать количество обменов и копирований для сортировки слиянием в лучшем, среднем и худшем случае. Для этого есть какая-то формула, или ее нужно выводить. ...
Iqos11's user avatar
  • 1
0 голосов
1 ответ
57 показов

Не могу придумать алгоритм для задачки - максимальный профит от торгов альткоины

Паша сильно увлекся криптовалютами. Недавно он наткнулся на альткоины — очередную криптовалюту. Сейчас у Паши S рублей. Сегодня начинаются торги альткоинами, они будут длиться n дней. Каждый день ...
Apearl's user avatar
  • 19
0 голосов
0 ответов
91 показ

Как распознать изображение из матрицы?

Изначально была картинка, я ее по пикселям обработал и привел к матрице из 0 и 1. Изображение четко отображается,но как распознать символ,который там изображен(матрица может быть любого размера)? ...
ambition's user avatar
0 голосов
0 ответов
52 показа

Поиск взаимосвязи между A и B объектами

хотел бы спросить а есть ли какой-то алгоритм который можно применить для следующей задачи. Есть массив объектов у которых есть ключ borders который указывает на связи с другими объектами этого ...
Jaroslaw's user avatar
  • 104
0 голосов
0 ответов
57 показов

Как проверить помещаеться слово или нет в таблицу?

Столкнулся с спроблемой. Не могу понять как мне слово которое я разложил по буквам и где у меня есть таблица 10х10 с рандомными буквами. Как мне правильно написать проверку для слова которое я хочу ...
Dima's user avatar
  • 21
0 голосов
0 ответов
27 показов

A* PQ уходит в бесконечность

Алгоритм А* не работает должным образом, помогите понять что не так в данной реализации, цель задачи - решить проблему 8 королев. Список решения для будущего, пока ищу одно. Код: List<int[]> ...
Коля's user avatar
0 голосов
1 ответ
106 показов

Как найти текст в БД SQL lite по предложению Python

Есть база данных с текстами. Задача найти текст песни по отрывку. Подскажите алгоритм для поиска.
EmilGoryachikh's user avatar
0 голосов
0 ответов
197 показов

Найти цикл в неориентированном графе

Если в иcходном графе нет цикла, то выведите «NO». Иначе, в первой строке выведите «YES», во второй строке выведите число k — количество вершин в цикле, а в третьей строке выведите k различных чисел — ...
Kerian's user avatar
  • 21
0 голосов
0 ответов
922 показа

Как построить компоненту связности,содержащую первую вершину для неориентированного графа C#

Дан неориентированный граф, возможно, с петлями и кратными ребрами. Необходимо построить компоненту связности, содержащую первую вершину. Формат ввода следующий: В первой строке записаны два целых ...
Leonid Ten's user avatar
0 голосов
1 ответ
36 показов

Добавить новый склад в приложении "Управление запасами" облака retair.ru

Я открыл новый филиал. Как добавить новую точку продаж в настройках приложения "Управление запасами" облака retair.ru ?
vadimkowalski's user avatar
0 голосов
1 ответ
33 показа

Селениум питон получение элемента

использую селениум с питоном. при поиске элементов по классу 'line__champ' у меня в список добавляются так же скрытые элементы hidden, как мне искать через find_elements, чтобы у меня был список ...
johan1's user avatar
  • 1
0 голосов
1 ответ
2k показов

Реализация структуры данных дек на кольцевом буфере

Имеется следующая задача: Гоша реализовал структуру данных Дек, максимальный размер которого определяется заданным числом. Методы push_back(x), push_front(x), pop_back(), pop_front() работали ...
SWarn's user avatar
  • 43
0 голосов
0 ответов
267 показов

Дайте пожалуйста совет по решению задачи (очереди в Python)

Строки в python сравниваются, учитывая коды символов (“Я” > “Q”, “B” > “A”). Создайте структуру данных для работы с очередями, где объекты имеют приоритет. Вам на вход будет подано несколько ...
Oleg bonk's user avatar
0 голосов
0 ответов
75 показов

Упрощение сетки меша триангуляцией

Как работает алгоритм упрощения полигональной сетки модели триангуляцией Делоне? Как именно из сетки первой модели можно получить такую же сетку как у второй без потери формы геометрии?
Jija's user avatar
  • 1
0 голосов
0 ответов
36 показов

Почему не работает алгоритм

Привет! Пишу 2048 от нефиг делать, и никак не могу разобраться с движением вправо. Работает это так: реверт массива (строки матрицы) применение к ней того же алгоритма что и при движении влево реверт ...
floweredcat's user avatar
0 голосов
0 ответов
266 показов

Почему алгоритм Дейкстры не работает для графов с отрицательными ребрами?

Условно есть такой граф, . Вот код поиска кратчайшего пути по алгоритму Дейкстры. ` def find_lowest_cost_node(costs): lowest_cost = float("inf") lowest_cost_node = None for node ...
RevoLutioNs's user avatar
0 голосов
1 ответ
204 показа

Почему в хэш таблицах вставка и удаление занимает O(1), если по факту вся работа ведется в массиве, где эти две операции выполняются за O(n)?

Всем привет, будучи без пяти минут студентом, решил не тратить лето в пустую, поэтому решил прочитать книгу "Грокаем алгоритмы". При прочтении, задался вопросом, описанным сверху. Конечно, ...
RevoLutioNs's user avatar
0 голосов
1 ответ
47 показов

Перебор возможных вариантов интерфейса boolean

Я имею следующий интерфейс interface test { value1: boolean; value2: boolean; value3: boolean; /*...*/} Каким путём легче всего создать его реализации с каждым возможным вариантом?
Hitulya's user avatar
0 голосов
0 ответов
21 показ

Поиск по темам форума с низкой нагрузкой на сервер

Пользователь вводит строку в поле поиска, нажимает кнопку, после нажатия которой должен отобразиться список тем и сообщений форума с релевантным содержимым. Алгоритм определения релевантности ...
FAQ's user avatar
  • 1
0 голосов
0 ответов
27 показов

Определение простых замкнутые цепочек в графе

Всем привет, есть такая цепочка из балок связанных между собой (дана та, что слева). Как найти замкнутые цепочки, которые не содержат вложенных? В данном случае их будет три: 1-2-3-5, 1-5-3-4. Знаю ...
ANGRY SHARK's user avatar
0 голосов
0 ответов
112 показов

Генерация пароля на python

Имеется алгоритм, который способен на каждый день генерировать новый пароль (пример пароля на 17.06: 664q1D20h9gt). Пароль необходим для доступа к программе, которая будет использоваться на компе, не ...
u_1nn's user avatar
  • 45
0 голосов
2 ответа
101 показ

ASCII выходит за пределы алфавита после шифрования на языке С++

Для шифрования текста я использую таблицу ASCII, например мой текст для шифрования это "Hello world" в таблице ASCII это будет: 72 101 108 108 111 32 119 111 114 108 100 Все эти значения я ...
cc69's user avatar
  • 23
0 голосов
0 ответов
35 показов

Какой алгоритм LL или Packart парсера?

Хочу разобраться в алгоритме нисходящего синтаксического анализатора. Но исходники либо слишком сложны и запутаны. Либо в книгах по построению лексических, синтаксических анализатором или компиляторов ...
RemiZOffAlex's user avatar
0 голосов
0 ответов
88 показов

Как обрабатываются скобки в обратной польской нотации?

Пытаюсь реализовать обратную польскую запись. Со знаками +, -, /, * работает верно. Но не работает если в обрабатываемую строку добавить скобки. Не могу понять в чем ошибка, подскажите пожалуйста. Код ...
Kostyas29's user avatar
0 голосов
0 ответов
52 показа

Как оптимизировать функцию?

Есть задачка https://www.codewars.com/kata/56a1c63f3bc6827e13000006 Условие: Напсиать ф-ию smaller, который на вход принимает массив, и для каждого элемента входного массива определяет, сколько ...
Gibbb's user avatar
  • 1
0 голосов
0 ответов
45 показов

Всем Привет! Подскажите, как правильно сделать алгоритм подбора программистов по параметрам?

Такая проблема. Есть программа, которая должна подбирать программиста по параметрам. Параметры следующие Пользователь может выбрать только один из пунктов, а также пропускать. Пример: ПХП, - , ...
SB-BABY's user avatar
0 голосов
0 ответов
145 показов

Алгоритм генерации SMS-кода

Кто-нибудь знает, какие алгоритмы используются при генерации SMS-кодов для привязки телефонных номеров к аккаунтам? Используется ли при этом номер телефона или просто берётся случайный незанятый на ...
Voichek's user avatar
0 голосов
0 ответов
42 показа

Какой алгоритм использовать для поиска данных?

Есть к примеру список запчастей кроссы я могу создать базу и залить туда все запчасти и по базе делать поиск. добавить данные в бинарный файл и использовать бинарные данные для поиска. Подскажите ...
Арсен Ибрагимов's user avatar
0 голосов
0 ответов
50 показов

C# | Не записывается в файл StreamWriter

Пытаюсь записать в файл данные, но увы не получается. Пробовал вызвать Close() в деструкторе, пишет что файл уже закрыт. В мейен вызывается только метод AddNote(). В коллекции все хорошо сохраняется. ...
artur186's user avatar
0 голосов
0 ответов
81 показ

Массовое сравнение строк, поиск пересечений, каким инструментом воспользоваться?

Есть некое множество слов, пусть это будет 100 000 слов. Есть некое количество текстов, пусть будет 150 000 текстов, пусть среднее количество слов в каждом тексте будет 50. Есть программа которая ищет ...
Дмитрий Гвоздь's user avatar
0 голосов
0 ответов
68 показов

методе Sort имеется фактор упорядоченности, подскажите, пожалуйста, как его использовать?

Что значит фактор упорядоченности в методе sort и как его использовать Есть похожий пост с объяснением, что за фактор упорядоченности, но всё ещё остался вопрос: Как это использовать. Гугл молчит, а у ...
rapebot's user avatar
0 голосов
0 ответов
53 показа

Преобразование числа смещений дробной части числа UNIX C

Создали следующую структуру для хранения больших чисел: typedef enum { L_BITS, //младшие биты M_BITS, //средние H_BITS, //старшие S_BITS, //16-23 бит под экспаненту 31 под знак ALL_BITS } ...
Astrodynamic's user avatar
0 голосов
0 ответов
96 показов

Как соединить две прямые дугой заданного радиуса?

Имеется три точки (ABC), соединенные линиями. Точки могут быть любыми. Необходимо "сгладить" угол между нимим, вписав туда дугу, заданного радиуса. Я не знаю с чего начать. не известны ни ...
Pavel Saenko's user avatar
0 голосов
1 ответ
185 показов

Реализация двоичной кучи методом динамических структур C++

Есть задание по реализации двоичной кучи через динамические структуры (не классы, никакого ООП). Я примерно понимаю алгоритм и код для случая, когда двоичная куча является по сути своей массивом, но ...
Dmitry Prokopenko's user avatar
0 голосов
0 ответов
101 показ

Алгоритм нанесения водяного знака

Подскажите, пожалуйста, существует ли какой то алгоритм нанесения водяного знака на фотографию? В универе дали тему курсовой нанести водяной знак на фото. Нужно именно нанести картинку на другую ...
Shamaz's user avatar
  • 1
0 голосов
1 ответ
61 показ

Использование обхода в глубину для поиска точек сочленения графа

Попробовал сделать функцию для поиска точек сочленения графа через обход в глубину, весь интернет перекопал, но так и не смог интерпретировать это на СИ, получился такой код,вроде верный, но точки он ...
qyver's user avatar
  • 1
0 голосов
1 ответ
572 показа

Перебрать всевозможные вариации чисел из нескольких списков (PYTHON)

У меня есть три списка (их может быть разное количество): ['6', '2'], ['9', '3', '5'], ['6', '8'] Мне требуется перебрать всевозможные комбинации этих списков, т.е.: 696 698 636 638 и т.д. Пробовал ...
ArseniyZh's user avatar
0 голосов
0 ответов
49 показов

Как использовать алгоритм random_shuffle() на list в c++

Я пробывал сделать это с помощью итераторов для первой половины списка, но оно выдаёт ошибку list <int> lis = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; random_shuffle(next(lis.begin()), next(lis....
Ivan Zvonar's user avatar
0 голосов
1 ответ
428 показов

Алгоритмы в графах. Найти кратчайшие пути от всех точек графа до всех других

Есть взвешенный граф и дан список смежности весов в файле. 2;11 3;1 4;6 1;11 2;1 4;2 3;2 2;6 Где 2;11 - означает, что 1 вершина соединена со 2 вершиной ребром весом 11. 3;1 - означает, что 2 вершина ...
Starkvell's user avatar
0 голосов
0 ответов
58 показов

Сортировка подмножество std::vector через другой std::vector

Как можно отсортировать определенные индексы в std::vector, используя другой std::vector? Например, у меня есть std::vector, который хранить в себе int'ы. Теперь я выбираю из него только чётные ...
Аким Клеймёнов's user avatar
0 голосов
0 ответов
136 показов

Какова сложность реализованного алгоритма?

Написал функцию, которая удаляет из массива строки, встречающиеся четное число раз. Мне нужно оценить ее временную сложность. В ней два прохода по всем элементам входного массива, так что вроде как ...
Sergey U's user avatar
0 голосов
0 ответов
139 показов

Неправильно написан алгоритм BFS

Дана следующая задача: Алхимики средневековья владели знаниями о превращении различных химических веществ друг в друга. Это подтверждают и недавние исследования археологов. В ходе археологических ...
user18912136's user avatar
0 голосов
0 ответов
548 показов

Как устроены структуры Python такие как list, tuple, deque под капотом

Насколько я уже знаю, list и tuple это указатели на массив ссылок которые в свою очередь ссылаются на объекты в куче. Но при этом поиск в кортеже быстрее (не совсем понятно почему, таже арифметика ...
Aleksey's user avatar
0 голосов
0 ответов
102 показа

скелетизация изображения на js

Пытаюсь реализовать алгоритм ZS + OPTA скелетизации изображения. Функция должна принимать изображение и выдавать результат скелетизации. Я пытался сделать такой алгоритм для бинарного массива, затем ...
user avatar
0 голосов
0 ответов
246 показов

Какая асимптотика поиска элемента по ключу у пирамиды?

Поиск в пирамиде по ключу ведь происходит за O(log n) ведь мы же знаем, что у пирамиды каждый ребёнок (или больше или меньше родителя)?
Дядя Фёдор's user avatar
0 голосов
0 ответов
49 показов

Как сделать из обычного файла разрежённый файл?

Сейчас изучаю системный вызовы read(), write(), lseek(output, count, SEEK_CUR), ftruncate(output, size) в Unix и пытаюсь с их помощью сделать программу на си для превращения обычного в файла в ...
Котик Вася's user avatar
0 голосов
0 ответов
68 показов

Алгоритмы бинарный поиск

Есть 2 массива, отсортированные один в порядке убывания, второй в порядке возрастания. При бинарном поиске у обоих же будет асимптотика O(log2n) не важно же в каком порядке отсортирован массив? Я ...
Дядя Фёдор's user avatar