(1)算法首先必须是正确的,即对于任意的一组输入,包括合理的输入与不合理的输入,总能得到预期的输出。 如果一个算法只是对合理的输入才能得到预期的输出,而在异常情况下却无法预料输出的结果,那么它就不是正确的。
2.用流程图画出解决方:决定程序的结构(有三大结构:顺序结构、判断结构、循环结构)3.算法设计:常见的算法设计方法有:穷举法/迭代法/递推法/递归法/回溯法/贪婪法/分治法。 4.程序设计:这个就需要变成语言来实现的。
上述算法的流程如图4-1所示。 算法从寻找初始可行解开始。 通常的做法是,它对应于从松弛变量列形成的基底。 如果没有初始可行解存在,则算法在第二步停止。 图4-1 菲力浦的多目标单纯形法计算框图 如果存在一个可行基底。 便置计数器b和c分别为1和0。
上一篇:算法描述应该包括哪些部分
下一篇:算法描述的基本方式