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

@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

)

Новые блоги и статьи Все статьи Все блоги /
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Нашел на реддите интересную статью под названием «Кто-нибудь знает, где получить бесплатный компьютер или. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .

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

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