Поэтому я решил написать эту статью в 2014 году, чтобы укрепить свое собственное понимание проблем алгоритмов, а также просветить всех, кто читает эту статью, о том, как могут решаться проблемы алгоритмов. Я публикую его только сейчас, 9 ноября 2015 года, так как он некоторое время пылился в моих черновиках, я мог бы его выложить.
Пи Матч
Пример проблемы, с которой можно начать, — совпадение числа Пи.
Оценка совпадения пи определяется тем, насколько цифры в числе близки к аппроксимации 3,14.
Чтобы рассчитать показатель Pi Match для числа, мы опускаем десятичную дробь из приближения Pi, оставляя нам 314, и мы начинаем с крайних левых цифр числа и вычисляем разницу между этими тремя цифрами и 314.
Мы продолжаем сдвиг на одну цифру s вправо и выполняем те же вычисления до тех пор, пока в нашем числе не останется 3 цифры. Общий балл представляет собой среднее значение каждого трехзначного балла. Если число содержит менее 3 цифр, оно должно иметь 0 баллов. Вы можете предположить, что число будет состоять не более чем из 12 цифр.
Пример 1. Для числа 3149 оценка совпадения пи рассчитывается следующим образом (314–314 = 0) + (149 -314 = -165)/2 = -82,5.
Пример 2. Для числа 357878 число Пи рассчитывается как (357–314 = 43) + (578–314 = 264) и т. д.
Алгоритмические задачи
Используйте математику, но не требуйте ее (в большинстве случаев)
Простой в основе..
Пограничные случаи Набор экземпляров, которые допустимы, но требуют специальной обработки этого случая.
Прочтите задачу полностью дважды
Решить задачу вручную с 3 наборами данных
Оптимизируйте ручные шаги
Запишите ручные шаги в виде псевдокода.
Капитализация названия.
Многих писателей часто смущают различные методы написания заглавных букв. Существует несколько форм правил использования заглавных букв, но одна из самых популярных называется «прописная буква» или «стиль вверх». Реализуйте функцию, которая будет принимать заголовок в виде строки, а затем возвращать строку с правильным регистром заглавных букв в соответствии с этими правилами.
Всегда писать первое слово в названии с большой буквы
Всегда писать второе слово в названии с большой буквы
В нижнем регистре следующие слова, если! они являются первым или последним словом заголовка: «а», «то», «к», «у», «в», «с», «и», «но», «или».
В верхнем регистре все слова, не указанные в списке выше.
Слово определяется как последовательность не пробельных символов. Пример 1: «Я люблю решать проблемы, и это весело»
вернется. «Я люблю решать проблемы, и это весело»
Пример 2 «ПОЧЕМУ ПТИЦА ЛЕТАЕТ?»
вернется «Почему летает птица?»
