Squeak.ru - шаблоны программирования

Найдите наименьшее число, удовлетворяющее уравнению

Мне нужно решить это:

(n + a)^k < m^n

Учитывая a,k,m, мне нужно найти наименьшее n, разрешающее неравенство.

Единственное, что я придумал, это:

search :: Integer -> Integer -> Integer -> Integer 
search a k m = 
    if (inf!!0+a)^k < m^inf!!0) then inf!!0

По сути, я уже сделал список из [0..∞] и пытаюсь прочитать каждый элемент, начиная с 0, но я не могу перейти от первого элемента ко второму и так далее.

Я могу использовать дополнительные уравнения с любым типом, который я хочу, но сигнатуру search нельзя изменить.

23.03.2017

Ответы:


1

Я бы просто использовал понимание списка и head:

search :: Integer -> Integer -> Integer -> Integer 
search a k m = head [ n | n <- [0..], (n + a)^k < m^n ]

Понимание списка — это просто синтаксический сахар для

search :: Integer -> Integer -> Integer -> Integer 
search a k m = head filtered
  where
    filtered = filter pred [0..]
    pred n   = (n + a)^k < m^n
23.03.2017

2

Если вы не хотите, чтобы понимание списка использовалось в решении @Zeta, вы можете использовать dropWhile:

search :: Integer -> Integer -> Integer -> Integer 
search a k m = head $ dropWhile (not.(\n -> (n + a)^k < m^n)) [0..]
23.03.2017
  • @Zeta Спасибо, я буду осторожен с этим в будущем :P 24.03.2017
  • Новые материалы

    Угловая структура архитектуры
    Обратите внимание, что эта статья устарела, я решил создать новую с лучшей структурой и с учетом автономных компонентов: https://medium.com/@marekpanti/angular-standalone-architecture-b645edd0d54a..

    «Данные, которые большинство людей используют для обучения своих моделей искусственного интеллекта, поставляются со встроенным…
    Первоначально опубликовано HalkTalks: https://hacktown.com.br/blog/blog/os-dados-que-a-maioria-das-pessoas-usa-para-treinar-seus-modelos-de-inteligencia-artificial- ja-vem-com-um-vies-embutido/..

    Сильный ИИ против слабого ИИ: различия парадигм искусственного интеллекта
    В последние годы изучению и развитию искусственного интеллекта (ИИ) уделяется большое внимание и прогресс. Сильный ИИ и Слабый ИИ — две основные парадигмы в области искусственного интеллекта...

    Правильный способ добавить Firebase в ваш проект React с помощью React Hooks
    React + Firebase - это мощная комбинация для быстрого и безопасного создания приложений, от проверки концепции до массового производства. Раньше (знаете, несколько месяцев назад) добавление..

    Создайте API с помощью Python FastAPI
    Создание API с помощью Python становится очень простым при использовании пакета FastAPI. После установки и импорта вы можете создать приложение FastAPI и указать несколько конечных точек. Каждой..

    Веселье с прокси-сервером JavaScript
    Прокси-серверы JavaScript — это чистый сахар, если вы хотите создать некоторую общую логику в своих приложениях, чтобы облегчить себе жизнь. Вот один пример: Связь клиент-сервер Мы..

    Получить бесплатный хостинг для разработчиков | Разместите свой сайт за несколько шагов 🔥
    Статические веб-сайты — это веб-страницы с фиксированным содержанием и его постоянным содержанием. Но теперь статические сайты также обрабатывают динамические данные с помощью API и запросов...