Форум » Обработка числовых последовательностей » Вложенные циклы » Ответить
Вложенные циклы
CodeMonkey: Зачастую решая пробник на решуегэ я вижу в критериях оценки. Если присутствуют вложенные циклы, то 3 балла. Так вот, я могу использовать goto вместо них? Это уже будет 4 балла?
Ответов - 5
Поляков: CodeMonkey пишет: Так вот, я могу использовать goto вместо них? Это уже будет 4 балла? Ну, если есть желание себя закопать, попробуйте использовать goto. Дело ведь не во вложенных циклах, а в асимптотической сложности алгоритма. Один цикл, в котором количество шагов пропорционально N, имеет сложность O(N), а вложенный цикл - уже O(N2), за это и снижают баллы. Используя goto, вы, конечно, сделаете экспертам "козу", но это сыграет против вас, я полагаю.
CodeMonkey: Также хотел бы узнать. Можно использовать лямбды, сортировки из либы <algorithm> или лучше такого избежать? И что предпочтительный использовать вектор или массив? Есть ли смысл объявлять переменные как unsigned int или size_t или на это не смотрят? И стоит ли использовать #define?
Поляков: CodeMonkey пишет: Можно использовать лямбды, сортировки из либы <algorithm> или лучше такого избежать? И что предпочтительный использовать вектор или массив? Есть ли смысл объявлять переменные как unsigned int или size_t или на это не смотрят? И стоит ли использовать #define? В задаче 27 можно использовать все возможности языка, на котором вы пишете, но нужно точно указать версию. Все должно быть проверяемо.
CodeMonkey: Еще по возможности хочу спросить. Вот задание. На вход программе подаются строчные английские буквы. Ввод этих символов заканчивается точкой (другие символы, отличные от '.' и букв 'a'..'z', во входных данных отсутствуют). Написать программу на, которая будет выводить буквы, встречающиеся во входной последовательности, в порядке уменьшения частоты их встречаемости. Каждая буква должна быть выведена один раз. Точка при этом не учитывается. http://pastebin.com/j3ZYMtLy За такое решение могут дать 4 балла?
Поляков: CodeMonkey пишет: За такое решение могут дать 4 балла? Смотря какие будут критерии у экспертов. :-) С большой вероятностью задач на символьные строки не будет.
полная версия страницы