loop-invariant

2зной

1ответ

Мы знаем, что вариант цикла определяется как оператор, который является истинным до и после каждой итерации цикла. Но слишком ли это определение? Давайте посмотрим на конкретный пример: линейный поиск

0зной

1ответ

Транслейтинг Eiffel петли для языков, которые не поддерживают инвариантов цикла/варианты

Петля в Eiffel следующий формат: from Init invariant Invariant until Exit variant Variant loop Body end Как бы вы перевести выше Эйфелеву псевдо-кода на языке, который

1зной

1ответ

Является ли этот цикл инвариантным правильным?

псевдокод для линейного поиска цикла: for j = 1 to A.length if(A[j] = v) return j; return NIL Loop инвариантного Я написал: В начале каждой итерации для цикла, J является следующим индек

2зной

1ответ

Определение функции терминации (алгоритмы)

Вопрос об определении функций терминации. У нас есть относительно простая функция для вычисления ⌊log₂ n⌋ ввода. LOG2 Configuration: {[r, n] | Integers r ≥ 0 and n ≥ 1} [r, n] -> [r + 1, n/2] if n >

2зной

1ответ

Метод вставки Dafny, условие postcondition не может удерживаться на этом пути возврата

У меня есть массив «строка», в котором содержится строка, содержащаяся в нем длины «l», и массив «nl», который содержит строку, содержащуюся в ней длины "п". Примечание: «l» и «p» необязательно должны

1зной

1ответ

Loop инвариант простого, а петли

Я видел пример программу, которая устанавливает все значения в массиве 0: int a[n]; int i = 0; while(i < n) { a[i] = 0; i++; } Он сказал, что часть инварианта цикла была 0<=i<n. Однако п

2зной

1ответ

Возможные инвариант цикла

Рассмотрим следующий цикл: y=1; x=a; //with a>=0 , b>=0 while(x>0){ y=y*b; x=x-1; } Я хочу заключить у = Ь Я размышлял некоторое время и не могу показаться, чтобы выяснить достаточно