- 博客(4)
- 收藏
- 关注
RSS订阅原创 斐波那契数列
斐波那契数列：1，1，2，2，5，8，13，21…满足f[n]=f[n-1]+f[n-2]题目链接：https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=196&&tqId=37094&rp=1&ru=/activity/oj&qru=/ta/job-code-total/question-ranking递归：int Fibonacci(int n){if(n==0||
2021-01-24 17:14:18
102
原创 扩展欧几里得
GCD算法：求最大公约数重要等式gcd(a,b)=gcd(b,a mod b)扩展的欧几里得算法：扩展欧几里得算法本身过程求的是 ax + by = gcd(a,b)ax+by=gcd(a,b) 的解。通过辗转
2021-01-22 03:30:55
128
原创 前缀和与差分
前缀和前缀和也就是数列到目前为止全部的和。例如：1 2 5 4 7 3 前缀和—> 1 3 8 12 19 22洛谷-P2004https://www.luogu.com.cn/problem/P2004这道题是要用二维前缀和深蓝色部分：s[i][j]=f[i][j]-f[k][j]-f[i][l]+f[k][l];代码：#include<bits/stdc++.h>using namespace std;int n,m,c,a[1500][1500],s[1500]
2021-01-13 19:26:38
100
原创 洛谷-P1090-合并果子
合并果子https://www.luogu.com.cn/problem/P1090题目本题欲将所有堆果子合并为一堆。每个果子重量都为 1，每合并一次消耗的体力等于两堆果子的重量之和。已知堆数和每堆果子的数量，求消耗最小体力值。例如有 3 种果子，数目依次为 1， 2， 9。可以先将 1、 2堆合并，新堆数目为 1+2=3 ，耗费体力为 3 。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 12 ，耗费体力为 12 。所以多多总共耗费体力 为3+12=15。可以证明 15 为最小的体力耗费值。
2021-01-05 16:33:13
500
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人