acm-header
登录

ACM通信

表的内容


ACM主席信:美国生产力处于危机之中


近排序列表的最佳排序算法

直接插入排序、贝壳排序、直接归并排序、快速排序和堆排序在近排序列表上进行比较。必须删除的列表元素的最小数量之比,以便剩下的部分…

Bresenham的灰度算法

Bresenham算法中的控制参数,当被解释为到直线边界的距离度量时,给出了直线两边强度的加权平均值。这可以用来产生一个美学…

圆形处理器结构中的去中心化极值查找

本文提出了一种高效的算法,要求 O n日志 n)消息传递,用于查找集合中最大(或最小)的 n唯一编号的处理器排列成一个圆圈,其中没有中央控制器,而且……

基于lisp的微处理器设计

提出了一种基于LISP语言的指令集计算机的设计方案。与传统的存储程序机器语言不同的是,LISP在概念上将程序和数据存储在…

磁盘调度:重新讨论FCFS vs.SSTF

我们报告了一项相当广泛的模拟工作,旨在评估两种调度策略FCFS和SSTF在固定请求到达过程下的移动臂磁盘的优点。先到先得(FCFS)……

ACM论坛


Baidu
map