宝宝怀着无比激动的心情写下这篇文章,,因为本人实在太 c a i 了。C++里类的成员函数在
类外面定义时忘记加上 " 类名 " + " : : "了。。。。。。
问题描述:
假设有n个任务由k个可并行工作的机器完成。完成任务i 需要的时为Ti 。试设计一个算法找出完成这n个任务的最佳调度,使完成全部任务的时间最早。
算法设计:
对于给定的整数n和k,以及完成任务i需要的时间Ti ,i=1~n。计算完成这n个任务的最佳调度。
这个问题用回溯法解决,一般来说回溯法都有一个“解空间树”。
先提示一下是一棵深度为N的k叉树。
#include <iostream>
using namespace std;
const int N=7;
const int k=3;
//假设有 N=7 个任务由 k=3 个机器并行完成
class BestCharge
{
friend int mBCharge(int *);
private:
int *len; //机器时间序列
// int N, //任务数
// k, //机器数
int best; //最短时间
int *t; //任务的时间
int *x; //当前路径 x[N]
int *bestx;