网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
分治法所能解决的问题一般具有以下几个特征: 1.该问题的规模缩小到一定的程度就可以容易地解决; 2. ____________ 3. 利用该问题分解出的子问题的解可以合并为该问题的解; 4. 该问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题。
参考答案和解析
该问题的规模缩小到一定的程度就可以很容易地解决。;该问题可以分解为若干个规模较小的相同的子问题。;利用该问题分解出的子问题的解可以合并为该问题的解。;该问题分解出的各个子问题是相互独立的
更多 “分治法所能解决的问题一般具有以下几个特征: 1.该问题的规模缩小到一定的程度就可以容易地解决; 2. ____________ 3. 利用该问题分解出的子问题的解可以合并为该问题的解; 4. 该问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题。” 相关考题
考题
分治法所能解决的问题一般具有的几个特征不包括()
A.该问题的规模缩小到一定的程度就可以容易地解决B.该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质C.利用该问题分解出的子问题的解不可以合并为该问题的解D.原问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题
考题
采用动态规划策略解决问题的显著特征是满足最优性原理,其含义是(50)。A.当前所做出的决策不会影响后面的决策B.原问题的最优解包含其子问题的最优解C.问题可以找到最优解,但利用贪心法不能找到最优解D.每次决策必须是当前看来最优的决策才可以找到最优解
考题
分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。A.分治法能解决动态规划方法所能解决的任何问题B.分治法找到的问题的解一定是最优解C.用分治法能求出任何问题的解D.分治法只能把大问题简单分解成一些较小的问题
考题
已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这是知识表示法叫()A、状态空间法B、问题归约法C、谓词逻辑法D、语义网络法
考题
分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题,分别解决子问题,最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题()A、问题规模相同,问题性质相同B、问题规模相同,问题性质不同C、问题规模不同,问题性质相同D、问题规模不同,问题性质不同
考题
明确问题内容之后,还需确定问题是否有价值。判断一个问题的价值可以从以下哪几个方面着手?() ①是否符合基本的科学原理 ②能否确认该问题尚未得到充分解决 ③是否是多个问题中的主要问题 ④现有的技术条件能否解决这个问题A、①②④B、①②③C、②③④D、①②③④
考题
发现与明确问题是设计的第一个环节,明确设计要解决的技术问题不包括()A、判断问题是否值得解决B、判断问题是否当前可以解决C、判断解决该问题所得到的产出是否比投入多D、判断问题是否能够解决
考题
递归的基本思想是()A、把规模大的问题转化为规模小的相似的子问题来解决。B、把规模小的问题转化为规模大的相似的子问题来解决。C、把规模大的问题转化为规模小的不同的子问题来解决。D、把规模小的问题转化为规模大的不同的子问题来解决。
考题
单选题分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题,分别解决子问题,最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题()A
问题规模相同,问题性质相同B
问题规模相同,问题性质不同C
问题规模不同,问题性质相同D
问题规模不同,问题性质不同
考题
单选题已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这是知识表示法叫()A
状态空间法B
问题归约法C
谓词逻辑法D
语义网络法
考题
单选题在求解规模较大的问题时,可以把它分解成若干个规模较小的子问题,求出各个子问题的解之后,再把这些解合成原问题的解,这种方法是()。A
穷举法B
回溯法C
分治法D
递归法
热门标签
最新试卷