锁具装箱问题中锁具总数的图论算法

本为1994年全国大学生数学建模竞赛B题(锁具装箱)中关于锁具总数的求解提供一种茼便易行的田论算法．只需具备最基本的图论知识，即可掌握该算法，而运用该算法，计算盘将比现有各种求解算法少得多．     

锁具装箱问题中锁具总数的图论算法

本文为１９９４年全国大学生数学建模竞赛Ｂ题（锁具装箱）中关于锁具总数的求解提供一种简便易行的图论算法．只需具备最基本的图论知识，即可掌握该算法，而运用该算法，计算量将比现有各种求解算法少得多     

计算一批锁具总数的快速算法

本讨论了94年全国大学生数学建模竞赛B题“锁具装箱问题”中关于一批锁具个数的求解问题．给出了计算一批锁具个数的递推公式，应用该递推公式，可以快速求出具有任意i个槽的一批锁具的个数．     

二阶段随机规划问题基于随机模拟的遗传算法

利用遗传算法不过多依赖目标函数性质．适应于全局搜索的特点．提出了求解二阶段随机规划的基于随机模拟的遗传算法，算法采用随机模拟技术利用样本均值近似代替期望值，使计算得以简化，计算实例表明该算法是有效和可行的。     

非线性再生散度随机效应模型的贝叶斯分析

非线性再生散度随机效应模型是一类非常广泛的统计模型，包括了线性随机效应模型、非线性随机效应模型、广义线性随机效应模型和指数族非线性随机效应模型等．本文研究非线性再生散度随机效应模型的贝叶斯分析．通过视随机效应为缺失数据以及应用结合Gibbs抽样技术和Metropolis-Hastings算法（简称MH算法）的混合算法获得了模型参数与随机效应的同时贝叶斯估计．最后，用一个模拟研究和一个实际例子说明上述算法的可行眭．     

计算一批锁具总数的快速算法

本文讨论了９４年全国大学生数学建模竞赛Ｂ题“锁具装箱问题”中关于一批锁具个数的求解问题．给出了计算一批锁具个数的递推公式,应用该递推公式,可以快速求出具有任意ｉ个槽的一批锁具的个数．１　问题的提出某厂生产一种弹子锁具,每个锁具的钥匙有５个槽,每个槽的高度从｛１,２,３,４,５,６｝中任取一数．由于工艺及其它原因,制造锁具时对５个槽有两个限制：Ｒ１：槽高取值至少有３个不同的数;Ｒ２：相邻两个槽的高度之差不能为５．满足以上条件制造出来的所有互不相同的锁具称为一批,要求求出这批锁具的个数．２　符号说明…     

随机模拟化学反应系统的加速L-leap算法

提出了随机模拟化学反应系统的加速L-leap算法,该算法根据leap条件确定具有最大倾向函数的反应通道的反应次数,并利用二项分布随机数生成其它反应通道在当前leap时间区间内的反应次数．L-leap算法可更好地满足leap条件．数值模拟实验表明该算法能取得更好的模拟性能．     

多元极值分布随机向量的抽样方法

本文考虑如何在计算机上模拟产生服从多元极值分布的随机向量，并给山一个精确且简单的算法．讨论主要限于Logistic模型及嵌套Logiotic模型．     

锁具装箱问题的补充讨论──1994年全国大学生数学建模竞赛题的补充讨论

本文将锁具装箱问题抽象为二部图G（V，E），根据图论知识，利用计算机得出主要结论：锁具图G的独立数α(G)=2940。从而推得，对于任何一种装箱方案，团体顾客的购买量超过2940套锁具时，就一定会出现互开的情形。     

加权网络结构分析

网络研究已经成为机器学习领域中的热点问题之一,近年来发展起来的随机块模型是通过建模生成网络的一种方法．本文对随机块模型加以推广,建立加权的随机块模型,在求解过程中,采用一种可以广泛的用于求解混合模型的变分EM算法．最后通过数据模拟,证明了此方法的可行性．     

The virtues of locking by symbolic names

We propose an algorithm for improving the concurrency of two phase locked transaction systems, which use symbolic-name locking. The algorithm determines by preanalysis which entities can be unlocked before all locks have been obtained, without comprising serializability. This extends the work we published (J. Algorithms 7 (1986) 146–156), in three ways. First, the transactions are not restricted to exclusive locks and may use shared locks as well. Second, a method is proposed to prevent the potential problem of cascading restarts, which results from unlocking of entities before commitment. Third, the transactions may be designed for a distributed database.     

锁具装箱问题的最大不互开锁数的理论证明

本文通过建立对称的对应关系 ,并利用帮助互开对 ,使 5880把锁形成 2 94 0个互开对 ,从而彻底解决了 1 994年全国大学生数学建模竞赛 B题中的遗留问题 .     

A key-lock-pair oriented access control scheme for the growth of users and files

A new access control scheme for the growth of users and files in file protection systems is proposed. Our scheme associates each user with a user key and each file with a file key. For each key, there are some corresponding locks, that can be extracted from a nonsingular matrix. Through simple operations on keys and locks, privacy decisions of the protection system can easily be revealed. Furthermore, by employing our method, whenever a new user or file is joined, the corresponding key values and lock values will be determined immediately without changing any previously defined keys and locks.     

“限时服务规则”下的复线船闸多目标调度优化

针对现有船舶过闸排队规则的欠缺,基于“限时服务规则”,构建复线船闸多目标双层优化调度模型:上层模型用于获得两个闸室安全区域的船舶排布可行方案;下层模型用于获得不同船舶排布可行方案的优化闸次数。下层模型分两个阶段完成:对符合“限时服务规则”的船舶,构建以闸次最少为目标的0-1规划模型,获得此类船舶安排的闸次;对其余船舶按照“先到先服务规则”,构建以闸次最少、闸室利用率最大为目标的多目标决策模型,获得不同船舶排布可行方案应该安排的频次。以位于江苏省干线航道上的某复线船闸某日24小时内过闸船舶的数据为例,计算结果表明:采用本文优化模型获得的优化方案与“经验编排方式”相比,两座船闸各节约2个闸次,两个船闸的平均闸室利用率分别提高了3.66和4.72个百分点。     

On the design of a Key-Lock-Pair mechanism in information protection systems

We propose a new Key-Lock-Pair (KLP for short) mechanism based upon the Chinese Remainder Theorem that implements a single-key-lock system.Our method is inspired by Wu and Hwang's method. Using our method, the representations of keys and locks are shorter and simpler. Moreover, faster operations and easier constructions of keys and locks are also achieved.This research was supported in part by the National Science Council, Republic of China, under contract NSC75-0408-E005-01.     

The bank safe problem

A recursion formula is proved for the number of locks and the distribution of keys in the following problem: determine the minimum number of locks that the door of a bank safe must have so that any k of a set of n managers can open the safe but no k ? 1 can, where 1 ≤ k ≤ n.     

随机广义集值隐拟补问题

引入和研究一类随机广义集值隐拟补问题,构造了一个逼近问题解的随机迭代算法.在一定条件下,我们证明了这类问题解的存在性以及由随机算法所产生的序列的收敛性.     

一种改进的进化规划算法

本对于全局优化问题提出一个改进的进化规划算法，该算法以概率p接收基于电磁理论求出合力方向作为随机搜索方向，以概率1-p接收按正态分布产生的随机搜索方向。改进算法不仅克服了传统进化规划算法随机搜索的盲目性，而且保留了传统进化规划算法全局搜索性。本算法应用于几个典型例题，数值结果表明本算法是可行的，有效的。     

A class of multiobjective linear programming model with fuzzy random coefficients

The aim of this paper is to deal with a multiobjective linear programming problem with fuzzy random coefficients. Some crisp equivalent models are presented and a traditional algorithm based on an interactive fuzzy satisfying method is proposed to obtain the decision maker’s satisfying solution. In addition, the technique of fuzzy random simulation is adopted to handle general fuzzy random objective functions and fuzzy random constraints which are usually hard to be converted into their crisp equivalents. Furthermore, combined with the techniques of fuzzy random simulation, a genetic algorithm using the compromise approach is designed for solving a fuzzy random multiobjective programming problem. Finally, illustrative examples are given in order to show the application of the proposed models and algorithms.