![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
文章平均质量分 89
╰つ゛~无名小姐
唯有行动能解决所有的不安
展开
-
算法--实验三
正在上传…重新上传取消原创 2022-05-23 20:36:05 · 515 阅读 · 3 评论 -
算法--第五章--两套
第一套:1有关分支限界法说法错误的是()A、 分支限界法和回溯法一样,都是搜索算法。 B、 分支限界法是一种“能进则进、进不了则换、换不了则退(回溯)”的搜索方法 C、 分支限界法是一种宽(广)度优先搜索的搜索算法 D、 分支限界法是一种最大效益或最小费用优先搜索的搜索算法 正确答案: B2针对0-1背包问题,采用优先队列式分支限界法,以下说法中正确的是()。A、 0-1背包问题的优先队列式分支限界法可以不用事先确定节点的优先级 B、..原创 2022-05-23 12:12:27 · 2928 阅读 · 0 评论 -
算法--第四章
一.单选题(共13题,55.9分)1【单选题】关于动态规划与分治法的区别,表述不正确的是()A、动态规划划分的子问题一般具有重叠子问题,分治法则通常互不相交 B、动态规划建立在描述子问题最优值关系的状态转移方程基础上,分治法一般不需要建立类似的最优值之间的数量关系 C、分治法能写成递归形式,动态规划不能写成递归形式 D、动态规划一般用来求解最优化问题,分治法多不用于求解最优化问题正确答案: C2【单选题】给定序列X={A, B, C, B, D, A, B}和Y={B, D, .原创 2022-04-30 12:17:15 · 1953 阅读 · 0 评论 -
算法实验一
二分搜索#include <iostream>using namespace std;template <class Type>int BinarySearch(Type a[],const Type&x,int n);int main(){ int x = 6; int a[10]; for(int i=0; i<10; i++) { a[i] =...原创 2022-04-30 09:52:40 · 405 阅读 · 0 评论 -
算法--第三章
目录一.单选题二.多选题补充的题知识点一.单选题1【单选题】n个元素最小值问题的分治算法分解方法错误的是()。A、 划分为2个规模大致相等的子问题 B、 从中间将n个元素划分为两部分 C、 n个元素的位置下界left、上界right,分解操作为(left+right)/2 D、 将n个元素分解为多个子问题,子问题之间不独立 正确答案: D2【单选题】有关2个n位大整数乘法问题说法错误的是()。A、 将两个n位大整数分解为..原创 2022-04-07 21:22:47 · 1756 阅读 · 3 评论