Автор | Сообщение |
|
Отправлено: 26.04.16 01:27. Заголовок: Вложенные циклы
Зачастую решая пробник на решуегэ я вижу в критериях оценки. Если присутствуют вложенные циклы, то 3 балла. Так вот, я могу использовать goto вместо них? Это уже будет 4 балла?
|
|
|
Ответов - 5
[только новые]
|
|
|
| Администратор
|
Сообщение: 1114
|
|
Отправлено: 27.04.16 20:54. Заголовок: CodeMonkey пишет: Та..
CodeMonkey пишет: цитата: | Так вот, я могу использовать goto вместо них? Это уже будет 4 балла? |
|
Ну, если есть желание себя закопать, попробуйте использовать goto. Дело ведь не во вложенных циклах, а в асимптотической сложности алгоритма. Один цикл, в котором количество шагов пропорционально N, имеет сложность O(N), а вложенный цикл - уже O(N 2), за это и снижают баллы. Используя goto, вы, конечно, сделаете экспертам "козу", но это сыграет против вас, я полагаю.
|
|
|
|
Отправлено: 28.04.16 08:39. Заголовок: Также хотел бы узнат..
Также хотел бы узнать. Можно использовать лямбды, сортировки из либы <algorithm> или лучше такого избежать? И что предпочтительный использовать вектор или массив? Есть ли смысл объявлять переменные как unsigned int или size_t или на это не смотрят? И стоит ли использовать #define?
|
|
|
|
| Администратор
|
Сообщение: 1116
|
|
Отправлено: 30.04.16 12:06. Заголовок: CodeMonkey пишет: Мо..
CodeMonkey пишет: цитата: | Можно использовать лямбды, сортировки из либы <algorithm> или лучше такого избежать? И что предпочтительный использовать вектор или массив? Есть ли смысл объявлять переменные как unsigned int или size_t или на это не смотрят? И стоит ли использовать #define? |
|
В задаче 27 можно использовать все возможности языка, на котором вы пишете, но нужно точно указать версию. Все должно быть проверяемо.
|
|
|
|
Отправлено: 28.04.16 15:16. Заголовок: Еще по возможности х..
Еще по возможности хочу спросить. Вот задание. На вход программе подаются строчные английские буквы. Ввод этих символов заканчивается точкой (другие символы, отличные от '.' и букв 'a'..'z', во входных данных отсутствуют). Написать программу на, которая будет выводить буквы, встречающиеся во входной последовательности, в порядке уменьшения частоты их встречаемости. Каждая буква должна быть выведена один раз. Точка при этом не учитывается. http://pastebin.com/j3ZYMtLy За такое решение могут дать 4 балла?
|
|
|
|
| Администратор
|
Сообщение: 1117
|
|
Отправлено: 30.04.16 12:09. Заголовок: CodeMonkey пишет: За..
CodeMonkey пишет: цитата: | За такое решение могут дать 4 балла? |
|
Смотря какие будут критерии у экспертов. :-) С большой вероятностью задач на символьные строки не будет.
|
|
|
|