中国石油大学计算机第三次在线作业答案
1.一元多项式的倒数是什么？
答：一元多项式的倒数是倒排一元多项式，使多项式中的每一项的系数都取反。
2.对于一个有穷的二维网格，权值路径的求解方法是什么？
答：权值路径求解方法是使用动态规划技术，通过求解权值最大路径来求解权值路径。
3.如何定义堆栈的抽象数据类型？在常用的正则化计算方法中 属于
答：堆栈的抽象数据类型由两个基本操作组成：入栈和出栈，入栈操作将新数据元素添加到堆栈的顶部，出栈操作则从堆栈的顶部移除数据元素。
4.什么是回溯法？
答：回溯法是一种算法，用于在一堆可能的解决方案中寻解决问题的最优解。它尝试一系列的可能解，如果发现当前解不满足约束条件，就返回到前一个可能解，回溯法一般用于解决有限的递归问题。
5.什么是贪心算法？
答：贪心算法是一种在每一步都做出当前最优解的算法，它不会回头重新检查以前的决定，而是优先选择被认为是最优的选择。贪心算法可以用来解决优化问题，它的做法是在每一步都尝试尽可能做出最优的选择，最终得到最优解。
6.如何定义树的抽象数据类型？
答：树的抽象数据类型由节点和指向分支的链接组成。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。