设A和B是长度相同的2个字符串。A和B的距离定义为相应位置字符距离之和。2个非空格字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0;空格与其它字符的距离为一定值k。 字符串A的扩展是在A中插入若干空格字符所产生的字符串。在字符串A和B的所有长度相同的扩展中,有一对距离最小的扩展,该距离称为字符串A和B的扩展距离。 对于给定的字符串A和B,试设计一个算法,计算其扩展距离。
上传时间: 2014-12-22
上传用户:15736969615
回溯(b a c k t r a c k i n g)是一种系统地搜索问题解答的方法。为了实现回溯,首先需要为问题定义一个解空间( solution space),这个空间必须至少包含问题的一个解(可能是最优的)。在迷宫老鼠问题中,我们可以定义一个包含从入口到出口的所有路径的解空间;在具有n 个对象的0 / 1背包问题中(见1 . 4节和2 . 2节),解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合,这个集合表示了将0或1分配给x的所有可能方法。当n= 3时,解空间为{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
标签: 搜索
上传时间: 2014-01-17
上传用户:jhksyghr
基于网络的视频监控系统 随着时代的发展,人们对安全防范也越来越重视,而数字化视频监控系统在音视频录像、报警录像联动、硬盘存储、多画面显示等方面都有突出表现,因此在安防领域逐渐占有了一席之地。本文提出的基于网络的视频监控系统实现了对数字硬盘录像机的控制功能,其远程客户端软件可以同时播放四路具有高达Dl分辨率的图像数据。 第一章论述了视频监控系统和数据压缩技术的发展动态。 第二章对客户端软件的开发环境及平台进行了选择,并就其中使用的关键技术:windows sockets编程技术、windows多线程技术、windows图像显示技术、MPEG-4编解码与数据传术技术、流媒体技术做了简介。 第三章详细论述了客户端软件的设计及实现。包括客户端软件的整体设计和各模块的设计实现,最后给出了实现结果。 第四章是论述了实时流媒体播放器的设计和实现,包括主要模块设计实现 (网络接收模块、解码模块、显示模块、操作控制模块)、其他模块设计实现(显卡能力探测模块、表面管理模块)、性能优化(缓冲、共享内存、线程模型)。 第五章对系统进行了总结,并为系统进一步发展提出了展望和规划。
上传时间: 2013-12-25
上传用户:lingzhichao
LCD DRIVER AF-128 B
上传时间: 2014-12-22
上传用户:851197153
基于GPRS网络的远程监控系统,具有(至少)4路模拟量输入;(至少)有4路继电器输入/输出;扩展数据存储器;具有看门狗功能;
上传时间: 2014-06-18
上传用户:yd19890720
fbkldfmlb n/ovk,e vml bhdsrb mor brb n/sZPer b vk,epabho,l rnopazbhlrepofrt,epsho
标签: rnopazbhlrepofrt fbkldfmlb bhdsrb epabho
上传时间: 2014-01-25
上传用户:ANRAN
If we have two individually sorted vectors "a" and "b" but they are not sorted with respect to each other and we want to merge them into vector "c" such that "c" is also a sorted vector. Then c=mergesorted(a,b) can be used.
标签: sorted individually respect vectors
上传时间: 2015-09-23
上传用户:comua
* "Copyright (c) 2006 Robert B. Reese ("AUTHOR")" * All rights reserved. * (R. Reese, reese@ece.msstate.edu, Mississippi State University) * IN NO EVENT SHALL THE "AUTHOR" BE LIABLE TO ANY PARTY FOR * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES ARISING OUT * OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN IF THE "AUTHOR" * HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
上传时间: 2015-09-24
上传用户:mpquest
常用芯片总结 音频,网络接口,PCM双向解/编码,2.4G双工通讯,电源监控芯片等常用芯片型号
上传时间: 2015-09-26
上传用户:wangzhen1990
EIA(ELECTRONIC INDUSTRIES ALLIANCE)标准文档EIA-CEA-861-B,A DTV Profile for Uncompressed High Speed Digital Interfaces。
标签: ELECTRONIC INDUSTRIES ALLIANCE EIA-CEA
上传时间: 2015-09-27
上传用户:hphh