问答题
请用分治法设计算法:在一个数组A[1..n]中(n=2k),同时寻找最大值和最小值。
问答题 编写简单的冒泡排序的算法
问答题 编写一个常规的矩阵相乘算法(矩阵A是m*n,矩阵B是n*q)
问答题 假设有一个需要使用某一资源的n个活动组成的集合A={1,2,3,,n}。该资源一次只能被一个活动占用。每个活动i有其开始时间Si和结束时间Fi,而且Si≤Fi。一旦被选择,活动i就占据时间区间[Si,Fi〕。如果时间区间[Si,Fi〕和[Sj,Fj〕互不重叠,那么称活动i和活动j是兼容的。假设输入的活动按结束时间的递增顺序排序,使用贪心算法描述