Warning: mkdir(): No space left on device in /var/www/tgoop/post.php on line 37

Warning: file_put_contents(aCache/aDaily/post/sbornik_olprog/--): Failed to open stream: No such file or directory in /var/www/tgoop/post.php on line 50
Сборник Олпрогера@sbornik_olprog P.132
SBORNIK_OLPROG Telegram 132
Метод сканирующей прямой (scanline).

Пререквизиты:
🔙
Уметь сортировать по своему компаратору

Теория:
📚 Алгоритмика - описание, примеры задач, реализация на C++
📼 Лекция Влада Невструева с Rucode - описание, примеры задач, реализация на C++
📼 Лекция Филлипа Руховича с Rucode - описание, примеры задач, реализация на C++ (здесь побольше задач)

Первые задачи:
💻 Informatics 1
💻 Informatics 2
💻 ACMP 1 - сразу скажу, тут без ДО можно спокойно решить

KIT контест по теме с периодически пополняемыми задачами:
🔄 Контест - сейчас там пока 5 задач, но будт еще. Для решения нужно вступить в группу на кф - ссылка

Вопросы на понимание темы:
Что нужно учитывать при написании своего компаратора?
❗️ 1. Он должен быть ассиметричным, то есть: если comp(a, b) == true тогда comp(b, a) == false 2. Обладать транзитивностью, то есть: если comp(a, b) == true и comp(b, c) == true тогда comp(a, c) == true. Чуть подробнее в доке

Как может пригодиться сортировать точки на плоскости в задачах?
❗️ Самое очевидное - по x или y. Также, в задачах часто встречается сортировка по (полярному) углу относительно точки. Есть и алгоритмы, которые используют такую сортировку, например, алгоритм Грэхэма поиска выпуклой оболочки

Допустим у нас есть задача, где даны объекты и они никак не меняются. Нужно ответить на запросы про них. При чем тут сканлайн?
❗️ Раз объекты не меняются, то можно получить ответы на запросы не в порядке их появления во входных данных, а в любом удобном нам (но не забыть потом вывести в нужном порядке). Про это говорят "отвечать в оффлайне". Тогда можно подумать про то, чтобы отсортировать как-то эти запросы и попробовать решить задачу сканлайном

Делитесь с друзьями, задачи будут интересны любому уровню!

💬 Следующие темы смело предлагайте в комментариях. Также, делитесь интересными задачами и материалами по этой теме!

Автор: https://www.tgoop.com/KogutIvanTutoring
Please open Telegram to view this post
VIEW IN TELEGRAM
👍17👎3



tgoop.com/sbornik_olprog/132
Create:
Last Update:

Метод сканирующей прямой (scanline).

Пререквизиты:
🔙
Уметь сортировать по своему компаратору

Теория:
📚 Алгоритмика - описание, примеры задач, реализация на C++
📼 Лекция Влада Невструева с Rucode - описание, примеры задач, реализация на C++
📼 Лекция Филлипа Руховича с Rucode - описание, примеры задач, реализация на C++ (здесь побольше задач)

Первые задачи:
💻 Informatics 1
💻 Informatics 2
💻 ACMP 1 - сразу скажу, тут без ДО можно спокойно решить

KIT контест по теме с периодически пополняемыми задачами:
🔄 Контест - сейчас там пока 5 задач, но будт еще. Для решения нужно вступить в группу на кф - ссылка

Вопросы на понимание темы:
Что нужно учитывать при написании своего компаратора?
❗️ 1. Он должен быть ассиметричным, то есть: если comp(a, b) == true тогда comp(b, a) == false 2. Обладать транзитивностью, то есть: если comp(a, b) == true и comp(b, c) == true тогда comp(a, c) == true. Чуть подробнее в доке

Как может пригодиться сортировать точки на плоскости в задачах?
❗️ Самое очевидное - по x или y. Также, в задачах часто встречается сортировка по (полярному) углу относительно точки. Есть и алгоритмы, которые используют такую сортировку, например, алгоритм Грэхэма поиска выпуклой оболочки

Допустим у нас есть задача, где даны объекты и они никак не меняются. Нужно ответить на запросы про них. При чем тут сканлайн?
❗️ Раз объекты не меняются, то можно получить ответы на запросы не в порядке их появления во входных данных, а в любом удобном нам (но не забыть потом вывести в нужном порядке). Про это говорят "отвечать в оффлайне". Тогда можно подумать про то, чтобы отсортировать как-то эти запросы и попробовать решить задачу сканлайном

Делитесь с друзьями, задачи будут интересны любому уровню!

💬 Следующие темы смело предлагайте в комментариях. Также, делитесь интересными задачами и материалами по этой теме!

Автор: https://www.tgoop.com/KogutIvanTutoring

BY Сборник Олпрогера




Share with your friend now:
tgoop.com/sbornik_olprog/132

View MORE
Open in Telegram


Telegram News

Date: |

While the character limit is 255, try to fit into 200 characters. This way, users will be able to take in your text fast and efficiently. Reveal the essence of your channel and provide contact information. For example, you can add a bot name, link to your pricing plans, etc. Users are more open to new information on workdays rather than weekends. There have been several contributions to the group with members posting voice notes of screaming, yelling, groaning, and wailing in different rhythms and pitches. Calling out the “degenerate” community or the crypto obsessives that engage in high-risk trading, Co-founder of NFT renting protocol Rentable World emiliano.eth shared this group on his Twitter. He wrote: “hey degen, are you stressed? Just let it out all out. Voice only tg channel for screaming”. 5Telegram Channel avatar size/dimensions In handing down the sentence yesterday, deputy judge Peter Hui Shiu-keung of the district court said that even if Ng did not post the messages, he cannot shirk responsibility as the owner and administrator of such a big group for allowing these messages that incite illegal behaviors to exist.
from us


Telegram Сборник Олпрогера
FROM American