bypan的博客

对下列文法，用递归下降分析法对任意输入的符号串进行分析： （1）E->eBaA （2）A->a|bAcB （3）B->dEd|aC （4）C->e|dc 输出的格式如下： (1)递归下降分析程序，编制人：姓名，学号，班级 (2)输入一以#结束的符号串：在此位置输入符号串例如：eadeaa# (3)输出结果：eadeaa#为合法符号串

1.问题描述 设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题，这里k不是常量，即它是输入数据的一部分。要求算法的时间复杂性为Θ(n)。 2. 具体要求 输入的第一行是一个正整数m，表示测试例个数。接下来几行是m个测试例的数据，每个测试例的数据由三行组成，其中其中，第一行输入一个正整数n，表示元素的个数；第二行输入n个整数，整数之间用一个空格隔开。第三行输入一个正整数k，表示求该组测试例中的前k个最小元素。（设给出的每个整数序列中的元素是唯一的。） 输出：对于每个测试例输出一行，由k个整数组成，表示输入的n个整数中前k个最小元素。整数之间用一个空格隔开。两个测试例的输出数据之间用一个空行隔开。 3. 测试数据 输入： 2 19 56 34 22 7 16 95 46 37 81 12 73 26 19 31 68 42 3 72 51 8 26 8 33 28 17 51 57 49 35 11 25 37 14 3 2 13 52 12 6 2 32 54 5 16 22 23 7 13 输出： 3 7 12 16 19 22 26 31 2 3 5 6 7 8 11 12 13 14 16 17 22

已知进程{P0,P1,P2,P3,P4}，有三类系统资源A、B、C的数量分别为10、5、7，在T0时刻的资源分配情况如下图所示： （1）若进程P1请求资源，发出请求向量Request1（1，0，2），编写程序用银行家算法判断系统能否将资源分配给它； （2）若进程P2提出请求Request(0，1，0)，用银行家算法程序验证系统能否将资源分配给它。

1、构造图的两种存储方式 3、输出两种存储方式，并进行转化，看是否得到了正确的结果 4、在邻接表的基础上实现图的遍历操作 5、编写图的最小生成树算法，并进行验证 6、编写最短路径算法，并对输入的图进行验证

1、设计一个有N个进程并发的处理器调度程序，每个进程由一个PCB表示，PCB包含以下信息：进程名、系统服务时间、到达时间等。 2、用链表表示就绪队列，用队列中的结构体结点表示进程 3、已知各进程的到达时间等如下： 进程名 到达时间 服务时间 A 0 3 B 1 5 C 2 2 D 3 4 3、分别实现下面两种调度算法 •按FCFS调度算法实现处理器调度 •按SJF实现处理器调度

判断一个非零整数是否是完数，是就输出YES，不是就输出NO。