|
|
|
|
|
|
|
Вернуться
| 1 Соболев Евгений, 26 апреля 2009 г. 17:48:57 | |
|
Ну например алгоритм Флойда кодится в четыре строчки, Дейкстры - побольше, поэтому сложность разная...К тому же, если сразу видно какой алгоритм применим к задаче, не всегда его просто записать.
|
|
|
| 2 Прищенко Богдан Олегович, 26 апреля 2009 г. 17:39:27 | |
|
Ведь у "простых" задач, IMHO, сложность определяеться по тому, трудно ли додуматься до алгоритма решения, и частично по тому, насколько он сложен в реализации. А в задач на конкретные алгоритмы первая часть моего определения теряется, так как алгоритмы надо знать:)
|
|
|
| 3 Прищенко Богдан Олегович, 26 апреля 2009 г. 17:37:20 | |
Что влияет на определение на взгляд Админа? Сложность самому придумать алгоритм "с ноля", сложность его реализации в коде, частота употребления в различных задачах, обьем знаний, необходимый для понимания этого алгоритма?
Следует учитывать все: сложность алгоритма, сложность кодирования, популярность задачи. Вообщем, чем сложнее сдать задачу, тем выше сложность должна быть. При этом надо отбрасывать понятие "популярность". Т.е. не считать задачу легкой, если всюду опубликовано ее решение (кроме стандартных алгоритмов: сортировки, дейкстры, флойда и т.д.). Вообще весьма проблемотично определить критерии сложности задачи. Я устанавливаю сложность эмпирическим путем, хотелось бы конечно получить более объективную оценку, что и пытаюсь делать: веду статистику сдач задач и оценок пользователей.
|
|
|
| 4 Прищенко Богдан Олегович, 26 апреля 2009 г. 17:35:29 | |
|
от чего она зависит? допустим, почему у алгоритма Флойда одна сложность, у алгоритма Дейкстры - другая, и так далее?
|
|
|
| 5 Прищенко Богдан Олегович, 26 апреля 2009 г. 17:34:28 | |
|
Я имею ввиду не сложность выполнения алгоритма, а сложность, которую дают на этом сайте
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
