最大简单共享问题的快速近似算法

介绍了一种基于复制结点的消除线路交叉的模型.该模型提出了一个优化问题,就是最小化结点复制的数量.同时提出一个自定义问题——"最大简单共享问题",并证明最小化结点复制的数量与最大共享问题是等价的.证明了最大简单共享问题是NP-hard的,给出了一种简单的贪心算法,并证明该贪心算法的近似度为3.引入一个"最大互斥简单共享问题",该问题是最大简单共享问题的2-近似.将其转化为在一系列图上的完美匹配问题,使该问题可以在多项式时间内得到完美解决.最后,在最大互斥简单共享的基础上,用局部搜索的方法将近似度提高到12/7.

基于Android的数据访问技术研究

数据的存储与访问是Android应用程序设计过程中需要解决的基本问题,随着应用需求的不断增加,采用合理的数据访问技术将有效提高项目的开发效率、优化系统性能。文中通过深入阐述Android系统的数据存储访问机制,提出了文件读写、数据库存取和数据共享等3种数据访问技术的基本实现方法。最后结合各个方法的优缺点分析它们的应用场景。

基于RSA密码体制的门限代理签名

目前的门限代理签名方案几乎都是基于离散对数问题的,基于RSA密码体制的门限代理签名方案几乎很少。借助简单秘密共享思想构造了一个新的、安全有效的RSA门限代理签名方案,该方案满足门限代理签名方案的安全性的同时,计算量小,易实现。

精心设计 让教学信息有效传递

"有效的数学教学活动是学生学与教师教的统一"。教师教学活动的设计服务于学生,应能激发学生学习的兴趣,引起学生积极地数学思考。只有课堂教学活动吸引了学生,学生的大脑才会积极地运转起来,改变死水般的课堂,让课堂充满生机、充满活力,改变学生回答问题困难的课堂,让学生参与思考、敢于发言。因此,教师要努力做到所要表达的教学信息在课堂中有效传递,让课堂真实互动,使学生不仅学会,而且会学、善学,从而掌握有效的数学学习方法。

即可缩文章又可缩网址

使用QQ或MSN聊天时，经常会出现要发送大篇幅文章的情况．此时由于聊天工具的发送字数限制，只能分段进行发送。而如果要发送一个图形并茂的文章．则只能通过E-Mail来实现，搞得很多网友不胜其烦。其实如果利用TinyPaste的个性留言板，便能轻松将这些问题全部化懈。