Автор Ѐегина Корниенко задал вопрос в разделе Другие языки и технологии
Нужна помощь в решении задачи по программированию и получил лучший ответ
Ответ от Serget Serget[гуру]
ну если задача настолько большая, решай сама
Ответ от ?????? ????r?????u[гуру]
выкладывай на пастбин. с разьяснениями
выкладывай на пастбин. с разьяснениями
Ответ от Александр Погребняк[гуру]
Я еще с натяжкой могу понять тех, кто просит за него решить школьную задачку. Ну не всем дано понять программирование. Но это ведь олимпиада! Какой был смысл в ней участвовать, если элементарно не можешь перебрать все варианты и сравнить размеры рамок и картин?
Я еще с натяжкой могу понять тех, кто просит за него решить школьную задачку. Ну не всем дано понять программирование. Но это ведь олимпиада! Какой был смысл в ней участвовать, если элементарно не можешь перебрать все варианты и сравнить размеры рамок и картин?
Ответ от Алексей Кузьминов[гуру]
Для начала, задача поставлена некорректно, так как одна рамка не может подойти для двух картин одновременно.
Поместите рамки в массив (или 2 массива - высот и ширин)
По мере чтения размеров картин из входных данных в массиве рамок нужно устроить поиск равенства размеров:
пара (a, b) = пара (c, d) если min(a, b) = min(c, d) и max(a, b) = max(c, d)
Если не уложитесь во время для 10000 рамок и 10000 картин, то можно:
-- заранее вычислить min(a, b) и max(a, b) для рамок - прямо при чтении входных данных
-- отсортировать массив рамок и использовать бинарный поиск
ЗЫ
Если бы вы ХОТЬ ЧТО-ТО из попыток решения показали, или пояснили, что конкретно не понятно, было бы не так грустно.
Для начала, задача поставлена некорректно, так как одна рамка не может подойти для двух картин одновременно.
Поместите рамки в массив (или 2 массива - высот и ширин)
По мере чтения размеров картин из входных данных в массиве рамок нужно устроить поиск равенства размеров:
пара (a, b) = пара (c, d) если min(a, b) = min(c, d) и max(a, b) = max(c, d)
Если не уложитесь во время для 10000 рамок и 10000 картин, то можно:
-- заранее вычислить min(a, b) и max(a, b) для рамок - прямо при чтении входных данных
-- отсортировать массив рамок и использовать бинарный поиск
ЗЫ
Если бы вы ХОТЬ ЧТО-ТО из попыток решения показали, или пояснили, что конкретно не понятно, было бы не так грустно.
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Нужна помощь в решении задачи по программированию
спросили в Решение
нужна помощь в решении высшей математики! помогате решить задачу! :
Решение задач по математике.
Решение задач по математике - алгебра, геометрия, тригонометрия,
подробнее...
нужна помощь в решении высшей математики! помогате решить задачу! :
Решение задач по математике.
Решение задач по математике - алгебра, геометрия, тригонометрия,
подробнее...
спросили в Решение Решенный
Подскажите сайт для решения задач онлайн по линейному программированию методом больших штрафов.
Решение задачи линейного программирования симплекс-методом удобно оформлять в виде
подробнее...
Подскажите сайт для решения задач онлайн по линейному программированию методом больших штрафов.
Решение задачи линейного программирования симплекс-методом удобно оформлять в виде
подробнее...
Что такое эвристика?
Эвристика (от греч. heurésko — отыскиваю, открываю), 1) специальные методы решения задач
подробнее...
Особенности работы цикла for в турбо паскале.
Цикл FOR
В математических задачах часто встречается необходимость неоднократного
подробнее...
спросили в MS DOS
Где можно найти подробную игформацию о 2 или 3 поколении ЭВМ?
Второе поколение ЭВМ – это переход к транзисторной элементной базе, появление первых мини-ЭВМ.
подробнее...
Где можно найти подробную игформацию о 2 или 3 поколении ЭВМ?
Второе поколение ЭВМ – это переход к транзисторной элементной базе, появление первых мини-ЭВМ.
подробнее...
Ответ от 3 ответа[гуру]
Привет! Вот еще темы с похожими вопросами:
спросили в Другое
Какая страна придумала компютеры и хто их придумал.
Американский ENIAC называют первым электронным компьютером общего назначения
ЭНИАК
подробнее...
Какая страна придумала компютеры и хто их придумал.
Американский ENIAC называют первым электронным компьютером общего назначения
ЭНИАК
подробнее...
Информатика.
- Формальные – это искусственно созданные языки для профессионального применения (нотная запись).
подробнее...
спросили в Другое
кто создал первый компьютер?
Кто создал первый компьютер Впервые цифровую вычислительную машину, похожую на современные
подробнее...
кто создал первый компьютер?
Кто создал первый компьютер Впервые цифровую вычислительную машину, похожую на современные
подробнее...
спросили в Object Pascal
Какие бывают виды программной продукции ?
Общее программное обеспечение
1. Операционная система - это комплекс программ,
подробнее...
Какие бывают виды программной продукции ?
Общее программное обеспечение
1. Операционная система - это комплекс программ,
подробнее...
спросили в Другое
интернет миллионеры
Основатель "Фейсбука" Марк Цукерберг - самый молодой миллиардер в мире
Недaвно на экраны
подробнее...
интернет миллионеры
Основатель "Фейсбука" Марк Цукерберг - самый молодой миллиардер в мире
Недaвно на экраны
подробнее...
Исполняют алгоритмы...
в начале определитесь с темой по которой будете составлять алгоритм
Алгоритм и его
подробнее...