大二下算法设计与分析课
文章平均质量分 87
算法设计与分析课程
霸时斌子
哦(´-ω-`)
展开
-
【减治法】
二叉查找树:每个节点一个元素,并使得对于每个节点来说,所有左子树的元素都小于子树根节点的元素,所有右子树的元素都大于子树根节点的元素。如果子树为空,查找失败如果不为空,则把v和该树的根K®比较相等就是找到了v< K®则在左子树中查找v> K®则在右子树中查找。原创 2023-04-23 15:36:59 · 1068 阅读 · 0 评论 -
【分治法】
叶子到树根的最长路径。原创 2023-05-12 19:31:41 · 696 阅读 · 0 评论 -
【时空权衡】
中,它们的元素。原创 2023-05-31 16:44:18 · 871 阅读 · 0 评论 -
【贪婪技术】
首先求出长度最短的一条最短路径,再参照它求出长度次短的一条最短路径,依次类推,直到从顶点v到其它各顶点的最短路径全部求出为止。已知有n种物品和一个可容纳W重量的背包,每种物品I的重量为wi,假定将物品I的某一部分xi放入背包就会得到pi*xi的效益(0≤xi≤1, pi>0) ,采用怎样的装包方法才会使装入背包物品的总效益为最大呢?最短路径问题:对于加权连通图的一个称为起点的给定顶点,求出它到所有其他顶点之间的一系列最短路径。d1=5角,d2=2角,d3=1角 ,d4=5分,d5=2分,d6=1分。原创 2023-04-27 20:35:55 · 533 阅读 · 0 评论 -
【算法设计与分析---理论】
理论第一堂课 第一堂课转载 2022-02-23 15:56:06 · 121 阅读 · 0 评论 -
【算法设计与分析---实验】
理论减治法分治法变治法时空权衡动态规划贪婪技术 减治法 分治法 变治法 时空权衡 动态规划 贪婪技术原创 2022-02-23 16:03:29 · 68 阅读 · 0 评论