- 博客(3)
- 收藏
- 关注
原创 几种数据范围下求组合数
① 1<a<b<2000利用组合数的性质进行简单的递推预处理就可以快速求出组合数需要注意的是当b为0时,C b a是1#include<iostream>using namespace std;const int N=2020;int c[N][N];int mod=1e9+7;void intial(){ for(int i=0;i<N;i++) for(int j=0;j<=i;j++) if(!
2021-04-28 13:40:45
187
原创 用高斯消元求线性方程组
参考文献:acwing 算法基础课写这个笔记的时候还没学线性代数,不过高斯消元挺好理解的,没学过线性代数也能懂(除了一些术语不知道以外)笔记写的字有点丑hh然后代码实现高斯消元的话就忠实的完成笔记上的步骤就行了#include <cmath>#include<iostream>using namespace std;const int N=110;const double eps=1e-8;//因为浮点数的精度问题与0进行直接比较可能会出错,//所以用了用了一个
2021-04-21 16:40:40
97
原创 acwing1353 滑雪场设计
acwing1353 滑雪场设计题目农夫约翰的农场上有 N 个山峰,每座山的高度都是整数。在冬天,约翰经常在这些山上举办滑雪训练营。不幸的是,从明年开始,国家将实行一个关于滑雪场的新税法。如果滑雪场的最高峰与最低峰的高度差大于17,国家就要收税。为了避免纳税,约翰决定对这些山峰的高度进行修整。已知,增加或减少一座山峰 x 单位的高度,需要花费 x2 的金钱。约翰只愿意改变整数单位的高度,且每座山峰只能修改一次。请问,约翰最少需要花费多少钱,才能够使得最高峰与最低峰的高度差不大于17。输入
2021-04-21 16:10:06
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人