- 博客(149)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 P - 简单的代码生成程序
P - 简单的代码生成程序Description通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用Input单组输入,给定输出的三地址代码的个数和寄存器的个数.所有的变量为大写字母,寄存器的数量不超过9Output参照示例格式输出,不需要将最后的寄存器中的值写回内存不再使用变量不用写回内存SampleInput4 2T:=A-BU:=.
2020-12-02 20:44:53
1176
原创 N - DAG优化SDUT
N - DAG优化Description大家都学过了代码优化，其中有一个DAG优化，这次我们就练习这个操作。Input输入第一行为一个整数ｎ(n < 100)，表示该组输入的表达式的个数之后ｎ行为表达式，每个变量为一个字母，表达式仅包括二元运算 + - * /例如：A=B+COutput通过构造DAG图，进行代码优化，只需要保留AB，删除无用变量，删除变量时，尽量保留最早出现的变量。PS:保证AB的值不同SampleInput3A=B+CB=B..
2020-11-29 22:38:09
3596
1
原创 算法作业3：畅通工程问题
某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。输入格式:输入的第一行给出村庄数目N(1≤N≤100)；随后的N(N−1)/2行对应村庄间道路的成本及修建状态：每行给出4个正整数，分别是两个村庄的编号（从1编号.
2020-11-26 16:54:22
1422
原创 算法作业2-轮流取石头游戏
两个足够聪明的人玩轮流取石头的游戏，谁取到最后一个石头谁就赢了，他们一次只能取1个、3个、7个或8个石头，写一程序判断n个石头时先取的人是输还是赢。输入格式:一个整数n，其值不超过10000000。输出格式:如果先取的人赢，请以单独一行输出1，否则输出0。输入样例:这里是3组输入。110300输出样例:上面3组数据对应的输出分别如下：110首先举个例子，假如石头的总数为1，那么第一个取的人必然获胜。然而到了总数为2的时候，第一个取的人只能拿一个
2020-11-24 22:30:06
2241
1
原创 算法作业1：美团2016招聘笔试：奇数位丢弃
对于一个由0…n的所有数按升序组成的序列，我们要进行一些筛选，每次我们取当前所有数字中从小到大的第奇数位个的数，并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。输入描述:每组数据一行一个数字，为题目中的n(n小于等于1000)。输出描述:一行输出最后剩下的数字。输入例子:500输出例子:255基本思想就是建立两个数组，一个（数组a）用来存放0-n的数据，另一个（数组b）数组用来暂存在递归过程中不断变更的数据，在一层递归结束后，将b数组中暂存的数据还给a数
2020-11-24 15:37:38
785
原创 D - 整数变换问题
D - 整数变换问题Description整数变换问题。关于整数i的变换f和g定义如下：f(i)=3i；试设计一个算法，对于给定的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。Output将计算出
2020-11-24 14:23:16
478
原创 C - 工作分配问题
C - 工作分配问题Description设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。Input输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数，表示工作费用。Output将计算出的最小总费用输出。SampleInput310 2 32 3 43 4 5Outp.
2020-11-24 14:22:18
1492
原创 B - 运动员最佳匹配问题
B - 运动员最佳匹配问题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-11-24 14:21:35
660
原创 A - 子集和问题
A - 子集和问题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 行中，...
2020-11-17 14:50:54
1210
原创 F - 区间覆盖问题
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-17 14:23:16
596
原创 E - 最优合并问题
E - 最优合并问题Description给定k 个排好序的序列s1, s2,……, sk, 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比较次数最多。对于给定的k个待合并序列，计算最多比较次数和最少比较次数合并方案。Input输入数据的第一行有1 个正整数k（k...
2020-11-17 14:22:35
641
原创 D - 活动选择
D - 活动选择Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如有5个活动，开始与截止时刻分别为：最佳安排序列为：1,4,5。Input第一行输入活动数目ｎ（0<ｎ<100）；以后输入ｎ行，分别输入
2020-11-17 14:07:30
418
原创 B - 多元Huffman编码问题
B - 多元Huffman编码问题Description在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并成一堆的最大总费用和最小总费用。Input输入数据的第1 行有2 个正整数n和k（n≤100000，k≤10000），表示有n堆石子，每次至少选2 堆最多选k堆石子合并。第2 行有n个数（每个数均不超过
2020-11-17 14:06:26
572
原创 M - 翻译布尔表达式
M - 翻译布尔表达式Description大家都学过了布尔表达式的翻译，其中有一个拉链－回填技术，这次我们就练习这个技术。Input输入为一行字符串，例如： a < b or c < d and e < f每个符号都用空格间隔。其中逻辑运算符包含 and 和 or ， 关系运算符包含 < 、> 、<= 、 >= 、== 、 != 。Output假链跳到０，真链跳到１，表达式序号从100开始排。SampleInput..
2020-11-12 20:05:36
1969
原创 C - 装船问题
C - 装船问题Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。Input输入数据的第一行有一个正整数M(0 <M<10000)，表示所有货物最大载重量。在接下来的10行中，每行有若干个数（中间用空格分开），第i行表示的是第i种货物的货物的总价值pi,总重量wi。(...
2020-11-03 15:10:23
996
2
原创 A - 汽车加油问题
A - 汽车加油问题Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。Input输入数据的第一行有2 个正整数n和k（n≤5000，k≤1000），表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个加油站与第k-1 个加油站之间的距离。第0 个加油站表示出发地，汽车已加满油。第k
2020-11-03 14:19:04
1184
原创 D - 石子合并问题
D - 石子合并问题Description在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。对于给定n堆石子,计算合并成一堆的最小得分和最大得分。Input输入数据的第1行是正整数n，1≤n≤100，表示有n堆石子。第二行有n个数，分别表示每堆石子的个数。Output输出数据有两行，第1行中的数是最小得分，第2行中的数是
2020-10-20 14:47:27
510
原创 E - 最长公共子序列问题
E - 最长公共子序列问题Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。Input输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。Output每组输出一行，表示所求得的最长公共子序列的长度，若不存在公共子序列，则输出0。SampleInputABCBDABBDCABAOutput4首先要明白子序列的概念..
2020-10-18 23:03:45
855
原创 C - 数字三角形问题
C - 数字三角形问题Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0..99之间。Output输出数据只有一个整数，表示计算出的最大值。SampleInput57...
2020-10-18 22:39:28
1397
原创 C - 小型Basic编译器问题
C - 小型Basic编译器问题Description编写一个TinyBasic语言的解释程序，对于任何一个给出的正确的TinyBasic语言的程序，你的程序能运行它并得到正确的结果。那么，怎样的TinyBasic的程序叫做正确的呢？（1）符合TinyBasic语言的语法规则；（2）程序执行时会产生一个或多个输出，可以中断（即程序不会进入无限循环状态）。TinyBasic语言的语法规则：（1）每一行的TinyBasic程序都是下面这样的形式（所有出现的字母均为大写）[<空格&...
2020-10-15 21:51:45
473
原创 E - 表达式语法分析——预测分析法
E - 表达式语法分析——预测分析法Description预测分析法是自顶向下分析的一种方法，一个预测分析程序是由三个部分组成：(1)预测分析程序(2)先进后出栈(3)预测分析表现给出表达式文法：E→TGG→+TG |εT→FSS→*FS |ε F→(E) | i该表达式文法是LL(1)文法，其预测分析表为：请根据该预测分析表构造预测分析程序，完成对表达式的语法分析，对给定的输入串，判断其是否为合法表达式，给出所使用的产生式序...
2020-10-15 21:49:44
1385
原创 D - 表达式语法分析——递归子程序法
D - 表达式语法分析——递归子程序法Description递归子程序法是一种确定的自顶向下语法分析方法，要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程，每个过程的功能是识别由该非终结符推出的串，当某非终结符的产生式有多个候选式时能够按LL(1)形式唯一地确定选择某个候选式进行推导。请根据下面的表达式LL(1)文法，构造递归子程序，完成对表达式的语法分析。表达式文法如下： E→TG G→+TG|ε T→FS S→*...
2020-10-14 22:31:03
680
原创 B - 最少硬币问题
B - 最少硬币问题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-08 16:58:58
3438
原创 A - 高数Umaru系列（9）——哈士奇
A - 高数Umaru系列（9）——哈士奇Description由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一个萌值。高数现在手里有X元，她想通过购买若干条哈士奇来获得尽可能多的萌值。现在给定高数巨手里的钱X以及N条哈士奇的价格和萌值，求高数巨最多可获得多少萌值Input多组输入。对于每组输入，第一行有两.
2020-10-08 15:24:02
1145
原创 D - 骨牌铺方格
D - 骨牌铺方格Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。Output输出铺放方案的总数。SampleInput3Output3简单的递推题，仔细思考一下就可以得出递推式。唯一注意的一点是数组要用long lo..
2020-09-27 10:41:11
1006
原创 C - 顺序表应用7：最大子段和之分治递归法
C - 顺序表应用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,1.
2020-09-27 10:27:09
1457
2
原创 B - 整数因子分解问题
B - 整数因子分解问题Description大于1的正整数n可以分解为：n=x1*x2*…*xm。例如，当n=12 时，共有8 种不同的分解式：12=12；12=6*2；12=4*3；12=3*4；12=3*2*2；12=2*6；12=2*3*2；12=2*2*3。对于给定的正整数n，计算n共有多少种不同的分解式。Input输入数据只有一行，有1个正整数n (1≤n≤2000000000)。Output将计算出的不同的分解式数输出。Sample...
2020-09-20 21:36:36
3703
1
原创 A - 众数问题--SDUT
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-20 20:28:04
1901
原创 B - 识别浮点常量问题--SDUT
B - 识别浮点常量问题Description编译器在对程序进行编译之前，首先要进行语法分析。通常，程序被分解成若干个小单元，然后和语言的语法模式进行匹配。在分析表达式的时候，变量的类型在变量声明的时候就决定了；而常量的类型需要从常量的形式来判断。假设你是自动编译器（ACM）开发小组的一员，负责Pascal语言编译器的开发。你的任务是分析程序分解模块送来的文件，判断其中包含的字符串是否合乎语法的Pascal浮点常量。Pascal语言对浮点常量的语法要求是：一个浮点常量除了十进制数码之外，必须带.
2020-09-19 19:51:55
1235
原创 A - 小C语言--词法分析程序--SDUT
A - 小C语言--词法分析程序Description小C语言文法1. <程序>→<main关键字>(){<声明序列><语句序列>}2. <声明序列>→<声明序列><声明语句>|<声明语句>|<空>3. <声明语句>→<标识符表>;4. <标识符表>→<标识符>,<标识符表>|<标识符>5. <语句序列&.
2020-09-18 21:10:29
1842
原创 数据结构实验之查找四：二分查找
数据结构实验之查找四：二分查找Time Limit:30 msMemory Limit:65536 KiBSubmitStatisticProblem Description在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。Input一组输入数据，输入数据第一行首先输入两个正整数n ( n < = 10^6...
2019-12-03 20:36:33
215
原创 数据结构实验之图论十：判断给定图是否存在合法拓扑序列
数据结构实验之图论十：判断给定图是否存在合法拓扑序列Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n&l...
2019-11-30 10:14:58
159
原创 数据结构实验之图论九：最小生成树
数据结构实验之图论九：最小生成树Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。Input...
2019-11-30 10:13:47
122
原创 数据结构实验之图论八：欧拉回路
数据结构实验之图论八：欧拉回路Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究，不仅圆...
2019-11-30 10:12:23
186
原创 数据结构实验之图论七：驴友计划
数据结构实验之图论七：驴友计划Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过...
2019-11-28 22:08:46
180
原创 数据结构实验之图论六：村村通公路
数据结构实验之图论六：村村通公路Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个...
2019-11-28 20:26:59
472
原创 数据结构实验之图论五：从起始点到目标点的最短步数（BFS）
数据结构实验之图论五：从起始点到目标点的最短步数（BFS）Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号...
2019-11-27 21:11:00
146
原创 数据结构实验之图论四：迷宫探索
数据结构实验之图论四：迷宫探索Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入，每组数据第一行给...
2019-11-26 22:18:20
219
原创 数据结构实验之图论三：判断可达性
数据结构实验之图论三：判断可达性Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领...
2019-11-26 21:23:19
250
1
原创 数据结构实验之图论二：图的深度遍历
数据结构实验之图论二：图的深度遍历Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 < n < 100），表示数据的组数...
2019-11-26 09:36:52
311
数据结构词典火车项目.zip
2020-01-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人