Вопросы по теме 'invariants'

Указание инвариантов в конструкторах значений
Рассмотрим следующее data Predicate = Pred Name Arity Arguments type Name = String type Arity = Int type Arguments = [Entity] type Entity = String Это позволило бы создать Pred "divides" 2 ["1", "2"] Pred "between" 3 ["2",...
924 просмотров
schedule 31.10.2022

Как найти циклический инвариант этой программы?
Вероятно, это очень простое решение, и я просто тупой, но я не могу найти инвариант для этого цикла while. Для доказательства (a+b) ‹= 2x можно взять (x+y>a+b), поэтому, вероятно, это первая часть инварианта, но для второй части, чтобы доказать 2x‹=...
117 просмотров

DDD Aggregate с потенциально большой коллекцией с важным инвариантом
Я понимаю, что агрегаты должны быть маленькими и защищать инварианты. Я также знаю, что хранение больших коллекций в Aggregates влияет на производительность. У меня есть вариант использования, который должен защищать свои инварианты, но также...
287 просмотров

Использование инварианта для определения граничных условий в бинарном поиске
Я пытаюсь решить Расстановку монет на LeetCode.com: Всего у вас есть n монет, которые вы хотите сформировать в виде лестницы, где в каждом k-м ряду должно быть ровно k монет. По заданному n найдите общее количество полных рядов лестницы,...
47 просмотров

Использование инварианта для определения граничных условий в типичной задаче бинарного поиска
Я пытаюсь решить типичный вопрос бинарного поиска на LeetCode.com : Имея отсортированный (в порядке возрастания) целочисленный массив nums из n элементов и целевое значение, напишите функцию для поиска цели в nums. Если цель существует, вернуть...
66 просмотров

Инвариант для ограничения переопределения функций в Hack PHP
У меня есть базовый класс в PHP Hack с функцией: // This method is used to return just one Apple Type protected static function Apple(): AppleType { return AppleType; } Теперь у меня есть два типа классов: один использует базовую черту,...
91 просмотров
schedule 12.10.2022