Здрасти,

Чета аз днес във вестник Компютри, че започва нов конкурс по програмиране. И гледам, че първа награда е 1000лв, втора 500, трета 300. Отделно щели да бъдат раздадени и поощрителни награди. Проверих и в старият форум на Балабанов и гледам вече е публикувал условието:

Съдържаниет е скрито
Влезте за да го видите

Редактирано от eфp. Лyk на 12.06.06 11:56.

Задачата изглежда интересна. Само това ме притеснява:

Тестовите примери ще бъдат така подбрани, че целевото състояние да бъде винаги достижимо от изходното. Решенията ще бъдат оцени по точкова система в като от значение е броят ходове и времето за изпълнение на програмата.

Ако не публикуват максимално разрешено време за работа, няма да участвам!

Ако не публикуват максимално разрешено време за работа, няма да участвам!

Не. Мисля, че дадено максимално време за работа само би усложнило нещата. Така е по-ясно, правиш най-бързата програма и оставяш всички далече назад.

извинявайте оценяването става много субективно, само скороста ли е важна ? а качеството на намереното решение ? така всеки ще се концентрира да намери възможно най-бързо първото решение и край ...това е решението ...

ако все пак качеството се взима впредвид публикувайте формулата по която ще се оценява за да може хората да преценят дали да наблегнат на качесто или скорост !!!!

Знаеш ли, че ти повдигаш напълно легитимен въпрос.

Решенията ще бъдат оцени по точкова система в като от значение е броят ходове и времето за изпълнение на програмата.

Тук имаме пространство с 2 измерения, брой ходове и скорост. Ясно е, че броят ходове трябва да е малък и времето трябва да е малко, но каква е формулата на точковата система?

Това може да се окаже важно за алгоритъма. Ще пиша на Балабанов в другия форум да видим какво ще измисли.

Мисля си, че при тези задачи важността е в следния ред:

1. Има ли решение?
2. Ако има решение то единствено ли е?
3. Ако не е единствено кое е оптималното решение?
4. Ако има оптимално решение то колко бързо ще бъде намерено?

1. Че има решение е гарантирано от условието.
2. Очевидно винаго когато има решение има повече от едно решение.
3. Това е въпросът!
4. По важно е как точно бързината ще бъде оценена.

Защо ли имам странното усещане че тези които реализират задачата на .net ще са с предимство.

Кое те навежда на тези размисли?

Оптимизацията от страна на М$ и улесняването на програмиста :)