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