课本题改编题训练二(计数原理,集合、常用逻辑用语、算法)

1.(苏教选修2-3P9习题1.1第9题、第10题)如图,从A处沿街道走到B处,使路径最短的不同走法共有多少种?     

集合、逻辑用语及算法的高考常见题型分析

近几年高考突出对基础知识、基本技能的考查,既贴近实际又注重全面.所以每年对集合及算法的考查都能做到有题但不难(大多数同学都能顺利解决),对逻辑用语的考查也能在一些题目中有所体现.集合、算法及逻辑用语中所蕴涵的     

扫描线划地图矢量化研究

该文提出了一套简单实用的扫描线划地图矢量化方法。主要包括图像降噪、线划地物边缘增强、提取线划目标等预处理,二值化、细化、链式编码等矢量化算法。对彩色扫描地形图进行了实例研究。结果表明,此方法大大提高了矢量化的精度与质量,减少了工作量,实现了半自动矢量化。     

视频压缩H.264/AVC中关于SATD计算的改进

在H.264半像素精度的运动预测中,使用离散哈达玛变换(Hadamard Transform)的SATD(Sum of Absolute Transform Difference)能提高编码效果,但是复杂度高。已有的算法侧重于使用基于形状的算法来对复杂度和编码效果进行折衷。研究指出在半像素运动预测的SATD计算过程中存在有计算冗余,并提出了快速算法以降低SATD的计算复杂度。该算法使哈达玛变换最高能节省21.18%的加法数,且能和全搜索(Full Search)以及其他基于形状(如菱形)的快速算法结合进一步提高速度。     

数据库清理中的一种匹配算法

由于各种原因,数据库中的记录有很多重复的记录,有必要删除重复的记录。用Java编码提出一种新的匹配算法,解决了复杂的匹配问题,并且可根据需要扩展。     

网上考试系统的安全技术及实现

基于对数据库加密机制的选择问题,提出将数据库加密系统做成DBMS的一个外层工具,实行二级密钥管理。在存储安全性方面探索采用可密文查询的加密算法和建立密文数据库的密文索引树等技术,以充分保证敏感数据、重要机密数据的安全性。     

模拟退火K均值算法在文本挖掘中的应用

讨论了聚类分析及文本挖掘,分析了一种用模拟退火思想改进的K均值聚类算法在文本挖掘中的应用。传统的信息检索技术已经不适应日益增加的、大量文本数据处理的需求。如何从数据中分析和提取有用信息即文本挖掘已经成为数据挖掘中日益流行与重要的研究课题。     

E-Guide在手机平台的应用设计

介绍了电子导游功能在手机平台上的实现技术,着重描述了路径设定算法在Prim算法上的修改以及优化,最佳路径生成算法在最短路径生成算法基础上的修改和具体设计,以及GPS技术在手机平台上的应用。     

一种改进的二分查找算法

当前在有序数列查找中二分查找最为常用,但是二分查找在一些特殊情况下,其查找效率很低,如查找元素是数列中的第一个元素和最后一个元素。针对这种情况,结合数列特性,设计了一种改进的二分查找算法。改进的二分查找算法经理论和实验证明,其平均查找长度介于1和n+1/nlog2(n+1)-1之间,明显优于二分查找的平均查找长度n+1/nlog2(n+1)-1,实现难度比参考文献[1]要容易。