企业官网建设流程全解析

内容类网站如何 流量,做电影网站怎样赚钱吗,建设网站注意,标准网站优势前言 感谢Smile_Laughter的共同回忆#xff01; 一、简答题#xff08;30分#xff09; 1. 请简述贪心算法和动态规划算法的区别与联系。#xff08;6分#xff09;【提示#xff1a;区别与联系各写2点即可】 2. 请简述队列式分支限界法和优先队列式分支限界法的区别…前言感谢Smile_Laughter的共同回忆一、简答题30分1. 请简述贪心算法和动态规划算法的区别与联系。6分【提示区别与联系各写2点即可】2. 请简述队列式分支限界法和优先队列式分支限界法的区别与联系。6分【提示区别与联系各写2点即可】3. 请简述使用什么随机化算法可以求解 n 后问题并写出求解过程。10分4. 根据下面的递推式求解时间复杂度其中。8分二、算法应用题40分1. 请用分治法求解数组 {2, 4, 1, 0, 3, 5} 的第 4 小元素。写出具体过程。10分2. 给定一段有 n 级的楼梯每一步你可以爬 1 级或 2 级用动态规划算法求解从底部到第 n 级共有多少种不同的爬法。写出算法思想和递推公式。10分3. 定义一个数组为“平方数组”当其中每个元素与其相邻的一个元素之和都是完全平方数即某个自然数的平方。给定数组 nums {1, 17, 8, 3} 用回溯法求解一个使该数组成为“平方数组”的排列方案。写出算法思想、求解过程和搜索树至少要应用一种剪枝策略。10分4. 给定两个二进制字符串 target 和 s其中 s 字符串初始化为全 0。对于字符串 s你可以在位置 i 处进行翻转操作即让 s[i, n-1] 位置的 0 都变成 11 都变成 0。用贪心算法求解最少需要多少次反转操作能够让 s target并证明其正确性。10分【提示证明贪心选择性质和最优子结构性质】三、算法设计题30分1. 用动态规划算法求解最长上升子序列问题。写出算法思想、递推公式、伪代码和分析时间复杂度。15分2. 用优先队列式分支限界法求解 0-1 背包问题要求装入背包的物品价值之和最大且重量之和必须为偶数。写出算法思想、剪枝函数、伪代码和分析时间复杂度。15分