如何判断表达式中括号关系的合法性

(一)问题 输入一个表达式,表达式中可能包含三种括号:小括号()、中括号[]或大括号{},请判断该表达式中所含括号关系是否合乎语法。 例如:[(8+3)*(7+2)]+2是合法的,而[8+3]]、(8+3])与(9+[3+2)]都是不合法的。 另外,这里不要求程序对括号以外的运算符以及操作数的合法性作任何判断,而仅要求对括号的合理性进行判断,故表达式:{()()}与{0(+)}都将被认为括号用法合乎语法。     

工程安排问题——1999年第24期擂台赛赛题解答

(一)问题 某人要完成一项目,该项目由n项子项目构成,其中某些子项目存在依赖关系,必须先后执行,假设给出子项总数及子项间相互依赖的关系要求,请编程给出所有可能的工作安排方案。     

如何在点阵中快速画圆?——2000年第3期擂台赛赛题评解

题目 已知m行×n列由灯泡组成的象素阵, 请编程快速高效地画出以(x_c,y_c)为圆心,R为半径的圆。 实际上,大量的图形显示设备都可归结为象素点表示,如显示器、点阵打印机等等(当然不是所有图形设备都用点阵表示,如类似人用笔写字的笔划式绘图仪就不用点阵而用轨迹矢量作图)。 其中画线与画圆是最基本的作图问题,快速画线与画图就自然成为整个图形设备效率的关键问题。自     

透视1.25互联网蠕虫攻击事件

公元2003年元月25日约北京时间13点15分,一个针对运行SQL Server的Windows 2000/NT系漏洞(去年7月微软就提供了补丁)的小小蠕虫王,对主要包括中国大陆、中国香港地区、中国台湾地区、日本、加拿大、澳大利亚、美国、英国、韩国、泰国、马来西亚、菲律宾、印度等国的全球范围的互联网络发起了不同程度的攻击,制造了一场互联网“网瘫”的灾难事件。从这一事件中总结经验吸取教训将有助于我们以后更好地使用我们的互联网资源,为此本刊记者走访了国家病毒应急响应中心、公安部、电信商等相关部门,以及端星、趋势、中联绿盟、天融信、NAI、交大铬泰、北信源、赛门铁克等企业的相关人员,这里整理成文,供大家参考。     

如何寻找最短路径——兼评1999年第11期擂台赛

问题与背景 寻找无向图或有向图的最短路径是一个常会碰到的问题,有许许多多的实际应用背景。 例如,如图1所示是两城市V_0与V_7间的公路网图,其中每个点表示一个城镇或     

n!右边有多少个0?——1999年第20期擂台赛点评

本次擂台赛的题目是:输入一整数n(n≤65000),编程求出n!的值从右往左数有多少个连续的零。 相对而言,前几期的编程任务不是太容易完成,而本次的题目让大家轻松了一把,或许只是一个在计算机上花几分钟的编辑智力操而已。     

如果寻找最快完成任务的方案——2000年第11期擂台赛赛题解法分析

问题 本次擂台赛赛题是要求给出解决一个任务的最佳并行方案。 具体讲,基本要求就是给出了一项大任务的各项子任务间的先后次序关系,以及每一项子任务所需加工的方式,同时还给出n个工作人员每人所掌握的加工方式情况。     

填数问题——2000年第15期擂台赛赛题解答

一、问题 设n为奇数,请将1,2,…至n~2共n×n个整数填入n×n的表格中,要求使该表格方阵每行、每列、从左上至右下角的主对角线以及从右上至左下角的辅对角线元素之和都相同。 例如,图1给出n=3时,将1,2,…9共9个数填入3×3表格,并满足所有行、列、主对角线与辅对角线     

傻博士信箱

本刊曾收到许多读者来信询问常用股票软件数据格式问题,希望自己编写程序,按自己的思想与方法更灵活深入地处理数据,得到自己独立的统计与预测。 其中,胜龙是一个影响较大、用户众多的股件,来信关心也就最多。 关于胜龙日K线数据读取问题,本刊擂台赛已作过介绍。 一位读者曾来信,他自己编程对上深两地近年日K数据统计分析处理后发现,股市技术分析的结论也实际存在许多谬误。例如他统计后发现某些认为非常好的买入图形位置,实际统计的期待值却是亏损的。自己对原始数据的统计分析使他收获不小。 本期将对大家关心的胜龙分时数据格式进行介绍,供大家参考。     

最相近点对问题与算法设计的分治策略——评1999年第15期擂台赛

问题 本次擂台赛的题目是:由数据文件给出平面上n个点的坐标(x_i,y_i),编程找出其中距离最近的一对点。要求程序的效率要尽可能高。 n维空间中的最相近点对问题有着广泛的应用背景,例如大量飞机组成的机群最有可能相碰最应该关注其安全的当然是距离最相近的两架飞机;又例如一