roboforum.ru

Технический форум по робототехнике.

Простая задачка по программированию

Все здесь

Re: Простая задачка по программированию

Сообщение =DeaD= » 25 мар 2009, 17:34

hudbrog писал(а):ээ.. не понял почему последний можно считать до конца указанным.
тебе может быть дано 3.14159265358965358965
на выходе оно должно дать 3.141592(653589)

Я в смысле при поиске, если нашел - потом уже легко откатиться ближе к ".", до куда получится.

hudbrog писал(а):В общем задача вроде не сложная, я тогда вроде даже решил. Но по тестам (там проводилось автоматизированное тестирование на закрытом наборе входных данных) у меня получилось чета около 40% попадания в правильный результат =)

Даже 99% в серьезном олимпиадном программировании не считается решением :) только 100% при выполнении условий на время работы и на использование памяти :) ну по крайней мере когда я занимался этим так было.

hudbrog писал(а):А олимпиадное программирование имхо может понадобица тока при работе в гугле =) В остальном, работа программиров - вообще другое.

Еще есть ряд областей, но это и правда порядка 5-10% от общего числа программеров, в остальных случаях только навыки юзаются, а задачи гораздо тупее :) но разница всё равна видна по тому как организуется решение задачи внутри и по тому насколько надежней пишется код для всех вариантов.
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Простая задачка по программированию

Сообщение hudbrog » 26 мар 2009, 08:41

Ну в серьезном может быть. А в том, где я участвовал - там за каждую задачу, в зависимости от сложности, обещали сколько-то балов, при проверке выясняли сколько процентов тестов она проходит (время выполнения и память учитывались, если прога выходила за пределы отведенные, тест считался заваленным), и давали тебе такой процент от обещанного бала, как процент прохождения тестов.

А вообще это я не к тому задачку дал что она сложная или что-то... просто чтобы человек представлял что может быть на олимпиадах. Я тогда ходил вообще не представляя себе умных терминов программирования и какие бывают задачи. Каждый раз в результате для меня был открытием =)
Еще в олимпиадах крайне популярны шахматные задачи, всякие поиски оптимальных путей и прочее подобное.
У меня в голове опилки и длинные слова меня только огорчают.
Аватара пользователя
hudbrog
 
Сообщения: 1585
Зарегистрирован: 14 май 2008, 15:49
Откуда: Москва
ФИО: Алексей

Re: Простая задачка по программированию

Сообщение =DeaD= » 26 мар 2009, 09:28

Ну чтобы представлять задачи с олимпиад можно просто зайти на соответствующие сайты и там этих задач навалом :)

Например, по каждому региону скорее всего есть сайты типа уральского http://acm.usu.ru/list.html - где все задачи прошедших соревнований

Я в своё время тренировался на сайте acm.uva.es - там дофига задач и есть система онлайн проверки, как на соревнованиях, можно тестировать своё решение, зашло или нет.
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Простая задачка по программированию

Сообщение Montoya » 26 мар 2009, 15:51

Угу,у нас это тоже есть http://contester.tsure.ru/ )))
Аватара пользователя
Montoya
 
Сообщения: 168
Зарегистрирован: 14 авг 2007, 15:16
Откуда: Ростов-на-Дону
прог. языки: C/C++
ФИО: Герасимов Иван

Пред.

Вернуться в Свободное общение

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 0

cron