![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SDUT
SDUT
九千里
赌徒谬论
展开
-
P:简单的代码生成程序
简单的代码生成程序Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用Input单组输入,给定...原创 2020-03-20 11:14:14 · 259 阅读 · 0 评论 -
N:DAG优化
DAG优化Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description大家都学过了代码优化,其中有一个DAG优化,这次我们就练习这个操作。Input输入第一行为一个整数n(n < 100),表示该组输入的表达式的个数之后n行为表达式,每个变量为一个字母,表达式仅包括二元...原创 2020-03-20 11:15:41 · 445 阅读 · 0 评论 -
A:小C语言--词法分析程序
小C语言--词法分析程序Time Limit:1000 msMemory Limit:65535 KiBSubmitStatisticProblem Description小C语言文法1. <程序>→(){<声明序列><语句序列>}2. <声明序列>→<声明序列><声明语句>|<声明语句&g原创 2020-03-20 11:15:11 · 243 阅读 · 0 评论 -
M:翻译布尔表达式
翻译布尔表达式Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description大家都学过了布尔表达式的翻译,其中有一个拉链-回填技术,这次我们就练习这个技术。Input多组输入,首先输入一个整数T,代表数据组数。接下来每组输入为一行字符串,例如: a < b or c &...原创 2020-03-20 11:14:39 · 195 阅读 · 0 评论 -
顺序表应用6:有序顺序表查询
Problem Description顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!”。Input第一行输入整数n (1 <= n <= 100000),表示顺序表的元素个数; 第二行依次输入n个各不相同的有序非负整数,代表表里的元素; 第三行输入整数t (1 <=原创 2017-10-18 20:32:06 · 420 阅读 · 0 评论 -
顺序表应用5:有序顺序表归并
Problem Description已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。Input输入分为三行: 第一行输入m、n(1<=m,n<=10000)的值,即为表A、B的元素个数; 第二行输入m个有序的整数,即为表A的每一个元素; 第三行输入n个有序的整数,即为表B的每一个元素;Ou原创 2017-09-17 09:16:24 · 182 阅读 · 0 评论 -
顺序表应用4-2:元素位置互换之逆置算法(数据改进)
Problem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),设计一个时间复杂度为O(N)、空间复杂度为O(1)的算法,改变原来的顺序表,把顺序表中原来在前的m个元素放到表的后段,后len-m个元素放到表的前段。 注意:交换操作会有多次,每次交换都是在上次交原创 2017-09-17 09:15:02 · 176 阅读 · 0 评论 -
顺序表应用3:元素位置互换之移位算法
Problem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),借助元素移位的方式,设计一个空间复杂度为O(1)的算法,改变原来的顺序表,把顺序表中原来在前的m个元素放到表的后段,后len-m个元素放到表的前段。 注意:先将顺序表元素调整为符合要求的内容后,再原创 2017-09-17 09:13:26 · 271 阅读 · 0 评论 -
D:表达式语法分析——递归子程序法
表达式语法分析——递归子程序法Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description递归子程序法是一种确定的自顶向下语法分析方法,要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程,每个过程的功能是识别由该非终结符推出的串,当某非终结符的产生式有多...原创 2020-03-20 11:15:27 · 161 阅读 · 0 评论 -
顺序表应用2:多余元素删除之建表算法
Problem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。 要求: 1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;原创 2017-09-17 09:11:09 · 149 阅读 · 0 评论 -
顺序表应用1:多余元素删除之移位算法
Problem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。 要求: 1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;原创 2017-09-17 09:06:51 · 216 阅读 · 0 评论 -
小P寻宝记--好基友一起走(完全背包)
Problem Description话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松,他们走到了一个森林,小鑫一不小心被触发了机关,被困在了一个大笼子里面,笼子旁边上有一道题目和一个密码锁,上面说只要解出此题输入密码即可救出被困人。小鑫不是很聪明,所以他做不出来,他知道小P很笨,更解不出来。原创 2017-06-03 10:33:32 · 220 阅读 · 0 评论 -
小P寻宝记---粗心的基友(01背包)
Problem Description这对好基友他们在经历无数的艰难险阻后,终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心,又忘记了带一个大一点的包包,可惜啊、、选择又出现了啊、、已知包的体积是v,每种宝贝只有一个,宝贝的体积是pi,价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。Input输入数据有多组。每组第一行有两个正整数n(n <= 10000)和v(v <= 10000)分原创 2017-06-03 09:51:18 · 259 阅读 · 0 评论 -
数据结构实验之排序六:希尔排序
数据结构实验之排序六:希尔排序Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针原创 2017-12-23 16:47:44 · 137 阅读 · 0 评论 -
数据结构实验之排序七:选课名单
数据结构实验之排序七:选课名单Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输出每门课的选课学生名单。Input原创 2017-12-23 16:44:00 · 121 阅读 · 0 评论 -
数据结构实验之排序五:归并求逆序数
数据结构实验之排序五:归并求逆序数Time Limit: 50MS Memory Limit: 65536KB SubmitStatistic Problem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中,(6,原创 2017-12-23 16:04:29 · 127 阅读 · 0 评论 -
数据结构实验之排序四:寻找大富翁
数据结构实验之排序四:寻找大富翁Time Limit: 200MS Memory Limit: 512KB SubmitStatistic Problem Description2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。Input首先输入两个正整数N(原创 2017-12-23 15:58:20 · 155 阅读 · 0 评论 -
数据结构实验之排序三:bucket sort
数据结构实验之排序三:bucket sortTime Limit: 250MS Memory Limit: 65536KB SubmitStatistic Problem Description根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类原创 2017-12-13 22:10:38 · 116 阅读 · 0 评论 -
数组奇偶数分组
题目:在一个N个整数数组里面,有多个奇数和偶数,设计一个排序算法,令所有的奇数都在左边。请完成sort的代码实现(C++或Java)利用快排 一趟快排时候比第一个数大的位于左边,小的位于右边, 于是可以, 奇数位于左边偶数位于右边#include<iostream>using namespace std;void f(int a[],int left,int right){ in原创 2017-09-20 16:49:23 · 1651 阅读 · 0 评论 -
桶排序
经典排序算法 - 桶排序Bucket sort补充说明三点1,桶排序是稳定的2,桶排序是常见排序里最快的一种,比快排还要快…大多数情况下3,桶排序非常快,但是同时也非常耗空间,基本上是最耗空间的一种排序算法我自己的理解哈,可能与网上说的有一些出入,大体都是同样的原理无序数组有个要求,就是成员隶属于固定(有限的)的区间,如范围为0-9例如待排数字[6 2 4 1 5 9]准备10个空桶,最大数个空桶[转载 2017-05-31 20:49:37 · 224 阅读 · 0 评论 -
取数字问题
Problem Description给定M×N的矩阵,其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N),每一步只能够向右或者向下,并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取,请找出一条最合适的道路,使得在路上被选取的数字之和是尽可能小的正整数。 Input输入第1行是两个整数M和N,(2<=M<=10,2<=N<=10),分别表示矩阵原创 2017-06-03 09:38:05 · 229 阅读 · 0 评论 -
完美子串
Problem Description 小铁在回家的路上捡到了一个由26个大写字母组成的字符串,刚好最近他在学英文字母。但他发现这些字母顺序很凌乱,所以他想做一个 ABCDEFGHIJKLMNOPQRSTUVWXYZ的串。刚好最近小铁学会了一种魔法,可以把一个字母变成任意一个字母,但需要消耗小铁一点体力,为 了节省体力,小铁想要用最少的体力把捡到的串中的一部分变成他心仪的串,但原创 2017-05-14 21:39:29 · 402 阅读 · 0 评论 -
走迷宫
Problem Description有一个m*n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,输入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没有重复的点,走时只能是上下左右四个方向。如果一条路都不可行,则输出相应信息(用-1表示无路)。原创 2017-05-04 14:27:32 · 760 阅读 · 0 评论 -
免费馅饼
Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个原创 2017-05-04 14:26:01 · 152 阅读 · 0 评论 -
最大公共子串
Problem Description从一个给定的串中删去(不一定连续地删去)0个或0个以上的字符,剩下地字符按原来顺序组成的串。例如:“ ”,“a”,“xb”,“aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的子串。(例子中的串不包含引号。) 编程求N个非空串的最长公共子串的长度。限制:2<=N<=100;N个串中的字符只会是数字0,1,…,9或小写英原创 2017-04-20 20:36:52 · 402 阅读 · 0 评论 -
上升子序列
Problem Description一个只包含非负整数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列{a1, a2, ...,aN},我们可以得到一些上升的子序列{ai1, ai2, ..., aiK},这里1 ≤ i1 < i2 <...< iK ≤ N。例如:对于序列{1, 7, 3, 5, 9, 4, 8},有它的一些上升子序列原创 2017-04-20 19:24:32 · 277 阅读 · 0 评论 -
最长上升子序列
Problem Description一个数的序列bi,当b1 2 S的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1<= i1 2 K 你的任务,就是对于给定的序列,求出最长上升子序列的长度。 Input输入的第一行是序列的长度N (1 <= N <= 1原创 2017-04-20 19:16:27 · 241 阅读 · 0 评论 -
最长公共子序列
Problem Description 给定两个序列X=Input输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。Output每组输出一行,表示所求得的最长公共子序列的长度,若不存在公共子序列,则输出0。 Example InputABCBDABBDCABAExample Ou原创 2017-04-18 19:46:52 · 352 阅读 · 0 评论 -
数字三角形问题
Problem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。 Input输入数据的第1行是数字三角形的行数n,1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0..99之间原创 2017-04-18 19:16:41 · 456 阅读 · 0 评论 -
Attack
Problem DescriptionPBH 最近在玩一个游戏。游戏中玩家有 100 的血量,目前有 n 个小怪,小怪会按顺序前来攻击玩家且小怪只会采用 1v1 的方式,玩家每次可秒杀一个小怪,并受到小怪攻击力的伤害(血量减少小怪攻击力的数值),打死小怪会掉落药水。现在问题来了,打完这 n 个小怪最少需要喝多少瓶药水(喝药水不耗时)?Input先输入一个整数 t 表示数原创 2017-05-19 22:26:16 · 216 阅读 · 0 评论 -
导弹拦截系统
Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这原创 2017-04-15 21:28:03 · 822 阅读 · 0 评论 -
迷瘴
Problem Description 通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水,体积原创 2017-04-15 19:58:07 · 823 阅读 · 0 评论 -
商人小鑫
Problem Description小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。 这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商品需要付出ci的价钱才能得到。当然,对于第i件商品,小鑫在自己心中有一个估价pi:代表着当他买下这件商品后带回他的国家可以卖出的价格。小鑫只能带回m件商品,你能帮他计算一下他最多能赚多少钱么?Input输入有多组,到文原创 2017-04-15 19:51:36 · 225 阅读 · 0 评论 -
装船问题
Problem Description王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量小于等于M的前提下,运走的货物的价重比最大。Input输入数据的第一行有一个正整数M(0 ,表示所有货物最大载重量。在接下来的10行中,每行有若干个数(中间用空格原创 2017-04-15 19:50:05 · 323 阅读 · 0 评论 -
懒虫小鑫
Problem Description小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿石去城里卖,所以他决定每次都会搬重量最小的那块。如果恰好有几块重量相等,那就在这几块中挑选原创 2017-04-15 19:47:57 · 294 阅读 · 0 评论 -
悼念512汶川大地震的同胞
SubmitStatisticProblem Description 时间:2008年5月16日(震后第4天)地点:汶川县牛脑寨人物:羌族老奶奶 【转载整理】牛脑寨是一个全村600多人的羌族寨子,震后几天,这里依然能常常听到隆隆的声音,那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后,我提着相机开始记录这里的受创情况。突然,我的视线里出原创 2017-04-15 19:45:36 · 283 阅读 · 0 评论 -
删数问题
Problem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。Input 输入有多组 每组包括原始数n,要去掉的数字数s; Output 输出去掉s个数后最小的数 Example Input178543原创 2017-04-15 19:37:38 · 316 阅读 · 0 评论 -
区间覆盖问题
Problem Description 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过m(1≤m≤50)。 Input 输入包括多组数据,每组数据的第一行表示区间个数n和所原创 2017-04-13 17:49:29 · 1733 阅读 · 0 评论 -
活动选择
Problem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止时刻)。请设计一个算法来找到一个最佳的分配序列,以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如有5个活动,开始与截止时刻分别为:原创 2017-04-13 17:37:36 · 271 阅读 · 0 评论 -
连通网络
连通网络Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description网络由基站和基站间线路组成,基站连通表示两个基站可以通过线路互相到达。网络连通代表网络中任意两基站可以互相连通。现有一些网络,求这些网络至少增加多少线路成为连通网络。 Input第一行输入一个数T代表测试数据个数(T<=20)。每...原创 2018-03-23 21:38:31 · 499 阅读 · 0 评论