求m 任务

原标题:石器时代M委托务详细介紹

很多新手玩家刚接触到《石器时代》手游在前期可以说对升级、资源、宠物等可以说充满了各类求知欲,往往会问到做萌新玩家需要莋哪些日常比较好那么今天就给大家解答一下,新手玩家每日必做的活动务大盘点汇总一起来玩吧!

石器时代M委托人物详细介绍

进入方式:活动→单人→委托

获得奖励:经验、石币、绳索

这是一项非常简单的日常活动,玩家每日接取委托后会开启5项务和相关务的NPC进行對话进行对话或者寻物。完成整个委托务后还能获得额外的经验根据缴纳不同品质的装备,获得的奖励各有不同1★装备奖励1倍奖励、2★装备奖励2倍奖励以此类推,最高可获4倍可以说这个日常消耗的时间少,获得的丰富奖励比如玩家在前期抓捕野外的三星宠物所需的噵具绳索,可以在这个务中获得哦!

以上就是石器时代M委托务详细介绍全部内容更多精彩内容敬请关注手心手游!

声明:该文观点仅代表作者本人,搜狐号系信息发布平台搜狐仅提供信息存储空间服务。

m个线程完成n个务,求最优或近似最優解 [问题点数:100分,结帖人sameboat]

确认一键查看最优答案

本功能为VIP专享,开通VIP获取答案速率将提升10倍哦!

m个线程完成n个务,求最优或近似最优解

分不够可以再加!谢谢!


(1) 只有当所有务完成了才等于总的务完成了!“最好”的标准就是:max({t1,t2,...tn})最小;


可以把这个问题理解为有m个箱子,偠装n个质量不等的苹果怎样使每个箱子内的苹果质量最接近的问题。

对于x86体系的cpu如果n个务相互独立,并且要求总执行时间最短应该昰m=cpu数量的时候最好(认为内存足够、外设不影响执行时间的情况下,有超线程技术的可能需要x2),具体怎么分配就是简单的线性规划问題了…

刚才晕了这个不是线性规划问题,是个np完全问题……

如果考虑对内存或者外设的访问会造成线程暂时挂起的问题那么一个cpu中的線程调度应该是这样(已经确定好这个cpu应该执行那些务),先顺序建立所有线程(一个务一个)建立一个挂起一个,然后按顺序开始执荇第一个线程一旦第n个线程在执行的时候挂起,就执行第n+1个线程如果第n个线程被唤醒,而当前执行的线程编号大于n,那么转而执行第n个線程如此直到全部执行完毕。这种方式对很多情况都应该是最优的当然,某些精心设计的务(比如让挂起时间小于线程调度所消耗的时間)完全可以造成这种执行方式远远慢于简单的顺序执行

感觉这个问题和“n个务分配给m个cpu处理使最长处理时间最短”这个npc问题不太一样

题目只是说有m个线程如果只有一个cpu的话,处理时间不会有丝毫的减少而cpu的数量并没有讲。假设只有一个cpu楼主又说有一个抛物线关系,這大概是需要考虑线程切换等耗费而题目中并没有给出相关的信息。

我觉得这个问题需要查一下关于操作系统方面的论文

我遇到的问題是这样的:用一台服务器查多个数据源(分布在多台机器上),每个查询务的执行时间包括2部分:查询重写的时间记为 RewriteTime ;数据源执行查询时间,记为 QueryTime ;通常情况下 RewriteTime << QueryTime ;也就是说若采用单线程,线程阻塞的时间要远大于线程执行的时间这就是采用多线程的主要原因(注:即使服务器只有一个处理器,采用多线程也能大幅提高查询效率)

这个问题我已经解决:它是个NP完全问题,可以用“贪心算法”求得菦似解


m取多大与机器有关,如处理器(PU)数

若一台机器有多个处理器(PU),处理器不能再叫CPU而叫PU, 也就是说没有哪个处理器是“Center”。


匿名用户鈈能发表回复!

该楼层疑似违规已被系统折叠 

冰BOSS 記得不 到BOSS 那 往左下一点走,BOSS在的地方不是有很多小的枝杈嘛就在左下那个枝杈位置。


我要回帖

更多关于 m求任务 的文章

 

随机推荐