Как научиться олимпиадному программированию

@qwertyyyyyw · Регистрация: 29.01.2015

Студворк — интернет-сервис помощи студентам

Что делать, если я уже более 5 лет пишу код в веб, c++, но, я не умею решать задачи из олимпиад? Какие сайты изучить?

@Shamil1 · 21.03.2016, 17:41

Сообщение от Fulcrum_013

Использую но там где они нужны.

Можно обойтись и без использования виртуальных функций. Я так понимаю, что Ваше "нужны" означает "их использование оправдано". И Вы являетесь единственным человеком в мире, который знает, где они нужны. То есть, чьё-то мнение по этому поводу не совпадает с Вашим, то он неправ?

Сообщение от Fulcrum_013

да и то с кучей ограничений. К примеру нельзя ни последовательности изменять, ни по значению аккумулятора принимать решения об продолжении обхода.

Вы и массивами не пользуетесь? У них ведь ещё больше ограничений.
Вам нужна монстроподобная функция на все случаи жизни?
Если Вы не можете без чего-то обойтись, это не обязательно означает, что без этого нельзя обойтись. И даже не обязательно означает, что это нужно/полезно. Это всего лишь означает, что Вы не умеете без этого обходиться.

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

@Fulcrum_013 · 21.03.2016, 18:18

Сообщение от Shamil1

можно отрефакторить с использованием приёмов ФП

точно так же можно и с использованием brainfuck отрефакторить. он тоже полный по тюрингу.

Сообщение от Shamil1

Вы и массивами не пользуетесь? У них ведь ещё больше ограничений.

У них одно ограничение - размер доступной ОЗУ. Ну а если хорошо покумекать, то размер диска, правда скорость доступа не та.

Сообщение от Shamil1

То есть, чьё-то мнение по этому поводу не совпадает с Вашим, то он неправ?

Обычно по поводу разработки софта бывают два мнения - мое и неправильное.

Сообщение от Shamil1

Я так понимаю, что Ваше "нужны" означает "их использование оправдано"

Это означает что статический полиморфизм в этом месте использовать не возможно.

Сообщение от Shamil1

Вам нужна монстроподобная функция на все случаи жизни?

Зачем? Можно расширяемый набор аккумуляторов и точно такой же расширяемый набор функций обхода. Но при этом сохранить возможность взаимодействия аккумулятора, функции обхода и последовательности между собой.

Добавлено через 9 минут

Сообщение от Shamil1

Странное занятие для человека, не знающего ФП.

Еще бы. Оно исключительно неудобно для описания взаимодействий между объектами, а соответсвенно - в топку.

@Shamil1 · 21.03.2016, 19:26

Сообщение от Igor3D

Да, вероятно написав сам, я получил бы больше понимания и постиг бы тонкости мат аппарата, что вообще-то полезно.

Вчера в другом топике запостили задачу:

Даны два вектора длиной m:
1). X - вектор из нулей и единиц
2). Y - вектор из действительных чисел (float или double)
Необходимо найти число z (float или double), которое преобразует вектор Y в вектор, состоящий из нулей и единиц по правилу: элемент вектора меньший z обращается в 0, а остальные в 1, такое, чтобы сумма квадратов
разностей (X[i]-Y[i]) была минимальной.

Вот описание алгоритма:
Дано: последовательность 1/0 xs и последовательность double ys
1. Объединяем последовательности xs и ys в последовательность пар (y, x)
2. Сортируем по y
// в последовательности ys могут встречаться одинаковые y, поэтому
3. Группируем по y
// при увеличении z с yi-1 до yi сумма изменяется на -2xi + 1
4. Вычисляем все промежуточные суммы в виде пары (si, yi)
В качестве начальной суммы берём сумму по xs (количество 1 в xs).
В качестве начального z берём минимальное y и вычитаем 1.
5. Находим пару с минимальной суммой (первый элемент пары)
6. Выбираем число, при котором получается такая сумма (второй элемент пары)

А вот решение:

Haskell
1
2
3
4
5
6
7
8
solve xs ys = 
    let partialSum s (y,x) = s - x *2 + 1 in
    zip ys xs
    |> sortBy (comparing fst)
    |> groupBy (on (==) fst)
    |> scanl (\s x -> (fst s + foldl partialSum 0 x, fst $ head x)) (foldl1 (+) xs, minimum ys - 1)
    |> minimumBy (comparing fst)
    |> snd

Написание программы не потребовало от меня каких-то специальных знаний. А код буквально построчно соответствует алгоритму (строки 3-8).

http://ideone.com/pZhrZS

@Igor3D · 22.03.2016, 10:33

Сообщение от Shamil1

вот решение:

Конечно, оригинально, остроумно, и даже "фантастично" - всех этих эпитетов подход/ФП заслуживает. Только вот занимаюсь я немного другим. Напр сейчас основная задача

Дано: есть "character(s)" (3D модели персонажей). Пользователь может управлять ими (каждым) всяко-разно, напр char идет, потом бежит, остановился, куда-то посмотрел и.т.п. Управление не интерактивно (это не игра).

Требуется: разработать средства автоматического управления большим числом char'ов, которые могут быть созданы автоматом из одного или нескольких базовых (созданных юзером вручную)

Что посоветуете? Может ФП мне поможет?

Ах, ну да, задача некорректно поставлена (вернее вообще не поставлена). Так в этом-то основная работа и есть. Когда все будет разжевано да разложено по полочкам - будет уже без разницы использовать приемы ФП или нет - найдется много людей (включая меня) которые с удовольствием реализуют (может даже без std::accumulate

)

Новые блоги и статьи Все статьи Все блоги /
Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .	Оттачиваю умение писать js программы. russiannick 30.08.2026 Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .
мат медиц модель 30. презентация проекта anaschu 27.08.2026 хоп хоп хоп хидахоп, а я кладую))	Как у меня протекала болезнь zorxor 27.08.2026 Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .	Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему kumehtar 26.08.2026 ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .	[EasyBuilder Pro] Памятка по разработке для панелей Weintek ФедосеевПавел 26.08.2026 Памятка по разработке для панелей Weintek ВВЕДЕНИЕ Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .

@qwertyyyyyw 6 / 6 / 5 Регистрация: 29.01.2015 Сообщений: 467

	Как научиться олимпиадному программированию 15.03.2016, 07:08. Показов 6267. Ответов 63 Метки нет (Все метки) Что делать, если я уже более 5 лет пишу код в веб, c++, но, я не умею решать задачи из олимпиад? Какие сайты изучить? 0