对冒泡排序和快速排序算法的改进

探讨了排序在计算机程序设计中的重要性,并给出两种排序的新方法及算法的C语言实现.     

用遗传算法求最小生成树

以图论和遗传算法为基础,给出一种基于节点编码的求最小生成树算法.该算法效率较高,而且比较简单,容易实现.传统算法一般只能得到一棵最小生成树,该算法能获得一批最小生成树或次小生成树,可以为决策提供更多选择.     

目标为开工时间的同类机在线排序问题研究

研究了两台同类机上目标函数为极小化最大工件开工时间的在线排序问题.证明了贪心(Greedy)算法是最优的在线算法,竞争比为1+s,其中s是两台机器间的速度比.     

几种基本的排序算法

排序问题的定义:输入一个线性表,该线性表的元素属于一个偏序集:要求对该线性表的元素做某种重排,使得线性表中除表尾外的每个元素都小于等于(或大于等于)它的后继。排序问题一般分为内排序(internal sorting)和外排序(externalsorting)两类:内排序:待排序的表中记录个数较少,整个排序过程中所有的记录都可以保留在内存中;外排序:待排序的记录个数足够多,以至于他们必须存储在磁带、磁盘上组成外部文什,排序过程中需要多次访问外存。从算法的角度来看,外排序可以看作是内排序的扩展和综合,所以本文着重介绍几种典型的内排序算法。     

3-状态部分2-树网络可靠度的一个多项式时间算法

本文利用3-状态设备网络可靠度计算归约公式,结合Wald.J.A.-Colbourn C.J.[1]算法(简称为W-C算法2),给出了3-状态部分2-树网络可靠度的一个多项式时间算法.     

贝叶斯网络学生模型中存在无向环的更新

采用贝叶斯网络的思想设计学生模型,由于建好的学生模型中存在无向环,使学生模型的推理成为一个N-P难题。在参考贝叶斯网络的更新算法的同时改进了算法,用联结树算法来实现对建好的学生模型的推理更新。     

改进的Prim算法在求解旅行商问题中的应用

旅行商问题是图论中一个典型的组合优化问题,它的问题描述与图论中最小生成树问题的描述具有很多相似之处,在一些情形下,可以用最小生成树形成的路径来获得旅行商问题的最短巡回路径。首先给出了最小生成树Prim算法,然后对其算法进行了改进,通过改进的Prim算法成功求解了旅行商问题。     

已知总和的可中断半在线排序算法

文章研究了平行机上的一个半在线排序问题.假定预先已知所有工件的加工时间总和,工件的加工可中断,目标是极大化最小的机器完工时间和极小化最大的机器完工时间.针对这两种目标情形,分别给出了竞争比为1的半在线算法,从而是最优的.     

准确便捷的索引排序法——Word97在年鉴索引排序中的运用

索引的编制在年鉴界中引起了广泛的重视,但索引的排序还是个薄弱环节。一是排序中的差错多。笔者查阅了50部年鉴,除《杭州年鉴》、《上海年鉴》没有找出差错外,其余48部年鉴都有明显的差错。二是用计算机排序所占比率还不高。在48部有差错的年鉴中,不用计算机排序的有30部(根据笔者找差错时的分析判     

“树典型”活动的历史演进及其引申

树典型是中国共产党长期奉行的一种工作方法和优良传统。在领导革命和建设的不同历史时期．开展了广泛而全面的树典型活动。树典型活动随着社会变迁而不断调整和发展。考察中国共产党在社会主义革命和建设时期的树典型活动,发现树典型活动的规律、特点,总结其经验教训,为全面建设小康社会、促进社会和谐、实现科学发展和建设社会主义核心价值体系提供借鉴。     

遍历二叉树的非递归实现

本文针对二又树的定义和结构特点。描述了三种遍历二叉树的递归算法。通过对其工作栈的状态分析,得出遍历二叉树的非递归算法,并由此算法给出了非递归遍历二叉树的C语言函数,     

“软件人”入侵检测系统数据收集器的优化

本文首先对基于“软件人”的入侵检测系统的总体架构进行了概要性的介绍.在入侵检测系统中,Snort担负着重要的入侵检测模式匹配的任务,是系统最为耗时的一个环节.接着,论文对Snort入侵检测流程进行了详细的分析,提出传统Snort在规则模式匹配中存在重复调用子函数、规则匹配次序不合理、规则项匹配次序不合理这三大缺陷.针对以上这三个问题,本研究重新设计了Snort的模式匹配算法,并且根据匹配算法的需要改进了传统规则语法树的数据结构.     

根树判定

树是我们在数据结构中学到的一种非常有用和有意思的结构。在 VB 的编程中我们也是要用到的,下面的例子就是关于树的。题目如下:对于一个有向图,请判断它是不是根树,如果是,则输出根结点,并给出根结点的根序号;如果不是,则输出它不是根树。有向图的输入是通过一个文件来实现的,该文件和名称为 Input.txt,该图中没有环(环是起点和终点是同一点的     

全球化背景下的中国法治进路——以整合发展观为视角

由于东西方文化的差异,对法治的理解和实践也不尽相同.在经济全球化的今天,中国一方面必须吸收和接受外来法治观念和法律制度,另一方面还要保持自身个性,以使法治发展适应自身的经济、政治和社会文化传统的要求.基于法治发展的这种两难状态,本文结合中国自身实际,引入了一种法治的新发展观--整合发展观,并在此基础上审视探析法治在中国实现的可能途径,从而提出在中国实现法治应当对法治要素进行位次排序.     

《价值排序与伦理风险》简介

《价值排序与伦理风险》（张彦著）于2011年9月由人民出版社出版发行。本书从伦理风险的角度展开对价值排序的研究,从风险的视角探索价值排序问题在伦理学研究中的地位和作用;通过对企业伦理、科技伦理、生命伦理、家庭伦理等重大专门领域的深入分析,展现了当代伦理学关注价值排序、关注道德冲突、应对伦理风险的理论品格;凸显了对道德现场情境分析的高度重视,描绘了在达成道德共识、     

基于区间粗糙数互补判断矩阵的一种排序方法

定义了区间粗糙数互补判断矩阵和正态分布区间粗糙数,并给出区间粗糙数互补和互反判断矩阵的相互转化公式.针对基于区间粗糙数互补判断矩阵的排序问题,提出了一种基于可能度的区间粗糙数互补判断矩阵的排序方法.通过对方案进行两两比较,构造区间粗糙数互补判断矩阵,求解出形式为区间粗糙数的权重向量,利用可能度公式得到权重向量的可能度矩阵,从而得到各方案的排序.实例分析说明了该方法的实用性和有效性.     

阶层归属与地位认定问题研究

阶层是人们主观建构的、想象的共同体,个人阶层归属和地位的主观认定是社会阶层研究得以操作化的重要基础.个人地位的主观认定为我们研究阶层地位及其排序提供了重要路径,也为我们研究影响阶层地位的主要因素提供了重要切入点.个人主观的阶层归属与地位认定具有重要的社会意义,深入研究二者及其关系,对于深入了解社会阶层排序及其主要影响因素具有重要帮助.     

线性支出系统的不均等性

利用［１］中给出的线性不均等性度量，得到了各项消费支出的不均等性与收入或总支出的不均等性之间的关系公式。并提出了对各项消费支出的不均等性进行排序的方法。通过对消费支出的排序，可使我们对消费结构、各项消费品在人民生活中的地位、作用有更清楚的认识，为制定消费品的供给方案和价格政策提供依据。利用我国的统计数据对１９８２、１９８７、１９９０年的消费支出的不均等性进行了实际排序。     

“主体性”观念的价值内涵与社会发展的“价值排序”

主体性是上个世纪80年代中国哲学和人文社会科学界的核心概念,它在深层所表达和体现的是对中国现代性建构的价值规范基础的寻求,这一点构成了主体性原则最为深层的底蕴。只有从此视野出发,我们才能倾听到这一哲学原则背后最深沉的呼声。虽然主体性原则在学院哲学中表现为一个纯粹的学术问题,但如果把它置于中国特定的思想与现实语境中,它包含着对中国社会历史方位的认知判断,表达着深层的价值冲突和利益争执,在此意义上,主体性既是一个理论问题,同时更是重大的现实问题。面对围绕着主体性所产生的种种冲突,我们应该采取价值排序的态度和思维方式,贯彻这种思维方式和态度,主体性原则及其价值理念在当代中国的落实在价值排序中仍拥有着优先地位,简单宣告主体性原则及其价值理念的终结,实际上是在宣告一个根本没有完全存在过的对象的消失。     

托妮·莫里森小说中"树"的意象

诺贝尔文学奖获得者、著名非洲裔美国黑人女作家托妮·莫里森小说中"树"的意象大致有生命之"树"、苦难之"树"、拯救之"树"三种.托妮·莫里森试图通过这种"树"的意象以及超自然的表现手法,对抗白人主流叙述对黑人文化与历史的歪曲,对父权制、奴隶制、种族歧视和性别歧视进行批判与反思,以唤起黑人民族被湮没的种族记忆和民族自豪感,拯救黑人的精神生态危机,呼唤人类与自然、男人与女人、不同民族与多元文化的和谐共存.