- 博客(5)
- 收藏
- 关注
RSS订阅原创 #38. 兔子繁殖问题
如果有一对小兔，每一个月都生下一对小兔，而所生下的每一对小兔在出生后的第三个月也都生下一对小兔。那么，由一对兔子开始，n 个月后有多少对小兔子呢？对于每个询问，输出一行整数，代表 n 月的时候，小兔子的数量。输入一个数字 n（1≤n≤100），代表题目中询问的月份。递归的效率问题（递归优化，递归+记忆化，反向求解）100% 的数据保证 n≤100。40% 的数据保证 n≤20。正向递推求解——递归。反向递推求解——循环。
2023-11-28 21:08:10
57
1
原创 最小生成树
在一张图上有N个点，点与点之间的连接的花费都已经告诉你了，请你设计一下，如何解决这个“最小生成树”的问题。要求用prim方法求解。一个数字，最少需要多少花费才能使得整张图任意两点都直接或者间接连通（也就是最小生成树的权）然后输入一个N*N的矩阵 其中第i行第j列的数字k表示从点i到点j需要的花费。首先输入一个数字N（0〈=N〈=100）
2023-11-22 21:13:24
197
原创 #254. 挤奶
根据每头奶牛挤奶的开始时间从小到达排序，若机器使用的结束时间小于下一只奶牛挤奶的开始时间，说明下一只奶牛可以继续使用这台机器，否则需要增加一台机器。（注意，因为要输出奶牛使用的机器编号，所以要记录排序前奶牛的编号） 有 C头奶牛需要挤奶，每头奶牛需要在规定的时间开始挤奶，并在规定的时间结束挤奶，每头奶牛挤奶时会占据一台机器。 接下来 C 行，每行两个数表示每头奶牛开始挤奶的时间和结束挤奶的时间。 接下来 C行，每行输出一个数，表示第 i 头奶牛使用的挤奶机编号。（奶牛优先使用编号小的机器）
2023-11-19 15:49:55
37
原创 #255. 安装雷达
地图 x轴的上方为海，下方为陆地，海中有 n 个小岛，坐标分别为 (Xi,Yi)。有一种雷达，能探测到的范围为以 d为半径的圆。注意雷达是建在海岸线上的，也就是x轴上的。根据小岛位置确定雷达放置区间线段，将区间末尾从小到大排序，若下一个区间的开始小于当前区间末尾，不用增加雷达，否则增加一个雷达。 接下来 n 行，每行两个数代表小岛的坐标。 第一行输入两个数 n,d。 输出一个数表示答案，无解时输出 −1。 100% 的数据保证 1≤n≤1000。
2023-11-19 11:07:03
21
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人