设计算法时要确保分类讨论的完备性
生活随笔
收集整理的這篇文章主要介紹了
设计算法时要确保分类讨论的完备性
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
1 何為完備性
如果算法有多個分支的話,要確保每個分支都走到了。這個時候如果不整理清楚自己就搞混了,編程就容易出現(xiàn)錯誤。要整理清楚。
2 什么情況會出現(xiàn)完備性難題
當(dāng)算法的走向同時受2個、3個及其以上的變量的取值的影響的時候,會出現(xiàn)要分成多個分支來考慮,從而出現(xiàn)完備性難題。
比如3個變量,都可以取true和false,那么就有8種可能的情況出現(xiàn)。除此之外,最要命的是,要確保邏輯上的合理性,在確定變量的判定的順序時,也需要探索一下,可能a的判定放在b的后面會讓整個邏輯更清楚一下。
3 怎樣確保完備性
第一,確定有多少種可能,比如a、b、c三個變量,a和c有2種可能,b有3種可能。那么總共有2*2*3=12種可能。
第二,適當(dāng)?shù)陌才臿、b、c判定的順序,確保分支種每種可能都走到了,并且是合乎邏輯的。
?
轉(zhuǎn)載于:https://www.cnblogs.com/hustdc/p/7768075.html
總結(jié)
以上是生活随笔為你收集整理的设计算法时要确保分类讨论的完备性的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 二叉树前序、中序和后序遍历的非递归实现
- 下一篇: 原创:过了腊八就是年,腊八不止是喝粥,这