Sc_____的博客

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

Sc_____ — Sun, 14 May 2023 19:42:57 +0800

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集。

MATLAB 图像平滑实验

Sc_____ — Fri, 28 Apr 2023 23:58:58 +0800

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

MATLAB 第六章常微分方程边值问题刚性方程组

Sc_____ — Sat, 04 Jun 2022 17:40:07 +0800

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

MATLAB 第五章应用微积分

Sc_____ — Wed, 01 Jun 2022 22:31:43 +0800

求出导数以后，由于我们不知道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是矩阵时，默认返回行之间的差分。

MATLAB 第八章伪随机数与概率

Sc_____ — Tue, 24 May 2022 23:00:52 +0800

一、排列组合 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.mean 2.sum 七、方差与标准差 1.var 2

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

Sc_____ — Wed, 18 May 2022 08:52:34 +0800

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

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

Sc_____ — Mon, 16 May 2022 11:25:13 +0800

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

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

Sc_____ — Fri, 13 May 2022 22:45:41 +0800

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

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

Sc_____ — Thu, 12 May 2022 16:48:40 +0800

题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>aj且 i

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

Sc_____ — Wed, 11 May 2022 21:47:27 +0800

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

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

Sc_____ — Tue, 10 May 2022 18:02:39 +0800

最难的不是打败别人，是战胜自己。题目链接题目描述给定一个长度为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个整数表.

牛客NC14247 Xorto 异或前缀和

Sc_____ — Mon, 09 May 2022 22:41:29 +0800

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

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

Sc_____ — Thu, 05 May 2022 18:16:12 +0800

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

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

Sc_____ — Tue, 03 May 2022 09:54:15 +0800

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

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

Sc_____ — Thu, 28 Apr 2022 18:13:05 +0800

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

poj 3624 Charm Bracelet 0-1背包问题动态规划

Sc_____ — Mon, 25 Apr 2022 19:27:35 +0800

题目链接描述贝茜去了商场的珠宝店，发现了一个吊饰手镯。当然，她希望用N（1个≤N≤3402个）可用饰物中最好的饰物来填充它。提供的列表中的每个饰物 i 都有一个权重 Wi（1 ≤ Wi ≤ 400）、一个“合意性”因子 Di（1 ≤ Di ≤ 100），并且最多可以使用一次。Bessie只能拥有重量不超过M（1≤M≤12880）的吊饰手镯。给定权重限制作为约束，给定饰物及其权重和“合意性”评级的列表，推断出“合意性”的最大可能总和。输入第 1 行：两个空格分隔的整数：N 和 M 2-N+1行：用

poj 3616 Milking Time 赋权区间调度问题动态规划

Sc_____ — Sun, 24 Apr 2022 19:27:20 +0800

题目链接描述贝茜就是这样一头勤劳的奶牛。事实上，她非常专注于最大限度地提高自己的工作效率，以至于她决定安排下一个N（1≤N≤1，000，000）小时产生尽可能多的乳汁。农夫约翰有一个M（1≤M≤1，000）的列表，这些间隔可能重叠，他可以在其中挤奶。每个间隔 i 有一个开始小时（0 ≤ starting_hour i ≤ N），一个结束小时（starting_hour i < ending_hour i ≤ N）和相应的效率（1 ≤ efficiency i ≤ 1，000，000），这

2021天梯赛L2-2 病毒溯源

Sc_____ — Fri, 22 Apr 2022 16:41:28 +0800

L2-2 病毒溯源病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。输入格式：输入在第一行中给出一个正整数 N（≤10 4 ），即病毒种类的总数。于是我们将所有病毒从 0 到 N−1 进行编号。随后 N 行，每行按以下格式

java期末复习之图形界面

Sc_____ — Thu, 10 Jun 2021 11:45:26 +0800

做一个简单的求一元二次方程根的图形界面 package 求一元二次方程根; import javax.swing.*;/*java后期新增的界面设计包*/ import java.awt.*;/*java早期进行进行用户界面设计时使用的包*/ import java.awt.event.*; class Win extends JFrame implements ActionListener{/*父类是JFrame，接口是ActionListener*/ JLabel b1=new JLabel("二次项

Sc_____的博客

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

MATLAB 图像平滑实验

MATLAB 第六章 常微分方程 边值问题 刚性方程组

MATLAB 第五章 应用微积分

MATLAB 第八章 伪随机数与概率

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

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

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

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

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