搜索资源列表
nhou
- 对于n后问题,用n元组工[1:n]表示n后问题的解。其中x[i],表示皇后i放在棋盘的第i行的第i列。由于不允许将2个皇后放在同一列,所以解向量中的x[i]互不相同。2个皇后不能放在同一斜线上是问题的隐约束。对于一般的n后问题,这一隐约束条件可以化成显约束的形式。将n x n格棋盘看作二维方阵,其行号从上到下,列号从左到右依次编号为1,2,…,n。从棋盘左上角到右下角的主对角线及其平行线(即斜率为一1的各斜线)上,2个下标值的差(行号一列号)值相等。同理,斜率为+1的每一条斜线上,2个下标值的和
Matrix
- 稀疏矩阵运算器 本程序要求用“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵,实现两个矩阵相加、相减和相乘的运算。具体有以下几点: 1.本程序中稀疏矩阵的输入形式采用三元组表示,而运算结果的矩阵则以通常的阵列形式列出。本实验的三元组输入顺序为在行号小的优先的条件下,列号小的输入!要求输入的行数与列数不大于20,且输入三元组的结束标志为“0 0 0”。 2.程序执行过程: (1)运行后,打印出功能选项,可供选择。 (2)选择相应功能后,若选1~3,则要求输入两个矩阵的
trangle
- 对于符号三角形问题,符号三角形的第一行有n个符号。符号可以为“+”或“-”,以下每一行的符号由上行得到,2个同号下面都是“+”,2个异号下面都是“-”。如下图所示(第一行有4个符号的符号三角中的其中的一个): 符号三角形问题要求对于给定的n,计算有多少个不同的符号三角形,使其所含的“+”和“-”的个数相同。 Input 输入包含若干个测试用例。 对于每个测试用例,输入的一行是一个整数n(2<=n<=20),表示符
Literature
- 文学助手的课程设计 文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统,称为“文学研究助手”。 英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕,即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在行的行号,格式自行设计。
三元组
- C语言数据结构作业三元组序列表,特点是非零元在表中按行序有序储存,因此便于进行依行顺序处理的矩阵运算,然而若需按行号存取某一行的非零元,则需从头开始进行查找-C language data structures operating sequence in Table 3, which is characterized by non-zero yuan in the table in an orderly sequence by storage firms, according to facili
B+树实现旅游图站点搜索
- 一、 需求分析: (1) 已知某市每条公路路线及沿途所经过的站名,要实现的功能是:在任一车站终端查询知道 1、 是否有公共汽车到达指定的目的地(任一站点) 2、 若有,打印出乘车的路线(不一定唯一)。如需中途换车,应指示在哪里换哪条线路的车。 (2) 实现的数据结构:因为将公共交通图看成是一个有向图,所以选择十字链表为其数据结构。 其中有信息点为:站点的连接关系(十字链表的弧头和弧尾链域很好的实现了这个功能) 反应途径的线路号(这个当作弧的信息域,含有两个往返的方向,并且每个方向又对
training
- 某企业将挑选一批新员工进行培训,遵循以下规则: 将所有员工排成1个圈,从12点位置开始编号为1,逆时钟方向编号到N,第N号员工在第1号的左手边 两位培训官开始选择员工,培训官甲从1号开始逆时钟方向数,数到第k号员工停下;培训官乙从N号开始顺时钟方向数,数到第m号员工停下 被选中的第k号和第m号员工不是同一人,两人同时送往制造培训 被选中的第k号和第m号员工是同一人,将一人送往检测培训 接着继续往下数,培训官甲同样数到k就停止,培训官乙同样数到m就停止,重复上述的选择 输入
C
- 【问题描述】 文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统,称为"文学研究助手"。 【基本要求】 英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕,即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在行的行号,格式自行设计。 -【Descr iption】 literature research issues need statistics in an article in En
NQueen
- n皇后问题可以表示成n-元组(x1,…,xn),其中xi是放在第i行的皇后所在的列号。于是,解空间由nn个n-元组组成。 显示约束条件为Si={1,2,…….,n},1 i n。 隐式约束条件之一为没有两个xi相同(即任意两个皇后不在同一列上)。将其加入到显式条件中,于是解空间的大小由nn个元组减少到n!个元组。 -n queens problem can be expressed as n-tuple (x1, ..., xn), where xi i
FastTranspose
- 实现三元组(输入行号列号以及数据)的快速转置-FastTranspose
IDcard
- 主要参数:输入15位旧身份证号码,输出18位新身份证号码。完成以下功能:根据给定的转换规则将15位身份证号转化为18位身份证号码,要考虑程序命令行参数; 要应用以下知识点:字符数组基本输入、输出;循环控制结构;命令行参数。 -The main parameters: the old ID number input 15, output 18 new ID number. Complete the following functions: the transformation rules
New-Text-Document-(2)
- 用Dijkstra算法求单源最短路径 输入参量ma是距离矩阵 输出参量是一个三行n列矩阵,每列表示顶点号及顶点到源的最短距离和前顶点-With a single-source Dijkstra shortest path algorithm for getting the input parameter ma is the output parameter from the matrix is a matrix of three rows of n columns, each colum
BeiHang08_03
- 从string.in中读入数据,然后用户输入一个短字符串。要求查找string.in中和短字符串的所有匹配,输出行号、匹配字符串到string.out文件中。 //匹配时不区分大小写,并且可以有一个用中括号表示的模式匹配。如“aa[123]bb”,就是说aa1bb、aa2bb、aa3bb都算匹配。-Read data from string.in, then the user enters a short string. Find string.in requirements and sho
line_editing_system
- 设计并实现一个简单的行编辑系统。该系统提供5条编辑子命令: open 文件名:将指定文件读入内存; quit:将正在编辑的文件写回文件,退出编辑系统; list n1 – n2:显示第n1到第n2行的内容; del 行号,列号,字符数:从指定位置开始删除指定的字符数; ins 行号,列号,字符串:在指定位置插入字符串。-Design and implement a simple line editing system. The system provides five sub
zhi-po-lian-huan
- 这是一个智破连环的算法 【输入文件】 输入文件zplhz.in第一行包含三个整数:M、n和k(1 £ M, n£ 100,1£ k£ 1000),分别表示B国连环阵由M个武器组成,A国有n个炸弹可以使用,炸弹攻击范围为k。以下M行,每行由一对整数xi,yi(0£ xi,yi £ 10000)组成,表示第i(1£ i£ M)号武器的平面坐标。再接下来n行,每行由一对整数ui,vi(0 £ ui,vi£ 10000)组成,表示第i(1£ i£ n)号炸弹的平面坐标。输入数据保证无误和有
1
- 稀疏矩阵转置: 输入稀疏矩阵中每个元素的行号、列号、值,建立稀疏矩阵的三元组存储结构,并将此矩阵转置,显示转置前后的三元组结构。-Sparse matrix transposition: input sparse matrix of each element in the row number, column number, the value triples storage structure create a sparse matrix, and the matrix transpose,
assistant
- 输入说明: 文本文件“input.c”作为程序输入,统计C语言关键字(见附加信息)在程序中出现的次数和行号。 输出说明: 对所有出现在程序中的关键字按字典顺序各占一行输出,在关键字之后输出出现次数,和按递增顺序排列的所有出现行号 -Input Descr iption: Text file " input.c" as a program input, statistics C language keywords (see Additional Informa
d
- 稀疏矩阵的压缩存储: 实现稀疏矩阵压缩存储,并实现矩阵转置和求和。 输入矩阵时,首先需要输入非零元素的个数,然后分别输入矩阵的 行号,列号和值。 输完2个矩阵后,自动进行计算第一个矩阵的转置以及两个矩阵的和。 例如:输入如下: 100 90 5 //矩阵的行数为100,列数为90,共5个非零元素。 1 10 100 //a(1,10)=100 50 60 200//a(50,60)=200 50 80 100//a(50,80)=10
3
- 有一个3乘4的矩阵,要求编程序求出其中值最大的那个元素的值,以及其所在的行号和列号。-There is a 3 by 4 matrix, programmed to calculate the value of the value of the maximum of the elements, and their row and column number.
matrix
- 有一个3*4的矩阵,要求输出其中的最大的那个元素的值,以及其所在的行号和列号-3*4 matrix, the output requirements of which the maximum value of the elements, and the row and column number