算法分析设计专栏
算法分析设计专栏,包括一些算法分析设计的题库题解,以及一些经典算法问题的分析、解答。
优惠券已抵扣
余额抵扣
还需支付
¥99.00
购买须知?
本专栏为图文内容,最终完结不会低于15篇文章。
订阅专栏,享有专栏所有文章阅读权限。
本专栏为虚拟商品,基于网络商品和虚拟商品的性质和特征,专栏一经购买无正当理由不予退款,不支持升级,敬请谅解。
亓官劼
大家好,我是亓官劼(qí guān jié),在各个平台分享前端开发、python后端开发、小程序开发、数据结构与算法、docker、Linux常用运维、NLP等相关技术博文。如果喜好博主的文章的话可以关注博主的微信公众号【亓官劼】(读音:qí guān jié),也可以加入QQ交流群545611263进行交流。
展开
-
迷宫问题求解 - 递归解法
递归解法。迷宫是许多小方格构成的矩形,在每个小方格中有的是墙(图中的“1”),有的是路(图中的“0”)。走迷宫就是从一个小方格沿上下左右四个方向到邻近的方格,当然不能穿墙。设迷宫的入口是在左上角(1,1),出口是右下角(8,8)。根据给定的迷宫,找出从入口到出口的所有路径。原创 2020-07-20 16:19:04 · 3555 阅读 · 1 评论 -
资源分配问题
某工业生产部门根据国家计划的安排,拟将某种高效率的5台机器,分配给所属的3个工厂A,B,C, 各工厂在获得这种机器后,可以为国家盈利的情况如表1所示。问:这5台机器如何分配给各工厂,才能使得国家利益最大?利益表:| S | A | B | C || ---- | ---- | ---- | ---- || 0 | 0 | 0 | 0 || 1 | 3 | 5 | 4 || 2 | 8 | 10 | 6原创 2020-07-20 15:14:18 · 4138 阅读 · 37 评论 -
算法分析设计 期末复习题三
原创 2020-07-04 13:37:20 · 1270 阅读 · 0 评论 -
算法分析设计 期末复习题二
1.一个算法就是一个有穷规则的集合,其中之规则规定了解决某-特殊类型问题的一系列运算,此外,算法还应具有以下五个重要特性:(确定性、有穷性、可行性、0个或多个输入、一个或多个输出)2.算法的复杂性有(时间复杂度 )和(空间复杂度)之分,衡量一个算法好坏的标准是(时间复杂度高低 )3.某一问题可用动态规划算法求解的显著特征是(该问题具有最优子结构性质)4.若序列X={B,C,A,D,B,C,D}, Y={A,C,B,A,B,D,C,D}, 请给出序列X和Y的一个最长公共子序列({BABCD}或{C原创 2020-07-04 13:18:39 · 2237 阅读 · 34 评论 -
贪心算法 骆驼补给问题
**问题描述**:在大沙漠从东往西的旅行线路上有N个骆驼补给站:1,2,…,N。游客乘骑的骆驼补给一次后,最多可旅行K公里。给定任意相邻两个补给站之间的距离(假设小于K)以及K。请设计一个算法计算最少的补给次数。**输入**:第一行是整数N和K;第二行是N-1个整数,依次表示相邻两个补给站之间的距离。**输出**:最少的补给次数。如果不存在合理的补给方案,输出no solution。原创 2020-07-04 12:38:30 · 3949 阅读 · 0 评论 -
算法设计分析题库七
1单选 动态规划算法的基本要素为( B )。A.预排序和递归调用B.最优子结构性质和重叠子问题性质C.最优子结构性质和贪心选择性质D.重叠子问题性质和贪心选择性质2单选 矩阵连乘问题的算法可由( D )设计实现。A.分支界限算法B.贪心算法C.回溯算法D.动态规划算法3单选 一个问题可用动态规划算法或者贪心算法求解的关键特征是问题的( C )。A.重叠子问题B.贪心选择性质C.最优子结构性质D.定义最优解4判断 动态规划一般可分为线性动规,区域动规,树形动规,背包动规四类。(原创 2020-07-04 09:10:56 · 1843 阅读 · 0 评论 -
算法设计分析题库六
1.单选 回溯法在问题的解空间树中,按( B )策略,从根结点出发搜索解空间树。A.扩展结点优先 B.深度优先 C.广度优先 D.活结点优先2单选 程序块( C )是回溯法中遍历排列树的算法框架程序。| A.void backtrack (int t) { if (t>n) output(x); else for (int i=0;i<=1;i++) { x[t]=i; if (legal(t)) backtrack(t+1); } } | B.原创 2020-07-04 09:05:41 · 2146 阅读 · 0 评论 -
算法设计分析题库五
1单选 常见的两种分支限界法为( A )。A.队列式(FIFO)分支限界法与堆栈式分支限界法B.排列树法与子集树法C.广度优先分支限界法与深度优先分支限界法D.队列式(FIFO)分支限界法与优先队列式分支限界法2单选 最大效益优先是( A )的一种搜索方式A.分支界限法B.动态规划法C.贪心法D.回溯法3单选 下面不是分支界限法搜索方式的是( B )。A.最大效益优先B.深度优先C.广度优先D.最小耗费优先4单选 广度优先是( C )的一搜索方式。A.贪心法B.回溯法原创 2020-07-04 08:46:35 · 2234 阅读 · 1 评论 -
算法设计分析题库四
1、单选 能采用贪心算法求最优解的问题,一般具有的重要性质为( A )。A最优子结构性质与贪心选择性质 B预排序与递归调用C最优子结构性质与重叠子问题性质 D重叠子问题性质与贪心选择性质2、单选 下面问题( A )不能使用贪心法解决。A N皇后问题 B 最小花费生成树问题C 单源最短路径问题 D背包问题3、单选 下列算法中不能解决0/1背包问题的是( C )。A分支限界法 B回溯法 C贪心法 D动态规划4、单选 贪心算法与动态规划算法的主要区别是( D )。A最优子结构原创 2020-07-04 08:41:24 · 2027 阅读 · 0 评论 -
算法设计分析题库三
1、单选 二分搜索算法是利用( C)实现的算法。 A回溯法 B动态规划法 C分治策略 D贪心法 2、单选 实现合并排序利用的算法是( B)。 A贪心法 B分治策略 C回溯法 D动态规划法3、单选 分治法的思想是( D )。 A将小问题合并成大问题 B随机产生解 C 用树的方式解决 D将大问题分解成小问题 4、判断 出于“平衡子问题”的思想,通常分治法在分解原问题时,形成若干子问题,这些子问题的规模都大致相同。( A) A√ B×原创 2020-07-04 08:35:21 · 2023 阅读 · 0 评论 -
算法设计分析题库二
1. 单选 当输入规模为n时,下列算法渐进复杂性中最低的是(B)。 (A) n! (B) 5n (C) n2 (D) 2n22. 单选 算法分析的目的是( A )。 A分析算法的效率以求改进 B分析算法的易读性和文档性 C研究算法中输入和输出的关系 D找出数据结构的合理性3. 单选(1分) 算法复杂度分析的两种基本方法为( D )。A.几何复杂度 平均复杂度 B.平摊复杂度 平滑复杂度 C.结构化方法 面向对象方法 D.事后统计 事前分析4. 单原创 2020-07-04 08:27:49 · 2561 阅读 · 0 评论 -
算法设计分析题库一
## 选择题1. 下面(C)不是算法所必须具备的特性。 (A)确切性 (B)有穷性 (C)高效性 (D)可行性<br>2. 算法与程序的区别是(B )。**A.**输出 **B.**有穷性 **C.**输入 **D.**确定性<br>3. 解决问题的基本步骤是(D)。(1)算法设计(2)算法实现(3)数学建模(4)算法分析(5)正确性证明 **A.**(3)(4)(1)(5)(2) **B.**(3)(1)(4)(5)(2) **C.**(1)(2)(3)原创 2020-07-03 23:27:58 · 2801 阅读 · 1 评论 -
完全背包问题示例 一
**问题描述:**某个工厂计划要采购n个设备,每个设备的采购价格为![IMG_256](file:///C:/AppData/Local/Temp/msohtmlclip1/01/clip_image002.gif),装备该设备后能产生的效益为 ![image-20200704093752449](C:\Users\亓官劼\AppData\Roaming\Typora\typora-user-images\image-20200704093752449.png)。因为全球金融危机的影响,该工厂大幅缩减了预算原创 2020-07-04 12:25:44 · 2072 阅读 · 36 评论 -
算法分析设计 期末复习题一
1单选 针对最小生成树问题的Prim算法和Kruskal算法,以下策略正确的是( B )。**A.**稀疏有向图(连接边比较少)和稠密图(连接边比较多)都应用Prim算法。**B.**稀疏有向图(连接边比较少)应用Kruskal算法,稠密图(连接边比较多)应用Prim算法。**C.**稀疏有向图(连接边比较少)应用Prim算法,稠密图(连接边比较多)应用Kruskal算法。**D.**稀疏有向图(连接边比较少)和稠密图(连接边比较多)都应用Kruskal算法。 2单选 采用递归方式原创 2020-07-04 12:20:52 · 2226 阅读 · 0 评论