Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг 4.87/261: Рейтинг темы: голосов - 261, средняя оценка - 4.87
Spill
40 / 40 / 1
Регистрация: 22.02.2008
Сообщений: 65
1

Олимпиадная подготовка

26.02.2008, 13:53. Просмотров 47052. Ответов 38
Метки нет (Все метки)

Многие из участников форума принимают участие в различных олимпиадах, конкурсах по программированию.Я предлагаю выкладывать в этой теме алгоритмы для подготовки к олимпиадам, возможно, какие-нибудь планы занятий и пр.Все алгоритмы должны быть написаны на псевдокоде, отвлеченно от языка реализации. Задачи тоже не нужно выкладывать. Обсуждение и вопросы тоже не сюда. И пожалуйста, не флудить, пишем только по делу
16
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.02.2008, 13:53
Ответы с готовыми решениями:

Подготовка к олимпиадам
Здравсвуйте!Скажите пожалуйста, с чего нужно начинать подготовку начинаещему...

Олимпиадная задача
Доброго времени суток! Есть задача, которую я приложил в текстовом документе....

олимпиадная задачка
На доске наклеено несколько листов объявлений. Все они прямоугольной формы....

Подсуммы (олимпиадная задачка), нужны идеи
64 megabytes / 1 seconds / stdin / stdout Не все числа одинаково полезны....

Олимпиадная задачка. Если есть идеи то помогите. Вместе решим
B. Время исполнения Time Limit: 1000 ms Memory Limit: 1024 kb При...

38
~B~
6 / 6 / 1
Регистрация: 12.06.2011
Сообщений: 80
23.06.2011, 13:05 21
http://pascal.proweb.kz/
Абрамов - Программирование.
0
Veyron
106 / 106 / 9
Регистрация: 02.06.2009
Сообщений: 578
17.08.2011, 14:47 22
Стивен С. Скиена, Мигель А. Ревилла - Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям

Тоже неплохая книга для подготовки к олимпиадам.
0
Lost_Side
1 / 1 / 0
Регистрация: 27.08.2011
Сообщений: 10
27.08.2011, 16:49 23
1. Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд штайн "Алгоритмы построение и анализ"
2. Род Стивене "Delphi Готовые алгоритмы"
3. Бакнелл "Фундаментальные алгоритмы Delphi".
0
Liebe
...
891 / 74 / 6
Регистрация: 21.02.2010
Сообщений: 2,196
Записей в блоге: 1
13.11.2011, 23:39 24
если кто участвует в ACM ICPC: http://contest.ur.ru/chu/1997/m_thot.htm
0
Demsol
43 / 43 / 14
Регистрация: 16.11.2011
Сообщений: 125
25.11.2011, 16:37 25
http://imcs.dvgu.ru/cats/

Тестирующая система ACM и олимпиад по Приморскому краю и Дальнему Востоку.
Довольно высокий уровень задач
0
Alex_oo7
50 / 61 / 16
Регистрация: 18.10.2010
Сообщений: 240
10.12.2011, 00:37 26
Вот ещё ИТМО-вские визуализаторы алгоритмов и вики конспекты.
0
tennisru
13 / 13 / 2
Регистрация: 10.09.2011
Сообщений: 179
21.12.2011, 14:47 27
http://acm.timus.ru/
никто что то не упомянул
есть ,кто хотел бы заняться спортивным программированием, почти с нуля, сообща ( вроде вдвоем будет немного проще) (11класс)
0
Евгений М.
1053 / 990 / 101
Регистрация: 28.02.2010
Сообщений: 2,876
Завершенные тесты: 2
24.12.2011, 08:24 28
Цитата Сообщение от tennisru Посмотреть сообщение
никто что то не упомянул
Я так не думаю.
0
zago-vlad
13 / 8 / 1
Регистрация: 12.01.2010
Сообщений: 106
07.02.2012, 00:51 29
Цитата Сообщение от Spill Посмотреть сообщение
2. Недостатки:
1. Невозможно хранить вес дуги
Можно применить некоторые ухищрения. Например, в C++ список смежности можно определить так (n - количество вершин графа):
C++
1
std::vector< std::vector< pair<int,int> > > g (n);
Обращаться к какому-то значению потом надо так:
C++
1
2
g[v][s].first // v - номер вершины, s - элемент списка смежных вершин, .first значит то, что мы хочем изменить (прочитать) первый параметр, т.е. номер смежной вершины
g[v][s].second // здесь аналогично, только .second значит второй параметр, т.е. вес дуги
0
iama
1326 / 979 / 119
Регистрация: 30.07.2010
Сообщений: 5,297
08.02.2012, 13:45 30
zago-vlad, тогда уж лучше хранить в списках смежности номер ребра, и хранить все рёбра.
1
DenCHS200
32 / 32 / 8
Регистрация: 07.10.2011
Сообщений: 117
27.10.2012, 22:47 31
В своё время тренировался на этих задачах http://informatics.ru/?page=olymp . Несколько штук решённых мною имеются, если кому нужно, обращайтесь.Просто так кину исходники
0
salam
175 / 156 / 29
Регистрация: 10.07.2012
Сообщений: 766
28.04.2013, 14:01 32
я наконец понял, что мне есть, что сказать. хочу я сказать следующее: если вы решили заняться олимпиадным программированием, то сведите к нулю общение с разжеванным материалом, не пишите на такие форумы посты с просьбами помочь с реализацией и т.д. чем больше вам придется понять самому - тем лучше. это важно, это самое ценное. самому узнать все. удачи.
2
nozgul
0 / 0 / 0
Регистрация: 07.02.2013
Сообщений: 45
23.12.2013, 23:14 33
2. Недостатки:
1. Невозможно хранить вес дуги
Не согласен, если в качестве элемента списка будет структура с полями(номер ребра и его вес, адрес следующего\предыдущего), или массив из 4 элементов, то хранить вес очень даже реально, и увеличения расходов памяти должно быть не большим.
Хотя возможно я ошибаюсь.
0
Dax
13 / 13 / 11
Регистрация: 23.03.2014
Сообщений: 102
Завершенные тесты: 1
24.03.2014, 20:03 34

Если кто не был

Добавлено через 3 минуты
по формулировке "школа программиста"
АЦМП.ру
раздел "арзив задач"
0
4ik
5 / 5 / 1
Регистрация: 05.02.2013
Сообщений: 96
06.05.2014, 15:48 35
Здравствуйте!
Решил заняться спортивным программированием, но алгоритмы я отдельно не изучал, не подскажите с чего начать? Я нашел книгу "Алгоритмы. Построение и анализ."-Кормена, мб с нее? Просто я считаю, что всегда в обучение должна быть система и четкое изложения материала, а и изучение алгоритмов "по кускам" (т.е. рандомно, по статьям) меня настораживает. Так же просьба подсказать лит-ру по графам, с которой начать знакомство с ними.Архив задач нашел http://codeforces.ru/ и http://acm.timus.ru/ , а так же тут много алгоритмов разобрано http://algolist.manual.ru/ .
Заранее спасибо за ответы.
0
salam
175 / 156 / 29
Регистрация: 10.07.2012
Сообщений: 766
06.05.2014, 16:30 36
Кормен - серьезная книга, она не предназначена для начинающих.
0
4ik
5 / 5 / 1
Регистрация: 05.02.2013
Сообщений: 96
06.05.2014, 16:33 37
salam, м.б. полегче посоветуете?
0
4ik
5 / 5 / 1
Регистрация: 05.02.2013
Сообщений: 96
08.05.2014, 23:14 38
Ну ок, с подготовкой я разобрался, а в чем участвовать посоветуете?
0
ZaMaZaN4iK
Мой лучший друг-отладчик!
164 / 164 / 30
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
Завершенные тесты: 1
23.05.2014, 00:33 39
Не знаю конечно, но вдруг пригодится.Выложу здесь ссылку на свой Git. Там постоянно пополняется коллекция алгоритмов, которые я пишу.Плюс я стараюсь выкладывать исходники со сборов.
Вот ссылка:
https://github.com/ZaMaZaN4iK

Пользуйтесь на здоровье!Все исходники на С++
0
23.05.2014, 00:33
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.05.2014, 00:33

Подготовка к экзамену
Ребят помогите ответить на билет, больше всего интересует 3 вопрос.

Подготовка к IT-соревнованиям
Привет всем. Заранее извиняюсь за то, что тема выбрана неккоректно, но создать...

Подготовка по c#
подскажите пожалуйста сайты, книги, где можно найти разобранные примеры и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
39
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru