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

@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

)

Новые блоги и статьи Все статьи Все блоги /
[golang] Угол между стрелками часов alhaos 12.05.2026 По заданным значениям часа и минуты необходимо определить значение меньшего угла между стрелками аналогового циферблата часов. import "math" func angleClock(hour int, minutes int) float64 { . . .	Debian 13: Установка Lazarus QT5 ВитГо 09.05.2026 Эта инструкция моя компиляция инструкций volvo https:/ / www. cyberforum. ru/ blogs/ 203668/ 10753. html и его же старой инструкции по установке Lazarus с gtk2. . .	Нейросеть на алгоритме "эстафета хвоста" как перспектива. Hrethgir 06.05.2026 На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .	Асинхронный приём данных из COM-порта Argus19 01.05.2026 Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .
попытка написать игровой сервер на C++ pyirrlicht 29.04.2026 попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .	Контроль уникальности выбранного документа-основания при изменении реквизита Maks 28.04.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРемонтСпецтехники", разработанного в КА2. Задача: уведомлять пользователя, если указанная заявка (документ-основание). . .	Благородство как наказание Maks 24.04.2026 У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .	Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .

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

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

Опции темы