文天哥哥的博客

题目要求:用分治法实现找一个序列最小值的功能那我刚学算法，就引用书上的代码写这个程序。书籍：《算法设计与分析》(第2版)#include<iostream>using namespace std;void Merge(int r[],int r1[],int s,int m,int t) //合并子序列{int i=s,j=m+1,k=s;while(i&...

用分治法实现找一个序列最小值的功能#include<iostream>using namespace std;void Merge(int r[],int r1[],int s,int m,int t) //合并子序列{ int i=s,j=m+1,k=s; while(i<=m&&j<=t) { if(r[i]<=r[j]) ...

实验题目：为了奖励牛牛同学帮妈妈解决了大写中文数字的问题，牛牛妈妈特地抽出一个周末的时间带着牛牛来到梦幻儿童乐园游玩。在游乐园，牛牛看到了一个非常有意思的游戏：游戏一开始，电脑屏幕上只有一个序列“A”，而后的每一次变化都把序列中的“A”变成“AB”，“B”变成“A”。游戏一直继续……最后屏幕上得到了序列“ABAABABAABAABABAABA……”。当然更有意思的是，电脑会提出Q个询问，每次询...

实验题目：甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车，可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。【输入】仅一行，三个数据分别表示AB两地的距离s，人的步行速度a，车的速度b。【输出】两人同时到达B地需要的最短时间。【样例】输入：120 ...

链乘问题两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法，计算Am×n*Bn×p，需要m*n*p次乘法运算。矩阵相乘满足结合律，多个矩阵相乘，不同的计算顺序会产生不同的计算量。以矩阵A110×100，A2100×5，A35×50三个矩阵相乘为例，若按(A1*A2)*A3计算，则需要进行10*100*5+10*5*50=7500...

设有n个货物要装入若干个容量为C的集装箱以便运输，这n个货物的体积分别是{S1, S2, …, Sn}，且有si<C(1≤i≤n)。为节省运输成本，用尽可能少的集装箱为装运这n个货物。分别采用以下两种贪心策略对其进行求解：最先适宜策略(firstfit)：首先将所有的集装箱初始化为空，对于所有货物，按照所给的次序，每次将一个货物装入第一个能容纳它的集装箱中； 最优适宜策略(bestfit...