判断题

用分治法求解一个问题,所需的时间是由子问题的个数、大小以及把这个问题分解为子问题所需的工作总量来确定的()

查看答案
该试题由用户707****29提供 查看答案人数:19473 如遇到问题请联系客服
正确答案
该试题由用户707****29提供 查看答案人数:19474 如遇到问题请联系客服
热门试题
若当子问题之间包含公共的子问题时,则分治法要做许多不必要的工作,重复地解公共的子问题,此时一般用法较好() 教学设计是一个问题求解的过程。() 运输问题可以用( )法求解。 分治法所能解决的问题应具有的关键特征是利用该问题分解出的子问题的解可以合并为该问题的解() 递归求解过程要把一个不能或不好直接求解的“大问题”随意分解为一个或几个“小问题”来解决。 把大问题分解成子问题,且子问题有大量重合的问题求解,较好的算法是()。 从数学上说 ,最优潮流是要求解一个 ( )问题 用分支定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常可任取一个作为下界值,再进行比较剪枝() 反复应用分治手段,可以使子问题与原问题类型一致而其规模却不断缩小() 用分枝定界法求解一个最大化的整数规划时,各分枝目标函数的最大值是整数规划问题的上界。 中国大学MOOC: 用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界,这句话是否正确? 用表格单纯形法求解线性规划问题时,任何时候,基变量对应的列都构成一个()。 能否利用分治法完全取决于问题是否具有如下特征:利用该问题分解出的子问题的解可以合并为该问题的解() 用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪枝 使用分治法求解不需要满足的条件是( )。 用状态空间法表示问题时,什么是问题的解?求解过的本质是什么? 任何可用计算机求解的问题所需的时间都与其 有关 分治法能解决的问题一般具有( )等特征。 解一个线性规划所需要的时间更多地取决策变量的数目。根据互为对偶问题的线性规划模型的特点,我们在求解时可以选择决策变量少的那个问题的线性规划模型进行求解。 在大M法求解线性规划问题时,大M指一个足够大的正数。
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位