搜索资源列表
S语言词法分析程序
- 一、 实验内容 S语言的编译程序的词法分析部分实现 从左到右扫描每行S语言源程序的符号，拼成单词，换成内部表示（token） 二、 实验要求 要求实现编译器的以下功能： 组织源程序的输入 按规则拼写单词，并转换成二元形式 删除空格及无用符号（如回车符，字符常数的引号符等） 发现并定位错误 建立单词表、符号表、常数表等文件 三、 实现方法 数据结构 1、
stacks
- Ex3.6 车皮编序问题 .问题描述： 在一个列车调度站中，1 条轨道连接到1 条侧轨处，形成1 个铁路转轨栈，如下图所示。 其中左边轨道为车皮入口，右边轨道为出口，编号为1，2，…，n 的n 个车皮从入口依次进 入转轨栈，由调度室安排车皮进出栈次序，并对车皮按其出栈次序重新编序a1, a2,., an 。 .编程任务： 给定正整数n，编程计算左边轨道车皮编号依次为1，2，…，n 时，在右边轨道最多可 以得到多少个不同的车皮编序方案
EULER1
- Euler 回路问题 .问题描述： 对于给定的图G 和G 中的2 个顶点v 和w，连接顶点v 和w 且经过图中每条边恰好1 次 的路径称为顶点v 和w 之间的1 条Euler 路。当v=w 时得到一条首尾相接的Euler 回路。 .编程任务： 对于给定的图G，编程计算图G 的一条Euler 回路。 .数据输入： 由文件input.txt 给出输入数据。第1 行有2 个正整数n 和m，表示给定的图G 有n 个 顶点和m 条边，顶点编号为
sta
- 设当前系统中有多个栈在工作，多栈模拟问题要求模拟当前系统中各栈的工作状态。 由文件input.txt给出输入数据。第1行是正整数n，表示有n个栈操作。接下来的n行， 每行给出一个栈操作指令。栈操作指令“PUSH A B”表示将正整数B加入编号为A的栈顶； 栈操作指令“POP A”表示输出编号为A的栈顶元素输入文件示例 输出文件示例 input.txt output.txt 7 PUSH 1 100 PUSH 1 200 PUSH 2 300 PUSH 2 40
DavidPeterman_C
- 问题描述： 虽然离开浦口了，但在浦口校区后山大家还都有印象吧，可你知道有一座小山在冬天下大雪的时候是可以滑雪的，SEU很喜欢滑雪，这并不奇怪， 因为滑雪的确很刺激，可是为了获得速度，滑雪区域必须向下倾斜，而且当你到底时不得不重新走到上面重滑。SEU想知道在这个区域中最长的滑坡。区域由一个二维数组给出。数组的每一个数字表示山坡上一个点的高度。 下面是一个例子： 一个人可以从一个点滑向上下左右相邻的四个点之一，当且仅当高度减小。在上面的例子中，一条可行的滑坡为24-17-16-
POST
- 算法实现题2-3 邮局选址问题 « 问题描述： 在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的 街区中。用x 坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。 街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。 居民们希望在城市中选择建立邮局的最佳位置，使n个居民点到邮局的距离总和最小。 « 编程任务： 给定n 个居民点的位置,编程计算n
aknight
- 算法实现题7-60 战马问题 « 问题描述： 按照国际象棋的规则，在位置（0，0）处的马可以跳到位置（1，2），（1 ，-2），（-1，2）， （-1，-2），（2，1），（2，-1），（-2，1），（-2，-1）处。战马问题中的战马具有更一般的跳跃 能力。位置（0，0）处的战马每次可以跳到k 个位置x y i k i i ( , ),1 £ £ ，中的一个位置。战 马问题要求确定给定的战马能否跳遍无限大的棋盘上的每个位置。 « 编
baoshu
- 这是一个ACM中的题请大家看以下哈 如果有问题请多多指教 n个猴子围坐一圈并按照顺时针方向从1到n编号，从第s个猴子开始进行1到m的报数，报数到第m的猴子 退出报数，从紧挨它的下一个猴子重新开始1到m的报数，如此进行下去知道所有的猴子都退出为止。 求给出这n个猴子的退出的顺序表。 Input 有做组测试数据．每一组数据有两行，第一行输入n（表示猴子的总数）第二行输入数据s(从第s 个猴子开 始报数)和数据m(第m个猴子退出报数)．当输入０ ０ ０时表示程
sche3
- « 问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小 会场数。) « 编程任务： 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。 « 数据输入： 由文件input.txt给出输入数据。第一行有1 个正整数k，表示有k个待安
VB_OnlineUpdateInet
- 其中：ClientInfor.inf 文件： 第一行的数据表示： 客户端游戏版本号 第一行的数据表示： 更新文件存放的网络路径 UpdateInfor.inf文件： 第一行的数据表示： 最新游戏版本号 第二行的数据表示： 有多少文件需要更新 后面每行的数据表示： 需要更新的文件的名称 frmUpdate.frm窗体： 负责下载 modZip.BAS模块： 只负责用来压缩文件和解压缩文件的 其中的 UnZipTo 函数用来解压缩的 zli
class
- ′问题描述： 给定m个n维向量a , ?,a ，向量分类问题要求将相同的向量划分为同一类。试用 1 2 m 抽象数据类型表设计解向量分类问题的有效算法。 ′实验任务： 给定m个n维向量，计算这m个n维向量可分为多少个类。 ′数据输入： 由文件input.txt给出输入数据。第1行有2个正整数m和n，分别表示给定的向量个数和每 个向量的维数。接下来的m行中，每行有n个整数，表示相应的n维向量。 ′结果输出: 将计算出的向量的等价类数输出到文件o
Sink
- Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为 O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个 汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间。试写出其算法。 « 编程任务： 对于给定的有n个顶点的图G 的邻接矩阵，各顶点依次编号为1，2，…，n。试设计一 个O(n)时间算法，计算图G 的汇点。 « 数据输入：
030300726[1]
- 1-2 实系数复变多项式问题« 编程任务：给定阶数分别为n和m的实系数复变多项式f(x) 和g(x)，以及复数z，计算f (z) / g(z)的值。« 数据输入：由文件input.txt 给出输入数据。第一行有2 个正整数g(x) 的阶数。接下来的2行，每行分别有n和m个实数数。最后一行的2 个实数分别表示复数z 的实部和虚部。« 结果输出:将计算出的f (z) / g(z)的值输出到文件output.txt。文件的第一行是计算得到的复数，保留6 位有效数字。
tlmaze
- 小鼠迷宫问题« 问题描述：小鼠a 与小鼠b身处一个m×m的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b 所在的(r，s)方格的路。请帮助小鼠a找出一条通向小鼠b的道路。« 编程任务：对于给定的小鼠的迷宫，编程计算小鼠a 通向小鼠b的道路。« 数据输入：由文件input.txt 给出输
image-4
- ex4.14 图元识别问题« 问题描述：在数字化图像处理中常将一幅图像表示为一个m´ m 的像素矩阵。其中每个像素的值为0或1。值为0的像素表示图像的背景，而值为1 的像素表示图像中某个图元上的一个点，通常称其为图元像素。当一个像素在另一个像素的上方、下方、左侧或右侧时，称这2个像素为相邻像素。一幅图像中的相邻像素属于同一图元，而不相邻的像素属于不同图元。图元识别问题就是对给定图像的图元像素进行标记，使得同一图元的图元像素有相同的标记，而不同图元的图元像素其标记也不同。试
maze
- 迷宫有一个入口，一个出口。一个人从入口走进迷宫，目标是找到出口。阴影部分和迷宫的外框为墙，每一步走一格，每格有四个可走的方向，探索顺序为地图方向：南（下）、东（右）、北（上）、西（左）。 输入：输入迷宫数组。第一行数据表示一个 n*n (n<=100)的迷宫；第二行开始的n行为迷宫数据。 其中：0表示路，1表示墙，起点在左上角 <1,1> 的位置，终点在右下角 <n,n> 的位置。 输出：若有解，输出从入口到出口的一条路径，否则输出 the
Alarm (2)
- 数据结构OJ测试题 Duck公司在仓库安装了红外报警装置，如图所示，所有红外线互不相交。n个发射器和n个接收器将平面分成n+1个区域，从左到右分别记作0、1、…、n。现在技术人员正在进行调试，对于每个点，需要快速知道它处于哪个区域。若正好处于红外线上，则视为处于右边的区域。 输入 第一行两个整数n、m，表示有n条直线、m个点 接下来n行，每行两个整数a、b，表示一组报警装置的发射器安装在(a, 0)，接收器安装在(0, b)。每行a、b都比前一行的大 接下来m行，每行两个整数x、y，表
1-1
- 描述 教练员 A、B 和 C 将要从编号为1到n的队员中挑选自己的队员。为公平起见，每个教练都根据自己的喜好程度将队员排序；你负责根据以下规则为他们分配队员。 你拿到的数据是 a、b、c 三个数组，表示三个教练对队员的喜好程度排序，每个数组都是数字 1 到 n 的一个排列，下标越小表示教练越喜欢该队员（例如教练 A 最喜欢编号为 a[0] 的队员，其次是编号为 a[1] 的队员）。你的分组规则是，从还未被分配的队员中找一个教练A最喜欢的队员分到 A 组；然后，在未分配的队员中分配
rinex文件介绍
- 查阅相关资料，自己总结IGS精密星历文件，例如clk钟差文件，sp3文件 每行数据代表什么(Consult the relevant information and summarize the IGS precision ephemeris files, such as the CLK clock difference file, and what the SP3 files per line of data represent)
TSP
- Traveling Salesman Problem 市场上有很多种商品，旅行商 Shrek 做短期买卖赚取差价。他从一个城市购买一件商品，到达下一个相邻的城市就卖掉。如果这一次买卖无利可图，那么他就不会这么走。凭着自己和同伴多年的经验，他已经对地图上 n 个城市之间的差价了如指掌。两城市间可能有多种商品可赚取差价，此时 Shrek 只好倒卖利润最大的一件商品。 现在请你帮 Shrek 规划一条路线，使他能赚最多的钱。 输入 第一行两个整数 n、m。表示有 n 个城市，编号