acm-header
登录

ACM通信

表的内容


在ACM出版板上


1970年商学院计算机导向课程的现状

ACM计算机教育管理委员会,由国家科学基金资助,成立的目的是评估最先进的水平,并为改进计算机教育提出一系列建议。

程序员培训项目

描述了一个项目,其目的是对奥尔巴尼-斯克内克塔迪地区选定的黑人居民进行计算机编程培训,并为他们安排计算机领域的工作。的组织和课程设置……

简单的 LR (k)语法

一类与上下文无关的语法,称为“简单语法” LR k)”或 单反 k)语法的定义。这个类已经被证明包括弱优先级和简单优先级语法作为适当的子集。如何为…构造解析器

图处理及其形式化语义的一种语言扩展

定义了用于处理有向图的简单编程语言“扩展”Graspe。Graspe由一种有向图数据结构和一组用于操作这些结构的基本操作组成。把握……

图块和切节点的一种算法

提出了一种求解任意无向图块和切割节点的有效方法。图可以表示为(i)边的有序列表或(ii)填充邻接矩阵。如果 w表示……

合并排序中的缓冲区分配

本文提出了一种用于合并排序的固定缓冲区分配方法,它可以在给定的合并次序中最小化输入输出操作的数量。在可移动臂盘上排序时,seek的数量等于…

算术表达式执行中的子表达式排序

一个算术表达式通常可以被分解成它的子表达式。根据执行表达式的硬件环境,这些子表达式可以序列化、并行……

稳定的婚姻问题

Gale和Shapley的关于使用稳定婚姻标准的分配方法的原著被推广到所有的稳定婚姻分配。找到所有稳定婚姻分配的算法…

稳定婚姻问题的三个程序


绘图机


316算法说明


ACM论坛


Baidu
map