In parallel-batching machine scheduling, all jobs in a batch start and complete at the same time, and the processing time of the batch is the maximum processing time of any job in it. For the unbounded parallel-batchi...In parallel-batching machine scheduling, all jobs in a batch start and complete at the same time, and the processing time of the batch is the maximum processing time of any job in it. For the unbounded parallel-batching machine scheduling problem of minimizing the maximum lateness, denoted 1|p-batch|L_(max), a dynamic programming algorithm with time complexity O(n^2) is well known in the literature.Later, this algorithm is improved to be an O(n log n) algorithm. In this note, we present another O(n log n) algorithm with simplifications on data structure and implementation details.展开更多
The methods and strategies used to screen for syp-hilis and to confirm initially reactive results can vary significantly across clinical laboratories. While the performance characteristics of these different appro-ach...The methods and strategies used to screen for syp-hilis and to confirm initially reactive results can vary significantly across clinical laboratories. While the performance characteristics of these different appro-aches have been evaluated by multiple studies, there is not, as of yet, a single, universally recommendedalgorithm for syphilis testing. To clarify the currently available options for syphilis testing, this update will summarize the clinical challenges to diagnosis, review the specific performance characteristics of treponemal and non-treponemal tests, and fnally, summarize select studies published over the past decade which have evaluated these approaches. Specifcally, this review will discuss the traditional and reverse sequence syphilis screening algorithms commonly used in the United States, alongside a discussion of the European Centre for Disease Prevention and Control syphilis algorithm. Ultimately, in the United States, the decision of which algorithm to use is largely dependent on laboratory resources, the local incidence of syphilis and patient demographics. Key words： Syphilis; Treponemal infection; Immuno-assay; Reverse sequence screening; Rapid plasma regain; Treponema pallidum particle agglutination test; Automation; Algorithm; Primary infection; Late latent infection展开更多
近几年,无线传感器网络能够实时监测和传输环境数据信息变得日益重要,尤其在民用和军事领域得到很广泛的应用。无线传感器网络具有传统网络无可比拟的优势,每个传感器节点用来感知周围环境事件和采集数据,并将采集的数据通过一跳或者多...近几年,无线传感器网络能够实时监测和传输环境数据信息变得日益重要,尤其在民用和军事领域得到很广泛的应用。无线传感器网络具有传统网络无可比拟的优势,每个传感器节点用来感知周围环境事件和采集数据,并将采集的数据通过一跳或者多跳路由传给簇头节点或者接收器节点,然后发送到基站或数据中心进行处理。假定每个节点对信息的处理看作是一个任务,考虑节点能量限制,节点采用唤醒/休眠机制,在唤醒期间确保节点任务完成,簇头节点能够调度处理多个传感器节点的任务。文中解决的问题:在满足多个传感器节点任务处理的截止期失效前,簇头节点如何合理的调度任务,提出了改进的RM(rate-monotonic)调度算法和动态的抢占式最早截止期优先任务调度算法(Preemptive Earliest Deadline First Algorithm,PEDFA)。通过具体任务实例说明算法的实现过程,结果表明该算法运行简单,能够很好减少节点任务的延迟时间,实现节点任务的合理调度。展开更多
基金Supported by NSFC(11571323 11201121)+1 种基金NSFSTDOHN(162300410221)NSFEDOHN(2013GGJS-079)
文摘In parallel-batching machine scheduling, all jobs in a batch start and complete at the same time, and the processing time of the batch is the maximum processing time of any job in it. For the unbounded parallel-batching machine scheduling problem of minimizing the maximum lateness, denoted 1|p-batch|L_(max), a dynamic programming algorithm with time complexity O(n^2) is well known in the literature.Later, this algorithm is improved to be an O(n log n) algorithm. In this note, we present another O(n log n) algorithm with simplifications on data structure and implementation details.
文摘The methods and strategies used to screen for syp-hilis and to confirm initially reactive results can vary significantly across clinical laboratories. While the performance characteristics of these different appro-aches have been evaluated by multiple studies, there is not, as of yet, a single, universally recommendedalgorithm for syphilis testing. To clarify the currently available options for syphilis testing, this update will summarize the clinical challenges to diagnosis, review the specific performance characteristics of treponemal and non-treponemal tests, and fnally, summarize select studies published over the past decade which have evaluated these approaches. Specifcally, this review will discuss the traditional and reverse sequence syphilis screening algorithms commonly used in the United States, alongside a discussion of the European Centre for Disease Prevention and Control syphilis algorithm. Ultimately, in the United States, the decision of which algorithm to use is largely dependent on laboratory resources, the local incidence of syphilis and patient demographics. Key words： Syphilis; Treponemal infection; Immuno-assay; Reverse sequence screening; Rapid plasma regain; Treponema pallidum particle agglutination test; Automation; Algorithm; Primary infection; Late latent infection
文摘近几年,无线传感器网络能够实时监测和传输环境数据信息变得日益重要,尤其在民用和军事领域得到很广泛的应用。无线传感器网络具有传统网络无可比拟的优势,每个传感器节点用来感知周围环境事件和采集数据,并将采集的数据通过一跳或者多跳路由传给簇头节点或者接收器节点,然后发送到基站或数据中心进行处理。假定每个节点对信息的处理看作是一个任务,考虑节点能量限制,节点采用唤醒/休眠机制,在唤醒期间确保节点任务完成,簇头节点能够调度处理多个传感器节点的任务。文中解决的问题:在满足多个传感器节点任务处理的截止期失效前,簇头节点如何合理的调度任务,提出了改进的RM(rate-monotonic)调度算法和动态的抢占式最早截止期优先任务调度算法(Preemptive Earliest Deadline First Algorithm,PEDFA)。通过具体任务实例说明算法的实现过程,结果表明该算法运行简单,能够很好减少节点任务的延迟时间,实现节点任务的合理调度。
