摘要: 使用分治算法设计程序时,一般可以按照以下步骤进行: <1>分解:将要求解的问题划分成若干规模较小的同类问题。 <2>求解:当子问题划分得足够小时,用较简单的方法解决。 <3>合并:按求解问题的要求,将子问题的解逐层合并,即可构成最终的解。 例一:比赛赛程安排。 阅读全文
posted @ 2016-10-13 16:41 建彬 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 递归算法是一种直接或间接调用自身的算法。一般通过函数或者子过程来完成,在函数或子过程的内部,编写代码直接或者间接的调用自己,即可完成递归操作。 例一:求阶乘 例二:十进制转化为其他数制,除n取余法 阅读全文
posted @ 2016-10-13 10:30 建彬 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件 <1>可预先确定候选答案的数量 <2>候选答案的范围在求解之前必须有一个确定的集合 例一,求解哪些数字的组合满足下图所示的格式 例二,在等号左边的数字之间填入加减乘除任意一个符号,使等式成立。 需要考虑的问题 <1>当填入除 阅读全文
posted @ 2016-10-13 10:11 建彬 阅读(1478) 评论(0) 推荐(0) 编辑