中兴通讯的WCDMA基站系统采用中兴通讯欧洲研究所独创的最优WISTRON_WE基带算法,使得中兴通讯的基带处理效率超过业界标准的()。
物流系统分析的目的在于运用定性和定量分析方法,以寻求解决特定问题的最优策略。
状态估计计算使用电网设备参数、电网拓扑连接关系、实时量测数据,计算电网的母线电压幅值和相角的估计值,并求出各量测的最优估计值,状态估计计算具有以下哪些特性()
贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解(满足约束条件,但未必能使目标函数最优)出发,逐步改进解,以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。
递归调用算法与相同功能的非递归算法相比,主要问题在于重复计算太多,而且调用本身需要分配额外的空间和传递数据和控制,所以时间与空间开销通常都比较大。
主要用来解决资源的最优分配方案问题一种求极值的数学方法,属于规划论分支的()法。
若将指派问题的效率矩阵每一行或每一列分别减去各行或各列的最小元素,则得到新指派问题与原指派问题的最优解( )。
贪心算法是一种在每一步选择中都采取当前状态下最好或最优的选择,从而希望导致结果是最好或最优的算法。
6、感知器算法应用什么方法求解准则函数的最优值?
试证明,尽管在允许多边等权时,同一割可能同时拥有多条最短跨越边,6.11.5节中Prim算法所采用的贪心迭代策略依然行之有效。
对所有问题,贪心算法不能都得到整体最优解。()
用贪心法编写算法并编写程序实现求解背包问题的最优解。并以如下数据为测试用例,打印出求解过程:有7件物品,重量分别为(2,3,5,7,1,4,1),价值分别为(10,5,15,7,6,18,3),背包容量w=15。
若线性规划问题的价值系数变化,引起了最优解的改变。应采用以下哪种方法求解新的最优解:
有11个待安排的活动,它们具有下表所示的开始时间与结束时间,如果以贪心算法求解这些活动的最优安排(即为活动安排问题:在所给的活动集合中选出最大的相容活动子集合)。得到的最大相容活动子集合为活动()。
木板问题:农夫约翰为了修理栅栏,将一块木板切割成N块,N块的长度和=原木板长度。每次切割木板时的开销为该木板的长度。木板长15,切成长为1、 2 、3 、 4 、5的木板。如何切割,使开销最小? (1) 该问题最好使用()算法求解。 A 枚举 B 贪心 C 分治 D 递推 (2)第一次切割成长度为_____和_____的两块。 (3) 切割的策略和_____算法相同。 A MST B 区间调度 C 哈夫曼 D 区间划分
动态规划算法与贪心法的主要区别是()
在最优潮流问题中,多采用内点算法求解 ,以下描述错误的是()
18、拉格朗日松弛法是一种求解整数规划问题的最优算法。
2、在典型智能问答系统结构的常见问题解答模块,FAQ库主要用于智能问答系统的效率,其主要技术就是问句相似度计算和候选问句的选择。问句相似度计算通常采用以下哪项算法求得其相似度系数?()
11、OSPF路由器与RIP不同,前者交换路由表,后者同步各路由器对网络状态的认识,即链路状态数据库,然后通过迪杰斯特拉(Dijkstra)最短路径算法计算出到达网络中各目的地址的最优路由。
若线性规划问题价值系数的变化,引起了最优解的改变。应采用以下哪种方法求解新的最优解()
贪心算法与动态规划类似,用于解决最优化问题,下面关于它们的叙述正确的是()。
实验 解非线性方程组的概率算法实现 一、实验目的 通过本实验使学生掌握概率算法基本要素、步骤及其应用 二、实验原理 本实验是应用概率算法用Java编程语言对给定n个非线性方程组,利用随机搜索方法求的这n个方程组的解。Java编程语言见《Java 基础教程》,装载问题的回溯算法见王晓东编《算法设计与分析(第四版)》p193-197. 三、 实验内容 Java编程语言实现非线性方程组的概率算法。主要实验内容包含:给定n个非线性方程组f1(x1,x2,…xn)=0,…fn(x1,x2,…xn)=0,将求方程组的解问题转化为求一个优化问题的最小值问题,利用随机搜索方法求优化问题的最优解,从而得到原非线性方程组的解。 四、实验方法与步骤 1. 给定n个非线性方程组f1(x1,x2,…xn)=0,…fn(x1,x2,…xn)=0; 2. 将其转化为一个优化问题; 3. 利用随机搜索方法解相应的优化问题; 4. 输出非线性方程组的解。 五、实验报告要求 给出完整的Java程序实现并给出相应的程序结果。
利用贪心算法将7/8表示成埃及分数之和的形式,正确的是()