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

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

转载于:https://www.cnblogs.com/hustdc/p/7768075.html

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

设树采用孩子兄弟表示法存放.用类c语言设计算法计算树的高度.,(数据结构课程设计分类题目.doc...
(数据结构课程设计分类题目线性表顺序表: 1.设有一元素为整数的线性表L=(a1,a2,a3,-,an),存放在一维数组A[N]中,设计一个算法,以表中an作为参考元素,将该表分为左.右两部分,其 ...
设计计算机程序时要考虑计算的过程,算法和程序设计练习题复习课程（6页）-原创力文档...
算法和程序设计练习题一.选择题: 1.使用计算机解题的步骤,以下描述正确的是:＿＿ B＿＿. A ．正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行 B ．正确理解题意→寻找解题方法→设 ...
设计计算机程序时要考虑计算的过程,算法和程序设计练习题
<算法和程序设计练习题>由会员分享,可在线阅读,更多相关<算法和程序设计练习题(10页珍藏版)>请在技术文库上搜索. 1.算法和程序设计练习题一.选择题:1.使用计算机解题的步 ...
CF1471 D - Strange Definition（思维，分类讨论，lcm，gcd的性质，数论）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #694 (Div. 2) D 很好的一道数论思维题 D - Str ...
uoj#246. 【UER #7】套路（dp+分块？分类讨论？）
题目链接分析: 目前为止我只能理解dp部分我就喜欢这种单纯不做作的题目一看名字就明白了这道题的本质中二的题目描述很显然,我们的关键就是求出最小相似度朴素算法n^4 如果我们现在有一个权值数 ...
python与算法社区_3社区分类算法_python量化交易_Python视频-51CTO学院
清华编程高手尹成带你基于算法实践python量化交易量化交易是指以先进的数学模型替代人为的主观判断,利用计算机技术从庞大的历史数据中海选能带来超额收益的多种"大概率"事件以制定策 ...
基于蝗虫（蚱蜢）优化算法优化的支持向量机分类模型及其MATLAB实现-附代码
基于蝗虫(蚱蜢)优化算法GOA优化的支持向量机分类模型SVM及其MATLAB实现-附代码文章目录基于蝗虫(蚱蜢)优化算法GOA优化的支持向量机分类模型SVM及其MATLAB实现-附代码 1. 模型 ...
java基础巩固-宇宙第一AiYWM：为了维持生计，编程语言番外篇之机器学习（项目预测模块总结：线性回归算法、逻辑回归分类算法）~整起
机器学习一.机器学习常见算法(未完待续...) 1.算法一:线性回归算法:找一条完美的直线,完美拟合所有的点,使得直线与点的误差最小 2.算法二:逻辑回归分类算法 3.算法三:贝叶斯分类算法 4.算 ...
百度出品，Nature重磅 -- 优化的mRNA设计算法可改善mRNA的稳定性和免疫原性
摘要尽管mRNA疫苗已用于COVID-19的预防,但仍然面临不稳定和易降解的风险,这是mRNA疫苗存储.配送.效价等面临的重要障碍.先前的研究已表明,增加二级结构可延长mRNA的半衰期,再加上选择优 ...

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

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

最新文章

热门文章