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

  • 相关阅读:
    acm python
    html cheatsheet
    unix cheatsheet
    liunx dd 读取系统文件
    比较文件内容是否相同
    linunx siege 安装
    数据库备份并压缩
    innobackupex xtrabackup 备份恢复mysql数据
    ubuntu安装rally
    解决Ubuntu显示中文乱码的问题
  • 原文地址:https://www.cnblogs.com/hustdc/p/7768075.html
Copyright © 2011-2022 走看看