图着色算法研究及其在时间表问题中的应用

时间表问题是组合优化中典型的非确定多项式(NP)完全问题。本文介绍了图顶点着色理论,分析了几种着色算法的差异和性能,提出利用一种带启发策略的图顶点着色算法,解决资源受限的时间表问题。通过实验模拟分析,本文提出的算法在应用问题中具备现实可行性。     

顶点着色算法解决考试安排冲突的研究

本文介绍了顶点着色法的基本机理,举例说明了顶点着色算法在考试安排中的应用。通过实际使用,该算法有效地解决了考试安排冲突的问题,且执行效率较高。     

求最大完全子图的启发式着色算法

本文提出了一种求最大完全子图的启发式着色算法.该算法通过为顶点着色将已知无向图划分为极大完全子图的并集,再根据各极大完全子图中顶点的多少选取最大完全子图.随后为提高算法执行效率,又对该算法提出了一种精简措施.最后将该算法运用于一集成电路测试数据编码压缩实验中,证明了该算法对求解最大完全子图的有效性.     

超图的三类着色方法研究

超图的着色有着很广泛的应用,本文着重讨论了超图的三类着色问题,借助于线图等工具,得到了超图着色与图的顶点着色之间的关系,从而给出了超图中边着色、顶点强着色、弱着色的有效方法.     

基于改进DNA算法的QoS路由优化研究

针对无线网络中QoS路由优化问题,提出一种综合改进DNA算法的计算模型.其中对于QoS路径寻址提出改进DNA顶点着色的算法模型;对于QoS最优路径寻址提出改进DNA贪婪算法的算法模型,最后通过DNA实验仿真得到QoS路由优化结果对比.实验结果证明此算法的有效性与正确性.     

d-退化图松弛均匀着色的一个注记

松弛均匀着色是松弛着色的一类特殊情况,它要求任意两个色类的顶点数之差至多为1．d-退化图是指每个导出子图都存在度至多为d的顶点的图．证明了若顶点数位rt的d-退化图G的最大度至多为△,且K≥18d,n≥17△．则G存在均匀（k-1,1）着色．     

基于寄存器分配的软件水印算法

本文详细介绍了基于寄存器分配的三种软件水印算法,QP,QPS,QPI。这三种算法都是通过为冲突图添加边的方式在程序中嵌入水印的。根据图染色的寄存器分配理论,我们提出了一种新的软件水印算法一二次染色算法（STC）,此算法并不需要添加任何额外的边,只是通过为图中的部分顶点二次着色方式来嵌入水即的。与前面三种算法比较,STC算法更简洁,更有效。     

基于寄存器分配的软件水印算法

本文详细介绍了基于寄存器分配的三种软件水印算法,QP,QPS,QPI。这三种算法都是通过为冲突图添加边的方式在程序中嵌入水印的。根据图染色的寄存器分配理论,我们提出了一种新的软件水印算法一二次染色算法（STC）,此算法并不需要添加任何额外的边,只是通过为图中的部分顶点二次着色方式来嵌入水即的。与前面三种算法比较,STC算法更简洁,更有效。     

Regular tilings的L(d,1)-标号着色

L(d，1)-标号着色是L(2，1)-标号着色的推广，这一图的点着色问题来自于无线电波中的频道分配问题，要求图中相邻顶点所着的颜色相差至少d，距离为2的顶点所着颜色必须不相同，由于d：0，1，2时regular tilings的L(d，1)-标号着色数已由Calamoneri和Petreschi给出，本文研究d≥3时所有3种regular tilings的L（d，1)-标号着色，给出它们的L(d，1)-标号着色数，结合Calamoneri和Petreschi的结果，对所有非负整数d，regular tilings的L(d，1)-标号着色数已完全确定。     

毛虫树可均匀k-着色的一个充要条件

如果一个图的顶点集可以划分为基数尽可能相等的k个独立集。则称该图是可均匀k-着色的．本文得到了毛虫树可均匀k-着色的一个充要条件．     

高职院校创业教育的现状及对策

创业教育是以开发学生创业意识、创业素质和创业技能,培养学生创业综合能力为目标的教育。我国高职院校创业教育起步较晚,缺乏经验,存在的问题和不足比较明显。创业教育观念还比较落后,从事创业教育的师资力量还很薄弱,创业教育学科体系不健全,创业实践平台匮乏。因此,高职院校要结合自身实际,从教育观念、创业教育师资队伍、创业课程体系、创业基地建设等方面着手,积极探索和实践符合我国国情的创业教育新路子,形成具有自己特色的创业教育模式。     

Youth Out of School and Out of Work in Latin America: A Cohort Approach

This paper examines the phenomena of high rates of youth that are out of school and out of work in Latin America. The analysis pursues a dynamic approach by constructing a pseudo-panel from 234 household surveys for 18 countries in the region that allow tracing the life cycle trajectories of different cohorts over time. The trajectories are associated with a series of variables characterizing the household, community, and macro environment in which schooling, and labor market participation decisions take place. The most important result obtained is that the persistently high rates of being out of school and out of work among males are strongly associated with greater shares of women working, which can be generating a “crowding out” effect against men, given slow job creation rates across the region. The analysis also explores the possibility of scarring effects, and finds that higher shares of out of school and out of work youth at ages 15-20 years are associated with lower wages for the same cohorts later in life, at ages 35–40 years, for males and females. As for employment prospects, the analysis finds scarring effects only for females, with greater out of school and out of work youth shares being related to lower proportions of women in the labor market later in the life cycle.     

报表取数公式设置的基本原理与技巧

会计报表取数公式设置是报表功能运用成败的关键，了解取数原理与函数编写规律，对有效设置报表参数起着至关重要的作用。本文从流行软件的运用规范出发，结合《资产负债表》和《利润表》基本指标填报原理，介绍通用财务软件报表函数编写的一般规律，提出一系列主要项目指杯取数公式设置的解决方案。     

贵州师范学院大学生创业意识的调查与思考

随着经济社会的发展和高等教育的变革,开展大学生创业教育已获得高校的普遍重视。为了解贵州师范学院大学生创业意识及相关情况,为大学生拓宽就业渠道,对大学生的创业意识、态度、期望、选择形式和困难等因素进行调查,从而提出建设性意见。     

通州发展新型工业化的路径研究

党的十六大提出走新型工业化道路的战略决策，是继江苏省委、省政府作出沿江开发决策后，对通州来说又是一个重大的发展机遇。如何抓住这次机遇，走一条适合通州实际的新型工业化道路，是摆在我们面前的一个现实问题。为此，本文分析了通州工业化现状，并提出发展新型工业化的实施路径。     

浅淡"矿井提升"毕业设计题目的拟定

拟定好毕业设计题目是搞好毕业设计的重要前提条件,本文简要阐述了拟定毕业设计题目的几项原则。     

经济法教材编写刍议

教材为教学之本,旧的经济法教材编写模式,总是落后于立法实践,使得教材还在编写中就已经陈旧过时.教学活动变得极其困难.必须探寻一条教材编写的新路子,否则无法摆脱困境.本文试图探寻一条变被动为主动的新路.     

论室内设计的特点与原则

室内设计作为功能设计与审美设计相统一的构思与创意 ,具有鲜明的个性特征。探讨其设计特点不仅有益于加深对室内设计本质的认识 ,而且便于总结和概括设计原则 ,帮助设计师按室内设计规律进行创作。     

国家助学贷款体系中高校的职责及运作

国家助学贷款政策的制定和实施 ,是我国实现科教兴国战略决策的治本之策利民之举。对国家助学贷款政策 ,如何正确领会 ,科学运作 ,是关系到国家助学贷款工作能否健康稳步、持续发展的重要环节。就高校在国家助学体系中的职责及运作作了相关的论述     

砂型温度场与烧损场的相关计算

通过试验和理论分析，建立了砂型中膨润土烧损的数学模型，揭示了膨润土烧损率与砂型所受热作用的温度和时间遵循指数关系．利用数值模拟方法对砂型温度场和烧损场进行了相关计算，能够对砂型中膨润土烧损量进行定量预测