- 博客(52)
- 资源 (5)
- 收藏
- 关注
原创 递归的学习
一般来说,能够用递归解决的问题应该满足以下三个条件: 需要解决的问题可以化为一个或多个子问题来求解,而这些子问题的求解方法与原来的问题完全相同,只是在数量规模上不同,并且问题规模变小了;递归调用的次数必须是有限的;必须有结束递归的条件(边界条件)来终止递归。表达式 改写后表达式。用递归的思想来解决问题,首先要找到递归的规律,也就是n规模的问题与n-1的规模的问题。
2023-04-21 20:23:27
89
原创 1056: 【入门】阿基米德特性
所谓“阿基米德特性”是这样的一条性质:对任意两个整数a 、b ,保证 0 < a < b,总存在整数m,使得a*m>b。请编写一个程序,对输入的a、b ,输出最小的m。只有两个整数a 、b ,且有0 < a < b < 2100000000。时间限制: 1.000 Sec 内存限制: 16 MB。只有一个整数,表示使得a*m>b的最小的整数m。提交: 7774 解决: 3037。
2023-04-02 06:33:48
294
原创 2190: 【USACO】Farmer John has no Large Brown Cow
2190: 【USACO】Farmer John has no Large Brown Cow
2022-11-05 11:05:06
128
原创 9206: 牛的旅行
农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区不连通。现在,John想在农场里添加一条路径 ( 注意,恰好一条 )。对这条路径有这样的限制:一个牧场的直径就是牧场中最远的两个牧区的距离 ( 本题中所提到的所有距离指的都是最短的距离 )。考虑如下的两个牧场,图1是有5个牧区的牧场,牧区用“*”表示,路径用直线表示。每一个牧区都有自己的坐标:图1所示的牧场的直径大约是12.07106, 最远的两个牧区是A和E,它们之间的最短路
2022-10-06 19:16:25
88
原创 jzoj 3162: 「CodePlus 2017 12 月赛」化学狂暴
jzoj 3162: 「CodePlus 2017 12 月赛」化学狂暴
2022-09-18 13:06:38
162
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人