|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
10.03.2021, 13:53 | #141 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,317
|
А пример данных не запомнили? Для одного соревнования даны n и k, а затем n обычных показателей коней? Т.е. неизвестно какие именно k коней (их номера) специальной породы?
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
10.03.2021, 14:19 | #142 |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
Да, неизвестно какие именно кони из специальной породы. Поэтому надо проверять все варианты и узнать какие кони (не имеет разницы специальной породы или обычной) смогут стать победителями после всех проверок.
|
10.03.2021, 15:36 | #143 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,317
|
Допустим: n = 3, k = 1. А показатели коней: 1 2 3. Тогда варианты показателей коней после усиления:
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
Последний раз редактировалось BDA; 10.03.2021 в 16:55. |
10.03.2021, 16:44 | #144 |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
Если конём специальной породы был конь под номером 1, тогда конь под номером 3 выиграл бы.
Если конём специальной породы был конь под номеров 2, тогда он выиграет. А если же конём специальной породы будет конь под номером 3, тогда он выиграет. В первом случае победит конь под номеров 3, во втором победит конь под номером 2, в третьем победит конь под номером 3. Значит, кони которые могут выиграть это Второй и Третий конь. Значит ответом для этого соревнования будет "2 3" потому что эти кони могут выиграть. |
10.03.2021, 16:55 | #145 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,317
|
Да, я ошибся с описанием примера. Хотел получить ситуацию, что после усиления конь сравнялся по показателям с самым сильным конем без усиления.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
22.03.2021, 16:11 | #146 |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
Несколько заданий которые я не смог решить:
1)Пастух Боран не боится оставить своего барана щепать траву в любом месте каменистого поля. Он уверен, что баран всегда найдет самый короткий путь к своему хозяину. Поле, где пасется баран, можно представить прямоугольником, разделенном на квадратные участки со стороной 1 метр. Этот участок или свободный от камней или на нем расположены камни, на которые баран не сумеет забраться. Баран находится на самом левом нижним участке, а Боран на самом правом верхнем участке. Баран может переходить с одного участка на любой соседний участок, если он не занят камнями. А вы сумеете узнать длину самого короткого пути барана к своему хозяину? Входные данные В первой строке заданы два натуральных числа N и M (1 <= N, M < 500) – размеры поля (количество строк и столбцов участков поля). В следующих N строках заданы через один пробел M чисел 0 или 1: 0 означает, что соответствующий участок свободен, 1 означает, что на участке находятся камни. Входные данные Одно число – длина кратчайшего пути барана к своему хозяину. 2)Два прямоугольника на плоскости со сторонами, параллельными осям координат, заданы координатами левой верхней вершины и нижней правой вершины. Определить площадь их общей части. Если прямоугольники не пересекаются, то вывести 0. Входные данные В первой строке задано число k (1 < k < 100), количество тестов. В каждой из следующих k строках заданы 8 целых чисел, координаты левой верхней вершины и нижней правой вершины первого прямоугольника и координаты левой верхней вершины и нижней правой вершины второго прямоугольника. Выходные данные Одно число – искомая площадь пересечения. 3)Дан треугольник и K точек. Для каждой точки нужно определить, где она находится – внутри, на границе, или снаружи. Входные данные В первой строке входных данных заданы шесть чисел – координаты вершин треугольника. Во второй строке задано число K (0 ≤ K ≤ 100). Далее заданы K точек – запросы. Каждая точка определяется двумя числами – координаты X и Y. Все координаты – целые числа по модулю не превосходящие 103. Выходные данные Для каждого запроса одна строка – INSIDE, BORDER или OUTSIDE. 4)В таблице размером N*N, клетки заполнены случайным образом числами от –100 до 100. Напишите программу, которая поможет Чебурашке найти маршрут из самой нижней левой клетки в самую верхнюю правую клетку и удовлетворяющий следующим условиям: Если клетки таблицы перенумеровать сверху вниз и слева направо, то клетки (i, j) Чебурашка может перейти в клетки (i – 1, j) (i – 1, j + 1), (i, j + 1), не выходя, конечно за границы таблицы. Сумма чисел в клетках маршрута максимальна. Входные данные В первой строке входных данных задано одно натуральное число N (N <= 100). В следующих N строках заданы числа в клетках таблицы. Выходные данные Одно число – максимальная сумма в клетках искомого маршрута. Мой вариант (Выдаёт ошибку): Код:
Формат входных данных Единственная строка содержит целое число n (1 ≤ n ≤ 23). Формат выходных данных Если решения не существует, то в первой строке выведите единственное число -1. В ином случае, выведите 3 строки, в каждой по n целых чисел, разделенных пробелами. В первой строке должны находиться элементы массива a, во второй – элементы массива b, в третьей – массива c. Каждое число от 1 до 3n должно быть выведено ровно один раз. Мой вариант (Выдаёт ошибку): Код:
Входные данные Два натуральных числа N и K. Выходные данные Два неотрицательных целых числа H и M (количество часов и минут). |
22.03.2021, 18:43 | #147 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,317
|
1) Почитайте и реализуйте волновой алгоритм.
2) Код:
4) На 100% не уверен (не нашел сайта, куда можно заслать решение для проверки на готовых тестах). Код:
Код:
Код:
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
Последний раз редактировалось BDA; 23.03.2021 в 20:08. |
27.03.2021, 00:07 | #148 | |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,311
|
К вопросу о 4-ой задаче.
Алгоритм её решения уже обсуждался в этой и других темах. https://programmersforum.ru/showthread.php?t=338094 Странно, что автор поста не решил её. Раньше - это пол храма и мышка, а тут несчастный Чебурашка. PS: Меня, вначале, смутила фраза: Цитата:
Код:
Тут просто не корректно передан исходный текст задания, думаю. Думаю, что в исходном тексте говорилось о строках и столбцах.
Как-то так, ...
|
|
27.03.2021, 00:58 | #149 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,317
|
ViktorR, и правда. Помню, что в теме были задачки на ДП, но что 99% сходная - забыл (наверное, потому что не решал, а только прочел Ваши ответы).
P.S. Поздравляю с 1800 постом - круглое число
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
Последний раз редактировалось BDA; 27.03.2021 в 01:00. |
27.03.2021, 12:24 | #150 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,311
|
Спасибо за поздравление.
Круглее не бывает. Эта задача стала моим "коньком" С книгой В. Потопахина, Turbo Pascal, Решение сложных задач, 2006 познакомился давно. В ней изложено много интересных алгоритмов и предложены решения на Паскале. К сожалению, так думаю, книга готовилась во временном цейтноте, иначе сложно объяснить множество огрех, которые в ней сделаны. В частности и по этому алгоритму. Прямой путь выбора пути может быстро привести к верхней или правой границе (по данному примеру). А далее путь не ветвится (движение вдоль границы) и следуют либо нули, либо минусы. PS: С более простой версией этой задачи столкнулся в пособии по ЕГЭ на 2021г. Требуется найти решение с использованием Excel. Так что это уже не очень олимпиадная задача. Хотя как посмотреть и для каких регионов.
Как-то так, ...
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
готовлюсь к олимпиаде по информатике | salauat | Паскаль, Turbo Pascal, PascalABC.NET | 25 | 01.12.2013 21:32 |
Подготовиться к олимпиаде за лето | UaKot | Свободное общение | 20 | 10.05.2013 18:53 |
Подготовка к региональной олимпиаде | New man | Помощь студентам | 20 | 14.12.2012 21:01 |
Задачи по олимпиаде | Darick | Помощь студентам | 7 | 23.12.2011 15:45 |
Как подготовиться к олимпиаде? | Kn793 | Помощь студентам | 16 | 26.07.2008 12:22 |