Учеба и наука
Решено
Решение и описание Алгоритма - вопрос №473188
В предложенных задачах требуется дать словесное описание алгоритма решения предложенной задачи (если не оговаривается что-то другое). При проверке решений (алгоритмов) будут учитываться следующие параметры: а) четкость описания алгоритма, б) результативность (алгоритм в любом случае должен давать некоторый результат), в) корректность (алгоритм должен давать правильный ответ при любых корректных входных данных), г) оптимальность (следует привести по возможности наиболее оптимальный по количеству
ноябрь 21, 2012 г.
-
Всего ответов: 1
-
Задачи олимпиадные?
1) Решается перебором А от 1 до Н/2-1 если число четное — получаем 2 отрезка — от А до Н/2+А и от Н/2+А+1 до А-1. Сравниваем эти сумы.
Если Н нечетное — проверяем 2 случая:
от А до (Н-1)/2+А и от (Н+1)/2+А+1 до А-1. (по кругу)
от А до (Н+1)/2+А и от (Н+3)/2+А до А-1.
Если нашли равные сумы -стоп, результат есть.
Если перебрали все и не нашли — такой прямой нет.
2) Не все условие, нет рисунка
3) Если рассмотреть указанное преобразование, можно сделать вывод, что для чисел больших 99 результат будет меньше исходного числа. После нескольких преобразований получим максимум трехзначное число. Количество таких натуральных чисел — 999. Таким образом значения функции будут повторяться (зацикливание). Таким образом последовательное применение преобразования приведет или к нужному результату, или к зацикливанию. Для проверки зацикливания достаточно отслеживать числа от 1 до 999. Если заданное число М больше 99 — зацикливание можно и не проверять — если результат преобразования стал меньше М — все, искомое число получить нельзя.
Этот алгоритм, возможно немного сыроват, но вполне действенный. Свойства преобразования нужно рассмотреть более детально.
4) Сначала делаем бинарный поиск по концам строк (или столбцов, если их меньше), и проверяем, попадает ли искомое число между ними. Если да — проверяем строки (или столбцы), применяя бинарный поиск. Если нашли Х — все. Перебрали все, но не нашли Х — его там нет. Алгоритм, возможно, не оптимальный.
5) ? Пока не придумал
Лучший ответ по мнению автора
Похожие вопросы
Какой наименьший линейный диаметр должно иметь солнечное пятно, чтобы его можно было различить невооруженным глазом (при наблюдениях
апрель 3, 2024 г.
Решено
проверить решение Объем шара равен 288pi. Площадь поверхности шара будет равна ___, если его радиус увеличить на два 2 А) 256pi Б) 284pi +++ В) 256 Г) 246pi Д) 283 ответ 144pi где шар вписан в цилинд
март 23, 2024 г.
Решено
Закрыт
vip
Доброго времени суток! Оставаться ли мне в той стране /городе где сейчас проживаю или переехать в другую страну ? Яна (10.10.1995 в 21:45 в г. Кременчуг)
май 24, 2023 г.
Решено
vip
1. При сгорании органического вещества массой 17 г образовалось 20,6 л (н. у.) углекислого газа и 20,7 г воды. Относительная плотность данного
ноябрь 27, 2022 г.