fu_GAGA的博客

学习参考：微分、导数、积分，这三者之间，有没有联系？(以下学习内容和截图全部来自于以上链接） 0. 矛盾问题引入dxdxdx 为什么需要为0时为0（可以当做0消除），不需要为0时不为0（不当做0进行约分）？1. 微分的本质微分本质是一个微小的线性变化量，是用一个线性函数作为原函数变化的逼近（或者近似）。我们定义 dy=f′(x)△xdy=f'(x)△xdy=f′(x)△x△y△y△y 是原函数的变化，则 dydydy 就是对函数值变化的逼近由 dy=f′(x)△xdy=f'(x)△

拉格朗日插值和三次Hermite插值简介及应用，针对期末考试的学习准备

赶牛入圈农夫约翰希望为他的奶牛们建立一个畜栏。这些挑剔的畜生要求畜栏必须是正方形的，而且至少要包含C单位的三叶草，来当做它们的下午茶。畜栏的边缘必须与 X，Y轴平行。约翰的土地里一共包含 N单位的三叶草，每单位三叶草位于一个 1×1 的土地区域内，区域位置由其左下角坐标表示，并且区域左下角的 X,Y 坐标都为整数，范围在 1 到 10000以内。多个单位的三叶草可能会位于同一个 1×1的区域内，因为这个原因，在接下来的输入中，同一个区域坐标可能出现多次。只有一个区域完全位于修好的畜栏之中，才认为

最佳牛围栏题解

Introduction机器学习定义机器学习两大算法监督学习回归问题监督学习，所给的数据集中包含“正确答案”，即期望算法能给出正确答案。分类问题无监督学习无监督学习与监督学习不同之处：监督学习，数据集中含有“正确答案”，而无监督学习没有正确答案监督学习中明确数据类型，不同数据类型不同标号；非监督学习事先不知道数据的类型，都是用同一种标号聚类算法鸡尾酒会算法下期再见~...

L3：直捣黄龙【题目】【代码解释】【可粘贴代码】有略微改动#include<bits/stdc++.h>using namespace std;const int N=210;int scnt[N];//到每个城镇的最短路数量int node[N];//到每个城镇最短路的结点个数 int e[N][N];//城镇道路int csnum[N];//城镇敌军数量int enm[N];//到每个城镇最短路经过的最多敌人 map<string,i

L3：是否完全二叉搜索树题目【可粘贴代码】#include<iostream>#include<cstring>using namespace std;const int N=100;int main(){ int n; scanf("%d",&n); int a[N]; memset(a,-1,sizeof(a));//-1表示空 for(int i=1;i<=n;i++){ int num; scanf("%d",

B. Berland Crossword参考博客：B. Berland Crossword（思维+枚举）原题目题目大意在一个n∗nn * nn∗n的全白网格中，把题目输入的uuu,rrr,ddd,lll分别作为对第一行，最右列，最后一行，最左列的上色个数，问是否有这样的上色方案（存在即可）。样例我之前做的思路是按照4个个数，尽可能的把顶点处填上，然后再判断剩余个数是否足够，但test 2过不去，也不知道是哪里的错误。之前有错的思路而后看了大佬的做法，直接枚举，简洁正确。正确枚举思路

L3 ：至多删三个字符 (30 分)参考链接：超详细解释Tag：#动态规划刚开始用的vector和set，后面几个测试，内存都超限了，参考网上思路，采用动态规划。动态规划小白一枚，目前还仅能看懂答案，距离自己想出来还是有些遥远。题目描述给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中 3 个字符，结果可能有多少种不同的字符串？输入格式：输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 10​6​​] 内的字符串。输出格式：在一行中输出至多删掉其中 3 个字符后不同字符

F. Equalize the ArrayTag：#map #思维参考：F. Equalize the Array (map、思维)因为只是用上一次结果的次数和个数，所以不需要每个次数都遍历，即达到了节省时间，提高效率，时间复杂度由O(n^2)降到O(n)。【供粘贴代码】#include<iostream>#include<map>using namespace std;int main(){ int t; scanf("%d",&t);

2021.3.3【今日选题2】Genius’s Gambit来源：Codeforces【代码】#include<iostream>using namespace std;int main(){ int a,b,k; scanf("%d%d%d",&a,&b,&k); if(a==0&&b==1&&k==0){ cout<<"YES"<<endl; cout<<"1"&

2021.3.3 开始记录并分享学习过程之后可能会断断续续分享一些可能没有什么规律的题目，可能是随机做的一些题目。只是希望自己每天进步1%。【今日选题1】求逆序对的数量参考网上的思路并结合自己的理解，尽力将思路讲得更清晰些，以下为我的整理：【代码】#include<iostream>using namespace std;const int N=100010;typedef long long ll;int a[N],tmp[N];//原数组和临时数组ll merge

【心得】这次作业是我做过最快最简单的一次了！！！这两个题都很有规律，掌握了技巧，做起来还是蛮容易的。接下来，我去攻我的大实验了，在大实验面前，我就是个小垃圾。。...