符号定时,求得单个OFDM符号的开始和结束的精确时刻通过计算接收信号和已互参考的相关系数实现。
上传时间: 2016-07-01
上传用户:515414293
贪心算法解决送货员问题,使其走过的路线尽量减少,近似解求得NP问题的解。
标签: 算法
上传时间: 2013-12-03
上传用户:zycidjl
(1)利用二叉树来计算公式的真值。首先利用堆栈将中缀形式的公式变为后缀形式;然后根据后缀形式,从叶结点开始构造相应的二叉树;最后按后序遍历该树,求各子树之值,即每到达一个结点,其子树之值已经计算出来,当到达根结点时,求得的值就是公式之真值。 (2)逻辑变元的标识符不限于单字母,而可以是任意长的字母数字串。 (3)根据用户的要求显示表达式的真值表。
上传时间: 2014-01-04
上传用户:chenjjer
一、 实验目的: (1) 熟练掌握链栈的基本操作及应用。 (2) 利用链表作为栈的存储结构,设计实现一个求解迷宫的非递归程序。 二、实验内容: 【问题描述】 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 【基本要求】 首先实现一个链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。如:对于下列数据的迷宫,输出的一条通路为:(1,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2),……。
上传时间: 2013-12-16
上传用户:aix008
LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char,char,int,int)函数是为后面的回溯法求得最长公共子序列做准备,并可得到子序列长度。lcs(char,int,int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列,要知道那些地方是可输出的位置,因此构造数组b[][],当为1时表明当前位置匹配,可输出,为2时需要往上回溯,为3时需要往左回溯,直到找到下一个为1的位置。而c[][]数组是保存找子序列过程中匹配位数。
标签: prepare_for_backdate char LCS C语言
上传时间: 2014-01-11
上传用户:yuchunhai1990
GCD为一个求取最大公因素的程式,输入两个数可以求得两数的最大公因素
上传时间: 2016-08-14
上传用户:gououo
这是一个建医院的问题,几个村庄之间建造医院,求得最短路径
标签:
上传时间: 2016-08-16
上传用户:sssl
本文讨论的问题主要涉及货运的配载,而货运配载的目标是实现车与货的高效匹配, 降低空载率以减少货物运输过程中因此而造成的经济损失。货运配载问题涉及两方面的 内容:车辆利用和货物装载。本文主要从这两个角度角度来分析解决问题。 对于问题1,我们首先通过分析复杂的变量及他们之间的关系,建立规划模型。为 了求解这个模型,我们进行了一系列的简化,使得模型求解切实可行。求得较优的方案, 而且各辆车均匀负担。该方案的总费用为4877.2。 对于问题2,我们在模型1 的基础上进行了改进采用类似的方法求解。也得到了较 优的方案,其总费用为4484。该方案中只用了4 辆车,节省很大的成本。同时指出了模 型求解的关键困难所在,给出了新的思路。 问题3 的思考中,提出了利用图论的有关思想。 在文章的最后,我们针对所建的模型进行了分析,并提出了新的解题思想。对模型 进行了进一步扩展。 关键词:货物配载 运输 组合优化
标签:
上传时间: 2013-12-28
上传用户:jhksyghr
最小二乘法(least squares analysis)是一种 数学 优化 技术,它通过 最小化 误差 的平方和找到一组数据的最佳 函数 匹配。 最小二乘法是用最简的方法求得一些绝对不可知的真值,而令误差平方之和为最小。 最小二乘法通常用于 曲线拟合 (least squares fitting) 。这里有 拟合圆曲线 的公式推导过程 和 vc实现。
标签: analysis squares least 最小二乘法
上传时间: 2016-09-06
上传用户:cuibaigao
使用遗传算法求解邮递员问题,从而可以同时求得多个最优解
标签: 算法
上传时间: 2014-09-01
上传用户:aysyzxzm