Set Cover和Hitting Set问题的研究进展

Set Cover和Hitting Set问题是两个重要的W[2]完全问题。Set Cover问题在大规模集成电路设备的测试和人员调度等领域有着广泛的应用,Hitting Set问题在生物计算等领域有着重要的应用。在引入参数计算和复杂性理论后,Set Cover和Hitting Set问题再次成为研究的热点。首先介绍Set Cover和Hitting Set的各种分类问题及其定义,并对各种分类问题的计算复杂性和相关算法的研究进展加以分析总结,给出(k,h)-Set Cover和(k,d)-Set Cover问题的复杂性证明。最后总结全文并提出进一步研究的方向。     

2001—2009，我的篮球游戏进化史

对于一个篮球迷,一个整日沉浸在NBA赛事之中的爱好者来说,突然有一天发现他可以亲手操控自己崇拜的球员,在赛场上生龙活虎的时候,这个游戏足以令他沉迷,遗憾的是,他发现这个游戏有点儿晚,2001年,EA公司的《NBA LIVE 2001》     

网速变慢 有狗作怪

在家闲坐,上网看看新闻,闲来无事便开启酷狗听歌。可平时打开速度飞快的几个网站都像中了邪一样,半天也刷不开页面,这绝对不正常,赶紧排查问题。先检查了一下ADSL的设置和Modem连接都一切正常,再用流量检测软件一看,居然是酷狗在后台疯狂上传引起的,上行占的带宽越大下载带宽自然越小,当然会影响上网速度了。     

在线制作个性头像

网络时代,头像就是我们的脸,今天给人家介绍一个定制头像的好地方：www．lianpi．com（脸皮网）。它可以通过十多种元素,定制自己的头像,定制的过程和最终效果很像游戏机Wii和XBOX 360的虚拟人偶,大家可以试一试。     

FIR数字滤波的FPGA实现

随着数字技术的发展,数字滤波器的功能越来越受到人们的注意和广泛应用,它有精度高、灵活性大等突出特点.FIR数字滤波具有稳定性高,严格的线性相位,能用FFT算法实现等特点.通过FPGA实现FIR数字滤波具有实时性高、处理速度快、精度高的特点.文章先通过MatIab DSP Builder设计出FIR滤波器模型,然后利用Simulink进行模型仿真.再用ModelSim进行功能仿真,最后用Quartus Ⅱ进行时序仿真.仿真结束后下载到选定的FPGA上,在FGPA上实现FIR数字滤波.     

Petri网与数字系统设计

日益复杂的数字系统设计,须由各种专业的设计人员分工完成。他们之间需要一种描述系统的“共同语言”来沟通,这对于提高设计质量、缩短设计周期、减少设计费用具有积极意义。Petri网十分适合担任这一“共同语言”的角色。文章给出了数字电路测试仪器中的硬件设计的部分实例。     

基于扇区化光波束切换的站址受限可见光通信覆盖方法

传统的静态朗伯和非朗伯光波束配置难以较好地解决发射器站址受限问题。针对单一发射器的应用场景,提出了一种基于扇区化光波束切换的信道站址受限可见光通信覆盖方法。该方法采用商业可用的倾斜非朗伯光波束,根据接收器在不同位置反馈的状态信息,动态地确定能提供最佳覆盖信噪比的候选光波束,构建定向传输链路。仿真结果表明：在典型室内环境下,与传统静态朗伯光波束配置相比,该方法通过增加2个或3个候选扇区波束切换选项,接收器可分别获得4.48 d B、5.94 d B的平均信噪比增益。     

基于海量数据分析的煤矿生产辅助决策支持系统的设计

以某煤矿自动化系统的建设为例,提出了一种基于海量数据分析的煤矿生产辅助决策支持系统的设计方案。该系统通过融合全矿井各传感器采集的数据,进行分系统的汇聚统计分析以及全系统的集成统计分析,可对煤矿生产过程中各机电设备的健康状况、故障、运行能耗作出判断,从而实现对煤矿生产的辅助决策支持。实际应用表明,该系统运行良好,提高了煤矿生产效率和管理水平。     

Multicut问题参数算法的改进

Multicut问题即在一个图上删除最少个数的顶点,使得预先给定的一组顶点对均不连通.该问题是NP难的.在深入分析问题结构特点的基础上,运用集合划分策略和相关问题的最新研究结果,对它提出了一种时间复杂度为O*的参数化算法,其中,l为给定的顶点对数目,k为需删除的顶点个数.该算法明显改进了当前时间复杂度为O*的最好算法.