编译原理oj实验
编译原理oj实验
马拦过河卒Time Limit: 3000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该...
#include <stdio.h> #include <string.h> int main() { char s[5]; int i; gets(s); for(i = 0; i <= 4; i++) { s[i] += 4; } printf("... for...
深度优先搜索练习之神奇的矩环 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 小鑫的女朋友被魔王抢走了！ 魔王留给小鑫一张n*m大的表，上面有各种各样的颜色，用A-Z这26个...
数据结构实验之图论三：判断可达性 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，...
数据结构实验之图论八：欧拉回路 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来...
懒虫小鑫 Time Limit: 1000MS Memory Limit: 65536KB Problem Description ...小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。...分别表示这块石头的重
二叉排序树 Time Limit: 1000MS Memory limit: 65536K 题目描述 ...二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；...
标签： 算法
本题来源于山东理工大学第二届女生赛。
多组输入，第一行给你两个数n（0 ）,m(0 ),接下来是数列的n个数，然后再输入m个元素，让你找出最接近每个元素的值。如果有两个，按从小到大输出。给你一个序列，然后给你m个元素，让你从序列中找出与每个元素最接近...
C语言实验——拍皮球Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description小瑜3岁了，很喜欢玩皮球，看来今后喜欢打篮球的^_^。最近她发现球从手中落下时，每次落地后反跳回原高度...
数据结构实验之查找三：树的种类统计 Time Limit: 400MS Memory limit: 65536K 题目描述 ...随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算...
C语言合法标识符 Time Limit: 1000MS Memory Limit: 65536KB ...输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。
最长上升子序列 Time Limit: 3000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 一个数的序列bi，当b1 < b2 &... ......对于给定的一个序列(a1, a2, ..., aN)，我们可以得到...
顺序表应用7：最大子段和之分治递归法 Time Limit:10 msMemory Limit:400 KiB SubmitStatistic Problem Description 给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如...
#include &lt;stdio.h&gt; #include &lt;string.h&gt; int main() { char s[100], sc[5] = {'a', 'e', 'i', 'o', 'u'}; int i, x, n, j, k; scanf("%d"... i ...
传说中的数据结构 Time Limit: 1000MS Memory Limit: 65536KB ... 在大学里学习了一个学期了，大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》，那么今天给...
#include &lt;cstdio&gt; #include &lt;cstdlib&gt; #include &lt;iostream&gt; using namespace std; const int maxsize=100000+10; int a[maxsize];...void merge_sort(int* ...
数据结构实验之排序八：快速排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定N(N≤10^5)个整数，要求用快速排序对数据进行升序排列，注意不得使用STL。...
又见回文 Time Limit: 1000MS Memory Limit: 65536KB ... “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。... 有多组输入，每行输入一
M--二分查找Time Limit: 600 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给出含有n个数的升序序列，保证序列中的数两两不相等，这n个数编号从1 到n。然后给出q次询问，每次询问给出一个数x...
数据结构实验之查找一：二叉排序树 Time Limit: 400 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序...
查找练习 hash——出现过的数字 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 有一个数据字典，里面存有n个数字(n&lt;=100000)，小明现在接到一个任务...
顺序表应用1：多余元素删除之移位算法 ...一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯...
考新郎 ...Time Limit: 1000ms Memory limit: 32768K 有疑问？...在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: ...
数据结构实验之链表一：顺序建立链表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些...
链表-删除指定元素 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 ... 对于一个给定的线性表，要求删除线性表内的大于等于 min 且小于等于 max 的数，并输出删除后的线性表 ...
数据结构实验之图论三：判断可达性 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。...
数据结构实验之排序四：寻找大富翁 Time Limit:200 msMemory Limit:512 KiB SubmitStatisticDiscuss Problem Description 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给...
马拦过河卒 Time Limit: 3000MS Memory Limit: 65536KB ...同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。...棋盘用坐标表示，A点（0，0）、B点