搜索资源列表
一元稀疏多项式计数器
- 一元稀疏多项式计算器[加法和乘法] 问题描述： 设计一元系数多项式计数器实现两个多项式间的加法、减法。 基本要求： （1） 输入并建立多项式 （2） 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列。 （3） 多项式a和b相加，建立多项式a+b，输出相加的多项式。 （4） 多项式a和b相减，建立多项式a-b，输出相减的多项式。 用带表头结点的单链表存储多项式。 测试数据： (1) (2x+5x8
LCS_Dynamic_Programming
- LCS（最长公共子序列）问题可以简单地描述如下： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，则序列{B，C，A}是X和Y的一个公共子序列，但它不是X和Y的一个最长公共子序列。序列{B，C，B，A}也是X和Y的一个公共子序列，它的长度为4，而且它是X和Y的一个最长公共子序列，因为X和Y没有长度大于4的公共子序列
Projectjohu123006
- crc任意位生成多项式 任意位运算 自适应算法 循环冗余校验码(CRC，Cyclic Redundancy Code)是采用多项式的 编码方式，这种方法把要发送的数据看成是一个多项式的系数 ，数据为bn-1bn-2…b1b0 (其中为0或1)，则其对应的多项式为： bn-1Xn-1+bn-2Xn-2+…+b１X+b０ 例如：数据“10010101”可以写为多项式 X７+X４+X２+1。 循环冗余校验CRC 循环冗余校验方法的原理如下：
kthline
- 有向直线Ｋ中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<… <xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1)，也都有一个非负边长d(xi,xi-1)。有向直线L 上的每个点xi 可以看作客户，其服务需求量为w(xi) 。每条边(xi,xi-1) 的边长 , d(xi,xi-1) 可以看作运输费用。如果在点xi 处未设置服务机构，则将点xi 处的服务需求沿有向边转移到点xj处服务机构需付出的服务转移费用
closed_point
- 在一维空间上，有N个点，使用递归算法求解两个点x1和x2，使得这两个点靠得最近。-in one-dimensional space, a point N, the use of recursive algorithm for two points x1 and x2, This makes two points on a recently.
ZuiChangGongGongZiXuLie
- 问题描述 序列Z=<B，C，D，B>是序列X=<A，B，C，B，D，A，B>的子序列，相应的递增下标序列为<2，3，5，7>。 一般地，给定一个序列X=<x1,x2,…,xm>，则另一个序列Z=<z1,z2,…,zk>是X的子序列，是指存在一个严格递增的下标序列〈i1,i2,…,ik〉使得对于所有j=1,2,…,k使Z中第j个元素zj与X中第ij个元素相同。 给定2个序列X和Y，当另一序列Z既是X的子序列又
xdsyyr
- 野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案. 要求: (1) 用一个三元组(x1,x2,x3)表示渡河过程中各个状态.其中,x1表示起始上岸修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0-在目的岸,1-在
TExpression
- 题目：表达式类型的实现 用树来实现前缀算术表达式到正常表达式的转换，并且通过变量赋值算出结果。 测试数据： （1）分别输入0；a -91 +a*bc +*5~x2*8x +++*3~x3*2~x2x并输出。 （2）每当输入一个表达式后，对其中的变量赋值，然后对表达式求值。
factor
- 整数因子分解问题 大于1 的正整数n可以分解为：n=x1*x2*…*xm。对于给定的正整数n，编程计算n共有多少种不同的分解式
2-3youjuxuanzhi
- 在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。 居民们希望在城市中选择建立邮局的最佳位置，使n个居民点到邮局的距离总和最小。
duoxiangshi
- 编程求两个一元多项式的乘积。 输入 输入数据为两行，分别表示两个一元多项式。每个一元多项式以指数递增的顺序输入多项式各项的系数（整数）、指数（整数）。 例如：1+2x+x2表示为：<1,0>,<2,1>,<1,2>, 输出 以指数递增的顺序输出乘积： <系数,指数>,<系数,指数>,<系数,指数>, 零多项式的输出格式为：<0,0>,-Program
subSetSum
- 说明:子集和问题 给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y，找出和等于Y的X的子集subX。 比如说，如果X ={10,20,30,40,50,60} 和 Y = 60 则有三种不同长度的解，它们分别是 subY = {10，20，30}，{20，40} 和{60} 使用回溯法实现.开发VS2005工具-Descr iption: a subset of the problem and given a set of n integers X = (
BinarySearchTree
- 设S=(x1,x2,…,xn)是有序集，且x1<x2<…<xn ,表示有序集S的二叉搜索树， 利用二叉树的结点存储有序集中的元素。且已知其存取概率分布为(a1,a2,…,an)，求在所有表示有序集的二叉树中找出一棵具有最小平均路长的二叉搜索树问题。-Set S = (x1, x2, ..., xn) is an ordered set, and x1 <x2<…<xn ,表示有序集S的二叉搜索树， 利用二叉树的结点存储有序集中的元素。且已知其存取概率分布为(a
Jack_Straws
- ACM94国际大学生编程竞赛东中心区试题-Descr iption n the game of Jack Straws, a number of plastic or wooden "straws" are dumped on the table and players try to remove them one-by-one without disturbing the other straws. Here, we are only concerned with if vario
E
- A problem consists of multiple lines of input. The first line will be an integer n (1 < n < 13) giving the number of straws on the table. Each of the next n lines contain 4 positive integers, x1 , y1 , x2 and y2 , giving the coordinates, (x1 y1
1.1
- C++设计一个表示平面直角坐标系的点的位置Location类，提供函数得到该点的坐标、计算两个点之间的距离，并且能够自动统计坐标系中点的个数。 测试要求：在主程序中创建两个对象A和B，按如下格式输出两个点的坐标和两个点的距离。 A(x1, y1), B(x2, y2), Distance=d -C++ to design a plane rectangular coordinate system, said the positions of points Location clas
Monks-and-savage-problem
- 这是一个古典问题。假设有n个修道士和n个野人准备渡河，但只有一条能容纳c人的小船，为了防止野人侵犯修道士，要求无论在何处，修道士的个数不得少于野人的人数（除非修道士个数为0）。如果两种人都会划船，试设计一个算法，确定他们能否渡过河去，若能，则给出一个小船来回次数最少的最佳方案。 要求： （1）用一个三元组（x1,x2,x3）表示渡河过程中各个状态。其中，x1表示起始岸上修道士个数，x2表示起始岸上野人个数，x3表示小船位置（0——在目的岸，1——在起始岸）。例如（2,1,1）表示起始岸上
fad
- 序列Z=<B，C，D，B>是序列X=<A，B，C，B，D，A，B>的子序列，相应的递增下标序列为<2，3，5，7>。 一般地，给定一个序列X=<x1,x2,…,xm>，则另一个序列Z=<z1,z2,…,zk>是X的子序列，是指存在一个严格递增的下标序列〈i1,i2,…,ik〉使得对于所有j=1,2,…,k使Z中第j个元素zj与X中第ij个元素相同。 给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z
hafuman
- 给定n个字母（或字）在文档中出现的频率序列X=<x1,x2,…,xn>，求出这n个字母的Huffman编码。为方便起见，以下将频率用字母出现的次数（或称权值）w1,w2,…,wn代替。-Given n letters (or words) in the document the frequency of the sequence X = <x1,x2,…,xn> , Find the n-letter Huffman coding. For convenience, th
ResizeableSeqList
- （1） 建立两个链表A和B，链表元素个数分别为m和n个； （2） 假设元素分别为（x1,x2,…xm）和，（y1，y2，…yn）。把它们合并成一个线性表C： 当m>=n时，C= x1, y1,x2,y2 …xn, yn ,…xm 当m<=n时，C= y1, x1, y2 ,x2 …ym, xm ,…yn