Ребят, завтра областная олимпиада второй(практический) тур. Кому не сложно покидайте плиз задачек интересных ну и проверьте соответственно. Я понимаю, что перед смертью не надышишься, но все таки мозг подготовить надо…
Ребят, завтра областная олимпиада второй(практический) тур. Кому не сложно покидайте плиз задачек интересных ну и проверьте соответственно. Я понимаю, что перед смертью не надышишься, но все таки мозг подготовить надо…
Клуб программистов работает уже ой-ой-ой сколько, а если поточнее, то с 2007 года.
21 февраля 2010 в 18:03
Решил 3 задания из 3. Те тесты которые давались с задачами + мои тесты мои решения прошли на полный балл. Окончательные результаты будут где то в среду. Всем большое спасибо)))
21 февраля 2010 в 16:03
Ну как олимпиада?=)
21 февраля 2010 в 0:01
ога.
21 февраля 2010 в 0:00
Александр, NP-полнота вещь очень известная и явно лучше ее описывает гугл, чем я)
если коротко, то задача, для которой при современном уровне мышления нельзя найти полиномиального алгоритма.
21 февраля 2010 в 0:00
notdetermined polinomial
20 февраля 2010 в 23:05
гугл.
20 февраля 2010 в 23:05
обычно в гугл у нас кто отправляет? тот кто сам не особенно понимает смысл
20 февраля 2010 в 23:05
Или просто человеку влом писать. Да я понял что такое NP полная.
20 февраля 2010 в 23:03
эм… удачи на олимпиаде.
20 февраля 2010 в 23:03
А обьяснить никак?
20 февраля 2010 в 23:02
блин, ты знаком с понятием NP-полная?
20 февраля 2010 в 23:02
самой абревиатуры не знаю но вполне возможно, что с понятием знаком, но знаю его под другим именем…
20 февраля 2010 в 22:04
и что, что из украины? китайские олимпиады посмотрите, там жесть весело)
ну, идея неверна. это NP-полная задача)
20 февраля 2010 в 22:04
А, понятно. и какое решение задачи? (насчет украины просто сказал к сведению, хотя лично я считаю Донецк россией)
20 февраля 2010 в 22:03
Я из украины если че))) Ну идея решения вашей задачи: идем по таблице проверяя каждый элемент на количество эл-тов с цифрами вокруг него и сравнивая сие количество со значением элемента. Если условие хоть раз нарушается то ответ "нет", в ином случае ответ будет существует. как то так в принципе должно работать…
20 февраля 2010 в 22:02
Ну по первому туру у меня третье место. За какую именно задачу?
20 февраля 2010 в 22:02
которую я описал выше. ладно, не будем мешать олимпиадникам. вообще странно – сабж гуглится, скажем, уральские олимпиады…
20 февраля 2010 в 22:01
Ну типа да, как в математике, для каждого элемента, результаты в поледнюю матрицу.
20 февраля 2010 в 22:01
Ну так тут решать тогда нечего. Завел цикл и присваивай текушему эл-ту таблицы Д ту формулу.
20 февраля 2010 в 22:01
#11, странно, хреновый вы олимпиадник)
за эту задачу некий институт дает лям баксов)
20 февраля 2010 в 21:01
Насчет #4 Наверное тут решается по принципу стандартной задачи о количестве участков в матрице(матрица с 0 и 1 участком считается прямоуг. фрагмент матрицы из 1), только с видоизмененным немного решением. Это не очень сложно написать. Насчет #9, извиняюсь но мы ещё не начали учить тригонометрию. Поэтому решения не вижу. (я 9 класс)
20 февраля 2010 в 20:05
Михаил [ ] Асташкевич, В таком случае предложите головоломки и прочую логику. Константин -♫<Жберт>♪- Нежберт, немного не понял задачу, подсчитать для каждого эл-та таблицы или представить таблицу как число, ну типа длинной арифметики?Всем остальным можно пожалуйста задачки по геометрии.
20 февраля 2010 в 20:05
Михаил, ошибаетесь)
20 февраля 2010 в 20:05
вот тебе задача по математике…
arcsin(4/3-x)-arcsin(x-1)=2pi/3
20 февраля 2010 в 20:05
Александр [MySchizophrenia] Лищенер, может быть решение не оптимальное, конечно, но оно точно должно работать)
Артём ART_M1 Мигда, да пожалуйста =)
//yandex.ru/yandsearch?clid=14585&text=%D0%...
20 февраля 2010 в 20:04
Артём ART_M1 Мигда.
Не советую сейчас что-нибудь делать в духе "разминать мозг". Забьешь голову только. Если хочешь – порешай какие-нибудь задачки по математике, головоломки, но серьезные олимпиадные задачи решать не советую.
Александр [MySchizophrenia] Лищенер
Если я не ошибаюсь, задача сводится к задаче о нахождении максимального потока в графе.
20 февраля 2010 в 20:02
Ну на самом деле подготовить) я после теории готовился но мало материалов, выспаться я успею, кинте хотя бы парочку))
20 февраля 2010 в 20:02
разминка: "Требуется определить, существует ли такое расположение мин для квадратного поля n*n с клеточками, заполненными числами от 0 до 8, минами и оставленными пустыми, что оно приведет к заданной картине поля при использовании стандартных правил Сапера?"
20 февраля 2010 в 20:02
Удалят ведь тему, стопудово)
Ну подвигай матрицами там, я хз…
Есть три рандомные матрицы – A, B и C – посчитай их по формуле (A+B)+(C-A)*(A+C-B)^(9)
Результат засунь в матрицу D.
Больше ничего в голову не идет =)
20 февраля 2010 в 20:01
подготовить или убить его перед завтра? я обычно перед олимпиадами стараюсь выспаться, чтобы утром встать со свежей головой)