摘要：
计算机算法设计与分析-复习29（货郎担问题证明） 问题描述 证明满足最优性原理 FIFO/LC 致谢 [1] 以上图片来自于中国科学院大学马丙鹏老师计算机算法设计与分析课程 阅读全文
posted @ 2024-01-15 15:33
夏目^_^
阅读(23)
评论(0)
推荐(0)
摘要：
计算机算法设计与分析-复习25（机器分配问题） 例题 解答-序偶法 Si代表前i个工厂的机器分配情况，最后一个序偶的盈利就是前i个工厂的最大收益。 序偶表示法：（盈利，数量） Sj(i+1)代表第i+1个工厂分配第j台机器的情况 在决策过程中，我们要去掉不符合要求的序列 超过总数量 在数量相同的情况 阅读全文
posted @ 2024-01-15 14:46
夏目^_^
阅读(18)
评论(0)
推荐(0)
摘要：
计算机算法设计与分析-复习24（近似算法） 子集和问题 例题-暴力法 例题-近似法 致谢 [1] 以上图片来自于中国科学院大学马丙鹏老师计算机算法设计与分析课程 阅读全文
posted @ 2024-01-15 14:34
夏目^_^
阅读(22)
评论(0)
推荐(0)
摘要：
计算机算法设计与分析-复习23（图灵机） 例题 例题1 致谢 [1] 以上图片来自于中国科学院大学马丙鹏老师计算机算法设计与分析课程 阅读全文
posted @ 2024-01-15 14:29
夏目^_^
阅读(12)
评论(0)
推荐(0)
摘要：
计算机算法设计与分析-复习22（字符串匹配问题） BF算法（暴力匹配） KMP算法 next数组的计算 例题 致谢 [1] 以上图片来自于中国科学院大学马丙鹏老师计算机算法设计与分析课程 阅读全文
posted @ 2024-01-15 14:11
夏目^_^
阅读(11)
评论(0)
推荐(0)
摘要：
计算机算法设计与分析-复习14（每对节点间最短路径） Floyd算法 小技巧 A^x矩阵，x行，x列不变 看x列上的每一行元素，如果： 为正无穷，那么该行元素照抄 为一个正数。那么该行小于等于该正数的元素照抄。 这个技巧，仅限为都是正权边的情况。 致谢 [1] 以上图片来自于中国科学院大学马丙鹏老师 阅读全文
posted @ 2024-01-15 10:29
夏目^_^
阅读(10)
评论(0)
推荐(0)
摘要：
计算机算法设计与分析-复习12（最短路径） Dijkstra算法 致谢 [1] 以上图片来自于中国科学院大学马丙鹏老师计算机算法设计与分析课程 阅读全文
posted @ 2024-01-15 10:10
夏目^_^
阅读(30)
评论(0)
推荐(0)
摘要：
计算机算法设计与分析-复习11（最小生成树） Prim算法 Kruskal算法 破圈法 致谢 [1] 以上图片来自于中国科学院大学马丙鹏老师计算机算法设计与分析课程 阅读全文
posted @ 2024-01-15 09:55
夏目^_^
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号