搜索资源列表
POST
- 算法实现题2-3 邮局选址问题 « 问题描述: 在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的 街区中。用x 坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。 街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。 居民们希望在城市中选择建立邮局的最佳位置,使n个居民点到邮局的距离总和最小。 « 编程任务: 给定n 个居民点的位置,编程计算n
factor
- « 问题描述: 大于1 的正整数n可以分解为:n=x1*x2*…*xm。 例如,当n=12 时,共有8 种不同的分解式: 12=12; 12=6*2; 12=4*3; 12=3*4; 12=3*2*2; 12=2*6; 12=2*3*2; 12=2*2*3。 « 编程任务: 对于给定的正整数n,编程计算n共有多少种不同的分解式。 « 数据输入: 由文件input.txt给出输入数据。第一行有1 个正整数n (1
lcs
- 算法实现题 最长公共子序列问题 给定两个序列 X = { x1 , x2 , ... , xm } Y = { y1 , y2 , ... , yn } 求X和Y的一个最长公共子序列 举例 X = { a , b , c , b , d , a , b } Y = { b , d , c , a , b , a } 最长公共子序列为 LSC = { b , c , b , a }
05
- 高斯列主元消去法,计算方法实现,已编译通过。使用例子 3x1+2x2+2x3+3x4=2.5 5x1+2x2+3x3+4x4=2.5 2x1+2x2+x3+2x4=2 3x1+x2+3x3+2x4=1.5 输入N=4,A={3 2 2 3 5 2 3 4 2 2 1 2 3 1 3 2},B={2.5 2.5 2 1.5}
GA
- 用遗传算法优化函数,要先在程序目录新建galog.txt文件,并不里面输入x1,x2的取值范围,程序输出的是函数最大值。
problem-1659
- 未名湖附近共有n个大小湖泊L1, L2, ..., Ln(其中包括未名湖),每个湖泊Li里住着一只青蛙Fi(1 <= i <= n)。如果湖泊Li和Lj之间有水路相连,则青蛙Fi和Fj互称为邻居。现在已知每只青蛙的邻居数目x1, x2, ..., xn,请你给出每两个湖泊之间的相连关系。
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的子序列又
pro222
- 在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。 居民们希望在城市中选择建立邮局的最佳位置,使n个居民点到邮局的距离总和最小。 编程任务: 给定n 个居民点的位置,编程计算n 个居民点到邮局的距离总和的最小值。
jiefc
- DOS界面。其中,输出方程组的未知数用x1,x2,x3...表示,可以解出多元一次方程。
gap
- 给定n 个实数x1 , x2 … xn, 求这n 个数在实轴上相邻2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。
Lagrange
- 拉格朗日插值算法,输入[x0 x1 x2]和对应的[y0 y1 y2],按拉格朗日插值发计算出[x0 x2]之间任何一个X所对应的Y值
曲线拟合
- (1)利用多项式拟合的两个模块程序求解下题: 给出 x、y的观测值列表如下: x 0 1 2 3 4 5 y 2.08 7.68 13.8 27.1 40.8 61.2 试利用二次多项式y=a0+a1x+a2x2进行曲线拟合。 (1)多项式拟合方法:假设我们收集到两个相关变量x、y的n对观测值列表: x x0 x1 x2 x3 x4 x5 y y0 y1 y2 y3 y4 y5 我
lms-50Hz
- 采集到的50Hz电源信号送至信号处理器作为参考信号,该参考信号在信号处理器中需经HILBERT变换变成两路正交正余弦信号X1、X2,然后采用自适应滤波器算法滤掉有用信号中的50Hz信号。
Cymometer
- 自制方波发生器及频率计 材料: AT89S52 + AT89C2051 1个8位共阳七段显示器 8个NPN三极管 11.0592Mhz晶振x2
pashansousuo
- 用爬山法求f(x,y)=1/(x2+y2+2)的最大值,设计出具体的程序,使之能够动态演示爬山搜索过程。
xdsyyr
- 野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案. 要求: (1) 用一个三元组(x1,x2,x3)表示渡河过程中各个状态.其中,x1表示起始上岸修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0-在目的岸,1-在
PostofficeLocation
- 算法设计。简单邮局选址问题。 -- 在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。 居民们希望在城市中选择建立邮局的最佳位置,使n个居民点到邮局的距离总和最小。 编程任务: 给定n 个居民点的位置,编程计算n 个居民点到邮局的距离总和的最小值。
TExpression
- 题目:表达式类型的实现 用树来实现前缀算术表达式到正常表达式的转换,并且通过变量赋值算出结果。 测试数据: (1)分别输入0;a -91 +a*bc +*5~x2*8x +++*3~x3*2~x2x并输出。 (2)每当输入一个表达式后,对其中的变量赋值,然后对表达式求值。
计算级数
- 计算级数 ex=1+x+x2/2!+x3/3!+...+xn/n! 的值-calculated Series ex x2 x = 1 / 2! X3 / 3! ... Xn / n! The value
scissor
- 用一个矩形窗口模拟裁减多变形,对线段进行Liang-Barsky裁减。例如矩形窗口参数(XL=150,XR=350,YB=150,YT=300),线段端点(x1=50 y1=250 x2=400 y2=90 )