Tagged: алгоритм

12
Июн
2021

Код не проходит все тесты Яндекс Контеста

Есть задача с Яндекс Контеста:
Имеется N кг металлического сплава. Из него изготавливают заготовки массой K кг каждая. После этого из каждой заготовки вытачиваются детали массой M кг каждая (из каждой заготовки вытачивают максимально возмо…

12
Июн
2021

Код не проходит все тесты Яндекс Контеста

Есть задача с Яндекс Контеста:
Имеется N кг металлического сплава. Из него изготавливают заготовки массой K кг каждая. После этого из каждой заготовки вытачиваются детали массой M кг каждая (из каждой заготовки вытачивают максимально возмо…

08
Июн
2021

Как отсортировать TreeSet по возрастанию и убыванию в Java

Не получается отсортировать TreeSet по одному из элементов класса
Вот как выглядит задание:

В файле “a.csv” записан список студентов, сдававших экзамены, с указанием фамилии, группы и отметок. Информация о каждом студенте
хранится в отдел…

04
Июн
2021

Декодирование входного слова с помощью взвешенного направленного графа(Автомат Мура)

[![Направленный взвешенный граф,где в качестве веса исполюзуются строки X2/Y1,X2/Y2 и тд.Класс Edge хранит в себе узел(вершину) куда направлено ребро и HashMap<String,String> – отвечает за веса каждого ребра.Класс Node отвечает за ве…

02
Июн
2021

Как можно улучшить код? Стек – задача на питоне

У меня есть код, хотел бы узнать, как можно его ускорить, упростить(сделать красивее :)), сделать так, чтобы он кушал меньше памяти и вообще, возможно ли это сделать?
На данный момент у меня такие результаты: Время – 91 мс | Память – 3.98M…

29
Май
2021

Как считать из файла двоичные числа величиной максимум 8 бит и записать в массив?

Нужно написать программу, которая обнаруживает 2 наименьших (минимум) и 2 наибольших (максимальных) элемента из одномерного массива из десяти чисел, введенных в двоичном коде (макс. 8 бит), который программа считывает из файла. Он печатает…

27
Май
2021

Как пропустить итерацию в цикле for?

Пробовал пропустить итерацию с помощью оператора continue. Но, видимо, он не подходит. Задача описана ниже в комментарии к коду:
# Задача программы:
# – переводить любой текст в следующий формат: "сЛуЧаЙнЫй ТеКсТ"
# – т.е., кажда…

26
Май
2021

Стек – задача на питоне

Вообще не понимаю, как решать данную задачу, прошу побольше объяснений к коду.

Реализуйте класс StackMaxEffective, поддерживающий операцию определения максимума среди элементов в стеке. Сложность операции должна быть O(1). Для пустого сте…

22
Май
2021

Алгоритмическая задача на питоне, как улучшить код?

Всем привет! Недавно изучаю алгоритмические задачи на питоне, сделал одну задачу, хотел бы узнать, как её можно улучшить? (можно побольше объяснений).
Гоша и Тимофей нашли необычный тренажёр для скоростной печати и хотят освоить его. Трена…

22
Май
2021

Алгоритмическая задача на питоне, как улучшить код?

Всем привет! Недавно изучаю алгоритмические задачи на питоне, сделал одну задачу, хотел бы узнать, как её можно улучшить? (можно побольше объяснений).
Гоша и Тимофей нашли необычный тренажёр для скоростной печати и хотят освоить его. Трена…

22
Май
2021

Задачка-квест (поиск выхода из комнаты)

Имеется список строк, примерно таких:
DKDDGKKDDKDD
DDKGDDKKKKKKD
DDDDKKKDDKGDKKDDD

Где:
G – Игрок
K – Ключ
D – Дверь
Для каждой строки, нужно узнать может ли игрок (G) выбраться из дверей и выйти на свободу.
При открытии одной двери, ключ…

21
Май
2021

Вопрос по расширенному алгоритму Евклида

Недавно натолкнулся в форуме на Расширенный алгоритм Евклида мне стал интересен алгоритм, не могли бы вы разъяснить, что происходит в методе getExtendGCD? Что значит
long tempS = s1 – s2 * quotient;

Видел его уже неоднократно. Спасибо.

20
Май
2021

Метод Гаусса определяя самый большой по модулю элемент в строке

Я не знаю ,что не так в обратном ходе Гаусса. Остальное всё работает более менее адекватно. Для примера можно ввести : 1 2 -1 1 -5 -7. Прямой ход:

Обратный ход :
1 0 | -4
0 1 | 1
#include <stdio.h>
#include <math.h>
#include …

19
Май
2021

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

Всем привет! Совсем недавно начал изучать алгоритмические задачи на питоне и наткнулся на одну задачу, которую никак не могу решить. Прошу вашей помощи(если несложно, можно побольше объяснений):
Улица, на которой хочет жить Тимофей, имеет …

19
Май
2021

Сгенерировать все двоичные вектора длины 32 весом n <= 4

Никак не могу решить это задание. Все другие решения, которые я нашел, работают на меньшую длину – при длине 32 они, как правило, перестают работать правильно, поэтому я не рассматриваю этот вопрос как дубликат других – очень важно, чтобы …

18
Май
2021

Заполнение областей алгоритмом со списком активных ребер

Пишу алгоритм со списком активных ребер для заполнения областей(комп.графика).
Проблема такова, изучать JS начал недавно, и немного не понимаю, как очистить Polygon.
КОД на JS:
const LEFT_PADDING = 50;
const TOP_PADDING = 50;
const STAGE_W…

16
Май
2021

Ошибка в алгоритме бинарного поиска для линейного списка

Написал функцию бинарного поиска в линейном списке, каждая нода которого состоит из ключа(строка + целое) и данных. Сортирую список линейной сортировкой(для всех случаев сортировка срабатывает верно). Однако, есть какая-то ошибка в алгорит…

16
Май
2021

Проблема в алгоритмах. Питон. Числа Фибоначчи

По заданию необходимо отдельными массивами вынести:

Все элементы, не являющиеся двузначными числами
Перед каждым простым элементом первого массива вставить сумму чисел Фибоначчи из второго массива
Способ заполнения массива любой. Выбрала …