当前位置: 首页 > wzjs >正文

网站建设中端口号的作用是什么商务网站创建经费预算

网站建设中端口号的作用是什么,商务网站创建经费预算,阿里云服务器在哪里,使用dw做门户网站任务分配问题,有n个任务,每个任务有个达到时间。将这些任务分配给m个处理器,进行处理。每个处理器的处理时间不一样。处理器的任务列表有最大任务数限制。 分配任务的策略是:当前待分配的任务的处理时刻最小。如果处理时刻相同&am…

任务分配问题,有n个任务,每个任务有个达到时间。将这些任务分配给m个处理器,进行处理。每个处理器的处理时间不一样。处理器的任务列表有最大任务数限制。
分配任务的策略是:当前待分配的任务的处理时刻最小。如果处理时刻相同,处理器id小的优先。
假设从时刻0开始分配任务和处理任务。在某一时刻,要求处理器先标记任务的完成状态,再接受新的任务。
问所有问题处理完毕后的时刻是多少?

#include <iostream>
#include <vector>
#include <map>
#include <set>
#include <functional>
#include <string>
#include <queue>
using namespace std;class Solution
{
public:int Dispatch(vector<int> timeUnit, vector<int> arriveTimeList, int queueLen){int n = timeUnit.size();this->timeUnit = timeUnit;this->queueLen = queueLen;taskTime.resize(n, 0);taskCount.resize(n, 0);auto cmp = [&] (int x, int y) -> bool {if (taskCount[x] == queueLen && taskCount[y] == queueLen) {return x > y;}if (taskCount[x] == queueLen) {return true;}if (taskCount[y] == queueLen) {return false;}int time1 = taskTime[x] + timeUnit[x] * taskCount[x];int time2 = taskTime[y] + timeUnit[y] * taskCount[y];if (time1 == time2) {return x > y;}return time1 > time2;};int j = 0;int curTime = 0;for (; ; curTime++) {priority_queue<int, vector<int>, function<bool(int,int)>> q(cmp);// 出队for (int i = 0; i < n; i++) {if (taskCount[i] == 0) {q.push(i);continue;}int cnt = (curTime - taskTime[i]) / timeUnit[i];taskCount[i] -= cnt;if (taskCount[i] < 0) {taskCount[i] = 0;taskTime[i] = 0;} else {taskTime[i] += cnt * timeUnit[i];}q.push(i);}int task = q.top();// 入队,直到不能再加了while (j < arriveTimeList.size() && arriveTimeList[j] <= curTime && taskCount[task] < queueLen) {q.pop();taskCount[task]++;if (taskCount[task] == 1) {taskTime[task] = curTime;}j++;q.push(task);task = q.top();}if (j == arriveTimeList.size()) {break;}}int ans = 0;for (int i = 0; i < n; i++) {ans = max(ans, taskTime[i] + taskCount[i] * timeUnit[i]);}return ans;}
private:vector<int> taskTime;vector<int> taskCount;vector<int> timeUnit;int queueLen;
};int main(int argc, char *argv[])
{vector<int> timeUnit = {1, 2, 3, 4, 5};vector<int> arriveTimeList = {0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7};int rightAns = 5;Solution s;int ans = s.Dispatch(timeUnit, arriveTimeList, 3);cout << "ans: " << ans << endl;return 0;
}

文章转载自:

http://1n5FFVzE.rgsnk.cn
http://Yz0Ji9iC.rgsnk.cn
http://6anRGI6t.rgsnk.cn
http://45jqXTa2.rgsnk.cn
http://FEfgEiwP.rgsnk.cn
http://DpMBadNm.rgsnk.cn
http://yE6KpA8W.rgsnk.cn
http://Hcb7gFCl.rgsnk.cn
http://AMzWkliC.rgsnk.cn
http://TnG99JFs.rgsnk.cn
http://gVPS8E8f.rgsnk.cn
http://wSAsdxb1.rgsnk.cn
http://yTjUryPP.rgsnk.cn
http://ZZALnSGs.rgsnk.cn
http://1M23WkM7.rgsnk.cn
http://kN01wVag.rgsnk.cn
http://W9srfmuy.rgsnk.cn
http://abRg2WUg.rgsnk.cn
http://QGfrIQN7.rgsnk.cn
http://zX3MG8EA.rgsnk.cn
http://sbkJsT4J.rgsnk.cn
http://Fspv8HkS.rgsnk.cn
http://WSAv8GQg.rgsnk.cn
http://3tENk3Wl.rgsnk.cn
http://R0eZjhN8.rgsnk.cn
http://N6Ck9ynd.rgsnk.cn
http://4yfDt2fV.rgsnk.cn
http://3T9V4OKc.rgsnk.cn
http://5wUUSUEU.rgsnk.cn
http://70xpE2kp.rgsnk.cn
http://www.dtcms.com/wzjs/737864.html

相关文章:

  • 旅游网站怎么做的qq wordpress登陆
  • 胶南做公司网站湖北建设银行网站首页
  • 企业官网建站步骤做网站为什么要服务器
  • 亚马逊做超链接的网站怎么写网站建设的说明
  • 电子商务网站的建设流程是怎样的ASP.NET与网站开发编程实战
  • 青岛西海岸新区城市建设局网站页面设计时最好只使用一种颜色避免视觉效果混响
  • 专业网站优化方案教师遭网课入侵直播录屏曝光口
  • 网站渠道建设180天做180个网站
  • 在国税网站怎么做实名大连手机自适应网站建设公司
  • 网站内部优化策略网站怎么自己做服务器
  • 湛江模板做网站域名建设网站
  • wordpress 4.3.4下载网站优化流程
  • 嘉兴做网站的公司免费网络连接软件
  • 项目宣传网站模板wordpress 去除 栏头
  • 做网站设计师的原因快速网站建设费用
  • 开源网站开发文档下载seo是什么职业岗位
  • 广西南宁官方网站企业网页生成器
  • 网站不被收录的原因网站备案信息是什么意思
  • 怎么自己做淘宝客网站免费最好网站建设
  • 企业网站开发有哪些做外单网站有哪些内容
  • 中国电信网站备案管理系统工程建设范围
  • 红酒网站制作江苏省建设档案网站
  • 网站怎么运营推广企业为什么要建立集团
  • 小游戏网站模板品牌手表网站
  • 怎么快速做网站广西城乡和住房建设厅网站首页
  • 网站开发需求表建设银行论坛网站
  • 出格做网站怎么样广州天河建网站的公司
  • 学点啥网站桂林微信网站
  • 广东移动网站网站赚取广告费
  • 江西省住房与城乡建设厅网站潍坊尚呈网站建设公司