![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SDUT OJ
Summer丶snow
这个作者很懒,什么都没留下…
展开
-
P - 简单的代码生成程序 SDUT OJ 编译原理习题
P - 简单的代码生成程序Description通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用Input单组输入,给定输出的三地址代码的个数和寄存器的个数.所有的变量为大写字母,寄存器的数量不超过9Output参照示例格式输出,不需要将最后的寄存器中的值写回内存不再使用变量不用写回内存SampleInput4 2T:=A-BU:.原创 2020-12-09 11:13:51 · 497 阅读 · 0 评论 -
整数变换问题 SDUT OJ 搜索问题 回溯
整数变换问题Description整数变换问题。关于整数i的变换f和g定义如下:f(i)=3i, g(i)=i/2(向下取整)试设计一个算法,对于给定的2 个整数n和m,用最少的f和g变换次数将n变换为m。例如,可以将整数15用4 次变换将它变换为整数4:4=gfgg(15)。当整数n不可能变换为整数m时,算法应如何处理?对任意给定的整数n和m,计算将整数n变换为整数m所需要的最少变换次数。Input输入数据的第一行有2 个正整数n和m。n≤100000,m≤1000000000。O原创 2020-12-01 14:15:12 · 550 阅读 · 0 评论 -
工作分配问题 SDUT OJ 搜索算法 回溯
工作分配问题Description设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法,为每一个人都分配1 件不同的工作,并使总费用达到最小。设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。Input输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行,每行n个数,表示工作费用。Output将计算出的最小总费用输出。SampleInput310 2 32 3 43 4 5Output.原创 2020-12-01 11:04:24 · 615 阅读 · 0 评论 -
运动员最佳匹配问题 SDUT OJ 搜索算法 回溯
运动员最佳匹配问题Description羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j]是男运动员i 和女运动员j配对组成混合双打的男运动员竞赛优势;Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响,P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i]。设计一个算法,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。设计一个算法,原创 2020-12-01 10:00:53 · 2084 阅读 · 0 评论 -
子集和问题 SDUT OJ 搜索算法 回溯
子集和问题Description子集和问题的一个实例为〈S,t〉。其中,S={ x1,x2,…,xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得:。试设计一个解子集和问题的回溯法。对于给定的正整数的集合S={ x1,x2,…,xn}和正整数c,计算S 的一个子集S1,使得:。Input输入数据的第1 行有2 个正整数n 和c(n≤10000,c≤10000000),n 表示S 的大小,c是子集和的目标值。接下来的1 行中,有n个正...原创 2020-11-29 17:01:12 · 1617 阅读 · 1 评论 -
F - 区间覆盖问题 SDUT OJ 贪心算法
F - 区间覆盖问题Description设x1, x2,…… , xn是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点,至少需要多少个这样的固定长度闭区间?对于给定的实直线上的n个点和闭区间的长度k,设计解此问题的有效算法,计算覆盖点集的最少区间数,并证明算法的正确性。Input输入数据的第一行有2 个正整数n和k(n≤10000,k≤100),表示有n个点,且固定长度闭区间的长度为k。接下来的1 行中,有n个整数,表示n个点在实直线上的坐标(可能相同)。Output...原创 2020-11-28 23:03:15 · 705 阅读 · 0 评论 -
最优合并问题 SDUT OJ 贪心算法
最优合并问题Description给定k 个排好序的序列s1, s2,……, sk, 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。为了进行比较,还需要确定合并这个序列的最差合并顺序,使所需的总比较次数最多。对于给定的k个待合并序列,计算最多比较次数和最少比较次数合并方案。Input输入数据的第一行有1 个正整数k(k≤100...原创 2020-11-28 21:09:48 · 711 阅读 · 0 评论 -
多元Huffman编码问题 SDUT OJ 贪心算法
多元Huffman编码问题Description在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆,合并的费用为新的一堆的石子数。试设计一个算法,计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并成一堆的最大总费用和最小总费用。Input输入数据的第1 行有2 个正整数n和k(n≤100000,k≤10000),表示有n堆石子,每次至少选2 堆最多选k堆石子合并。第2 行有n个数(每个数均不超过 100原创 2020-11-27 20:16:05 · 843 阅读 · 0 评论 -
汽车加油问题 SDUT OJ 贪心算法
汽车加油问题Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置,计算最少加油次数。Input输入数据的第一行有2 个正整数n和k(n≤5000,k≤1000),表示汽车加满油后可行驶n公里,且旅途中有k个加油站。接下来的1 行中,有k+1 个整数,表示第k个加油站与第k-1 个加油站之间的距离。第0 个加油站表示出发地,汽车已加满油。第k+1 个原创 2020-11-26 19:39:52 · 1090 阅读 · 0 评论 -
最长公共子序列问题 SDUT OJ 动态规划DP LCS问题
最长公共子序列问题Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn},找出X和Y的最长公共子序列。Input输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。Output每组输出一行,表示所求得的最长公共子序列的长度,若不存在公共子序列,则输出0。SampleInputABCBDABBDCABAOutput4解题思路:最...原创 2020-11-24 15:39:09 · 656 阅读 · 0 评论 -
翻译布尔表达式 SDUT OJ 编译原理练习题 拉链回填
翻译布尔表达式Description大家都学过了布尔表达式的翻译,其中有一个拉链-回填技术,这次我们就练习这个技术。Input输入为一行字符串,例如: a < b or c < d and e < f每个符号都用空格间隔。其中逻辑运算符包含 and 和 or , 关系运算符包含 < 、> 、<= 、 >= 、== 、 != 。Output假链跳到0,真链跳到1,表达式序号从100开始排。SampleInputa &..原创 2020-11-13 11:12:34 · 3003 阅读 · 0 评论 -
高数Umaru系列(9)——哈士奇 SDUT OJ 动态规划
高数Umaru系列(9)——哈士奇Description由于高数巨养的喵星人太傲娇了,要天天吃新鲜猫粮而且还经常欺负高数巨,所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇,高数巨看完了所有的哈士奇,记下了每条哈士奇的价格,并根据对它们的好感程度给它们每只都赋予了一个萌值。高数现在手里有X元,她想通过购买若干条哈士奇来获得尽可能多的萌值。现在给定高数巨手里的钱X以及N条哈士奇的价格和萌值,求高数巨最多可获得多少萌值Input多组输入。对于每组输入,第一行有两个整数N.原创 2020-11-03 19:35:50 · 567 阅读 · 2 评论 -
石子合并问题 SDUT OJ 动态规划
石子合并问题Description在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。对于给定n堆石子,计算合并成一堆的最小得分和最大得分。Input输入数据的第1行是正整数n,1≤n≤100,表示有n堆石子。第二行有n个数,分别表示每堆石子的个数。Output输出数据有两行,第1行中的数是最小得分,第2行中的数是最大得分原创 2020-10-27 17:00:48 · 725 阅读 · 0 评论 -
最少硬币问题 SDUT OJ 动态规划
最少硬币问题Description设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。对于给定的1≤n≤10,硬币面值数组T和可以使用的各种面值的硬币个数数组Coins,以及钱数m,0≤m≤20001,计算找钱m的最少硬币数。Input输入数据第一行中只有1个整数给出n的值,第2行起每行2个数,分别是T[j]和Coins[j]。最后原创 2020-10-27 16:59:07 · 2100 阅读 · 0 评论 -
表达式语法分析——预测分析法 SDUT 编译原理实验
表达式语法分析——预测分析法Description预测分析法是自顶向下分析的一种方法,一个预测分析程序是由三个部分组成:(1)预测分析程序(2)先进后出栈(3)预测分析表现给出表达式文法:E→TGG→+TG |εT→FSS→*FS |ε F→(E) | i该表达式文法是LL(1)文法,其预测分析表为:请根据该预测分析表构造预测分析程序,完成对表达式的语法分析,对给定的输入串,判断其是否为合法表达式,给出所使用的产生式序列。I...原创 2020-10-16 21:48:44 · 685 阅读 · 0 评论 -
表达式语法分析——递归子程序法 SDUT OJ 编译原理练习题
表达式语法分析——递归子程序法Description递归子程序法是一种确定的自顶向下语法分析方法,要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程,每个过程的功能是识别由该非终结符推出的串,当某非终结符的产生式有多个候选式时能够按LL(1)形式唯一地确定选择某个候选式进行推导。请根据下面的表达式LL(1)文法,构造递归子程序,完成对表达式的语法分析。表达式文法如下: E→TG G→+TG|ε T→FS S→*FS...原创 2020-10-10 21:41:02 · 654 阅读 · 0 评论 -
顺序表应用7:最大子段和之分治递归法 SDUT OJ 分治
顺序表应用7:最大子段和之分治递归法Description给定n(1<=n<=50000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。 例如,当(a[1],a[2],a[3],a[4],a[5],a[6])=(-2,11,-4,13,-5.原创 2020-10-03 20:06:34 · 526 阅读 · 0 评论 -
识别浮点常量问题 SDUT OJ3500 编译原理练习题
识别浮点常量问题Description编译器在对程序进行编译之前,首先要进行语法分析。通常,程序被分解成若干个小单元,然后和语言的语法模式进行匹配。在分析表达式的时候,变量的类型在变量声明的时候就决定了;而常量的类型需要从常量的形式来判断。假设你是自动编译器(ACM)开发小组的一员,负责Pascal语言编译器的开发。你的任务是分析程序分解模块送来的文件,判断其中包含的字符串是否合乎语法的Pascal浮点常量。Pascal语言对浮点常量的语法要求是:一个浮点常量除了十进制数码之外,必须带有一个小数原创 2020-09-19 20:47:21 · 471 阅读 · 2 评论 -
小C语言--词法分析程序 SDUT OJ 3500 编译原理练习题
A - 小C语言--词法分析程序Description小C语言文法1. <程序>→<main关键字>(){<声明序列><语句序列>}2. <声明序列>→<声明序列><声明语句>|<声明语句>|<空>3. <声明语句>→<标识符表>;4. <标识符表>→<标识符>,<标识符表>|<标识符>5. <语句序列&.原创 2020-09-18 22:39:21 · 537 阅读 · 0 评论 -
数据结构实验之图论七:驴友计划 Dijkstra 算法 有权图的单源最短路 SDUT OJ3363
数据结构实验之图论七:驴友计划Description做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短,则输出过路费最少的一条路径。Input连续T组数据输入,每组输入数据的第一行给出四个正整数N,M,s,d,其中N(2 <= N <= 500)是城市数目,城市编号从0~N-1,M是城市间高速公路的条数,s是出发地的城市编号,d是目的地的城市编原创 2020-09-14 23:19:06 · 184 阅读 · 0 评论 -
众数问题 SDUT OJ3496 分治算法
A - 众数问题Description给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如,S={1,2,2,2,3,5}。多重集S的众数是2,其重数为3。对于给定的由n 个自然数组成的多重集S,计算S的众数及其重数。如果出现多个众数,请输出最小的那个。Input输入数据的第1行是多重集S中元素个数n(n<1300000);接下来的n行中,每行有一个最多含有5位数字的自然数,。Output输出数据的第1行给出众数,第2行原创 2020-09-13 13:22:31 · 1692 阅读 · 1 评论 -
python语言实验 水仙花数 SDUT OJ1239
python语言实验 水仙花数 SDUT OJ1239Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=13+53+33。现在要求输出所有在m和n范围内的水仙花数。Input输入数据有多组,每组占一行,...原创 2020-07-21 22:55:42 · 444 阅读 · 0 评论 -
python语言实验 判断闰年
python语言实验 判断闰年Time Limit:1000 msMemory Limit:32768 KiBSubmitStatisticProblem Description时间过得真快啊,又要过年了,同时,我们的人生也增长了一年的阅历,又成熟了一些。可是,你注意过今年是不是闰年呢,明年呢?以上是闰年的计算方法的流程图,聪明的你能否通过编程计算任意给出的一个年份是否是闰年呢?相信这个问题你能很快解决掉。Input只有一个整数year,代表年份。O...原创 2020-07-21 19:56:43 · 1240 阅读 · 0 评论 -
python语言实验——某年某月的天数 OJ1160
python语言实验——某年某月的天数Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description输入年和月,判断该月有几天?Input输入年和月,格式为年\月。Output输出该月的天数。Sample Input2009\1Sample Output31Hint注意判断闰年啊Source本题的分割字符串操作我用...原创 2020-07-21 19:54:46 · 1204 阅读 · 0 评论 -
闰年 JAVA语言实验 SDUT OJ1580
闰年Time Limit:1000 msMemory Limit:32768 KiBSubmitStatisticProblem Description时间过得真快啊,又要过年了,同时,我们的人生也增长了一年的阅历,又成熟了一些。可是,你注意过今年是不是闰年呢,明年呢?以上是闰年的计算方法的流程图,聪明的你能否通过编程计算任意给出的一个年份是否是闰年呢?相信这个问题你能很快解决掉。Input只有一个整数year,代表年份。Output如果是闰年...原创 2020-05-13 17:01:03 · 270 阅读 · 0 评论 -
奇偶性 JAVA语言实验 SDUT OJ1583
奇偶性Time Limit:1000 msMemory Limit:32768 KiBSubmitStatisticProblem Description 判断输入的数据的奇偶性。Input 输入数据第一行是一个正整数N,接下来N行,每行一个正整数。Output 对于每个输入数据输出一行,如果是奇数则输出odd,否则输出even。Sample Input3245Sample Outputevenev...原创 2020-05-13 16:59:40 · 188 阅读 · 0 评论 -
期末考试之分等级 JAVA语言实验 SDUT OJ2251
期末考试之分等级Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description期末考试结束了,老师想要根据学生们的成绩划分出等级。共有5个等级A,B,C,D和E。划分方法如下,90分(含90)以上的为A,80~90(含80)间的为B,70~80(含70)间的为C,60~70(含60)的为D,不及格的为E。根据输入的成绩,编程输出各个级别段人数。Input输入第一行包...原创 2020-05-13 16:58:29 · 285 阅读 · 0 评论 -
A+B for Input-Output Practice (VII) JAVA语言实验 SDUT OJ1016
A+B for Input-Output Practice (VII)Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem DescriptionYour task is to Calculate a + b.InputThe input will consist of a series of pairs of integers a and b, separated by a space,...原创 2020-05-11 14:51:28 · 208 阅读 · 0 评论 -
Java语言实验——最小公倍数和最大公约数 SDUT OJ1181
Java语言实验——最小公倍数和最大公约数 SDUT OJ1181Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。Input输入包括一行。两个以空格分开的正整数。Outp...原创 2020-04-25 21:16:09 · 1376 阅读 · 0 评论 -
Java练习7---求某个范围内的所有素数 SDUT OJ1137
C/C++练习7---求某个范围内的所有素数Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description求小于n的所有素数,按照每行10个显示出来。Input输入整数n(n<10000)。Output每行10个依次输出n以内(不包括n)的所有素数。如...原创 2020-04-25 15:40:49 · 1054 阅读 · 0 评论 -
JAVA判断合法标识符 Java语言实验 SDUT OJ3328
JAVA判断合法标识符Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description输入若干行字符串,判断每行字符串是否可以作为JAVA语法的合法标识符。 判断合法标识符的规则:由字母、数字、下划线“_”、美元符号“$”组成,并且首字母不能是数字。Input输入有...原创 2020-04-13 07:36:42 · 748 阅读 · 0 评论 -
求班级男女生比例 Java语言实验 SDUT OJ4290
求班级男女生比例Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description 新的一学期开始,HH同学在学校认识了很多的同学,但是他却不知道自己本班男生和女生的比例是多少。对于学过编程的你一定简单极了吧。你能帮他算出男生女生的百分比吗?Input多组输...原创 2020-04-12 16:52:23 · 3137 阅读 · 0 评论 -
A+B Problem Java语言实验 SDUT OJ1000
A+B ProblemTime Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem DescriptionCalculate a+b.InputTwo integer a,b (0<=a,b<=10).OutputOutput a+b.Sample Input...原创 2020-04-12 16:39:33 · 241 阅读 · 0 评论 -
A+B for Input-Output Practice (I) Java语言实验 SDUT OJ1010
A+B for Input-Output Practice (I)Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem DescriptionYour task is to Calculate a + b.Too easy?! Of course! I specially design...原创 2020-04-12 16:38:12 · 800 阅读 · 0 评论 -
A+B for Input-Output Practice (VI) Java语言实验 SDUT OJ1015
A+B for Input-Output Practice (VI)Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem DescriptionYour task is to calculate the sum of some integers.InputInput contai...原创 2020-04-12 16:36:18 · 264 阅读 · 0 评论 -
A+B for Input-Output Practice Java语言实验 SDUT OJ1017
A+B for Input-Output PracticeTime Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem DescriptionYour task is to calculate the sum of some integersInputInput contains an ...原创 2020-04-12 16:32:53 · 440 阅读 · 0 评论 -
九九乘法表 Java语言实验 SDUT OJ2561
九九乘法表Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description 九九乘法表是数学学习的基础,今天我们就来看看乘法表的相关问题。《九九乘法歌诀》,又常称为“小九九”,如下图所示。你的任务是写一个程序,对于给定的一个正整数 n ,输出“九九乘法表”的前 n ...原创 2020-04-12 16:31:32 · 1082 阅读 · 0 评论 -
计算球体积 Java语言实验 SDUT OJ1235
计算球体积Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description根据输入的半径值,计算球的体积。Input输入数据有多组,每组占一行,每行包括一个实数,表示球的半径。Output输出对应的球的体积,对于每组输入数据,输出一行,计算结果保留三位小数。...原创 2020-04-12 16:30:10 · 655 阅读 · 0 评论 -
数据结构实验之查找一:二叉排序树 SDUT OJ3373
数据结构实验之查找一:二叉排序树Time Limit:400 msMemory Limit:65536 KiBSubmitStatisticProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果。你的任...原创 2019-12-03 21:32:43 · 297 阅读 · 0 评论 -
数据结构实验之图论五:从起始点到目标点的最短步数(BFS) SDUT OJ2139
数据结构实验之图论五:从起始点到目标点的最短步数(BFS)Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号...原创 2019-11-30 13:34:02 · 262 阅读 · 0 评论