识别不变量

Identify invariants

提问人:Jim 提问时间:12/7/2020 最后编辑:Jim 更新时间:12/9/2020 访问量:47

问:

不变量在解决问题时非常重要,但我不清楚有哪些方法可以轻松识别它们。 例: 如果我有类似以下内容:

i = i + 1;
j = j + 1;

很明显,无论 i 和 j 的实际值如何,变量的差异都将保持不变。
但是当我们遇到更复杂的情况时,例如:
i - j

i = i + 3;  
j = j - 1;  

有哪些方法可以找出不变量?
在上面的例子中,我可以通过写出小数字来注意到模式来看到一些东西,但无法将其形式化为不变性。
有什么建议如何处理这个问题吗?
3j + i

算法 数据结构 语言无关 的不变量

评论

0赞 Red 12/7/2020
这里有一篇文章可能有帮助,也可能没有帮助。
0赞 kluvin 12/8/2020
j - (i + 2) = 0?

答: 暂无答案