Sc0214_-CSDN博客

原创【编译原理】第四章自顶向下语法分析题目解析

1） S→AB（2）A→Ba |ε（4）D→d|ε问：1）上述文法中能推出ε的非终结符号有(第1空)A和D能直接推出ε，B能推出D间接推出ε，S能推出AB，当A推出ε，B推出ε时也能推出ε2）若已知First(S)={a,d,b,ε},则First(A)= First(S)(第2空填是/否)?S的第一个字符是A，A也是非终结符号，因此A的first集就是S的first集。

2023-05-14 19:42:57 650

原创 MATLAB 图像平滑实验

1.按照下面步骤完成空域图像平滑，比较分析 1）相同滤波方法，不同模版的处理效果；2）相同模版，不同滤波方法的处理效果。

2023-04-28 23:58:58 2317

[t,y]=ode45(odefun,tspan,y0)依次输入微分方程的函数f（t,y），自变量的范围，y的初值，可以得到微分方程的自变量和因变量的向量求解下面的微分方程如果没有输出向量，就直接作出图形。对于高阶常微分方程，我们首先应该观察阶数确定向量个数，将每阶的求导依次写出来设h(1)=yh(2)=y’则h(1)‘=h(2)h(2)’=0.01y’^2-2y+sint=0.01h(2) ^ 2-2h(1)+sint作出图像寻找t=5时y的值分别对每个方程建立辅助变量

2022-06-04 17:40:07 2027

原创 MATLAB 第五章应用微积分

求出导数以后，由于我们不知道x=-1时的t，不能直接带进去求这个点的导数，所以需要通过寻找和-1距离最小的点的位置来求解，并且画图验证。trapz(x,y)可以用梯形积分法对离散化的自变量x和同维度的被积函数y求积分。dim=1时返回行之间的差分，dim=2时返回列之间的差分。diff(f)./diff(x)可以求出f(x)的数值导数。通过图像可以发现，-1处的导数值约为0.9，和求出的接近。我们可以改变x的离散程度，x取值越密集，得到的结果越精确。当x是矩阵时，默认返回行之间的差分。

2022-06-01 22:31:43 1051

原创 MATLAB 第八章伪随机数与概率

一、排列组合1.阶乘2.组合3.排列二、伪随机数1.专用函数2.通用函数3.histfit函数4.tabulate函数5.rand函数6.randn函数7.randi函数8.randperm函数9.随机数种子三、概率密度函数1.专用函数2.通用函数四、概率分布函数1.专用函数2.通用函数五、平均值、中位数、分位数、极差1.算数平均值2.调和平均值3.几何平均值4.中位数5.分位数6.极差六、期望1.mean2.sum七、方差与标准差1.var2

2022-05-24 23:00:52 660

原创洛谷P1015 [NOIP1999 普及组] 回文数 n进制加法回文数判断

**题目描述**若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数 56，将 56加 65（即把 56从右向左读），得到 121是一个回文数。又如：对于十进制数 87：STEP1：87+78=165STEP2：165+561=726STEP3：726+627=1353STEP4：1353+3531=4884在这里的一步是指进行了一次 N进制的加法，上例最少用了 4 步得到回文数 4884。写一个程序，给定一个 N（2<=n<=10或n=16）

2022-05-18 08:52:34 807

原创 2021辽宁省赛 I 完美主义树状数组/暴力

**题目描述** 阿强采摘了一些苹果，并把他们分堆排成了一行，从左往右编号为第 1 … 𝑛 堆，其中第𝑖堆苹果有$a_i$个。完美主义者阿珍看到这些苹果，觉得他们摆放的非常杂乱。她要求阿强进行如下的操作。对某堆苹果进行调整：阿强将会将第𝑖堆苹果调整成$b_i$个；对阿珍询问做出答复：其中每次询问表示为[𝑙, 𝑟]，表示询问第𝑙堆到第𝑟堆之间的苹果数量是否满足$a_l\le a_{l+1} \le …\le a_{r-1} \le a_r$，如果满足则称为完美。

2022-05-16 11:25:13 300

原创洛谷P1004 [NOIP2000 提高组] 方格取数四维动态规划

题目描述设有 N×N 的方格图 (N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 0。如下图所示（见样例）:某人从图的左上角的 A点出发，可以向下行走，也可以向右走，直到到达右下角的 B点。在走过的路上，他可以取走方格中的数（**取走后的方格中将变为数字 0**）。此人从 A 点到 B点共走两次，试找出 2 条这样的路径，使得取得的数之和为最大。输入格式输入的第一行为一个整数 N（表示 N*N的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该

2022-05-13 22:45:41 452

原创洛谷P1908 逆序对树状数组离散化

题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>aj且 i<j 的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。Upda.

2022-05-12 16:48:40 118

原创 HDU 1166 敌兵布阵树状数组解释+模板

C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。

2022-05-11 21:47:27 161

原创 2020江西省赛 E Color Sequence 异或前缀和

最难的不是打败别人，是战胜自己。题目链接题目描述给定一个长度为n的整数序列c, cic_ici表示序列c中的第i种颜色。我们定义一个颜色序列只有在它只包含出现偶数次的颜色时才是合法的。例如，序列{0,1,0,1}是合法的，因为颜色1和0都出现了2次，而2是一个偶数。序列{0,1,0}是不合法的，因为颜色1只出现了1次，而且1不是偶数。现在，你需要算出c有多少个连续的子序列是合法的颜色序列。输入描述第一行包含一个整数(1≤n≤10^6)，即序列c的长度第二行包含n个整数，第i个整数表.

2022-05-10 18:02:39 292

原创牛客NC14247 Xorto 异或前缀和

题目链接时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。输入描述第一行一个数n表示数组长度；第二行n个整数表示数组；1<=n<=1000,0<=数组元素<100000输出描述一行一个整数表示答案输入30 0 0输出5说明([1,1],[2,2]),([1,1],[

2022-05-09 22:41:29 656 1

原创 LOJ #10066. 「一本通 3.1 练习 1」新的开始（最小生成树虚拟节点）

题目链接题目描述发展采矿业当然首先得有矿井，小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 n口矿井，但他似乎忘记考虑的矿井供电问题……为了保证电力的供应，小 FF 想到了两种办法：在这一口矿井上建立一个发电站，费用为 v(发电站的输出功率可以供给任意多个矿井）。将这口矿井与另外的已经有电力供应的矿井之间建立电网，费用为p 。小 FF 希望身为「NewBe_One」计划首席工程师的你帮他想出一个保证所有矿井电力供应的最小花费。输入格式第一行一个整数n ，表示矿井总数。（1<=

2022-05-05 18:16:12 252

原创十一届山东省赛 H Adventurer‘s Guild 二维费用背包

题目链接题目描述尤娜进入了幻想世界。这个世界的神给了她一套强大的装备，使她能够击败许多凶猛的怪物。然而，她的生命值和耐力值有限，无法杀死大量的怪物。冒险家公会给出n个杀死怪物的任务，完成第i个任务会消耗尤娜hi点生命值和si点耐力值，然后她就会得到wi个金币。一开始，尤娜有H点生命值和S点耐力值。当她的生命值降到低于或等于0，她会死的。然而，当她的耐力值下降到0，她不肯放弃，透支的耐力会从生命值上减少。例如，当她的耐力值为-3时，生命值会下降3点，然后她的耐力值会重置为0。如果她的生命值不能承受透支

2022-05-03 09:54:15 265

原创 2019浙江ACM省赛E Sequence in the Pocket 思维

题目链接题目大意：给你一个数列，每一次操作可以将一个元素移到数列最前面，问你最少移动几次可以使这个序列非递减？一开始想的是寻找数列的最大上升子序列，后来发现这样的思路是错误的，这个题实际上没有这么复杂，其实就是一个思维题。我们应该先将这个数列用sort排序，得到这些数的最终序列，然后将最终序列和初始序列比较，从最大数开始，找一个必须包含最大数的最长连续子序列，统计这个子序列的元素个数，用总数减去子序列元素个数，得到的就是需要移动的元素个数。为什么这样可以呢？在这个例子里，4 6 8是包含最大数的最长

2022-04-28 18:13:05 169

Sc_____的博客