基于分治与递归策略的快速排序算法

论述了运用分治法的思想实现快速排序算法.首先阐述分治法的基本思想,其次应用分治与递归策略用Java语言实现快速排序算法,然后再用实例说明此算法的工作过程,最后分析了最好情况、最坏情况和平均情况下的时间复杂性,得出快速排序算法在渐进意义上最优.     

关于拓扑排序有关问题的讨论

通过实例介绍拓扑排序中利用栈保存入度为零顶点的有关情况及利用队列的方法并给出了算法．     

关于排序效率的数值估计

为了在排序算法复杂性的数据拟合和估计时,能从多种候选的拟舍形式中更有理由地进行选择,而不是简单地以吻合良好来取舍,提出了拟合准确性和拟合不变性相结合的拟合观点,并以采用Hibbard序列和Knuth序列的希尔排序算法为例,进行了新的复杂性估计。     

一种快速排序法——数字排序

本文给出一种快速排序方法——数字排序法。当记录的关键字是整数时 ,按记录关键字的各位数字对记录排序。算法的时间复杂度为 O( kn) ,空间复杂度为 O( c)。 k和 c是与关键字位数有关的两个常数。     

种业企业快速并购战略决策及影响因素排序

阐述了快速决策内涵及种业企业快速并购战略决策特点,构建了种业企业快速并购战略速度影响因素模型,归纳和分析了快速战略决策的影响因素。研究发现:我国种业企业进行快速并购战略决策的影响因素依次为：决策过程的有条件共识、决策过程的多个备选方案、整合过程的有条件共识和决策过程的沟通咨询。     

关于三段排序法的研究

三段排序算法从数据文件中的首尾相向扫描,并从文件中间的1/3处先向右扫描,两指针相遇后,再从原1/3处向左扫描而实现,直至把数据文件分成第一个、第二个、第三个子文件,使前一个子文件的每个记录的排序码小于后一个子文件的记录的排序码,重复上述过程直至排序完成,因使用了状态转换技术设计,使算法更加结构化,本算法总时间为O(nlog_3n),实例结果表明,三段排序算法比Shell算法快。     

一种改进的起泡排序法

本文给出一种改进的起泡排序法．通过交叉扫描等方法，减少了运算次数．加快了排序速度。     

求解输出为有界随机数的排序择优问题

目的/意义排序择优问题是仿真优化领域的经典研究问题。该问题的目标是设计统计采样算法,通过在有限个统计分布中进行采样并观测随机采样结果从而找到真实均值最大的分布。在该问题的研究中,现有文献大多假设对不同分布进行采样时输出为正态分布随机数,进而基于正态分布随机数相关性质进行算法设计。但在现实中,该假设通常不成立,一旦假设不成立,现有算法的统计有效性将会大受影响。设计/方法将正态假设进行拓展,即假设对不同分布为有界域分布,进而开展算法设计。结论/发现设计出一类顺序淘汰式算法求解输出为有界域随机数的排序择优问题,数值实验验证,此算法效率远高于现有的SE、ME和lil′DCB算法。     

一类装配式流水作业排序问题的启发式算法及其性能比研究

根据F'2|m1≥2,m2＝1|Cmax排序问题是NP完全问题的论断,提出了AFS问题的两个启发式算法,分别给出了应用启发式算法的实例,并证明了该启发式算法在最坏情况下的品性是2的结论.     

一类固定工件排序问题算法研究

针对一类＂可用机器数有限,存在机器与工件间匹配约束,以机器-工件分配成本最小为目标＂的固定工件排序问题,以固定工件的开始时刻、结束时刻为基准构建网络时序图,将＂机器-工件＂分配过程看成网络时序图中的网络流问题,并设计排序问题的模拟退火算法。通过算例发现：算法平均CPU时间为32.9秒,总成本最大误差为0.07%,时间复杂度为O（M（m3＋mn））,空间复杂度为O（m2n）。结果表明：算法为多项式算法,且可行。     

一种新的最短路径算法

定义了有向图的代价邻接矩阵和最短路径矩阵,给出了称为“乘位加比小”的一种代价邻接矩阵间的新运算。基于该矩阵运算,证明了一种称为“代价邻接矩阵乘位加比小算法”新的最短路径算法。其结果可实现有向图全局最短寻径,并且对于任意类型的有向图,总是可准确求得其最短路径。E.W.Dijkstra提出的标号法是一种公认的求最短路径的较好算法,但在某些情况下寻径结果并非最优,文中提出的新算法克服了其缺点。     

完善群体性事件处置的法律对策研究

我国因为各种利益冲突引发的各种类型的群体性事件,近年来规模和数量不断升级。由于处置群体性事件的法律法规不完善等原因,将群体性事件政治化、刑事化,用解决治安问题的方式加以处置,只注重如何处置群体性事件,而忽视如何预防群体性事件的发生;只注重国家权利和社会稳定,而不注重保护公民的基本人权,影响了当前社会稳定。从法律的角度对群体性事件进行定性、分类并加以规范,是处置群体性事件的关键所在。     

硬盘分区信息链表中任一结点信息的完全恢复算法初探

通过对分区链表中结点信息的研究,及前后结点中相关数据项比较之后,参照磁盘基数表中所记录相应分区长度,给出了其中任一结点或整个分区链表丢失之后的修复算法.     

篮球场灯光照明问题的算法设计

提出了依据球场平面照度不均匀度最小的约束条件排列照明光源的方法.将光源依照度大小非递增排序,根据照度与空间距离变化规律和光源架与篮球场的具体尺寸,采用贪心算法设计技术,依据使球场平面上最小照度取最大值和最大照度值取最小的原则,依次排列照明灯.计算表明,此方法降低了球场照度的不均匀度,提高了篮球场照度的均匀性.     

基于动态规划的测试用例的优化分配问题

通过对划分测试中测试资源受约束、各子域满足一定可靠性要求时测试用例的优化分配问题研究,把非线性整数规划问题转化为无界背包问题,用动态规划方法对它求解,通过随机模拟,给出了最优分配方案。实验数据表明,该方案在测试过程中对提高缺陷检测能力有明显的效果。     

利用拉格朗日松弛算法求解三维分配问题

将拉格朗日松弛算法与最优求解算法的复杂性进行了分析比较,并将该算法应用于求解3-D分配问题,分析与算例结果表明,该算法可大幅度降低3-D分配问题的求解计算量,是求解3-D分配问题的一种有效算法.     

我国污水处理运行机制改革研究

21世纪以来,我国水资源短缺与污染问题日益严重,水资源产品排他性和竞争性逐渐增强,污水治理压力越来越大。但我国的污水处理运行机制,内部排放方普遍缺少减排节水压力,网管铺设不合理、污水处理综合效率有待提高,水资源循环利用率低;外部缺少健全有效的监督反馈机制,对污水处理相关主体既缺乏激励又缺少约束。因此,重视源头控制和环节协调,对水价、排污权、中水交易、监督收益权等产权进行确权与改革,完善市场竞争机制,建立以第三方为主、多方参与的监督机制和有效的反馈机制,通过内部与外部、市场与政府相结合的双效机制,处理好成本与效益、激励与约束、效率与公平之间的关系,才能从根本上改变我国污水治理的困局。     

完善社会保障制度，促进扩大就业、灵活就业——对天津市扩大就业、再就业问题的思考

在市场经济的条件下,就业与社会保障是一个不可分割的有机整体.一个国家健康、持续的发展,离不开有效的社会保障制度维系和促进就业政策的推动.要正确认识和处理就业与社会保障的关系,按照社会主义市场经济体制的要求,树立和落实科学的发展观,充分体现以人为本的要求,通过加快完善社会保障体系,促进就业和再就业,推动经济和社会的协调发展.     

夫妻离婚时如何处理各自持有的公司股权

在我国社会主义市场经济日益发展的今天，夫妻双方或者一方所持有的公司股权在夫妻财产中的比例日益提高，正确处理有关的公司股权，不仅有利于婚姻法贯彻落实，而且有利于相关公司的正常经营以及相关地区的经济发展。人民法院在审理离婚案件时，应当针对股权的诸多特点，采取不同于分割其他夫妻财产的处理方法才能取得公平和高效的处理夫妻财产分割的法律效果。     

浅议如何完善中国的转让定价税制

加入WTO后,进一步加强中国转让定价税制这一反避税问题的研究,防范外商投资企业利用转让定价进行避税已显得越来越重要。针对中国转让定价税制存在的问题,中国应该制定完善、规范、全面、权威、专门的《转让定价税制实施细则》,并规定出特别条款和基本原则。