Вопросы с тегом «approximation»

Для проблем, связанных с приближением констант / других чисел.

48
«Пока мы путешествуем по вселенной…»

Вам будет дано имя одного из 20 самых больших объектов в Солнечной системе. Ваша задача - вернуть приблизительный радиус, выраженный в километрах. Это вызов кода, где ваш счет состоит из длины вашего кода (в байтах), умноженной на коэффициент штрафа , основанный на вашем худшем приближении. Поэтому...

39
Natural Pi # 0 - Рок

Цель Создайте программу / функцию, которая принимает входные данные N, проверяет, являются ли Nслучайные пары целых чисел относительно простыми, и возвращает sqrt(6 * N / #coprime). TL; DR Эти проблемы представляют собой симуляции алгоритмов, которые требуют только природы и вашего мозга (и,...

26
Два десятка приближения числа поцелуев

Если задано число от 1 до 24, выведите число поцелуев, насколько вам известно (некоторые числа будут иметь более одного приемлемого результата). Знание геометрии не является обязательным, поскольку все результаты перечислены ниже. Со страницы Википедии о проблеме числа поцелуев : число поцелуев...

25
Оценка Монте-Карло Пи

Счастливого Пи Дня всем! Без всякой причины я пытаюсь построить оценку Пи по методу Монте-Карло, которая будет максимально короткой. Можем ли мы построить тот, который может вписаться в твит? Чтобы уточнить, что я имею в виду, это типичный подход вытягивания случайных точек из единичного квадрата и...

25
Приблизительная константа Бруна

Константа Бруна - это значение, к которому сходится сумма обратных величин двойных простых пар ( 1/pи 1/(p+2)где pи p+2оба являются простыми). Это примерно 1.902160583104. Учитывая положительное целое число N, аппроксимируйте постоянную Бруна путем суммирования обратных величин пар двойников...

25
Сколько дней в месяце?

Если задано текстовое представление (полное имя без учета регистра или трехбуквенное сокращение) месяца, укажите количество дней в месяце. Так , например, december, DECи decвсе должны вернуться 31. Февраль может иметь 28 или 29 дней. Предположим, что ввод - это месяц в одной из правильных...

22
Хорошие рациональные приближения числа пи

Напишите программу, которая печатает все хорошие рациональные приближения числа Пи со знаменателем <1000000, в порядке возрастания знаменателя. a/bявляется «хорошим рациональным приближением» числа пи, если оно ближе к пи, чем любое другое рациональное число со знаменателем не больше чем b....

22
Константа Хинчина как можно больше десятичных разрядов в 64 байтах или меньше

Константа Хинчина является любопытной математической константой, которая, по словам Вольфрама Матвольда , «общеизвестно сложно вычислить с высокой точностью» . Вот оно до 100 цифр: 2,685452001065306445309714835481795693820382293994462953051152345557218859537152002801141174931847697 ... Написать...

21
Аппроксимация е

Все мы знаем, что число Эйлера , обозначенное через e степенью некоторой переменной x, может быть аппроксимировано с использованием расширения Маклаурина : Принимая x равным 1, мы получаем Вызов Напишите программу на любом языке, который аппроксимирует число Эйлера с помощью ввода N и вычисляет ряд...

17
Пи код расчета Гольф [закрыт]

Закрыто . Этот вопрос нуждается в деталях или ясности . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Добавьте детали и проясните проблему, отредактировав этот пост . Закрыто 2 года назад . Соревнование Вы должны рассчитать пи в кратчайшую длину вы можете. Приглашаем...

12
Natural Pi # 2 - Река

Цель Получив строку с последовательностью хэшей, вычислите ее общую длину и разделите на расстояние от начала до конца. моделирование Что мы моделируем? Согласно этой статье , отношение длины реки к расстоянию между началом и концом составляет приблизительно Pi! (Возможно, это было опровергнуто...

11
Вычислить фибономиальный коэффициент

Фон Последовательность Фибоначчи определяется как f(1) = 1 f(2) = 1 f(n) = f(n-1) + f(n-2) Фибонориал, как и факториал, является произведением первых n чисел Фибоначчи. g(n) = f(1) * f(2) * ... * f(n-1) * f(n) Коэффициент Фибономии, аналогичный биномиальному коэффициенту, определяется как a(n, 0) =...

10
Приблизительно мои квадраты

Вдохновленный этим видео от tecmath . Аппроксимацию квадратного корня любого числа xможно найти, взяв целочисленный квадратный корень s(то есть наибольшее целое число такое, что s * s ≤ x), а затем вычислив s + (x - s^2) / (2 * s). Назовем это приближение S(x). (Примечание: это эквивалентно...

9
Натуральный Пи № 1 - Песок

Цель Генерируйте ( N) случайные отрезки одинаковой длины ( l), проверьте, пересекают ли они равноотстоящие ( t) параллельные линии. моделирование Что мы моделируем? Игла Буффона . Разгладьте песок в своей песочнице, нарисуйте набор параллельных линий, расположенных на равных расстояниях (назовите...