- 博客(4)
- 收藏
- 关注
RSS订阅原创 递推（一）
斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。小明给 n (0<n≤20)个人各写了一封信，按理来说，应该把第 1 封信装到第 1 个信封内，把第 2 封信装到第 2 个信封内，……把雌雄各一的一对新兔子放入养殖场中。每只雌兔在出生两个月以后，每月产雌雄各一的一对新兔子。楼梯有 n 个台阶，上楼可以一步上一阶、一步上两阶，也可以一步上三个台阶？一共有多少种上楼的方法。
2023-12-05 10:56:54
73
1
原创 贪心（二）
在周末有许多活动可以选择，每个活动都有一个开始时间和结束时间，如果选择了某个活动，那么从开始到结束的这段时间都不能做其他事情了。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。100% 的数据满足：1≤n≤3×104，80≤w≤200，5≤Pi≤w。第二行为一个整数 n，表示购来的纪念品的总件数 G。
2023-11-28 14:33:47
37
原创 贪心（一）
有一天，海盗们截获了一艘装满各种各样古董的货船，每一件古董都价值连城，一旦打碎就失去了它的价值。有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。这里更是欧洲大陆的商旅舰队到达美洲的必经之地，所以当时的海盗活动非常猖獗，海盗不仅攻击过往商人，甚至攻击英国皇家舰。第 1 行输入两个整数 C 和 n，C 为海盗船的载重量（能承载的总重量），n 为古董的件数。给出 A 商会对粮草的需求量，还有每位农户提供的粮草单价和产量。
2023-11-28 14:26:48
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人