两类循环图的均匀色数

图G（V,E）的k-染色称为G（V,E）的k-均匀染色,当且仅当任意两个色类中的元素总数至多相差1.χe（G）=m in{k｜图G有k-均匀染色}称为G的均匀色数,计算了循环图Cn（1,2,…,5）和Cn（1,2,…,6）的均匀色数.     

退化图的均匀染色

若图G有一个正常k -顶点染色满足任两个色类中的顶点数至多相差1,则称G是k -均匀可染的.χe(G)=mink|G是k -均匀可染的称为图G的均匀色数.如果图G的任意子图H中都存在一个顶点v使得dH(v)≤d,则称图G为d -退化图.证明了满足|E(G)|≤(2)/(3)|V(G)|的d -退化图(其中d=1,2)G是 3 -均匀可染的,满足|E(G)|≤(3)/(4)|V(G)|的d -退化图(其中d=2,3)G是 4 -均匀可染的.     

基于TM1300的G.722语音编解码器的实时实现

本文介绍了G.722的算法原理和TM1300定点DSP芯片。针对该系统的硬件构造和编译系统特点,设计了一套运行在TM1300芯片上的语音采集、编解码、播放系统。讨论了G.722在定点TM1300上实时实现的关键技术和在具体实现中所遇到的问题,并提出了相应的解决方案。论述了G.722编解码算法在该芯片上实现时采用的优化技术。     

添加字幕的一种简易方法

在电视节目制作中用计算机添加字幕已相当广泛,但这些没备价格昂贵,操作复杂,不适合中小型电视台、高校电教中心使用。为解决这个问题,可用一台HKC—3800A型计算机、内装南开大学开发的NK—8501 APPLE Ⅱ型硬汉卡,同电视节目制作系统连接,很方便地在屏幕的任何位置添加字幕和解说词。放象机Vo—5850P输出图象信号V放后,经TXQ—1型特技信号发生器同步分离后去同步摄象机,摄象机将计算机屏幕上的汉字拾取后将汉字视频信号再送回特技信号发生器,与V放迭加成“V放+字”信号输出到录象机5850PR两种信号     

一种改进的协同过滤算法研究——以电影推荐系统为例

互联网上信息资源的爆炸式增长,给用户带来了信息过载问题,不明确的用户需求更是对搜索引擎提出了更大的挑战。个性化推荐系统实现了用户和信息资源的紧密连接。目前,协同过滤算法是个性化推荐系统中使用最广泛的算法。然而随着用户数量和信息资源的不断骤增,数据不可靠、稀疏性以及及时性等问题严重影响着推荐系统的推荐质量。因此,基于现有协同过滤技术在时间和空间的维度上对传统算法从三方面进行了改进:在空间上构造情感得分矩阵并结合评分矩阵以缓解用户主观评分不可靠问题;在时间上引入时间权重因子模拟用户的兴趣迁移以缓解数据稀疏性和及时性问题;结合用户兴趣分布相似度和评分相似度来进一步保证推荐质量。同时,以电影推荐系统为例验证改进协同过滤算法的推荐质量,结果表明,相较于传统算法,改进的算法其推荐效果更优。     

周转率在景区旅游日容量测算中的应用研究

景区周转率是景区日容量测算中一个不可回避的重要指标。在景区日容量的常用算法中,传统算法用各景点日周转率求和计算景区日容量,得出的结果较实际值偏大;标准算法用景区日周转率代替各景点日周转率,但向下取整计算的结果较实际值偏小;修正算法的前提条件与结果自相矛盾。文章针对上述三个问题分别给出周转率在不同环境中的应用对策:综合算法、不取整算法、取整算法,提出要根据情况灵活利用周转率,注意各种不同的限定因素。未来可以用系统仿真的方法研究景区容量周转率问题。     

低碳经济下能源—经济—环境系统分析与调控

当前,低碳经济已成为经济发展的重要模式,这要求我们必须加快经济结构和能源结构调整,实现基于"3E"的战略转型。对低碳经济下能源—经济—环境系统进行系统动力学仿真,结果显示:能源—经济—环境系统中能源利用不合理,污染物排放超过环境的承载能力,整个系统协调程度低。只有不断优化能源结构、产业结构,控制污染物排放,才能实现能源—经济—环境的协调可持续发展。     

网络最大流问题应用实例研究

最大流问题是图与网络理论中十分重要的最优化问题。在各类管理工作中,网络最大流问题的理论与方法有着广泛应用。本文例举了最大流量运输方案安排、对敌方网络的攻击、设卡堵截三个方面的应用实例。     

关于最小费用最大流算法的一点改进

求解最小费用最大流的一个算法是先求出其最大流,然后在保持流值不变的前提下修改流,使总的费用逐次减少,直到不能减少为止。为了对流作修改,算法中利用了求最短路的Floyf方法,以判别和寻找最大流f所对应的增量网络N~μ(f)中的负权回路。如果存在这样的负权回路Q(即W~μ(Q)<0),如果存在这样的负权回路,则可对流进行修改,使流值不变而总费用减少;如果不存在这样的负权回路,则已是最小费用最大流。本文试图对用Floyd方法寻找负权回路Q这一问题作一些探讨和改进。     

计算机辅助教学的理念误区及改进初探

在过去我们对于计算机辅助教学的认识往往是从人—机交互的层面上理解,机械地把人—机交互和实现人—机交互的软件看作是计算机辅助教学的全部,由此理念导致我们在工作中屡屡受阻。正确认识计算机辅助教学,准确定位计算机辅助教学中的各要素——即以人为本、以先进的计算机为工具的教学,并基于这一理念,在现代信息技术和网络环境下实现计算机辅助教学中的教师、学生、计算机、环境的有机结合。     

论古镇旅游流引导规划的路径-以成都市平乐古镇为例

如果不提前做好古镇旅游流引导规划,我国古镇旅游往往在发展期、成熟期因为客流集中在核心区而普遍出现游客容量超载的问题。针对我国目前旅游流微观研究不足的现状,提出我国容量饱和的古镇亟待通过旅游流引导规划促进古镇空间结构调整,从而扩大旅游动态容量和静态容量,促进古镇旅游格局演进,最终实现古镇旅游的可持续发展。从成都市平乐古镇案例入手,探讨了古镇旅游流引导规划大中小尺度的路径和总体思路。     

BP网络在商品销售量预测系统中的应用

通过研究数据挖掘算法来更好地进行商品销售量的预测,将商品销售量预测系统描述为具有特定输入与输出的BP网络,BP网络中权系数的确定是通过求解一个单纯形上的极小化问题来实现的,我们给出并证明了这一极小化问题的必要条件与充分条件,从而实现BP网络的构建,为商品销售量的预测提供一种合适的数字方法,并通过Java语言对该系统做出描述,为系统的计算机实现做出准备。     

Cannon算法在并行计算机上的应用

Cannon算法是一种优秀的并行算法,在多CPU的处理器上,采用Cannon算法能够提高计算效率、高效利用计算机资源。文章阐述了矩阵相乘的并行算法的原理,并运用于实际来减少通信时延。通过仿真实验,证明了Cannon算法在多台PC计算机构成的机群并行计算环境中能够取得理想效果。     

电子商务平台大数据个性化推荐方法研究

随着电子商务技术的快速发展,电子商务平台已成为企业推荐商品、用户实现商品消费的主要场所.无数企业将数以万计的商品在电商平台上呈现给用户,供用户选择,但这给用户选购商品带来了不便,同时也出现信息过载等问题.为解决该问题,目前电子商务平台大都应用了个性化推荐技术和算法,但在实际应用过程中,个性化推荐系统也存在稀疏矩阵、冷启动和用户差异等问题.为有效改善存在的问题,提升推荐质量,本文基于大数据和电子商务个性化推荐基本理论,构建了一种应用商品属性值和巴氏系数的优化协同过滤推荐算法,并对比分析了所构建的推荐算法与四种常见的推荐算法的推荐效果,验证了所构建推荐算法的有效性.     

一种改进的非凸秩最小化算法及其在矩阵恢复中的应用

在分析现有处理矩阵恢复问题的非凸秩最小化算法的基础上,提出了一种基于超松弛迭代的改进算法,并给出了松弛因子ω的确定准则。仿真实验表明:在惩罚参数选取较大的情形下,改进算法较原算法具有更快的收敛速度及更高的收敛精度,同时展示了基于非凸秩最小化算法的矩阵恢复技术在图像去噪中的应用。     

集合列的上(下)极限及其应用

从集合列的定义出发,系统总结并讨论了集合列的上(下)极限的一般性质。分别在广义实值函数空间和一般模糊测度空间上,利用集合列的上(下)极限定义和性质,研究了广义实值函数和一般模糊测度的表示和应用问题。     

基于Copula模型的数据分析平台的实现

以开源的企业级JBoss Seam为集合框架,采用了该框架中的Richfaces作为人机交互界面,EJB3 Session Bean作为业务逻辑层,JPA持久化到Oracle数据库,设计了基于Copula模型的数据分析平台.该平台以开源的R语言作为计算引擎实现了Copula算法,对上证指数和深成指数5年来的数据进行了相关性分析,给出了时间序列图,并可以很方便地得到Copula参数值和密度图,为股指的相关性分析提供决策支持.     

浅谈矩阵转置算法最佳选择的教学

矩阵的转置是重要的基本运算。在矩阵转置算法最佳选择的教学中,教师应改革教学方法,引导学生思考、分析问题,作出结论,以实现学生思维与教学内容进程的统一,掌握知识与培养分析、解决问题能力的统一,进而学会学习。     

浅谈多媒体教学应注意的几个问题

多媒体教学是一项随着计算机多媒体技术和网络通信技术的发展而出现的教学手段,随着其在教学中的运用,还存在许多应重视和解决的问题.只有在教学过程中系统整体地开展多媒体教学工作,才能更好地发挥多媒体教学的优势,推动多媒体技术在教学中的运用,从而推进教学方法的彻底改革.     

CAI在MBA教育中的适应性和实现层面

计算机辅助教学(CAI)是计算机多媒体技术在学校教学领域的直接应用.它被认为是人类教育史上继文字出现、学校创立、活字印刷之后的第四次革命.结合工商管理硕士(MBA)的特点,作者分析了CAI在MBA教育中的适应性,CAI在课堂教学中的实现层面,以及实现CAI在远程教育中所面临的三个层面上的问题.