roboforum.ru

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

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

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

=DeaD= » 25 мар 2009, 17:34

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

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

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

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

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

Еще есть ряд областей, но это и правда порядка 5-10% от общего числа программеров, в остальных случаях только навыки юзаются, а задачи гораздо тупее :) но разница всё равна видна по тому как организуется решение задачи внутри и по тому насколько надежней пишется код для всех вариантов.

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

hudbrog » 26 мар 2009, 08:41

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

А вообще это я не к тому задачку дал что она сложная или что-то... просто чтобы человек представлял что может быть на олимпиадах. Я тогда ходил вообще не представляя себе умных терминов программирования и какие бывают задачи. Каждый раз в результате для меня был открытием =)
Еще в олимпиадах крайне популярны шахматные задачи, всякие поиски оптимальных путей и прочее подобное.

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

=DeaD= » 26 мар 2009, 09:28

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

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

Я в своё время тренировался на сайте acm.uva.es - там дофига задач и есть система онлайн проверки, как на соревнованиях, можно тестировать своё решение, зашло или нет.

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

Montoya » 26 мар 2009, 15:51

Угу,у нас это тоже есть http://contester.tsure.ru/ )))


Rambler\'s Top100 Mail.ru counter