最佳调度问题6_8

最新推荐文章于 2023-11-28 23:09:22 发布

原创

最新推荐文章于 2023-11-28 23:09:22 发布

· 2.8k 阅读

3 ·

版权

文章标签：

#date #class #测试

该博客主要介绍了最佳调度问题的解决方案，使用了分支限界法和广度优先搜索策略。博主王子硕讨论了如何在给定输入条件下计算最小时间，并给出了相应的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最佳调度问题6_8

2011-05-26 21:30:49

测试输入

1 7 3 2 14 4 16 6 5 3

//Author:王子硕 Date:2011/5/26 //Description:最佳调度问题子集树分支限界广度优先剪枝函数 #include <iostream> #include <fstream> #include <algorithm> #include <functional> #include <queue> using namespace std; class Node{ public: static int k; static int n; Node(); Node(const Node &other); void compute(int i);//当前节点的所需time int time; int t; int *select; int *mac; }; int Node::k = 0; int Node::n = 0; Node::Node(){ time = 0; t = 0; select = new int[n + 1]; mac = new int[k + 1]; int i; for (i = 0; i <= n; ++i) { select[i] = 0; } for (i = 0; i<= k; ++i) { mac[i] = 0; } } Node::Node(const Node &other){ t = other.t; time = other.time