您好、欢迎来到现金彩票网!
当前位置:ds视讯 > 分支限界搜索 >

请问这些问题的答案是什么??好希望高手指点一下我!多谢!万分

发布时间:2019-07-21 06:46 来源:未知 编辑:admin

  (D)总能求得一个解,但是其所做的随机性决策导致所求到的解有可能是不正确的

  4、设有n个活动的集合s={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。si, fi分别为活动i的开始时间和结束时间,活动i和j相容当且仅当si= fj或者sj= fi。应怎样对这n个活动进行安排才能令最多的活动可以使用资源?( )。活动安排,好似课本到有例子

  5、已知序列X={x1,x2,…,xm},序列Y={y1,y2,…,yn},使用动态规划算法求解序列X和Y的最长公共子序列,其最坏时间复杂度为( )。动态规划算法

  (B)分支限界法中,活结点一旦成为扩展结点,就一次性产生其所有儿子结点,在这些儿子结点中,那些导致不可行解或导致非最优解的儿子结点被舍弃,其余儿子加入活结点表中

  (D)分支限界法采用广度优先或最小耗费优先(最大效益优先)的结点生成策略

  8、分派问题一般陈述如下:给n 个人分派n 件工作,把工作j 分派给第i 个人的成本为cost

  (i,j),1≤i,j≤n,要求在给每个人分派一件工作的情况下使得总成本最小。此问题的解可表示成n 元组(X1,…,Xn),其中Xi 是给第i 个人分配的工作号,且Xi≠Xj(i≠j)。此解空间的状态空间树被称为( )。

  10、在寻找n个元素中第k小元素问题中,如快速排序算法思想,运用分治算法对n个元素进行划分,如何选择划分基准?下面( )答案解释最合理。

  (D)以上皆可行。但不同方法,算法复杂度上界可能不同展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

http://gamesbaby.net/fenzhixianjiesousuo/664.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有