Как сделать циклом Функциональный граф?
Добрый день! Помогите пожалуйста или дайте подсказку. Решаю задачу. Условие следующее: В школе перед Новым Годом устраивают игру в Тайного Санту. Каждому ученику i выдается ученик…
Вопросы по тегу: алгоритм
- 1 ▲1 ответ.
- 11 ▲3 ответ.
Как найти точку в прямоугольнике, которая не изменит своего положения при его уменьшении и повороте?
Решаю задачу из Тинькофф.Контест. Условие следующее: Миша сидел в переговорке и решил нарисовать ее план на листке бумаги. Когда он закончил рисовать план переговорки, он положил …
- 2 ▲6 ответ.
Как найти следующее меньшее число, состоящее из тех же цифр?
Есть учебное задание со следующим условием: Надо написать функцию, на вход подается целое положительное число, вернуть нужно следующее число, которое меньше исходного и состоит из…
- 0 ▲1 ответ.
Какова вероятность выбрав случайный ответ ответить правильно?
Есть вопрос в тесте с четырьмя вариантами ответов: 1/4 1/3 1/2 1/4 Какова вероятность выбрав случайный ответ ответить правильно? Мои мысли: Кажется, что выбрать один ответ из четы…
- 2 ▲1 ответ.
Как сделать дерево чекбоксов, храня дерево в Map
Я захотел разобраться как создавать дерево чекбоксов с нуля. Написал вот такое и у меня возникла проблема. Я придумал хранить дерево в виде Map<string, TreeNode>, где string…
- 1 ▲2 ответ.
Ошибка в написании алгоритма лексикографической сортировки для списка
Задача: Натуральные числа от 1 до N упорядочены лексикографически. Например, для N=25 результат этого упорядочения будет таким: 1, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 2, 20, 2…
- 1 ▲2 ответ.
Найти минимальные суммарные затраты на обед
Помогите решить задачу пожалуйста: Даня в обеденный перерыв ходит в одно и то же кафе. Ему, как сотруднику банка, положено специальное предложение: при каждой покупке больше, чем …
- -3 ▲1 ответ.
Оптимизировать работу готового кода для задачи
В строю отважной армии Сарумана друг за другом стоят n орков, рост i-го из них равен ai условных единиц. Новобранец-орк Гримморхус тоже собирается встать в этот строй, причём Сару…
- 0 ▲1 ответ.
Как поменять группируемое свойство?
На вход я принимаю список id подразделений, по которым я получаю список подразделений и их субъектов. Код выглядит достаточно просто: private async Task<IEnumerable<string&g…
- 2 ▲1 ответ.
Как найти площадь прямоугольников с учётом пересечений (объединение прямоугольников) за O(n log n)
Задача: На плоскости есть много прямоугольников. Их стороны параллельны осям координат. Нужно посчитать занимаемую ими площадь. Так же нужно учитывать то что они пересекаются. И в…
- 1 ▲1 ответ.
Как найти значение в дереве?
У меня есть DepartmentDigestDto, выглядит так: public class DepartmentDigestDto { [JsonProperty( PropertyName = "id" )] [JsonRequired] public string Id { get; set; } [Js…
- 0 ▲0 ответ.
Как исключить ложные срабатывания без потери быстродействия
В моей программе довольно часто бывают ложные срабатывания и мне как-то надо сделать фильтрацию изображения, чтобы их не было и без большой потери производительности. edges = edge…
- -1 ▲1 ответ.
codewars изограммы
Решал задачу с codewars и забросил так как не шла, а требуется выяснить является ли строка изограммой.Под изограммой будем понимать строку символы которой не повторяются. Регистро…
- 0 ▲2 ответ.
Убрать из массива элементы которые повторяются более чем два раза
Задача: убрать из массива элементы которые повторяются более двух раз Идея: берём каждый элемент и считаем сколько раз он повторяется и если больше двух раз то пропускаем этот эле…
- 0 ▲2 ответ.
Найти индекс вхождения
Дана задача: дается две строки needle и haystack, верните индекс первого появления иглы в стоге сена или -1, если игла не является частью стога сена. Моя идея: Топаем по строке по…
- 2 ▲1 ответ.
Как удалить эмодзи из строки на python?
Парсю объявление с домклика и попалось вот такое описание с эмодзи text ="⚡️Квартира укомплектована... Отличный собственник 👍...🏘Опиcание квартиры...💰Условия сдачи...📳Звоните…
- 0 ▲1 ответ.
Удалить один элемент, чтобы каждое число встречалось одинаковое количество раз
Наткнулся на задачу. Дан массив длины n. Необходимо найти максимальное число l (2 <= l <= n), чтобы для префикса массива n длины l выполнялось условие - из него возможно уда…
- 1 ▲2 ответ.
Алгоритм по поиску перестановки одной пары элементов массива, чтобы на четных местах стояли четные элементы, а на нечетных - нечетные
Подскажите, пожалуйста, как решить задачу из Тинькофф.Контест. У меня уже есть свое решение, но проверяющая система оценивает его, как частичное. Уже тестировал на многих массивах…
- -3 ▲1 ответ.
Как применить функцию ко всем строкам?
Есть класс, в нем первый метод получает на вход два вектора (в виде пандас фреймов или нумпай матриц), хитрым способом обрабатывает их и на выходе выдает кортеж из 2 элементов. Эт…
- 0 ▲0 ответ.
Деление длинных не целых чисел
Для интереса захотел попытаться реализовать класс, который выполняет арифметические операции, не влезающие в double и для интереса сделать не целую длинную арифметику. Все бы хоро…
- 0 ▲1 ответ.
Как подобрать размер прямоугольника заполняемого N одинаковыми прямоугольниками?
Необходимо высчитать размер прямоугольника, в который гарантировано поместится определённое количество копий произвольного прямоугольника. Стороны результирующего прямоугольника д…
- 1 ▲2 ответ.
Проблема с различием & и and. Как работает алгоритм проверки на степень двойки?
Задача: Учитывая целое число n, вернуть True если это степень двойки. В противном случае возвращайтесь False. Пример 1: Вход: n = 1 Выход: правда Объяснение: 2 ** 0 = 1 Пример 2: …
- 1 ▲1 ответ.
Необходимо удалить сторно и сторнирующие продажи
Дана таблица продаж сопутствующих товаров на разных АЗС объемом 713745 строк. Необходимо удалить "минусовые" чеки и продажи, которые они отменяют (номера чеков разные). …
- -1 ▲2 ответ.
Как найти одинаковые части в массиве строк?
У меня есть следующие строки: astra-srv:658712/sys/broker/state/astra-srv:658712_svc_core astra-srv:658712/sys/broker/state/astra-srv:658712_svc_client_notify astra-srv:658712/sys…
- 1 ▲0 ответ.
Как повысить скорость приема изображения с экрана OpenCV?
У меня есть код, который в постоянном режиме просматривает области на экране и выполняет определенные действия. Но это происходит относительно долго. Каким образом можно повысить …
- -1 ▲2 ответ.
Оптимизация решения задачи python
Решил задачу, но необходимо немного оптимизировать время работы. Подскажите, как это возможно сделать? Условие задачи: В строю отважной армии Сарумана друг за другом стоят n n орк…
- 1 ▲0 ответ.
Найти фуллхаус из списка и вернить индексы при вскрытии карт. Игра покер
Делаю покер на C#. Проблема заключается в том, что, при вскрытии и поиске комбинаций, программа накрывается медным тазом со словами "OutOfMemoryException: Out of memory"…
- 7 ▲2 ответ.
Почему при оценке сложности алгоритмов используют O-большое, а не o-малое?
Просьба, если в ответе решите использовать высшую математику, переведите сразу на обыденный язык, чтобы все было понятно и не возникло новых вопросов.
- 0 ▲1 ответ.
Проверка наличия буквы в комбинации
Условия задачи: Язык C++. У нас есть 4 слота и условных 10 букв, которые можно в эти слоты вставить. Одну букву можно использовать только 1 раз, и порядок букв в комбинации не име…
- -3 ▲1 ответ.
Проблемы с типом данных, слишком маленький
Имеется калькулятор, который выполняет три операции: Прибавить к числу X единицу. Умножить число X на 2. Умножить число X на 3. Определите кратчайшую последовательность операций, …