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

网站301跳转实时新闻最新消息

网站301跳转,实时新闻最新消息,淘宝客网站搜索怎么做,wordpress企业站爱主题Bamboo的OS实验 分析 首先理解题意,要完成不同数量的不同命令,但是完成相同的命令之间必须有n个间隔,为使得时间最短,自然优先用其他命令来填充这n分钟的时间,由于数量少的命令可以用来填充空隙,所以次数最…

Bamboo的OS实验

分析

首先理解题意,要完成不同数量的不同命令,但是完成相同的命令之间必须有n个间隔,为使得时间最短,自然优先用其他命令来填充这n分钟的时间,由于数量少的命令可以用来填充空隙,所以次数最多的命令是起作用最大的。而且注意到,每次具体执行的是哪个命令并不影响时间,只与命令的数量有关(这有点贪心的思想,当预习吧)

基于以上分析,可以有以下几种方法:

1、按照命令数量从大到小排列,每次都是从数量最多的命令开始新一轮周期,这样是用时最少的。

举个栗子,命令1 2 3 4 5各有6 1 1 1 1个,n=2,如果采用 1->2->3->4->5->1_->..这样就会导致数量最多的命令1每个都要有2个空的时间段来填充;最佳的思想是1->2->3->1->4->5,这样尚未进入周期的命令1才需要额外的时间填充。

那么,将命令按数量从大到小排列后,总是选择当前数量最多的开始一轮周期,对选择的命令数量-1,时间++;每次这个周期一旦开始就要开始记录是否到n,周期结束后,要重新排序以保证从大到小的顺序,直到最多的命令也执行完毕,后面无需时间填充

核心代码如下:
static bool cmp(int i, int j)
{return i>j;
}int Map[35];
int main()
{int c,n,x;while(~scanf("%d",&x)){for(int i=0; i<35; i++)Map[i]=0;for(int i = 0; i<x; i++){cin>>c;Map[c]++;}scanf("%d",&n);sort(Map,Map+35,cmp);int time = 0;while(Map[0]!=0){int k =0;while(k<=n){if(k<31&&Map[k]>0){Map[k]--;}else if(Map[0]==0)break;k++;time++;}sort(Map,Map+35,cmp);}printf("%d\n",time);}
}

2、核心思路还是上面的思路,但是上面每次都保持数组从大到小的性质可以用优先队列来实现。只是可能要借助临时的数组temp[]来存储从优先队列中pop出的数据。

3、也是大部分AC代码采用的思路。其实不管命令有多少,n等于几,这些命令总是要做完的,所花的时间一定是>=x的。所以只需要看需要填充多少思考人生时间。

上图:
https://coding.net/s/2791e979-c082-43b9-9b28-e43496fe9c76
//用画图画的,专治强迫症
深蓝色的就是用命令填充的,浅蓝色即为“思考人生”时间。
显然总的时间=任务数+思考时间
当只有第一排的1而后面全是浅蓝色时,是需要空闲时间最多的情况,max_num=n*(最多的命令数-1),因为最后一轮后面是不填充的,所以-1;
我们要做的就是从这个最大值里逐列减去已经有命令的格子。

核心代码如下,可以看图体会:
 int Map[35];for(int i=0; i<35; i++)Map[i]=0;for(int i = 0; i<tasks.size(); i++){Map[tasks[i]]++;}sort(Map,Map+35,cmp);int max = Map[0]-1;int slot = max*n;for(int i = 1;i<31;i++){slot -= min(Map[i],max); }int ans;if(slot>0)ans = slot+tasks.size();else ans = tasks.size();

转载于:https://www.cnblogs.com/AlvinZH/p/7761372.html

http://www.lbrq.cn/news/2790973.html

相关文章:

  • 用户网站建设建设网站的网络公司
  • 网站的优势google服务框架
  • 泉州网站设计平台怎么建立公司网站
  • 有什么网站交互做的很好 知乎江门seo外包公司
  • 个人网站命名的要求辅导机构
  • 电脑怎做单页网站湖南疫情最新情况
  • 网站建设方案对比分析收录网站排名
  • 广东像一起做网店的网站什么是sem和seo
  • 德阳公司做网站新站网站推广公司
  • 哪个网站学做真账比较好班级优化大师电脑版
  • 网站js跳转温州seo排名优化
  • 佛山网站代运营准度科技有限公司百度非企渠道开户
  • 上市公司网站建设方案湖南百度推广开户
  • 九江专业网站建设搜狗指数官网
  • 昆山做网站的jofuns平台运营推广
  • 如何做网站编辑 沒技术百度网页版链接地址
  • 做卡通的素材网站运营推广的方式和渠道
  • 企业融资什么意思seo博客
  • 政府网站建设工作方案google play下载安装
  • 那个公司做网站淄博搜索引擎优化
  • 南京网络科技网站建设在线培训
  • 响应式网站制作工具东莞网站设计
  • 做网站整理信息的表格技能培训学校
  • 展示型网站制作服务抖音seo排名优化公司
  • 全美东莞网站建设bt磁力搜索神器
  • 丝袜网站建设经验济南seo的排名优化
  • 2023年免费进入b站的原因常德网站设计
  • 万商惠网站建设系统开发浙江网站推广
  • 电子商务网站建设 价格篮网目前排名
  • 网站统计代码怎么弄百度收录比较好的网站
  • 日志收集(ELK)
  • leetcode 76 最小覆盖子串
  • 玳瑁的嵌入式日记D21-08020(数据结构)
  • PowerShell脚本检查业务健康状态
  • 【ElasticSearch】ElasticSearch Overview
  • 案例分享:BRAV-7123助力家用型人形机器人,智能生活未来已来