Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
Вернуться
Тема: Помогите решить задачу с олимпиады командной 11 про отрезок и окружности
1 2
  1  Мехрдод ТРГИ [9"А" team], 05 мая 2009 г. 22:06:56
      о какой кровожадный))
  2  Ладик Артём, 02 мая 2009 г. 23:45:59
      реализация стандартных алгоритмов-это мясо, куда сложнее приминить графы к задачам, ну например если бы задача скачки не была в теме грыфы, то её и графами и не решал бы, а когда в графах рубишь , то тогда волной, по мясному решается
  3  Прищенко Богдан Олегович, 29 апреля 2009 г. 22:06:43
      Примерно понял, так как в вики читал. "На пальцах" могу изобразить реализацию, а вот закодить сходу - вряд ли. В вики глянул, не сложно:) пойму, как это делать нормально - и возьмусь. У меня на 18-28 тоже уже сданы графы:)
Я вон КМП 2 дня учил:) принцип то понятен, но я реализацию процесса сдвига не мог понять... 3 листа срисовал, чтоб понять, как работает. И сейчас могу кодить на автомате. В графах главное понимание самого устройства графа -
это математика, у программистов среднего уровня проблем вроде бы не должно быть, разве что гуманитарии полные:) И еще пару алгоритмов с вариантами и подалгоритмами.
  4  Мехрдод ТРГИ [9"А" team], 29 апреля 2009 г. 21:55:55
      понятненько,просто ты тут открыл тему про графы а я в графах не то что ноль а минус(ни одной задачи на эту тему не решил нисчитая 18-28%) а ты вроде понял чо Ладик Артем сказал а я говорю же ноль воще ничо не понял!!!Этот поиск в ширину пустой звук для меня.надо бы подтянуть эту сторону!
  5  Прищенко Богдан Олегович, 29 апреля 2009 г. 21:41:54
      я ничего не имею против книг по программированию, как науке:) Просто меня парили учебниками по синтаксису для старшекласников:)
  6  Прищенко Богдан Олегович, 29 апреля 2009 г. 21:32:14
      2 года, которые меня учили("по книгам") (о подобных сайтах не знал) подняли меня максимум до 15 процентов сложности данного сайта. А сейчас, когда у меня дома появился нэт и возможность нормально заниматься, я поднялся до 30-35 процентов за 3 месяца. Даже быстрее:) :) Так чо желания юзать книги у меня нет - его убили:) Сейчас в моем маленьком городке меня все равно никто не научит - все ученики зависли на 10-15 процентах (и то, если им подобные задачи уже впихивали в голову), а учителя может и знают синтаксис, но в алгоритмах тоже нолячие. Все для себя гуглю. Алголист читаю:) Книги скачиваю только тогда, когда нахожу конкретное упоминание, что в данной книге есть интересующий меня алгоритм. Потом иногда могу почитать еще, если какой-небудь раздел заинтересует. в папке з закачками валяются Кормен, Кнут, Порубльов, а также еще несколько более узкоспециализированных книг. Но в целом в книгах я плохой советчик:) Да и твоего текущего уровня программирования достигну не раньше осени
  7  Прищенко Богдан Олегович, 29 апреля 2009 г. 21:25:14
      Фактически никакой
  8  Мехрдод ТРГИ [9"А" team], 29 апреля 2009 г. 21:05:50
      Хотел спросить а ты какой литературой пользуешся??плз автора и название книги!!!
  9  Мехрдод ТРГИ [9"А" team], 29 апреля 2009 г. 20:57:03
      5 за сочинение:) а если серёзно чо я выноват что люди ни так понимают слова админа?! а я то как раз понимаю его положение всем кому я говорю что этот сайт сделал 1 чел то в ответ слышу "Да не может быть ты чо" или те же слова тока синонимами))),конечно респект ему за этот сайт!!!!!!
  10  Прищенко Богдан Олегович, 29 апреля 2009 г. 20:28:39
      Нормально новость написана:) Ожидается... А не "будет". Я тоже могу сказать, что я ожидаю,что с такими темпами прогресса в следующем году поеду на Всеукраинскую олимпиаду... Но одного ожидания мало, кроме него мне еще надо 3-5 часов в день на занятия по самому программированию, а также синтаксису языков, изучению особенностей компиляторов, освоению базовых алгоритмов, поднятию скорости набора кода, изучению теории вычислительных процессов и курса высшей математики и т.д. И это время у меня отнимаэт учеба, необходимость отдыха, домашняя работа, подготовка к ВНО (аналог русского ЕГЭ) и прочее. Вот и у Админа время отняли другие проекты, работа, реальная жизнь и так далее... И "наезжать" на него по поводу этого нелогично и не совсем корректно. А людям, которые ждут, я бы посоветовал поюзать пока другие сайты или, хотя бы, решить все сдесь:) :) А то кроме Совы, больше ни у кого нет повода жаловаться, что у него задачи кончились...
  11  Мехрдод ТРГИ [9"А" team], 29 апреля 2009 г. 20:16:27
      Подкоректируйте а то вот у же темы об этом появились на форуме!!!!
  12  Прищенко Богдан Олегович, 29 апреля 2009 г. 16:55:51
      Сергей Николаевич, сколько процентов сложности Вы дадите этой задаче?
  13  Мехрдод ТРГИ [9"А" team], 29 апреля 2009 г. 15:02:23
      Ну тогда подредактируйте то что вы сказали в новостях сайта а то те кто не читал этих сообщений ждут наверно эти задачи!!!!
  14  Мехрдод ТРГИ [9"А" team], 29 апреля 2009 г. 8:42:56
      имею в виду обищали задачи выставить а тут говорите через месяц???
  15  Мехрдод ТРГИ [9"А" team], 29 апреля 2009 г. 7:40:40
      Вы же обищяли в конце апреля????
     Я не обещал, я предполагал.
  16  Беляев Сергей Николаевич, 29 апреля 2009 г. 3:14:17
      Эта задача появится в архиве задач через месяц, с разу с решением (поверхностным).
  17  Григорьевых Данил Павлович, 28 апреля 2009 г. 20:54:55
      Ааа.. ну да, я понял как можно решить линейно. Просто когда решения проходит по ограничениям, и его не сложно написать, больше можно и не думать.
  18  Прищенко Богдан Олегович, 28 апреля 2009 г. 20:18:56
      Подозреваю, что надо найтирасстояние от отрезка к центру окружностей, а потом меньшее из 2 расстояний к концам отрезка. Круги из интервала между етими 2мя числами имеют 2 общие точки, круги из интервала от меньшего расстояния к концу до большего - 1 общую точку. Отдельный случай - когда расстояние к отрезку равно расстоянию к 1 из его концов, тогда будет лиш множество кругов с 1 точкой пересечения. Сам ее еще не делал - в олимпиаде не учавствовал, на других сайтах еще не пытался делать, смотря на процент сдачи. Хотя на бумажке все вроде бы правильно. Процент сдачи, к примеру, на е-олимпе - #197 Відрізок і кола 127 / 6, тоесть 6 АС из 127 сабмитов. Много попыток проходят 46 тестов из 50:) :)
  19  Чабаненко Владислав Дмитриевич, 28 апреля 2009 г. 19:25:37
      А можно поточнее
  20  Беляев Сергей Николаевич, 28 апреля 2009 г. 19:20:12
      Да не надо тут никакого поиска, вообще задача без циклов решается, линейно.
1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru