《计算机算法设计与分析第5版习题及答案》pdf下载在线阅读全文，求百度网盘云资源

叫做归并排序(MergeSort)可以搜一下。

排序的思路是T(n)=T(n/2)+O(n)=O(nlogn)这样一个事实。

O(n)是要解决的合并问题

为了方便我的说明，把下标变为1<=i<=m为第一个数组

1<=j<=n为第二个数组

因为两个是有序的

把a(i)和b(j)进行比较，较小的加入新的队列中（假设为a(i))然后i++

这步一直执行，直到i>m或j>n

剩下的元素一定比当前己入新队列的大，直接加入队列。

这样就完成了合并操作

自己写的没查。您要思路，我就不写代码了。

最佳答案此答案由提问者自己选择，并不代表百度知道知识人的观点

回答：可爱鸟人

新手

11月19日 19:50 我觉得是这样。。个人意见。

应该先判断插入的数比哪个�蟆H缓?br />假如s=7.

p->Llink=s->Llink.

s->rlink=p->Rlink.

学过了 不过太就没用可能给忘记了。

可以参考 数据结构（用面向对象方法与C++描述） 清华大学出版社。黄色皮的

揪错 ┆ 评论 ┆ 举报

在 电子/信息/通信/计算机 版块

标题：王晓东《计算机算法设计与分析(第3版)》课后答案/习题详解

还有很多其他相关资料、课件、视频等等

（下载不用积分）

《算法设计与分析习题解答与学习指导第2版》百度网盘pdf最新全集下载:

链接：https://pan.baidu.com/s/179vMdBZkff4hFnlBxtr5BQ

简介：北京大学教学团队力作，凝多年教学积淀和成果，MOOC算法课程配套用书。普通高等教育“十一五”*规划教材，高等学校计算机教材建设立项项目。算法设计与分析习题解答与学习指导第2版由屈婉玲著

设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi 。如果选择了活动i，则它在半开时间区间[si, fi)内占用资源。若区间[si, fi)与区间[sj, fj)不相交，则称活动i与活动j是相容的。也就是说，当si≥fj或sj≥fi时，活动i与活动j相容。

在下面所给出的解活动安排问题的贪心算法greedySelector :

public static int greedySelector(int [] s, int [] f, boolean a[])

{

int n=s.length-1

a[1]=true

int j=1

int count=1

for (int i=2i<=ni++) {

if (s[i]>=f[j]) {

a[i]=true

j=i

count++

}

else a[i]=false

}

return count

}

由于输入的活动以其完成时间的非减序排列，所以算法greedySelector每次总是选择具有最早完成时间的相容活动加入集合A中。直观上，按这种方法选择相容活动为未安排活动留下尽可能多的时间。也就是说，该算法的贪心选择的意义是使剩余的可安排时间段极大化，以便安排尽可能多的相容活动。

算法greedySelector的效率极高。当输入的活动已按结束时间的非减序排列，算法只需O(n)的时间安排n个活动，使最多的活动能相容地使用公共资源。如果所给出的活动未按非减序排列，可以用O(nlogn)的时间重排。

例：设待安排的11个活动的开始时间和结束时间按结束时间的非减序排列如下：

i 1 2 3 4 5 6 7 8 9 10 11

S[i] 1 3 0 5 3 5 6 8 8 2 12

f[i] 4 5 6 7 8 9 10 11 12 13 14

第二、你用的算法不是多路合并

第三、题目不是让你合并、是让你找出最优解

解答，我晕这题目有啥解答的啊，你不是自己编的吧，假如合并两个有序序列只要m+n-1次比较，那么不单单这两个序列各自有序，同时其中一个序列任意元素大于另外一个序列所有元素

那么答案就是按照k的序号从前想后依次合并啊

第二题

1.背包问题是什么=、=我们教材不一样 不了解具体问题。。

2.4皇后

#include<iostream.h>

const int n = 4

const int n_sub = n - 1

int queen[n]

bool row[n]

bool passive[2*n-1]

bool negative[2*n-1]

int main()

{

int cur = 0

bool flag = false

queen[0] = -1

int count = 0

while(cur>=0)

{

while(cur>=0 &&queen[cur]<n &&!flag)

{

queen[cur]++

if(queen[cur] >= n)

{

queen[cur] = -1

cur--

if(cur>=0)

{

row[queen[cur]] = false

passive[queen[cur] + cur] = false

negative[n_sub + cur - queen[cur]] = false

}

false

}

else

{

if(row[queen[cur]] == false)

{

flag = true

if( passive[queen[cur] + cur] == true || negative[n_sub + cur - queen[cur]] == true) {

flag = false

}

else

flag = true

if(flag) {

if(cur == n-1)

{

count++

}

row[queen[cur]] = true

passive[queen[cur] + cur] = true

negative[n_sub + cur - queen[cur]] = true

cur++

if(cur >= n) {

cur--

row[queen[cur]] = false

passive[queen[cur] + cur] = false

negative[n_sub + cur - queen[cur]] = false

}

flag = false

}

}

}

}

}

cout<<n<<"皇后问题一共有"<<count<<"种解法"<<endl

return 0

}

这个是代码。。。状态空间树这里画不出来。。。

第三题

你百度下基本都有的=、=。。。我百度出来不好意思贴了你自己去看下吧

比如1.的答案：

最坏情况给出了算法执行时间的上界，我们可以确信，无论给什么输入，算法的执行时间都不会超过这个上界，这样为比较和分析提供了便利。