zoukankan      html  css  js  c++  java
  • 设计算法时要确保分类讨论的完备性

    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判定的顺序,确保分支种每种可能都走到了,并且是合乎逻辑的。

  • 相关阅读:
    在eclipse中进行HotSpot的源码调试
    CentOS6.5上编译OpenJDK7源码
    商城楼层跳转
    javascript原生百叶窗
    javascript原生轮播
    Canvas计时器
    纯js模拟 radio和checkbox控件
    纯js日历
    关于匿名函数,闭包和作用域链
    端口占用问题
  • 原文地址:https://www.cnblogs.com/hustdc/p/7768075.html
Copyright © 2011-2022 走看看