Форум программистов, компьютерный форум, киберфорум
Наши страницы

Алгоритмы

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 2, средняя оценка - 5.00
Spill
40 / 40 / 0
Регистрация: 22.02.2008
Сообщений: 65
#1

Олимпиадная подготовка - Алгоритмы

26.02.2008, 13:53. Просмотров 46774. Ответов 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 При проектировании программы на языке низкого уровня иногда...

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

38
кот Бегемот
Платежеспособный зверь
8444 / 3883 / 742
Регистрация: 28.10.2009
Сообщений: 10,057
01.11.2010, 19:44 #16
да, Евгений М., много у Вас там задач разобрано, целых одна.
0
iama
1254 / 979 / 49
Регистрация: 30.07.2010
Сообщений: 5,297
26.03.2011, 23:39 #17
Товарищи, а есть кто-нибудь, кто этим профессионально занимается (занимался) ? Было бы чудесно получить консультацию по парочке вопросов
0
Хохол
Эксперт С++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
26.03.2011, 23:50 #18
Ну я немношко.
0
iama
1254 / 979 / 49
Регистрация: 30.07.2010
Сообщений: 5,297
27.03.2011, 09:23 #19
Хохол, подскажите, а по чем готовились? Кормен, Ахо, что ещё?
0
Хохол
Эксперт С++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
27.03.2011, 09:58 #20
Кормен, гугл, умные люди в аське.
0
~B~
6 / 6 / 0
Регистрация: 12.06.2011
Сообщений: 80
23.06.2011, 13:05 #21
http://pascal.proweb.kz/
Абрамов - Программирование.
0
Veyron
106 / 106 / 4
Регистрация: 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 / 5
Регистрация: 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 / 9
Регистрация: 16.11.2011
Сообщений: 125
25.11.2011, 16:37 #25
http://imcs.dvgu.ru/cats/

Тестирующая система ACM и олимпиад по Приморскому краю и Дальнему Востоку.
Довольно высокий уровень задач
0
Alex_oo7
50 / 61 / 4
Регистрация: 18.10.2010
Сообщений: 240
10.12.2011, 00:37 #26
Вот ещё ИТМО-вские визуализаторы алгоритмов и вики конспекты.
0
tennisru
13 / 13 / 1
Регистрация: 10.09.2011
Сообщений: 179
21.12.2011, 14:47 #27
http://acm.timus.ru/
никто что то не упомянул
есть ,кто хотел бы заняться спортивным программированием, почти с нуля, сообща ( вроде вдвоем будет немного проще) (11класс)
0
Евгений М.
1047 / 986 / 58
Регистрация: 28.02.2010
Сообщений: 2,858
Завершенные тесты: 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
1254 / 979 / 49
Регистрация: 30.07.2010
Сообщений: 5,297
08.02.2012, 13:45 #30
zago-vlad, тогда уж лучше хранить в списках смежности номер ребра, и хранить все рёбра.
1
08.02.2012, 13:45
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.02.2012, 13:45
Привет! Вот еще темы с ответами:

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

Подготовка по c# - C#
подскажите пожалуйста сайты, книги, где можно найти разобранные примеры и задачи для решения по c#. Допустим примерно так: оператор if -...

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

Подготовка к экзамену - 1С
Добрый день! Подскажите, пожалуйста, как эффективнее всего подготовится к экзамену 1С &quot;Профессионал&quot; по бухучету? Хотелось бы за...


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

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

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