论文部分内容阅读
本文给出“割集矩阵可实现性算法”的计算机程序。在程序设计中,采用了定义数组保存、恢复中间结果的关键措施。使得既节省存贮,又能直观反映算法的动态过程。
割集矩阵可实现性的计算机程序
【摘 要】
：
本文给出“割集矩阵可实现性算法”的计算机程序。在程序设计中,采用了定义数组保存、恢复中间结果的关键措施。使得既节省存贮,又能直观反映算法的动态过程。
【出 处】
：
计算机应用与软件
【发表日期】
：
1987年06期
其他文献
本文利用二叉判定图提出了对功能级数字电路的一种测试产生方法。对现有的二叉判定图进行了扩充和化简,用于对电路进行功能描述。把故障模型建立在二叉判定图上,它们包括所有模块输入/输出端的全部固定型故障(s-a-O/s-a-1)以及一些其它故障。将九值运算引入二叉判定图,提出了对以二叉判定图表示的功能级数字电路的一种新的测试产生算法。
期刊
本文介绍了一个在微机上实现的汉语连续单词语音识别系统。它采用了分级动态规划算法的基本思想。文章首先介绍了动态规划算法和分级动态规划算法。然后讨论了将其用于汉语连续数字串识别的一些实际问题。系统识别长度为3的汉语数字串,平均识别率为90.9%。对长度为2的数字串,识别率可达98.5%。
期刊
SAS是美国SAS研究所研制的用于数据分析的计算机软件系统。它集数据编辑、制表、统计分析和数据管理等功能于一身,其中统计分析和数据管理的功能尤为出类拔萃。本文通过实例,着重说明SAS在统计分析、数据管理及输入输出方面的特点,并对其在推广使用中可能出现的问题作了说明。
期刊
本文叙述中文单字编码压缩技术。本技术是利用语言文字使用的频度规律和单字组词能力,通过字词变换来实现的。它可将中文单字信息的存储、传输的效率提高约一倍,从而对计算机中文单字信息处理和通讯效率的提高具有重要意义。
期刊
本文主要论述中西文兼容的综合情报检索系统CWIS的设计思想、系统功能,并着重介绍了对若干带普遍性的关健问题的处理。中文的排序问题通过引进排序逻辑码获得理想的解决,引进G类文件处理主题词之间的属性关系。在逻辑表达式中,创立POR这一特殊的运算符,既丰富了检索功能,又能简便地统一处理中英主题词互译,按照主题词属性关系查询等要求。
期刊
ALGOL语言在我国风行了近十年,广大用户手中已积累了一大批实用的计算程序,但目前这类运行ALGOL程序的计算机正面临淘汰,用户上机日益不便,迫切希望能对原有程序不动“大手术”地移植到其他计算机、特别是微机上。这就涉及到用什么语言移植的问题。值得惋惜的是,仍有不少用户使用时下风行的FORTRAN语言来移植ALGOL程序,这样做其实事倍功半。一方面,两种语言在程序结构上相去甚远,移植时必然要十分理解
期刊
本文对当前在Von-Neumann机上,实现逻辑程序设计语言所采用的推理控制策略,作了较详细的论述。综合介绍了固定式搜索、并发及协同机制、元规则的使用等方面的现状及存在的问题。
期刊
上海王安电脑发展公司(简称上海王安公司)是电子工业部定点的高科技中外合資企业。公司采用最新的自动化生产技术,生产王安公司中文化的VS超级小型机及中西文工作站,并不断生产王安公司的新型高档产品。公司采用的生产、测试、维修技术,均由王安公司提供。公司产品在质量、工艺、可靠性诸方面均达到王安公司在全世界的统一标准。根据电子部精神,上海王安公司将统一管理王安电脑产品的中国市场,逐步实现开发、生产、销售、服
期刊
本文对分布式数据库系统中的并行控制与死锁问题进行了探讨,提出了协调资源共享和保持数据库系统完整性的通讯协议和封锁协议。最后,应有状态转换技术对封锁/开锁算法进行了描述与分析。
期刊