首页 > 编程语言 > 详细

设计算法时要确保分类讨论的完备性

时间:2017-11-01 20:15:30      阅读:223      评论:0      收藏:0      [点我收藏+]

1 何为完备性

如果算法有多个分支的话,要确保每个分支都走到了。这个时候如果不整理清楚自己就搞混了,编程就容易出现错误。要整理清楚。

2 什么情况会出现完备性难题

当算法的走向同时受2个、3个及其以上的变量的取值的影响的时候,会出现要分成多个分支来考虑,从而出现完备性难题。

比如3个变量,都可以取true和false,那么就有8种可能的情况出现。除此之外,最要命的是,要确保逻辑上的合理性,在确定变量的判定的顺序时,也需要探索一下,可能a的判定放在b的后面会让整个逻辑更清楚一下。

3 怎样确保完备性

第一,确定有多少种可能,比如a、b、c三个变量,a和c有2种可能,b有3种可能。那么总共有2*2*3=12种可能。

第二,适当的安排a、b、c判定的顺序,确保分支种每种可能都走到了,并且是合乎逻辑的。

 

设计算法时要确保分类讨论的完备性

原文:http://www.cnblogs.com/hustdc/p/7768075.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!