My<cod/>.net
Простая практика программирования (Fizz Buzz, Print Primes)
Я хочу практиковать свои навыки вдали от клавиатуры (т. е. ручки и бумаги), и я после простых практических вопросов, таких как Fizz Buzz, печатаю первые N простых чисел.
Каковы ваши любимые простые вопросы программирования?
Проблема: вставьте знак + или - в любом месте между цифрами 123456789 таким образом, чтобы выражение было равно 100. Условие состоит в том, что порядок цифр не должен быть изменен.
например:: 1 + 2 + 3 - 4 + 5 + 6 + 78 + 9 = 100
Задача программирования: напишите программу на своем любимом языке, которая выводит все возможные решения вышеуказанной задачи.
Если вам нужны упражнения с ручкой и бумагой, я бы рекомендовал больше проектировать, чем кодировать.
На самом деле кодирование на бумаге-отстой, и это почти ничего не дает вам узнать. Рабочая среда действительно имеет значение, поэтому печатать на компьютере, компилировать, видеть, какие ошибки вы сделали, использовать рефактор здесь и там, просто не сравнится с тем, что вы можете сделать на листе бумаги, и поэтому то, что вы можете сделать на листе бумаги, будучи интересным умственным упражнением, не является практичным, оно не улучшит ваши навыки кодирования так сильно.
С другой стороны, вы можете спроектировать архитектуру среднего или даже сложного приложения вручную на бумаге. На самом деле, я обычно так и делаю. Инженерные инструменты (такие как Enterprise Architect) недостаточно хороши, чтобы заменить хорошие диаграммы "все вручную".
Хорошие проекты могут быть, как бы вы разработали игровой движок? Классы, потоки, хранилище, физика, структуры данных, которые будут содержать все и так далее. Как бы вы запустили поисковую систему? Как бы вы разработали систему распознавания образов?
Я нахожу, что такого рода проблемы гораздо более полезны, чем любое бумажное кодирование, которое вы можете сделать.
Есть несколько хороших примеров простых вопросов программирования в статье Стива Йегге " пять основных вопросов экрана телефона " (под номером один: кодирование). Я нахожу, что они довольно хороши для работы на бумаге и ручке. Кроме того, вопросы по дизайну ООП в той же статье можно делать на бумаге и ручке (или даже в голове) и, я думаю, это хорошие упражнения.
Довольно много онлайн-сайтов для конкурентного программирования заполнены образцом questions/challenges,, отсортированным по 'difficulty'. Довольно часто, я думаю, вам подойдут более простые категории в вопросах 'algorithms'.
Например, проверьте TopCoder (раздел Алгоритмы)!
Кроме того, 2 образца:
Вам дается список из N точек на плоскости по их координатам (x_i, y_i) и число R>0. Выведите максимальное число из N заданных точек, которые могут быть одновременно покрыты диском радиуса R (для бонусных очков: сложность?).
Вам дается массив из N чисел a1 в aN, и вы хотите вычислить
a1 * a2 * ... * aN / aiдля всех значений i (таким образом, выход снова является массивом из N элементов) без использования деления . Обеспечьте (не наивный) метод(сложность должна быть в O (N) умножениях).
Мне также нравится проект Эйлера, но я хотел бы отметить, что вопросы становятся очень сложными очень быстро. После первых 20 вопросов или около того, они начинают быть проблемами, которые большинство людей не смогут решить в течение 1/2 часа. Другая проблема заключается в том, что многие из них имеют дело с математикой с действительно большими числами, которые не вписываются в стандартные целочисленные или даже длинные типы переменных.