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) и выполняйте по ней текстовый поиск.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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