青岛理工大学2023算法设计与分析期末考试

考完凭记忆写的，一共就七道题

1.T(n)=2(n/3)+n,n>1求时间复杂度

2.买三个零件，a1000一个，b500一个，c100一个，预算10000，编程序

类似

3.一个有序数列r[i]，有序号i，当r[i]=i时，输出元素r[i]，编程

4.三个部件组成一台机器，每个零件各有两个供应商供应，两供应商生产相同零件价格，重量各有不同，找出重量不超过25且价格最低的机器零件选择

5.农夫，狼，羊，菜过河，自然语言描述

6.n个石子，每次至少拿一个至多拿k个，找出先手必胜策略，写出算法

7.走台阶，每个台阶有不同价格，支付该台阶价格后可以选择往前走一步或两步，写出动态规划算法和步骤，无需代码伪代码