Вопросы по теме '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 просмотров
schedule
17.01.2023
DDD Aggregate с потенциально большой коллекцией с важным инвариантом
Я понимаю, что агрегаты должны быть маленькими и защищать инварианты. Я также знаю, что хранение больших коллекций в Aggregates влияет на производительность.
У меня есть вариант использования, который должен защищать свои инварианты, но также...
287 просмотров
schedule
31.03.2023
Использование инварианта для определения граничных условий в бинарном поиске
Я пытаюсь решить Расстановку монет на LeetCode.com:
Всего у вас есть n монет, которые вы хотите сформировать в виде лестницы, где в каждом k-м ряду должно быть ровно k монет. По заданному n найдите общее количество полных рядов лестницы,...
47 просмотров
schedule
24.07.2023
Использование инварианта для определения граничных условий в типичной задаче бинарного поиска
Я пытаюсь решить типичный вопрос бинарного поиска на LeetCode.com :
Имея отсортированный (в порядке возрастания) целочисленный массив nums из n элементов и целевое значение, напишите функцию для поиска цели в nums. Если цель существует, вернуть...
66 просмотров
schedule
13.02.2023
Инвариант для ограничения переопределения функций в 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