算法考试
文章平均质量分 83
不哦罗密经
这个作者很懒,什么都没留下…
展开
-
算法设计与分析---动态规划(期末)
-> 表示 X 的 i 位和 Y 的 j 位之前的最长公共子序列的长度。原创 2024-05-23 17:25:31 · 866 阅读 · 1 评论 -
算法设计与分析---贪心(期末)
最佳度量标准:贪心每一步用作决策依据的选择。原创 2024-05-23 21:55:27 · 286 阅读 · 1 评论 -
算法设计与分析 --->绪论,分治(期末)
输入,输出,有穷性,确定性,可行性。常用的时间复杂度记忆。原创 2024-05-25 22:00:18 · 182 阅读 · 0 评论 -
算法设计与分析--->回溯和分支限界
4个物品,重w:9 6 4 3,第一艘船载c1=6.写出回溯法的约束函数与限界函数,并画出解空间树的搜索过程。生成一个结果向量 --> 代表1,2物品不装,3物品装。哈密顿环:把图上的每个结点均只遍历一次就可以形成闭环,就是哈密顿环。简单来说,就是通过随机抽样,大量统计,得到一个相较精准的结果。(右结点一定能生成,所以要判断是否生成左子结点)不可以放在一行,一列,同一对角线上。图着色:把挨着的色块号都连上。原创 2024-05-24 21:03:17 · 1046 阅读 · 1 评论