wowhhhgd的Blog

大家好，下面介绍的是我当时上编译原理所做的实验，主要内容就是根据算符优先分析法，对表达式进行语法分析，使其能够判断一个表达式是否正确。用的是最基本的C语言写的，如有不足，欢迎大家批评指正！一、 实验目的根据算符优先分析法，对表达式进行语法分析，使其能够判断一个表达式是否正确。通过算符优先分析方法的实现，加深对自下而上语法分析方法的理解。二、 实验内容1、输入文法。可以是如下算术表达式的文法（你可以根据需要适当改变）：E→E+T|E-T|TT→T*F|T/F|FF→（E）|i2、对给定表达式进

大家好，下面介绍的是我当时上编译原理所做的实验，主要内容就是根据已有的文法，构造文法的first集和follow集，然后再根据构造好的first集和follow集构造预测分析表，最后，设置一个栈，然后利用栈和预测分析表来对输入串进行分析，判断输入串是否是该文法的一个合适的语法范畴。用的是最基本的C语言写的，如有不足，欢迎大家批评指正！一、实验目的通过预测分析算法的设计与实现，加深对自上而下语法分析方法的理解，尤其是对自上而下分析条件的理解。二、实验内容输入文法及待分析的输入串，输出其预测分析过程及结

大家好，下面介绍的是我当时上编译原理所做的实验，主要内容就是先对源程序进行预处理，然后再对处理过的程序进行词法分析。用的是最基本的C语言写的，如有不足，欢迎大家批评指正！一、实验目的设计并实现一个包含预处理功能的词法分析程序，加深对编译中词法分析过程的理解。二、 实验要求1、实现预处理功能源程序中可能包含有对程序执行无意义的符号，要求将其剔除。首先编制一个源程序的输入过程，从键盘、文件或文本框输入若干行语句，依次存入输入缓冲区（字符型数据）；然后编制一个预处理子程序，去掉输入串中的回车符、换行符

java.lang.ClassNotFoundException: com.mysql.cj.jdbc.Driver或者java.sql.SQLException: No suitable driver found for jdbc:mysql…可以尝试将mysql-connector-java-###.jar这个驱动jar包放到WebContent->WEB-INF->lib目录下

Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s level yi cannot complete this task. If the company completes this task, they will

假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小 会场数。）输入格式:第一行有 1 个正整数k，表示有 k个待安排的活动。 接下来的 k行中，每行有 2个正整数，分别表示 k个待安排的活动开始时间和结束时间。时间 以 0 点开始的分钟计。输出格式:输出最少会场数。输入样例:51 2312 2825 3

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。输入格式

如果是for循环for(int i=0;i<arr.length;i++) { System.out.print(arr[i]); if(i!=arr.length-1) System.out.print(" "); }如果使用iterator迭代器 Iterator<Integer> it = sortset.iterator(); while(it.hasNext()) { System.out.print(it.next());

给定一个全由小写字母构成的字符串，求它的全排列，按照字典序从小到大输出。输入格式:一行，一个字符串，长度不大于8。输出格式:输出所有全排列，每行一种排列形式，字典序从小到大。输入样例:在这里给出一组输入。例如：abc输出样例:在这里给出相应的输出。例如：abcacbbacbcacabcba解析：可以先将输入的字符串按照全排列先排一遍，将结果存入一个容器中，然后对容器中的所有字符串进行排序代码如下import java.io.BufferedInputStream;im

在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一行。编程计算使所有士兵排成一行需要的最少移动步数。输入格式:第1行是士兵数n，1≤n≤10000。接下来n行是士兵的初始位置，每行有2个整数x和y，-10000≤x，y≤10

给定一个长度为n的非负序列A，请你找出一个长度不小于L的子段（子段是序列A中一些连续的元素构成的集合），使得子段中数值的平均值最大。最终输出这个最大的平均值。输入格式:第一行两个整数n,L(1<=L<=n<=100,000)以下n行，每行一个非负整数，表示序列A中每个元素的值。输出格式:一个整数，欲求的最大平均值乘以1000后的结果（注意不要四舍五入，直接输出）。输入样例:10 664210385941输出样例:6500解析：可以用二分答案的方法来

题目描述用递归求解，如何用递归把图形画出来，需要多思考思考，可以多看几遍代码，然后自己动手画一画。代码如下import java.io.BufferedInputStream;import java.util.Scanner;public class Main { public static char[][] ch= new char[2188][2188]; //快速幂 public static int Muti(int base,int up) { int result=1;

问题描述：已知斐波那契数列 F​n=Fn−1+n−2(n>=3),F1=1,F2=1求解该数列的第n项，结果对998244353取模。提示：矩阵快速幂，unsigned long long的最大值：1844674407370955161（1.8e18）输入格式:输入一个正整数n (1<=n<=1e18)。输出格式:输出一个数，数列的第n项输入样例1:1输出样例1:1输入样例2:3输出样例2:2斐波那契数列可以通过矩阵快速幂来求解所以问题就转化为了求矩阵[

小明经常玩一个矩阵取数游戏：对于一个给定的n x n的矩阵，矩阵中的每个元素aij表示该格子的价值，均为非负整数。游戏规则如下：小明从左上角走到右下角，只能向下向右走，经过某个格子，就能获得格子相应价值的奖励，请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大奖励值。输入格式:输入包括n+1行：第1行为一个整数n。(2 <= n <= 500)第2~n+1行为nxn矩阵，其中每行有n个用单个空格隔开的非负整数。（0 <= aij <= 10000)输出格式:仅包含

有N堆石子排成一排(n<=100),现要将石子有次序地合并成一堆，规定每次只能选相邻的两堆合并成一堆，并将新的一堆的石子数，记为该次合并的得分，编一程序，给出堆数n及每堆石子数(<=200)；（1）选择一种合并石子的方案，使得做n-1次合并，得分的总和最少（2）选择一种合并石子的方案，使得做n-1次合并，得分的总和最多输入格式:第一行为石子堆数n第二行为每堆石子数，每两个数之间用一空格分隔。输出格式:第一行为最小合并得分，第二行是最大的合并得分。输入样例:在这里给出一组输入。例

把M个弹珠放到N个盘子里面（我们允许有的盘子为空），你能求出有多少种分法吗？（请注意，例如有三个盘子，我们将5,1,1和1,1,5，视为同一种分法）输入格式:输入包含多组测试样例。每组输入的第一行是一个整数t。 接下来t行，每行输入两个整数M和N，代表有M个弹珠和N个盘子。（0=<M<=20; 0<N<=20）输出格式:对于每对输入的M和N，输出有多少种方法。输入样例:在这里给出一组输入。例如：17 3输出样例:在这里给出相应的输出。例如：8解析：首先要写出

具体描述如下：某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少导弹？输入格式:输入只有一行，为若干个正整数（用空格隔开），依次为导弹的高度。输出格式:一行，为最

问题描述如下给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。输入格式:输入有n+1行：第 1 行是数字三角形的行数 n，1<=n<=100。接下来 n行是数字三角形各行中的数字。所有数字在0…99 之间。输出格式:输出最大路径的值。输入样例:在这里给出一组输入。例如：573 88 1 02 7 4 44 5 2 6 5输出样例:在这里给出相应的输

具体描述如下设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。输入格式:输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开输出格式:最长单调递增子序列的长度输入样例:在这里给出一组输入。例如：51 3 5 2 9输出样例:在这里给出相应的输出。例如：4解析：这道题考虑用动态规划的方法来求解，可以考虑用dp[i]表示以第i个数字结尾的最长子序列长度，那个以第i+1个结尾的最长子序列应该怎么找呢？我们就需要从第1个数字到第i个

题目描述：在两个字符串中找到最长公共子串，输出其长度分析：公共子串是连续的，所以要和公共子序列进行区分。用动态规划进行求解，写出递推关系式其中，C[i][j]表示的是，以a[i]和以b[j]结尾的符合要求的最优解，很显然，如果两个不相等，那么就不存在以这两个结尾的公共子串，所以值为0，如果相等，那就看去掉他们两个之后的串中的最优解具体代码如下#include<iostream>using namespace std;#define MAX 1002int dp[MAX][MAX