0

дана последовательность из 10 символов, как я могу рассчитывать номер позиции с которой начинается эта последовательность в числе PI

пример

--0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
3,1 4 1 5 9 2 6 5 3 5 8  9  7  9  3  2  3  8  4  6  2

моя последовательность 65358 я хочу получить номер позиции - 6 какую формулу применять? (без математики программа получается очень медленной. если последовательность очень далеко)

4
  • 2
    Переведите число пи и свое число в строку. Дальше задача решается просто.
    – KoVadim
    15 июл 2016 в 8:49
  • Видели такой ресурс? - angio.net/pi там эта задача вполне успешно решается до 200 миллионов цифр. Я не читал, но там есть страница с объяснениями того, как это работает у них: angio.net/pi/how.html
    – Zealint
    15 июл 2016 в 8:54
  • Скачайте строку с числом Пи откуда-нибудь (например вот тут миллион знаков - angio.net/pi/digits.html) и выполняйте по ней текстовый поиск.
    – Kromster
    15 июл 2016 в 8:56
  • Уточните что вы имеете вииду под "без математики программа получается очень медленной"?
    – Kromster
    15 июл 2016 в 8:57

2 ответа 2

2

Поскольку у числа Пи нет никакой закономерности в знаках (по крайней мере так утверждается), никакая математика вас не спасет.

Поможет только предвычисление и поиск. Если заранее получить строку десятичных цифр, то поиск подстроки можно ускорить, воспользовавшись более быстрыми алгоритмами поиска подстрок, типа Кнута-Морриса-Пратта или Бойера-Мура (надеюсь, в фамилиях сделал не слишком много ошибок :))

Если Пи задано в другом формате - надо смотреть, что тут может помочь. Но в любом случае без предвычисления и поиска - того или иного - по-моему, не обойтись.

1

Скачайте строку с числом Пи откуда-нибудь (например вот тут миллион знаков - https://www.angio.net/pi/digits.html) и выполняйте по ней текстовый поиск.

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.