BJUT算法设计与分析考试真题 无答案
试题为考后回忆。如有侵权联系删除。
（1，2题选其一）
1、生兔子问题 8分
已知兔子从第3个月开始，每个月都能繁殖1对兔子。
（1）现在，第一个月领养了1对兔子。写出这种情况下，1年中（12个月）每个月的兔子个数。
（2）然后写出生兔子问题的一般算法。
2、爬楼梯问题 8分
一次爬1个楼梯或者2个楼梯，
（1）求爬13层楼梯时每一层的可能方式
（2）以及写出求爬楼梯问题的一般算法
3、称重问题 10分
有10箱产品，有1箱产品是次品，已知次品的重量比正常产品少10克。假设箱子编号为x（从1到10），只允许你称重一次，称重结果为w
请设计一个算法查找出哪个箱子中是次品，并表示最后算出的次品的箱子编号。表达式中只允许出现x、w和数字。
4、满足何种性质的问题被称为NP完全问题？请简述研究NP完全问题的意义。
5、试简要阐述“论证某一问题具有最优子结构性质”时的一般方法；并证明0-1背包问题的最优子结构性质
6、广义背包问题 30分
给定载重量为M的背包和n种物品，每种物品有一定的重量和价值，现在需要设计算法，在不超过背包载重量的前提下，巧妙选择物品，使得装入背包的物品的总价值最大化。规则是，每种物品均可装入背包多次或不装入（但不能仅装入物品的一部分）
设计求解广义背包问题的算法，写出递归公式、详细算法思路（可以举例说明），说明时间复杂度
7、查找元素 20分
已知一个递增序列，存放在A[0,n-1]数组下标的数组中。
假设存在一个元素A[i]=i，设计一个最坏时间复杂度为O(logn)的算法，找到这个元素i
BJUT算法设计与分析考试真题 无答案相关推荐
- SDU 2021.1 算法设计与分析考试 回忆版
SDU 2021.1 计科 算法设计与分析考试 计算题 DFSDFSDFS:画出深度优先树:给出每个点的开始时间和结束时间:给出每条边的分类 有向图上的多源最短路径,要求计算distancematri ...
- 山东大学软件学院2022年春算法设计与分析考试
山东大学软件学院2022年春算法设计与分析考试 时间:2022年6月9日14:00-16:00 试题 一. 选择题(单项选择题 5*2分) f ( n ) = 1 100 n 3 + 2 n + 3 ...
- 【最新】2017年注册测绘师考试测绘案例分析历年真题及答案解析
系列文章目录 [最新]2017年注册测绘师考试测绘案例分析历年真题及答案解析 [最新]2022年注册测绘师考试测绘案例分析真题及参考答案 [最新]2021年注册测绘师考试测绘案例分析真题及参考答案 [ ...
- 2011年9月计算机C语言真题,2011年9月全国计算机二级C语言考试真题及答案.doc
2011年9月全国计算机二级C语言考试真题及答案 2011年9月全国计算机等级考试二级笔试试卷 ?C语言程序设计 ?(考试时间90分钟,满分100分) 一.选择题((1)-(10).(21)-(40) ...
- c语言全国计算机真题及答案,全国计算机C语言考试真题及答案.doc
全国计算机C语言考试真题及答案.doc 1年月全国计算机二级C语言考试真题及答案整理人梅江一.选择题)().()()每题分,()()每题分,共分)下列各题).).).)四个选项中,只有一个选项是正确的 ...
- 计算机二级《MS Office》考试真题及答案
计算机二级<MS Office>考试真题及答案 一.选择题 1.一个栈的初始状态为空,现将元素1.2.3.4.5.A.B.C.D.E依次人栈,然后再依次出栈,则元素出栈的顺序是(). A. ...
- 中学教师资格考试真题及答案
为大家整理了中学教师考试真题及答案,我们先来了解下教师资格笔试考试科目. 教师资格笔试考试科目 幼儿园教资笔试科目为<综合素质>(幼儿园).<保教知识与能力>:小学教资笔试科目 ...
- 杏花岭教师招聘计算机真题,杏花岭2015年小学教师招聘考试真题及答案解析【完整word版】...
1:迁移的关系转换说强调( ). 单项选择题 A.发展了的心理官能 B.学习材料的相似性 C.已有经验的概括化 D.对情境关系的理解 2:教师威信的重要来源是( ). 单项选择题 A.高尚的职业道德 ...
- 二级c语言考试真题及答案,全国计算机二级C语言考试真题及答案.doc
全国计算机二级C语言考试真题及答案 2011年9月全国计算机等级考试二级笔试试卷 ?C语言程序设计 ?(考试时间90分钟,满分100分) 一.选择题((1)-(10).(21)-(40)每题2分,(1 ...
最新文章
- VC++ 判断文件或文件夹是否存在的快捷方法 _access
- Java虚拟机详解05----垃圾收集器及GC参数
- 石板切割问题c语言_天长井盖切割机切圆机市政窨井盖切圆机
- PHP---错误处理（error）
- java f.lenth返回值,这个是什么意思，求仔细说明
- Adobe Edge Animate –获取鼠标位置及跟随鼠标功能实现
- 实习踩坑之路：多线程+多个锁下面导致的数据库状态不对
- 检查BUG插件 代码规范（Findbugs）插件 安装以及使用（idea）
- 安卓+JAVA实例开发源码
- cpda项目数据分析师与cda数据分析师的区别？不建议考CPDA
- 最新SEO寄生虫排名
- 成都信息工程大学计算机分数线,成都信息工程大学录取分数线2021是多少分(附历年录取分数线)...
- Java校招面经_小米java校招面经，面试题整理(一面)
- 01背包问题---动态规划
- android打地鼠设计报告,android开发中利用handler制作一个打地鼠小游戏
- 头寸是什么意思之如何建立自己的头寸？
- OpenCV入门（C++/Python）- 使用OpenCV标注图像（六）
- Window11 安装 安卓应用程序
- java实现物理仿真平台介绍,物理仿真实验室
- 你知道es是如何计算相似度得分的吗？