问答题假设有一个需要使用某一资源的n个活动组成的集合A={1,2,3,,n}。该资源一次只能被一个活动占用。每个活动i有其开始时间Si和结束时间Fi,而且Si≤Fi。一旦被选择,活动i就占据时间区间[Si,Fi〕。如果时间区间[Si,Fi〕和[Sj,Fj〕互不重叠,那么称活动i和活动j是兼容的。假设输入的活动按结束时间的递增顺序排序,使用贪心算法描述
问答题设数据序列X={3.5,7.0,4.3,5.0,10.0,4.0,6.0,4.8,8.0,1.0},写出用分配分块排序算法对其进行排序的过程
问答题解递归公式:T(1)=1;T(n)=2T(n-1)+1(n>1)
问答题求递归方程:T (1)=1;T(n)=4T(n2)+n3 (n﹥1)的复杂度
问答题写出用冒泡排序法对序列X=(865,451,239,12,192,180,7,123,44,100)的排序过程