摘要:
算法名称:一元多项式算法 算法介绍: 加法运算:将具有与相同幂项的系数相加即可得到合并后的多项式。若某个幂项只存在于一个多项式中,则直接合并到结果中 举例 利用代码实现 这里主要使用了链表,通过3个函数来进行操作。分别是Inpu函数,Add运算函数,打印函数。 代码: /*采用链表的方式*/#include#include#includetypedef struct poly... 阅读全文
摘要:
1、算法名称:贪婪算法 2、算法思路: 从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快地求得更好的解。当达到算法中某一步不能再向前继续前进时,就停止算法,给出近似解 3、该算法存在的主要问题 1、不能保证最后的解释最优的 2、不能用来求最大或最小解的问题 3、只能求满足某些约束条件的可行解的范围 4、实例: 在买东西找零钱的时候,有多种找零钱的方式可以采取。如果按照贪婪算法... 阅读全文