Algorithm
xiaoxiao_哓
这个作者很懒,什么都没留下…
展开
-
寻宝(动态规划dp)
寻宝小明有一张藏宝图,上面有m*n个房间,每个房间里面都有一个有一定价值的宝物,小明只能从左上角的房间进入收集宝物,且每次只能向右边或向下边的房间继续寻宝,最终只能从最右下的房间出来。请你帮小明计算下他最多可以收集到多少价值的宝物?输入格式:输入第一行给出两个正整数m,n(1=<m,n<=2000),随后给出m行数据,每行都包括n个正整数,中间用空格分割。输出格式:输出收集到的最大价值v,题目保证v<10^9。输入样例:4 41 18 9 37 10 6 125 13原创 2021-04-13 20:40:08 · 497 阅读 · 0 评论 -
最大公约数和最小公倍数
gcd(int x, int y)//最大公约数 int gcd(int x,int y){ return y? gcd(y, x%y):x;}lcm(int x, int y)//最小公倍数 int lcm(int x,int y){ return x*y/gcd(x,y);}例题:有理数加法链接: link.本题要求编写程序,计算两个有理数的和。输入格式:输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数。输出格式原创 2021-03-27 12:59:36 · 116 阅读 · 0 评论