4杆汉诺塔的最优移动次数

通常汉诺塔问题只带三根杆,当圆盘数为n时,最优移动次数为T3(n)=2n-1.对于带4杆的汉诺塔问题,最优移动次数满足关系T4(n)=2T4(m)+T3(n-m),其中m=arglmin{2T4(l)+T3(n-l)}依赖于n.对于正数整k,当k(k-1)/2+1≤n≤k(k+1)/2,n=k(k-1)/2+l时,T4(n)=(l+k-2)2k-1+1.特别,T4(sk)=2T4(sk-1)+T3(k),其中s0=0,sk=sk-1+k(k≥1).

k-杆汉诺塔的最优移动次数

经典的汉诺塔问题只带三根杆,当圆盘数为n时,最优移动次数为H_3(n)=2~n-1。对于带k杆的汉诺塔问题,最优移动次数满足递归关系H_k(n)=2H_k(l_k(n))+H_(k-1)(n-l_k(n)),其中最优剖分数l_k(n)=min{l:arg_lmin{2H_k(l)+H_(k-1)(n-l)}}依赖于n,k。由于m<k时,H_k(m)=2m-1,边界条件为l_3(n)=n-1,l_k(m)=0(m<k)。

船厂分段移动作业动态规划法

本文基于动态规划理论,对造船厂分段移动作业问题进行优化设计。根据船厂分段移动作业的特点,建立起问题的动态模型和对应的赋值有向图,对赋值有向图进行改进,从而最终求得分段移动问题的最优方案。根据计算结果得到移动次数和移动时间都少于实际操作的优化方案。

幼儿箱庭基本特征的初步研究

研究选取了10名幼儿(3～6岁),对他们的初次箱庭的基本特征进行研究,结果如下:给幼儿介绍箱庭时通常需要他们的父母或朋友在场,利用玩具在引导幼儿熟悉箱庭时发挥重要作用;幼儿箱庭制作时间都比较长;玩具选择以动物类为主;制作过程中频繁移动玩具;空间使用以“占满”类型为主;大多数幼儿制作时都不动沙;作品主题以“无明确主题”为主,有明确主题的主要为“动物世界类”和“家庭生活类”;制作过程中幼儿主动与见证人之间的互动频繁。

内部排序算法的性能分析与探讨

文章论述了算法的评价因素,通过设计随机乱序算法程序,针对各种长度的可排序表,采用不同的测试组数,测试了6种常用的内部排序算法的关键字比较次数和移动次数,从时间复杂度方面给出了6种排序算法的优劣.

利用模糊数学理论实现排序

讨论利用模糊数学的理论实现排序的方法.

关于提高充填接顶率的若干问题探讨

充填接顶率直接影响和决定采矿安全程度和充填成本高低,是充填采矿法的主要安全技术措施之一。文中分析了影响接顶率的主要因素,从充填料流动理论上阐明了采场接顶率的极限值,结合实例给出了最优的管头移动次数;应用数值模拟和回归分析的方法,结合工程实例探讨了充填接顶率与充填性能关系。

A general method to calculate passive earth pressure on rigid retaining wall for all displacement modes

A general analytical method to calculate the passive rigid retaining wall pressure was deduced considering all displacement modes. First, the general displacement mode function was setup, then the hypotheses were made that the lateral passive pressure is linear to the corresponding horizontal displacement and the soil behind retaining wall is composed of a set of springs and ideal rigid plasticity body, the general analytical method was proposed to calculate the passive rigid retaining wall pressure based on Coulomb theory. The analytical results show that the resultant forces of the passive earth pressure are equal to those of Coulomb＇s theory, but the distribution of the passive pressure and the position of the resultant force depend on the passive displacement mode parameter, and the former is a parabolic function of the soil depth. The analytical results are also in good agreement with the experimental ones.

4杆汉诺塔问题

通常汉诺塔问题只考虑带3根杆,当圆盘数为n时,最佳方案的移动次数为H(n)=2 n?1。本文考虑带4杆的汉诺塔问题及其移动方案[(1?α),α,0,0]。一个有趣的问题是:对于0<α<1,当α取什么值时,n≥240时,最优方案的α值稳定在0.9。

求解板坯倒垛和落位问题的分布估计算法

针对钢铁企业板坯库的板坯倒垛问题,与以往的研究不同,考虑了在倒垛过程中压在目标板坯上的障碍板坯可以不倒回原垛位的作业模式.提出采用板坯在板坯库中的移动次数来衡量板坯库的作业负荷,建立了以移动次数为优化目标的整数规划模型.在对模型的求解中设计了基于概率模型进化的分布估计算法(estimation of distribution algorithm,EDA)来确定轧制单元对应的板坯,采用基于辐射邻域的启发式算法为障碍板坯寻找最佳的落位位置.通过不同规模的数据实验,探讨了参数对算法性能的影响,确定了有效的参数组合.并与当前常用的改进遗传算法、单亲遗传算法进行对比,验证了所提算法的有效性和鲁棒性.