回溯数据库

回溯数据库（共8篇）

回溯数据库 篇1

高校档案信息化管理已经成为一种必然趋势。在此过程中, 原始档案的信息化将是一项长期而又艰巨的系统性工程。即便在完成了此项工作后, 信息化档案系统能否有效地投入使用, 并且产生预期的管理效果, 将直接考验高校档案管理水平以及服务水平。同时, 高校档案管理系统, 可能面临着各种风险。例如, 黑客攻击、病毒以及其他系统问题。这些问题, 将直接影响到系统的安全性和稳定性。在这种情况下, 建立回溯数据库将有效地解决上述问题。并且从整体上提升高校档案管理系统的工作效率以及其安全性和稳定性。

一、回溯数据库与数据库信息安全

随着信息技术的发展和普及, 高校档案管理中日益突出的一个问题是:如何确保档案信息的安全。众所周知, 无论基于何种操作平台, 或是利用何种程序开发工具, 都可能会出现数据库运行风险。据统计, 50%以上的数据库风险, 都是由用户误操作所引起的[1]102。因此, 维护数据库的安全问题, 最为重要的是减少用户误操作的频率。而最为有效的方法之一便是建立回溯数据库。所谓回溯数据库是指将现有档案信息根据《档案著录规则》录入为计算机机读目录, 并且采用具有唯一性的标识标识各个档案。这样, 可以有效地避免用户误操作的发生, 从而维护核心数据库的安全。

目前, 高校档案管理系统基本上实现了网络化。一般的网上邻居操作, 都可能会引起整个网络系统感染病毒。由于病毒存在于局域网中的各个位置, 例如计算机硬盘、Internet、U盘以及光盘等, 且传播速度极快, 很难在短时间内彻底杀除。而计算机一旦感染病毒, 无论其是否加密、共享, 其中的数据文件都可能被病毒程序删除, 从而造成严重的数据丢失。建立回溯数据库则可以有效地避免此种情况的发生。回溯数据库与核心数据库之间是单线联系的。回溯数据库如果遭到攻击, 则可以直接切断其与核心数据库的联系, 避免病毒程序通过地址查找发现核心数据库的位置, 从而对核心数据库造成危害。回溯数据库是目录数据库, 因此其恢复较为方便, 可以有效地降低病毒对系统造成的损害和损失[2]102。

数据备份是一种常用的数据安全策略, 其通过将在线数据转移成离线数据, 从而避免系统数据中的逻辑错误以及历史数据的保存。一旦原始数据出现丢失或是遭到破坏的情况, 则可以利用备份数据恢复原始数据。回溯数据库作为核心数据库的目录数据库, 在数据恢复方面具有十分显著的作用。例如, 系统管理员由于误操作, 管理信息系统中的用户信息表给删除了。系统管理员, 则可以从回溯数据库中调取用户使用信息, 从而恢复用户信息表。因此, 在回溯数据库的使用过程中, 应当坚持每天备份。并且将数据定期备份到光盘等稳定性更好的介质上。但是, 应当注意, 备份的过程中, 一定要注意杀毒问题, 以免存在安全隐患。回溯数据库的另一大作用在于, 及时地发现核心数据库所存在的问题。

档案数据库在建立的过程中, 难免会存在各种问题。因此, 后期维护, 对于提升整个数据库的使用效率无疑将具有十分重要的作用。建立回溯数据库后, 则能够有效提升核心数据库的维护效率。例如, 及时发现核心数据库内信息情况。当然, 回溯数据库自身的维护也十分重要。因此, 在日常管理工作中, 应当及时更新数据库信息, 修改或是删除无效信息[3]202。

二、档案回溯数据库的筹备工作

1.树立信息化的档案管理思想。从高校档案管理的整体水平来看, 档案管理者并没有形成信息化的管理思维。档案数据库的建设涉及档案、计算机、信息技术等方面。因此, 档案管理者应当充分认识到这些技术对于档案管理工作的作用, 从而才能充分利用好这些技术。在回溯数据库建设之初, 档案管理者应当系统性地分析校内各种档案的类别和性质。在充分掌握校内档案资源的基础上, 制订整体性的档案信息化管理规划。同时, 充分考虑档案管理的可拓展性。在系统设计上以及数据库的结构上能够为档案管理的后续发展提供更大的空间。从而实现真正意义上的档案管理, 从根本上提升档案管理的效率和质量。

2.选择适合的建库软件。回溯数据库的建库软件与一般的数据库软件不同, 其应当具备数据回溯功能。一旦数据出现问题, 系统可以追踪到数据的使用情况, 追根溯源, 从而发现问题所在。因此, 选择一款功能强大, 安全稳定、高效便捷的建库软件, 对于回溯数据库的建立具有十分重要的意义。在建库软件的选择上, 应当从学校的实际情况出发。软件在操作上应当简易, 且功能应当完善, 能够充分满足学校档案管理的需求。在选择软件的过程中, 学校应当聘请专业人士, 对软件性能进行评估。如果学校有自主研发软件能力的, 则可以自主研发。这样在安全性和稳定性上更加有保障。在软件使用前, 应当充分做好培训工作。

3.档案管理系统的规划。档案数据的完备与否是衡量档案管理好坏与否的关键之一。尽管高校档案管理与图书管理是截然不同的, 但是在回溯数据库的建设流程上大体上是相同的。因此, 在高校档案管理中应用回溯数据库模式, 可以在一定程度上参考图书回溯数据库的建设流程。同时, 在档案回溯数据库建设前, 管理者应当充分做好规划工作, 根据档案管理的实际需要, 规划回溯数据库的建库流程。一般而言, 回溯数据库的建库模式有四种:根据现有档案目录建库模式;根据馆藏档案实物建库模式;档案实物与档案目录比对建库模式;根据清点库存目录建库。在具体工作中, 可以选择其中一种模式, 或是综合采用。总而言之, 学校在建库过程中, 应当充分考虑学校的实际情况[4]52。

4.建库人员的培训。坦率地讲, 对于多数高校而言, 档案管理信息化仍旧是一个新鲜事物, 并且极为缺乏专业的管理人才。建立回溯数据库如果没有高素质的信息化人才显然是难以确保数据库建设进度以及建设质量的。因此, 在建库前, 必须做好人员的培训工作。一方面, 要加强信息技术人员的档案管理知识培训。一方面要加强档案管理人员的信息化技术培训。从两方面入手, 尽快打造出一支高效的信息化档案管理人才队伍。具体培训内容包括:档案管理基本知识、档案著录规则、计算机操作;机读目录原理、档案管理术语、计算机术语等。在具体操作的过程中, 应当要求操作人员在思想上引起高度重视, 尽量减少误操作的发生。

三、档案回溯数据库的实施

首先是档案的清库登记工作。清库登记工作是档案回溯数据库的建设基础, 也是回溯数据库是否能够完整的关键。清库登记工作大体上可以分为下架整理与排列上架两部分。在实施此项工作前, 学校应当派遣具有丰富档案管理经验的工作人员, 以避免因为失误而导致有价值的档案遭到损坏。在实施此项工作时, 工作人员应当严格按照《高等学校档案实体分类法与高等学校档案工作规范》中的相关规定, 对现有档案进行分类、立卷、编制档案案卷目录、卷内文件目录等。并且与此前的目录进行系统性的比对, 如果存在缺失, 应当及时更新信息, 或是查找相关档案文件。所有清点登记工作完成后, 应当按原始档案编号, 装入专用的档案盒, 重新上架。

其次是馆藏信息著录工作。馆藏信息著录是档案信息化管理中一项十分重要的内容。原始馆藏档案信息的著录如果出现问题, 那么用户最终检索到的可能就不是信息, 而是“信息垃圾”了。因此, 用户最终是否能够查找到其所需要的档案, 从根本上而言, 取决于馆藏档案信息的著录。在馆藏著录过程中, 应当细致地对每一份文件的档案号、题名、责任者、文件编号、年代、密级、保管期限等信息全文逐条输入。操作人员应当细致地完成此项工作, 决不能只追求速度而忽视质量。

最后是加强审校工作。在建库过程中, 校对是数据库质量的最后一道保障。一旦将错误的数据信息输入数据库, 其后期的修改将是十分烦琐的, 甚至在一段时期内是很难发现的。因此, 必须高度重视校对工作的重要性。在输入完每一条档案数据后, 应当由熟悉编目规则、掌握机读目录格式的审校人员进行校对。校对工作必须严格按照《档案著录规则》, 每条数据、每个字段、指示符、标点符号、字母大小写等细节问题, 尤为要引起高度的重视。尽可能地降低错误数据、不规范、不标准的数据进入数据库的可能性[5]192。

高校档案回溯库在提升档案管理效率以及档案信息安全性等方面具有十分重要的作用。因此, 应当加强其具体的应用研究, 从而发挥其更大的作用。在具体操作的过程中应当从学校的实际情况出发, 选择适合的建库软件以及系统性的建库规划。在充分做好筹备工作的基础上开展此项工作。在实施过程中, 应当充分重视原始档案材料的收集和整理, 务必使数据库内的信息完整。同时, 重视数据信息的录入, 提高数据信息的正确性。应当注意的是回溯数据库实施过程中, 每一个阶段的工作对后一个阶段的工作都会产生决定性的影响。因此, 每一个阶段的工作都应当细致认真地去完成。

参考文献

[1]兰端碧.关于中文图书回溯建库工作的思考[J].贵州民族学院学报, 2004 (2) .

[2]江桂英.我校图书馆回溯书目数据库建设[J].扬州职业大学学报, 2001 (4) .

[3]柳淑荣.对回溯建库工作的思考[J].图书馆学研究.2002 (2) .

[4]吴悦.回溯书目数据库建设浅探[J].安徽教育学院学报.2002 (5) .

[5]丁金华.图书馆书目数据库的建设[J].现代情报.2004 (9) .

回溯数据库 篇2

2.1 西北地方文献回溯书目数据库建设前期准备工作

省图书馆在先前的普通图书回溯书目数据库建设中,为了加快建库速度,在没有顺架的情况下,以目录卡片为依据进行录入,这样势必造成著录内容不完整,相同的书有两个记录等,给后来的审校工作带来诸多麻烦。因此,在建立西北地方文献回溯书目数据库时,我们制定了一整套方案,先是整架,接着根据《普通图书著录规则》、《古籍著录规则》和《中国机读目录格式》的要求,制定打印出录入工作单,然后根据每册书填写工作单。为了保证数据库的质量,我们在填写工作单时,从文献的题名、前言、目次深入,切览后记,甚至正文,以形成正确的主题概念,进行深刻标引,扩大检索入口,提高文献的利用率。现就填写时与普通图书不同之处作以总结。

(1)《普通图书著录规则》规定正题名的信息源是版权页和书名页,尤其以书名页为主。《古籍著录规则》中却规定,正题名一般依正文卷首卷端所题著,因此,我们在填写200字段(题名与责任者项)时@a正题名取自古籍卷首卷端,而其它的如封面题名填写在512字段;不在卷首的卷端题名与正题名不同时,则填写在514字段(卷端题名);另外的函套题名、别名、从属题名、第三个以上合订题名要填写在517字段(其它题名)。

(2)古籍的出版地、出版者是鉴定古籍版本的依据,因此我们对于210字段(出版发行项)的各个子字段填写的很详细,刻书者还要填写在702个人名称或对2团体名称字段内。

(3)由于许多古籍在一个题名下含有许多子目,很多读者只知道某张照片而要检索文献,因此,我们设了327字段(内容附注),用于著录于目项以及揭示文献所含的重要照片。

(4)我们还设立了330字段(提要项),用于揭示文献的内容。

(5)为了便于读者从各个角度检索所需文献,在制定工作单时,还附加了606字段(个人名称主题)、601字段(团体名称主题)、602字段(家族名称主题)、606字段(普通主题)、607字段(地名主题)和610字段(自由词)。

((1))传记、自传、评传、生平事迹、年谱、纪念文集等文献中论及的人物名称标引在600字段。

((2 ))60字段是所编文献中所论及的团体名称(会议名称)主题。

((3 ))602字段用于记录家族名称主题,主要是指家谱一类的书,还有以家族为主题论述的著作。如:《青海三马》、《金城朱氏家谱》。

((4)) 606字段记录著作的内容主题。

((5)) 607字段包含用作主题标目的地理名称,涉及地区的文献以地区及其自然、地理、社会状况为研究对象的文献中论及的地名标引在此字段。

2.2 在填写完工作单后,以工作单为依据进行录入

录入时,首先以引进的北京图书馆数据源进行套录,用ISBN、书名、责任者等进行检索,检索到的数据进行复制,然后依据工作单进行必要的补充和修改,增加馆藏信息字段。对于未命中的部分进行自录,自录时必须严格按照著录规则、主题标引规则、CNMARC格式和所采用的编目软件的要求,使自录数据和套录数据达到一致,确保数据库的质量。

3 坚持长期建设数据库,不断充实数据库容量,把地方文献数据库建成资源充足,服务能力强的数据库

甘肃省图书馆的地方文献专藏经过长期的日积月累,才形成今天的规模效应。地方文献数据库只有在数据资源丰富的情况下,才能产生影响,发挥作用,最大限度满足读者的各种需求。因而,要坚持有目的、长期积累有效信息数据。在地方文献中,具有地方特点的时效性强的信息在经过一定时间后会转化为地方历史信息,因此,地方文献信息数据积累的持久性显得十分重要。

由于采购、分编等诸多原因,本馆的西北地方文献数据库没有独立出来。因而要坚持长期建设数据库,把地方文献数据库作的系统完整,一册书在由采编部门录入后,再由地方文献部添加各个附加字段,这样势必造成重复工作,浪费人力物力,这一问题有待今后进一步解决。

回溯数据库 篇3

传统历史数据回溯的方式一般为快照方式,即在数据库中仅记录当前数据状态,数据更新后,将一系列时间片段的数据快照保存起来,回溯则读取对应时间点上的数据快照,以反映整个空间特征的状态。因快照对未发生变化的所有特征进行重复存储,会产生大量数据冗余,当事件变化频繁且数据量较大时,系统效率急剧下降。因此,利用基态修正模型可避免重复记录未发生变化部分的特征。

1 基态修正模型

时空数据模型是一种有效组织、管理时态地理数据,属性、空间和时间语意更完整的地理数据模型。近10年来,研究学者提出了不同的时空概念模型,如基于状态的特征/关系表达、基于事件的特征/关系表达等,这些模型在表达时空数据的一体化特性中各有优劣。

基态修正时空数据模型,也称地图叠加模型,基本思想是首先确定地理现象的初始状态,再按一定的时间间隔记录发生变化的区域,通过叠加每次变化的内容,得到每次变化的状态。由于基态修正模型只存储地理现象变化的区域,因此可大幅度减少数据储存量,缩小数据冗余,节约储存空间,如图1所示简单描述了基态修正模型原理。

基态修正模型又可分为向前版本法和向后版本法。向后版本法是将现用数据库状态作为基态,每次变化后将前一状态相对于最新状态的变化部分存入变化量集合。该方法是一种较适用的基态修正方法,也是该文主要用于进行历史数据回溯的方法。

2 历史数据回溯的设计

历史数据回溯的结果是符合时间限制条件的基态记录(Value_Base)与变化量记录(Value_Change)的组合,需设计两个单独的数据库分别保存两个不同性质数据,即现势库(DB_NOW)和历史库(DB_HISTORY)。库中设计包含表示时间属性的字段,即Modify Time和Delete Time字段。

Modify Time字段表示记录修改的时间,此字段的值将在记录被修改或删除时保存于DB_NOW。在更新现势库记录前,提取所有即将修改的记录(变化量),将其从D B_N O W复制到DB_HISTORY中,并将当前系统时间写入DB_HISTORY相应的Delete Time字段中,则完成将相对最新基态的变化量提取到历史库的过程,同时也将最新基态更新到DB_NOW中。Delete Time字段代表记录消亡时间,即记录“消亡”是一时空概念,指在某个确定时间点上的一个记录产生消亡。

历史数据回溯需指定一个时间点Specified Time,令数据库回溯到相应时间的历史状态。筛选DB_NO W中符合条件“Modify Time<=Specified Time”的记录,将这些记录加入到一个临时库(DB_TEMP)。同时,DB_HISTORY的每条符合条件“Modify Time<=Specified Time And Delete Time>Specified Time”的记录也将添加于DB_TEMP,替代DB_NOW,实现数据库的回溯。

3 历史数据无极回溯

历史数据无极回溯是将数据库内容回滚到时间轴的某个时间点上,以保证数据库内容与此时间点上数据库内容一致。在用户拖动时间轴时,无极回溯能快速准确地在地图控件上动态显示对应时间点的回溯内容。

该文利用Arc Engine进行历史数据回溯开发,可将功能快速集成到开发者自定义的应用软件,从而达到高效、省时、节约成本的目的。实验分析时,结合符合时间条件的历史图层数据和现势图层数据,在地图上显示,以重现当时数据,再利用Arc SDE创建用户与关联表到Oracle,运用IProperty接口通过Arc SDE登录数据库以获取数据库工作空间,工作空间即在程序中以IWork Space接口表现出来。以Arc Engine_Layer类中IFeature Layer Definition2接口的Definition Expression法作为时间条件,限制表达式的输入口,将上述限制条件以程序的形式传递到Definition Expression参数中,运行程序即可完成功能。

上述方法能在地图中显示符合表达式条件的记录,则省略了将记录添加到新图层再显示的步骤。由于连续拖动时间轴动作将会对数据库进行大量操作,则操作时必须使用Spatial Filter对整个数据创建显示范围,如图2所示的测试数据,即选取时间轴上三个不同时间点,经测试后所显示的一定范围内的数据快照。结果表明,此方法快速准确。

4 结语

利用Arc Engine组件与Arc SDE连接通道可加快功能模块的建立,加强对地理信息系统的管理。基于以上技术的地理信息历史数据回溯功能,可快速准确地将数据库回溯到指定历史状态,适用于地理信息数据管理、备份、研究及统计等方面。

摘要：基态修正模型,作为时空数据模型之一,可用于历史回溯功能的设计。鉴于此,利用Arc Engine开发组件和.Net开发平台,结合基于Arc SDE数据库的连接通道,连接到关系数据库,再使用其中时空数据实现历史数据回溯功能,使数据库能快速准确地回溯到历史状态并显示在地图上,便于提供丰富、直观、对比性强的信息。该文利用Arc Engine进行历史数据回溯开发,可将功能快速集成到开发者自定义的应用软件,从而达到高效、省时、节约成本的目的

关键词：历史数据回溯,ArcEngine,基态修正模型

参考文献

[1]郝忠孝.时空数据库新理论[M].1版.北京:科学出版社,2011:35-60.

[2]陶佩风,周波.基于时空模型的地籍信息数据库设计方法探讨[J].计算机时代,2009(2):24-28.

[3]曹伟,花向红,许跃民.时态GIS及其应用[J].地理空间信息,2005,3(6):31-32.

[4]周辉,周晓光,何凭宗,等.基态修正模型的时空数据组织和快照查询方法研究[J].地理信息世界,2010(2):49-53.

回溯主题的高二作文 篇4

一八四零年那个春天，他被道光委派去虎门镇压鸦片兴起。鸦片是何物，一种精神毒品。残害人得心灵，淡定人们的意志。他，身为一名中国人，有义务也有责任去面对这一切。于是，他便风尘仆仆的从帝都赶往虎门，一把火，把收集来的鸦片都烧成灰烬，他看到旁边近百姓高呼万岁，看到旁边外国贬鸦啇血红的双眼，闻到烧光鸦片后遗留下漫天的臭气。他笑了，但心里却有一种无味的苦楚，因为面对他的必将是死路一条。

很快，他料想的一切都实现了，他被革职被查办，但是他依然笑着，这是中华民族的民族魂。一种宁死不屈的精神，是国魂。虽然被查办，但却欣然面对这一切。时光流逝，鸦片战争的硝烟四处漫溯，中华民族正面临灭亡的危险。中华大地上百姓流离失所，叫苦连天。这时的他，已年过半百，但是他仍就迈着颤危危的步伐，拄着拐杖。走向远方，他，只不过是中国历史

长河中一个小人物，但却被一代代国人所铭记，为什么?是因为他的这份情，国魂情，民族情。那种奋不顾身，舍身为己的精神。

回溯民国时期的体育节 篇5

一、民国时期体育节诞生的历史背景

1942年是中国人民抗日战争进入最艰苦阶段的一个时期, 此时国民党政府设置全国性体育节既有战争的目的, 也有体育发展本身的意义。众所周知, 体育活动在人们体质的增强、人们素质的提高和人们全面发展等方面具有不可替代的重要作用。而在中华文明漫长的历史长河之中, 体育活动开展的历史甚久。时至近代, 特别是抗日战争爆发之前的民国中期, 国民经济在艰难困苦中缓慢发展, 源自西方的体育活动理论和活动方式也一点点地逐步传入我国并得到一定程度的传播。这一时期, 体育活动在中国进入了一个全新的阶段。各类学校都普遍设置了体育课程, 并由此培养了一大批专门的体育人才和师资力量。在民间, 还有一些社团组织, 他们所组织的体育活动一度曾呈现了一派发达兴旺景象。但是, 无论是北洋军政府还是国民党的南京国民政府, 对这些社团组织及其体育活动都没有予以必要的重视, 更毋庸说必要的经费投入了。1929年, 国民党政府曾颁布过一部《国民体育法》, 但只是法律空壳, 没有什么实质内容, 更没有被有关机构认真执行过, 从而导致了近代中国体育极大落后于世界体育事业的平均发展水平。例如1936年的德国柏林奥运会, 参赛的中国体育代表团在所有项目中均以失败而告终, 仅靠非竞赛单元的武术表演为国家挽回了一点颜面。

1937年抗日战争爆发后, 国民党政府很快便品尝到了过去忽视体育活动和体育事业发展的苦果。当时的国民党军队亟需补充兵员、扩充军队, 然而, 由于长期对体育的不重视, 广大民众也由于忙于在艰难的生计中度日而无暇锻炼身体, 因此提升国民体质几乎成为了一项不可能在短期内完成的艰难任务, 使得国民党在历次兵员招募中只能得到极少数“壮丁”, 而大多数是“瘦丁”。前文提到1937年国民党军政部的一份有关入伍体检合格者比例的报告。这份报告的后文中还提到, 空军的考选, 体检不合格者超过了惊人的99%, 引起了整个社会的极大震撼。不少代表在第一届国民参政会上强烈呼吁国民党政府应高度重视并开展全国性的国民体育活动, 增强国人体质。因此, 国民党政府被迫临时抱佛脚, 开始紧急抓体育事业工作。重新修订了《国民体育法》, 颁布了《体育节举行要点》, 民国时期的体育节才得以正式诞生。

二、《体育节举行要点》的主要内容

具有法律效力的《体育节举行要点》, 其主要内容有以下六个方面。第一, 全国各省、各市、各县的教育行政或具有教育行政性质的机构应于每年体育节, 即9月9日分别举办具有一定内容的国民体育活动。第二, 体育节开始前的一个星期为体育节宣传周。第三, 体育节上所举办的体育活动项目可因人、因时、因地而定, 田径、球类、举重、赛车、划船、骑马、游泳、爬山、竞走、国术等都是可以考虑和纳入的体育活动项目。第四, 体育节上所举办的国民体育活动项目要深入至民间, 由主管机构领导所辖乡、镇一并举办或参与。获得优良的活动成绩即予以奖励。第五, 体育节上所举办的体育活动经费要正式列为各级教育行政部门的经常性经费预算项目。第六, 各级教育行政部门所举办的体育节活动以及体育节前的宣传周活动都要呈文报备至上一级教育行政部门。

三、《体育节举行要点》指导下的体育节开展情况

按照《体育节举行要点》的要求, 1942年的第一届民国体育节庆祝活动隆重而热烈。8月初, 国民党政府教育部下辖的国民体育委员会就针对体育节庆祝活动周密安排。至8月底, 国统区内各级教育行政部门决定大规模举办体育节庆祝活动的就有重庆、西安、成都、昆明、汉中、桂林等11座城市以及16个县区。决定举办中小等规模庆祝活动的县市也非常多。这其中, 体育节庆祝活动最为突出的要数陪都重庆。9月9日下午, 第一届重庆市运动大会暨九九体育纪念大会在位于夫子池的新生活运动广场拉开帷幕。随后举办的体育节庆祝活动和体育活动包括:由新生活运动健身班表演的运动技巧;由中华国术学会带来的武术表演;中央银行对荷兰驻中国大使馆的网球比赛;中国信托局对英国驻中国大使馆的网球比赛;中美空军之间的垒球比赛;女子篮球赛;川东师范的大学生之间的足球比赛;少年儿童游泳比赛;滑翔机跳伞表演;以及踢毽子、渡江、爬山等等。在重庆以外的其他地方, 一些反映当地民俗文化特色的体育活动也因地制宜、如火如荼地展开。例如西康地区举办的射击比赛、江西部分地区举办的自行车比赛等都受到当地民众的热烈欢迎, 在一定程度上舒缓了军民紧张的战斗神经。

第二届体育节在1943年如期举行, 全国各地依然对此给予重视。以重庆为例, 9月9日除了召开体育节庆祝大会和进行体育表演等活动外, 还创造性地组织了以民族健康为主题的大游行。在游行的队伍中, 女护士队、马队、清洁夫队、贴标语队、体育表演队等伴随着十余辆马车依次穿过重庆市内的主要交通干道。队伍中人们手举标语牌, 马车上也布满了标语, 向观看游行的民众宣传健康卫生理念。在每一辆马车中都有若干名少年儿童, 以表示少年儿童的健康卫生尤为重要。

1944年和1945年的第三届、第四届全国性体育节遇到了比较特殊的历史背景。1944年抗日战争和世界人民反法西斯战争马上就要迎来胜利的曙光, 但国民党军队为了保存实力, 进一步消极抗日, 企图坐等日本战败, 导致军政各界更加腐朽不堪, 战况每日愈下。特别是豫湘桂战役国民党军队一败涂地, 国统区民众人心惶惶。对于体育节, 官民自然都提不起太大兴趣。因而第三届体育节在象征性地开了个小规模的庆祝大会之后便草草收场。1945年9月9日, 正好是日本投降仪式在南京举行的日子, 举国欢庆抗日战争的胜利。所以按照《体育节举行要点》的要求应举行的第四届体育节在无暇过问的情况下不了了之。

抗日战争胜利结束后的第一个体育节于1946年9月9日如期举行, 各地隆重庆祝。尤其是刚光复的一些地区还是第一次举行体育节, 因此节日氛围更加浓烈。例如南京就迫不及待地提前两天即开始了庆祝活动。9月7日和8日两天举行了游泳比赛。9日节日当天又举行了武术表演、篮球赛、网球赛、爬山比赛等体育活动。再例如上海, 9日上午上海市体育馆组织了一次“体育卫生演讲会”, 下午又举行了篮球、乒乓球等球类比赛以及游泳比赛。

然而, 国民党政府逆历史潮流而动, 在抗日战争胜利后仍然坚持一党专政独裁并发动内战, 中国国民经济陷入持续恶化, 人民生活苦不堪言。由于经费极为紧张, 民国末期的体育节及其他体育活动几乎陷入了停滞的窘境, 体育节也是一届不如一届。总之, 民国时期体育节在抗日战争的特殊历史阶段对于增进人民体质起到了一定作用, 但民国末期由于国民党政府的倒行逆施而走向了衰微。这也从一个侧面证明了只有先进的社会制度和政治保障, 才能真正促进体育文化事业的繁荣发展。

参考文献

[1]伍野春.民国时期的体育节[J].体育文史, 1992 (1) .

[2]谢世诚.民国时期的体育节、音乐节、戏剧节与美术节[J].民国档案, 1999 (1) .

浅谈回溯建库的工作体会 篇6

1. 回溯建库应注意的问题

馆藏回溯书目数据库是一项庞大的系统工程, 工作量大, 程序繁琐, 周期长, 要求细致、具体, 因此做好回溯建库前的准备工作, 将有助于此项工作的开展。为有计划有步骤地做好这项工作要及时剔除旧书和价值不大, 历史年代久, 版本异的图书, 以减轻建库的负担, 最好对建库的标准要求做出明确规定, 形成书面文件, 使回溯建库工作有章可循、“有法可依”, 确保回溯工作顺利地完成。

1.1 坚持规范化, 标准化

数据录入时要规范、标准、统一, 在分类上尽量做到归类正确, 前后一致。做好审校, 保证数据准确性, 重视书目数据库的清理与维护。回溯建库后的检查工作是比必不可少的一个重要环节, 在书目注入的过程中, 由于录入人员数量多, 操作水平参差不齐, 不可避免地出现各种各样地差错, 而且问题五花八门, 如:套录时张冠李戴, 子字段格式错误, 符号混同, 输错条码号, 多输、漏输文字字符等, 由于这种问题的随机性和复杂性, 控制的难度最大。通过数据的检查, 能保证书目记录的完整性和准确性, 提高数据库的质量。

1.2 制定工作细则, 做好人员分配

书目数据的标准化, 规范化是保证数据库质量, 实现书目数据网络化和资源共享的基础。建设中的质量控制措施是回溯建库的关键, 要真正做到“有法必依”、“执法必严”。为了保证建库质量, 要在对本馆文献目录理解的基础上, 结合本馆实际制定一个切实可行的工作细则。一般情况下, 回溯建库的工作流程均应遵守如下程序:文献清点与原数据审核 (同时加贴条形码) →书目数据查重→有记录的进行套改;无记录的进行原始编目→打印书目记录→校对、修改→条形码数据输入。要严格依M AR C标准格式录入, 重视文献数据查重, 充分利用外来数据源。文献数据查重在回溯建库中占有非常重要的地位, 这项工作的目的:一是为了充分利用本馆原有机读书目数据及外部数据源, 加快建库速度, 提高数据录入质量;二是可以有效避免同种图书多条书目数据的产生。在建库过程中必须设立专门校验人员, 对每天录入的回溯书目数据进行逐条检查、审校, 做到“违法必究”, 防止不标准、不规范的数据进入馆藏数据库。这是一项繁重、细致的工作, 因此做好合理的人员分配是非常重要的。套录数据工作由编目人员担任, 审校工作由熟悉编目规则, 掌握机读目录格式, 责任心强的专业人员来担任, 简单的贴条码可以找些仔细认真地工作人员担任。

1.3 加强人员组织和培训

为了保证建库质量, 建立一支高效实干的建库队伍是关键。在回溯建库前对分编人员在实施步骤有所了解的基础上, 依次进行如下三项业务培训:一是基础的计算机系统操作及文字录入技术的培训;二是有关文献著录、标引及M AR C标准通讯格式等专业知识的学习;三是图书馆集成管统文献编目子系统的应用培训;另外, 图书馆在回溯建库中也不能只顾数量而不顾质量。必须加强编目人员的知识更新, 参加各种类型学习班以便提高他们的工作能力。由于回溯建库工作量大, 一般图书馆均吸收一些非专业人员参加, 因此在短时间内对这些人员进行编目著录的培训非常重要。当然, 也有一定的难度, 培训不但要细化, 而且要贯彻始终。因为录入人员还有个熟悉适应的过程, 因此建库过程应设立专人指导, 保证著录的准确性。

2. 我校图书馆回溯建库工作中的几点体会

人员的思想素质是回溯建库质量的根本保证, 人员的业务素质是回溯建库质量的技术保证。

2.1 领导要重视回溯建库工作, 建立建库工作的岗位责任制

各级领导要在思想上重视回溯建库工作, 把它当作一件硬任务来完成, 要设专门领导主抓, 认真把好思想教育观, 使每位工作人员充分认识到建库的重要性和必要性。建库中每一项具体工作都要建立岗位责任制, 落实到人头上, 如:定岗, 定编, 定任务, 哪出错找哪, 谁出错找谁, 保质保量, 领导一抓到底。

2.2 回溯建库过程中每位工作人员应树立高度的责任感和敬业精神

回溯建库是一项复杂繁琐, 费时, 费力的且需要认真对待的工作, 从套录他馆现成的书目数据到自己编制新的M AR C, 每个细微的环节都需要工作人员认真仔细, 不能有一丝的马虎、纰漏, 否则就会给日后的工作带来很大的麻烦。这就要求工作人员要端正态度, 树立主人翁的精神, 克服以往得过且过, 安于现状的思想, 要有强烈的责任感和积极进取的学习态度, 无论从软件书目数据与著录规程的掌握, 以及系统操作上看, 都要做到得心应手。发扬吃苦精神, 由于回溯建库的图书年代已久, 有的图书既旧又脏, 但又必须把每本书的信息输入计算机, 还要打财产号、贴条形码, 每道工序一条也不能少, 工作量是非常大的, 因此要求建库人员发扬不怕脏不怕累吃苦耐劳的精神;努力做到持之以恒, 回溯建库是一项艰苦而细致的工作, 需要领导的大力支持和发扬建库人员的团队精神, 不能马虎, 要有始有终。人员的业务素质和文化素质是回溯建库质量的技术保证。由于回溯建库面对的是图书馆长期积累下来的旧书、旧卡, 工作本身比较枯燥乏味, 且专业性很强。这就决定了应首先选择那些业务能力较强, 且对工作高度负责和工作态度认真细致的人员参加回溯建库工作。建库人员一定要提高自己的图书馆专业知识水平, 熟练掌握图书编目著录规则, 保证著录的准确性。要有一定的计算机操作技能, 对录入图书中出现的问题能及时解决。掌握和理解M AR C格式, 掌握得好, 所建数据库的准确性就高, 否则就会有偏差, 建库人员文化素质的高低直接关系到回溯建库的质量。只有每位工作人员都具备高度的责任感和敬业精神, 工作中遇到难题虚心及时地请教, 加强学习, 不断提高自己的业务及技术能力, 自觉的为搞好回溯建库献计献策, 提出切实可行的建议和方法, 认真对待每一件细小的事情, 才是真正为读者所想, 才能真正保证回溯建库的质量。

总之, 人员的思想素质是回溯建库质量的根本保证, 人员的业务素质是回溯建库质量的技术保证, 而回溯建库前的准备工作则是保证建库质量的基础。

参考文献

[1]陆丽娜.ILASII与图书馆回溯建库工作[J].情报探索.2008 (1) :111-112.

一种改进的快速网络回溯算法 篇7

1 快速网络回溯算法

快速网络回溯算法使用IPv4报头中16bit的ID域作为标记域，ID域共分为三部分，第一部分是1bit距离域;第二部分为bfnum位段号域;第三部分为bfrag位Hash值域。路由器计算自身IP地址的hash值并将其分为n个片段(n为固定值)，每段为bfrag位，bfrag的长度为15-bfrum。当路由器准备标记一个数据包时，随机选择一个段号写入段号域，然后将相应的Hash片段值写入hash值域，从而完成标记，表1是FIT算法符号表示。

当路由器要以一定概率标记数据包时，将数据包的TTL值(Pkt.TTL)的低位数起第六位1bit的数存储在1bit的距离域中，常量c值(实验证明22是最优的)赋予Pkt.TTL[4..0]，数据包传输距离的计算方法为：

即数据包被最后一个路由器标记时的M.dist_bit|c值与当前的TTL差的模64。FIT算法描述如下：

2 改进的快速网络回溯算法

改进的FIT算法利用生存时间域(Time-To-Live,TTL)来计算每个数据包的最大剩余传输距离。以最大剩余传输距离的反函数作为标记概率p对数据包进行标记。

选取标记概率p的理论依据基于以下两点：一是当标记概率P=1/Length_eva(length_eva是数据包最大剩余传输估计距离)时，距离受害者远的数据包被标记的概率大，距离受害者近的数据包被标记的概率小，这样使得到达受害端的数据包被标记的概率有显著增加，为了获得数据包最大剩余传输估计距离。根据文献[5]中提到的99%的数据包所传输路径长度小于32跳，而90%的数据包所传输的路径长度小于25跳。因此算法设置TTL域的上界值Max.TTL=32。二是DPPM算法[6]研究发现距离攻击者最近的路由器中所传输的数据包最少也最难收集，要能够完整收集到整个攻击路径的标记数据包，前提是收集到的所有数据包中，首个路由器(离攻击者最近)标记的数据包数必须大于等于1。因此在数据包距离大于32跳时，路由器对其标记概率p全部设定为1。

标记概率p选取算法

3 重构攻击路径所需数据包数

利用尽可能少的数据包来重构攻击路径是提高追踪性能的重要内容。下面来分析改进的FIT算法重构攻击路径时所需要的数据包数，定义Ppath为受害者在收到x个数据包后能重构出s个路由器IP地址的概率，即重构概率。定义Pip为受害者在收到x个数据包后重构出距离为其i跳位置的路由器IP地址的概率，假设重构过程相互独立，则可得。定义npath为受害者重构一个路由器IP地址至少需要得到的不同Hash值的片段数。由概率论可知，从所有k个Hash片段中随机选择y个片段后，其中有j个不同Hash片段的概率为[7]：

对于FIT算法，由文献[8]可知，给定标记概率p，则受害者收到距离i跳处的路由器IP地址Hash值片段的概率pm为：

对于受害者收到的x个数据包，其中有x·Pm个数据包来自于距离i处的一个路由器。由此可以用Pf和Pm来表示当受害者收到x个数据包后重构出距离i跳处一个路由器IP地址的概率为：

k和npath值由预期的误报率来确定[8]，表2是重构概率Ppath分别为0.5和0.95的情况下，根据k和npath值以及公式(1)、公式(2)和公式(3)计算出的不同距离情况下重构攻击图所需的数据包数量。(计算过程见文献[8])。

改进的FIT算法与FIT算法的不同之处在于使用不同的标记概率对数据包进行标记,则对于改进的FIT算法,一个数据包(TTL值为t)携带距离受害者为i跳的路由器IP地址Hash值片段的概率为:

公式(4)中,(1/(32-t))对应的是路由器标记一个数据包的概率,是在数据包传输路径中其他路由器都没有标记该数据包的概率。

如果攻击者进行标记欺诈，必须考虑以下一些情况：

1)如果攻击者伪造的TTL值等于距离受害者的跳数i(t=i)，则Pm=1/32。

2)如果攻击者伪造的TTL值小于i(t

3)如果攻击者伪造的TTL值大于i(t>i)，由于此时Pm>1/32，路由器的IP地址Hash值片段会传送到受害者。

可以看出在攻击者没有伪造TTL字段并且t=32时，改进的FIT算法重构攻击路径所需数据包最少，处于最佳情况。在攻击者伪造TTL字段且t=i时，改进的IT算法重构攻击路径所需数据包最多，达到最坏情况。由表2比较可得，即使在最坏的情况下，改进的FIT算法重构攻击路径所需要的数据包还不到FIT算法所需要的一半。在最好的情况下，改进的FIT算法重构攻击路径所需要的数据包约是FIT算法的三分之一。

4 小结

针对FIT算法标记数据包使用固定概率，导致数据包容易被重复标记，重构路径需要大量数据包的问题，对FIT算法进行了改进，以路由器到受害端距离为参数，利用网络中数据包最大传输距离小于32跳原理，使用数据包最大剩余传输距离的反函数作为标记概率，使得传输距离长的数据包标记概率高，传输距离近的数据包标记概率低，分析表明，该算法与FIT算法相比，减少了重构路径所需数据包数。

参考文献

[1]Yaar A,Perrig A,Song D.FIT:Fast Internet Traceback,in Proceedings IEEE INFOCOM,2005.

[2]University of Oregon Route Views Project.,http://www.routeviews.org/.

[3]Rizvi B,Fernandez E.Analysis of Adjusted Probabilistic Packet Marking.In Proc of IEEE IP Operations and Management'03.

[4]Paruchuri V,A.Durresi,R.Jain,On the(in)effectiveness of Probabilistic Packet marking for IP traeeback under DDoS attack.IEEE GLOBECOM2007.

[5]Theilmann W,Rothermel K.Dynamic Distance Maps of the Internet.2000IEEE INFOCOM Conference,2000.

[6]Liu J,Lee Z J,Chung Y C,Efficient dynamic probabilistic packet marking,in:Proceedings of the11th IEEEInternational Conference on Network,2003:475-480.

[7]Feller W.An Introduction to Probability Theory and Its Applications.New York:Wiley,1996.

N皇后问题的回溯算法改进 篇8

在n×n格的棋盘上放置彼此不受攻击的n个皇后, 按照国际象棋的规则, 皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。N后问题等价于在n×n格的棋盘上放置n个皇后, 任何2个皇后不放在同一行或同一列或同一斜线上。皇后问题的研究是算法研究中一个比较经典的问题, 产生了许多不同的求解方法。例如遗传算法、退火算法、位运算和基于Q-矩阵的快速搜索算法等被应用到求解N皇后问题中, 这些算法能极大地提高程序的运行效率。但是, 遗传算法和基于Q-矩阵的快速搜索算法一般只能得到部分解;退火算法得到的解往往是近似解, 存在一定的误差;位运算依赖硬件, 32位机器只能计算32皇后, 如果要计算任意皇后, 需要增加变量, 会带来额外的系统开销和编程难度。因此, N皇后问题一般通过回溯算法或改进的回溯算法实现。但回溯算法的计算量往往是非常大的, 因此, 要想提高算法运行效率, 必须减少回溯次数。

1 问题提出

用一个一维向量A记录N皇后问题的一个布局, 其中A[i] (i=1, 2, …, n) 表示第i行上的皇后所在的列号, 则一个互不攻击的合理布局必须满足以下两个约束条件: (1) A[i]≠A[j] (i≠j) ; (2) (A[i]-A[j]) / (i-j) ≠±1, 即|A[i]-A[j]|≠|i-j| (i≠j) 。

在N皇后的所有合理布局中。每一合理布局均唯一对应于1, 2, …, N的一个排列。于是, N皇后问题就是找到所有的合理布局。

解该问题的经典回溯算法的设计:用完全n叉树表示解空间, 第i层分支对应的编号代表第i个皇后的可选择列的编号。n皇后问题的所有解都可以通过搜索这棵树得到。按照深度优先的策略, 从根节点出发搜索树, 算法搜索到树的任一节点, 先判断该节点是否满足约束条件 (1) 和 (2) , 如果不满足, 则跳过对该节点为根的子树的搜索, 逐层向其祖先节点回溯, 否则, 对以该节点为根的n棵子树, 继续按深度优先的策略进行搜索, 从根节点到满足约束条件的叶子节点所走的路径对应的编号组成一种合理的布局, 因此, 直到根节点的所有子树都被搜索完才能得到问题的所有合理布局。

从算法的设计可以看出, 要想得到问题的所有合理布局, 需要遍历解空间树的所有子树。规模为n的完全解空间树共有n棵子树, 当问题的规模n较大时, 其效率将非常低。因此要想提高算法效率, 必须减少解空间树中子树的个数。

2 算法改进

2.1 解空间的改进

在n皇后的所有合理布局中, 每一合理布局均唯一对应于1, 2, …, n的一个排列A[1]A[2]…A[n]。而在完全n叉树中, 第i个皇后可选择的列共有n个, 根据约束条件 (1) , 前i-1个皇后所放的列不能再放第i个皇后, 而第i个皇后可选择的列只有n-i+1个。设A[i]=i (i=1, 2, …, n) , A={A[1], A[2], …, A[n]}, Ai=A-{A[i]}。集合A中元素的全排列记为perm (A) 。 (A[i]) perm (Ai) 表示在全排列perm (Ai) 的每一个排列前加上前缀A[i]得到的排列。A的全排列可归纳定义如下:

当n>1时, perm (A) 由 (A[1]) perm (A1) , (A[2]) perm (A2) , …, (A[n]) perm (An) 构成。

在前i-1皇后放置到合适的列的条件下, 放第i个皇后时, 可选择的列为:x[i], x[i+1], …, A[n]。根据全排列的定义, 得对应的候选布局为:

因此, 解空间树可是一棵深度为n+1的排列树, 该排列树中共有n!棵子树。然后对该排列树按深度优先的策略进行搜索, 与原始回溯算法相比, 极大地减少了需要搜索的解空间, 而且保证每个候选解中任何两个皇后都不在同一列。因此, 一个互不攻击的合理布局只须满足条件 (2) , 从而减少了求约束条件的计算量。

2.2 回溯次数的改进

定理1对于n皇后问题, 棋盘每一种合理的布局, 经过有限次水平翻转复合所得结果仍然是一合理布局。

定理2对于n皇后问题, 用count[i]表示所有互不攻击的布局中以i开头的互不攻击的布局数, 则有:count[i]=count[n-i+1], (i=1, 2, …, n) 。

文献[7]已对定理1和定理2进行了证明, 根据定理1和定理2得到两个重要的结论:

(1) n元皇后问题的互不攻击的布局数为:

其中count[i]的含义同定理2中的count[i];

(2) 在求n元皇后互不攻击的布局时, 只需求出所有A[1]≤[ (n+1) /2]的互不攻击的布局, 再经水平翻转即可得到所有的互不攻击的布局。

根据上面的两个结论对传统回溯算法进行改进, 可以将对空间树的搜索次数减少1倍以上, 极大地提高算法的效率, 文献[5]和文献[7]已做过尝试。但是, 算法仍有可以改进的地方, 通过分支裁剪减少求解的比较次数。

2.3 约束条件的改进

为了减少求解的比较次数, 文献[5]定义了下列数组:

数组col[n][n], 表示当前行上哪些列被已放置皇后占用, col[n]={col[k]=i|1≤k≤n, i=0或1};

数组diag135[n], 表示当前行上哪些列是已放置皇后主对角线的位置, diag135[n]={diag135[k]=i|1≤k≤n, i=0或1};

数组diag45[n], 表示当前行上哪些列是已放置皇后副对角线的位置, diag45[n]={diag45[k]=i|1≤k≤n, i=0或1};

数组next_pos[n], 表示当前行上哪些列可放置皇后, next_pos[n]={next_pos[k]=i|1≤k≤n, i=0或1}, next_pos[n]中元素初值全为1, 表示所有列可用。

根据棋盘中当前行k和第 (k-1) 行皇后的放置关系, 得到下列公式:

pos为第 (k-1) 列皇后所在列号

根据以上公式的计算结果可以直接得到当前行中的可用列, 从而减少求解的比较次数。但实现时需要定义4个二维数组, 回溯时, 这些数组元素值通过移位、逻辑运算多次改变, 需要一定的运算量。因此, 算法运行效率改变不大。而且, 当n值增大时, 定义的数组将占用较多的内存空间。

为了提高算法的运行效率, 在算法实现时, 用一个比特位表示某一列, 通过位运算改变数组中的元素值, 从而提高了算法的运行效率。但位运算依赖硬件:32位机器只能计算32皇后, 如果要计算任意皇后, 需要增加变量, 会带来额外的系统开销和编程难度。因此, 为了算法的通用性避免采用位运算, 为了减少算法的空间复杂度尽量定义较少的辅助变量。

鉴于以上分析, 对分支裁剪策略进行改进, 则一个互不攻击的合理布局必须满足约束条件:

根据约束条件, 可以减少棋盘每行中候选列的个数, 从而减少了求解的比较次数;而且算法实现时不需要定义额外辅助变量, 从而减少了算法的空间复杂度。

3 改进算法的实现

根据本文中的2.1、2.2和2.3对文献[1]中回溯算法进行改进, 得到的递归改进算法描述如下:

初始化解向量A[n+1]的值, A[i]=i (i=1, 2, …, n) ;

从棋盘的第一行开始放皇后, 令递归变量t的初始为1;

void Backtrack (int t)

while (A[1]<= (n+1) /2) //根据本文3中的第二个重要结论判断

for (i=t;i<=n:i++) //根据排列树的结构, 计算满足合理布局的A[t:n]的全排列

if ( (A[i]!=A[t-1]-1) && (A[i]!=A[t-1]+1) ) //判断当前选择的列与上行皇后是否在同一对角线上

判断当前选择的列与前 (t-2) 个皇后是否在同一对角线上;

如果当前列可放第t个皇后

Backtrack (t+1) ;//递归地计算满足合理布局的A[t+1:n]的全排列, 并将计算结果作为A[t]的后缀

4 实验结果及分析

通过Visual C++6.0编写了文献[1]、文献[5]和本文改进的回溯算法的程序, 在CPU为P4 2.8计算机上运算.得到结果和CPU时间如表1所示。

由表1可以看出, 随着N的增大, 本文改进的算法运行效率明显优于文献[1]中的算法, 平均效率提高了5.89倍;与文献[5]中算法相比, 本文的改进算法运行效率提高得不明显, 主要因为文献[5]中采用了位运算, 但算法运行时的空间复杂度远小于文献[5]中的算法。

5 结束语

通过分析目前常见求N皇后问题的回溯算法的优缺点, 本文优化了利用回溯法求解N皇后问题的解空间树, 并改进了互不攻击的条件, 从而减少了求解的比较次数;同时根据解空间树的对称性, 使算法的回溯次数减少一半, 从而大大提高了回溯算法的效率和性能。本文通过理论分析和实验结果证明了算法的可行性。

参考文献

[1]王晓东.计算机算法设计与分析 (第三版) [M].北京:电子工业出版社, 2007.

[2]刘娟, 欧阳建权, 陈良军.用混合遗传算法求解N皇后问题[J].湘潭大学自然科学学报, 2007 (2) .

[3]SHONKWILER R, GHANNNADIAN F, ALFORD C O.Parallel simulated annealing for the N-Queen problem[C].Parallel Processing Symposium:Proceedings of Seventh International, 13-16April, 1993.

[4]杨凯, 罗文俊.基于BIT位运算的N皇后问题解法[J].贵州师范大学学报, 2009 (2) .

[5]钱卫, 张钟澍, 张奎良.元皇后问题回溯算法改进[J].四川大学学报, 2009 (2) .

[6]王哲, 栾英姿.N皇后问题的快速搜索算法[J].计算机技术与发展, 2009 (6) .