Optimal Solutions for the Temporal Precedence Problem

Abstract. In this paper we refer to the Temporal Precedence Problem on Pure Pointer Machines . This problem asks for the design of a data structure, maintaining a set of stored elements and supporting the following two operations: insert and precedes . The operation insert (a) introduces a new element a in the structure, while the operation precedes (a,b) returns true iff element a was inserted before element b temporally. In [11] a solution was provided to the problem with worst-case time complexity O (log log n ) per operation and O(n log log n) space, where n is the number of elements inserted. It was also demonstrated that the precedes operation has a lower bound of Ω (log log n ) for the Pure Pointer Machine model of computation. In this paper we present two simple solutions with linear space and worst-case constant insertion time. In addition, we describe two algorithms that can handle the precedes (a,b) operation in O (log log d ) time, where d is the temporal distance between the elements a and b .     

混凝土结构非线性全过程分析中的迭代控制法研究

在深入研究各类迭代控制法的基础上，针对混凝土结构的非线性全过程分析，在常规的位移和弧长控制法中引入了简单适用的考虑路径搜寻和单因加速的方法，明显改善了收敛情况。     

糯扎渡水电站枢纽区主要工程地质问题研究

糯扎渡水电站工程规模巨大、枢纽区工程地质条件复杂，坝址右岸分布有构造软弱岩带等。在对枢纽区进行大量勘探、试验和对主要工程地质问题进行深入分析研究的基础上，选择了较适合枢纽区地形地质条件的水工建筑物布置格局，并对各主要建筑物提出了评价意见。     

从数据结构角度设计导游系统

从数据结构角度为旅游胜地设计导游系统。向游人提供景点的信息查询服务,根据指定的景点提供相关的景点信息。任意给定起点和终点,查询两点之间的最短路径。     

浅埋地下建筑风冷热泵空调系统传热模型与试验研究

本文在浅埋地下建筑风冷热泵空调系统围护结构传热动态模拟的基础上，通过对南京市太园地下旅社围护结构传热的实时测试，验证动态传热模型及计算机模拟方法的可行性和正确性，为浅埋地下建筑风冷热泵空调系统的装机容量、节能指标和设计计算提供一定的理论依据。     

膜结构裁剪膜片展开的二次测地线法

本首先对目前应用较广的膜结构裁剪方法，即裁剪线生成与图形展开的方法进行了比较研究，并在此基础上提出了一种新的裁剪方法——二次测地线法．通过对有理论解算例的分析及对不同形式的膜结构进行裁剪，验证了本方法的正确性、可靠性及广泛适用性．     

地下连续墙在太钢老厂改造工程中的应用

结合某深基坑支护施工实例 ,介绍了采用多头潜水钻成槽机进行地下连续墙施工的基本原理、工艺流程及注意事项。指出该方案对于在老厂区改造工程狭窄场地条件下 ,解决深基坑施工保护附近建 (构 )筑物安全具有独特的优势