Improved deterministic algorithms for weighted matching and packing problems

Based on the method of (n,k)-universal sets, we present a deterministic parameterized algorithm for the weighted rd-matching problem with time complexity O^∗(4^{(r−1)k+o(k)}), improving the previous best upper bound O^∗(4^rk+o(k)). In particular, the algorithm applied to the unweighted 3d-matching problem results in a deterministic algorithm with time O^∗(16^k+o(k)), improving the previous best result O^∗(21.26^k). For the weighted r-set packing problem, we present a deterministic parameterized algorithm with time complexity O^∗(2^{(2r−1)k+o(k)}), improving the previous best result O^∗(2^2rk+o(k)). The algorithm, when applied to the unweighted 3-set packing problem, has running time O^∗(32^k+o(k)), improving the previous best result O^∗(43.62^k+o(k)). Moreover, for the weighted r-set packing and weighted rd-matching problems, we give a kernel of size O(k^r), which is the first kernelization algorithm for the problems on weighted versions.     

Rectangle packing with additional restrictions

We formulate a generalization of the NP-complete rectangle packing problem by parameterizing it in terms of packing density, the ratio of rectangle areas, and the aspect ratio of individual rectangles. Then we show that almost all restrictions of this problem remain NP-complete and identify some cases where the answer to the decision problem can be found in constant time.     

Patterns for multigrid equidistributed functions: Application to general parabolas and length estimation

We show that for some special functions (called k-multigrid equidistributed functions), we can compute the limit of the frequency of patterns in the discretization of their graph, when the resolution tends to zero. This result is applied to parabolas. We deduce also that local length estimators almost never converge to the length for the parabolas.     

基于nRF24LE1的智能双向汽车遥控系统

基于射频系统芯片nRF24LE1,设计了一种具有双向通信功能的汽车遥控器和车锁控制系统,重点研究了系统的结构和软、硬件设计。遥控器不仅可以发送控制信息,还可以接收车锁的反馈信息,比目前普遍使用的单向遥控器功能强大。同时在车锁部分,增加了GSM模块,实现GSM网络与遥控器的双重控制,更能确保汽车的安全。     

跌倒检测在远程健康监管系统中的应用研究

利用三轴加速度传感器对人体活动产生的加速度信号进行采集,提出了将数据分析分割成用户终端信号的预处理和在后台处理两部分。在用户终端采取基于1-class SVM分类算法对疑似数据进行提取,在后台通过分析不同动作事件下其能量损耗的阈值范围的不同进行跌倒判断,并分析了人体在特定时域的速度、位移以及倾角作为判断跌倒的辅助判据。实验表明,该应用能够为老年人的健康提供一种新的保障。     

基于嵌入式Linux的绣花机实时控制软件设计

介绍了基于ARM9处理器S3C2440和嵌入式Linux操作系统的绣花机电控系统实时控制软件的设计,详细论述了在非实时操作系统下软件如何实现实时控制,并对驱动程序设计做了说明.     

基于ARM9的便携脑血氧监测仪及其以太接口设计

介绍了一种应用双光源的便携嵌入式近红外脑血氧监测设备.该设备采用三星S3C2410A微控制器和以太网控制芯片DM9000A进行软硬件设计,可实现同时对双侧脑组织局部血、氧参数的监测.     

芹菜素和山萘酚对细胞色素CYP1A2抑制机理研究

目的:我们先前的体外肝微粒体抑制活性实验,已证实芹菜素和山萘酚对细胞色素CYP 1A2有较强的抑制作用。然而,其抑制机理仍然未知。分子模拟方法能更好了解这2个天然产物对1A2的抑制机理。方法:采用分子对接、分子动力学模拟及结合自由能计算的方法,研究它们对1A2的抑制作用。结果:芹菜素和山萘酚对1A2的预测结合自由能分别是-18.01和-16.40 kcal/mol,这与实验抑制活性结果一致。在1A2结合口袋中,残基呈平面性排列,与平面芹菜素和山萘酚存在紧密的范德华和疏水相互作用,因而小分子有较强的抑制作用。此外,活性位点残基也与小分子发生氢键和盐桥等相互作用,使小分子在结合口袋中的位置得到固定。     

针对MIBS的宽度差分故障分析

MIBS分组密码主要用于RFIv轻量级密码设备实现,对其安全性研究尚无公开结果发表。首先给出了MIBS算法及故障分析原理,提出了一种针对MIBS的宽度差分故障分析方法,并通过仿真实验进行了验证。实验结果表明,由于其Feistel结构和S盒特性,MII3S易遭受宽度故障攻击,通过在第32轮和第31轮分别导入1次32位故障即可将64位主密钥降低到21. 70位,经1秒钟暴力破解恢复完整密钥。该故障分析方法也可为其它分组密码差分故障分析提供一定思路。     

基于Android云计算消息框架(C2DM)的FoxNews_ MID 手持移动系统的研究

FoxNews_ MID网络新闻应急管理系统利用Android云计算消息框架(C2DM)技术,实现了对手持移动终端远程典情等应急信息的推送,对当前社会维稳有实用性。论述了该系统FoxNews_ MID的功能、特点,讨论了其关键技术并给出了实现的关键程序。经试运行后表明,FoxNews_ MID系统可以实现基于C2 DM的对手持移动终端远程信息的推送、基于Andriod的手持终端信息的接收和当地典情新闻信息及数字媒体数据的上传。