概率算法和回溯法结合,达到总体时间最优。
上传时间: 2013-12-26
上传用户:hopy
java写的远程屏幕控制系统,在linux和window之间实现了远程互相控制,当时是为了在校园里实现一套实用级的远程教学系统(和我前面上传的jqq结合),现在没时间做了,请同志们实现我的梦想吧(实现一个类似QQ的跨平台远程教学系统,采用先进算法,是远程控制达到PERFECT),别忘了SHARE哦
上传时间: 2014-01-14
上传用户:1583060504
直接插入排序算法的实现,KEIL环境下可以观测程序时间
标签: 排序算法
上传时间: 2013-12-10
上传用户:yepeng139
PS/2通讯协议是一种双向同步串行通讯协议。通讯的两端通过Clock(时钟脚)同步,并通过Data(数据脚)交换数据。任何一方如果想抑制另外一方通讯时,只需要把Clock(时钟脚)拉到低电平。一般两设备间传输数据的最大时钟频率是33kHz,大多数PS/2设备工作在10~20kHz。推荐值在15kHz左右,也就是说,Clock(时钟脚)高、低电平的持续时间都为40μs。每一数据帧包含11~12个位。
上传时间: 2014-01-15
上传用户:aa17807091
设计一个按优先数调度算法实现处理器调度的程序。 [提示]: (1) 假定系统有5个进程,每个进程用一个PCB来代表。PCB的格式为: 进程名、指针、要求运行时间、优先数、状态。 进程名——P1~P5。 指针——按优先数的大小把5个进程连成队列,用指针指出下一个进程PCB的首地址。 要求运行时间——假设进程需要运行的单位时间数。 优先数——赋予进程的优先数,调度时总是选取优先数大的进程先执行。 状态——假设两种状态,就绪,用R表示,和结束,用E表示。初始状态都为就绪状态。 (2) 每次运行之前,为每个进程任意确定它的“优先数”和“要求运行时间”。 (3) 处理器总是选队首进程运行。采用动态改变优先数的办法,进程每运行1次,优先数减1,要求运行时间减1。 (4) 进程运行一次后,若要求运行时间不等于0,则将它加入队列,否则,将状态改为“结束”,退出队列。 (5) 若就绪队列为空,结束,否则,重复(3)。 用c语言实现的模拟操作系统处理机调度过程的程序
上传时间: 2016-02-03
上传用户:龙飞艇
这是一个检索URL的算法,该算法通过调用拉宾指纹算法为URL库中的每个URL生成一个32位的指纹。来一个URL时,检索URL库,通过拉宾指纹算法来判别是否存在,时间为O(1),还使用了二叉检索树来存储URL。主程序为RabintestDisk.java。
上传时间: 2013-12-13
上传用户:asdkin
本文是关于字幕的操作以及时间码的操作,以实现同步,编码的各类问题的解答
上传时间: 2013-12-22
上传用户:xfbs821
跳变马尔可夫模型状态估计的粒子滤波算法研究,本文在系统分析传统粒子滤波理论与应用问题的基础上,重点研究了基于跳变马尔可夫状态空间模型的粒子滤波算法。针对混合系统在二维离散状态情形下的混合状态估计问题,给出了基于Rao-Blackwellised粒子滤波的二维离散状态与连续状态的同步估计算法,一定程度上缓解了传统粒子滤波算法在高维状态空间估计中的失效问题,有效提高了状态估计的精度。应用数值仿真计算,对相关粒子滤波算法的性能进行了比较分析。结果表明,本文研究的算法能够有效完成二维离散状态与连续状态的同步估计,其中,二维离散状态的估计准确率达到了 96%。
上传时间: 2013-12-12
上传用户:qb1993225
前段时间一直忙着学习,最近有空就用c言编的FFT算法,请大家指教。
标签:
上传时间: 2014-01-02
上传用户:maizezhen
Floyd-Warshall算法描述 1)适用范围: a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法结束:dis即为所有点对的最短路径矩阵 3)算法小结:此算法简单有效,由于三重循环结构紧凑,对于稠密图,效率要高于执行|V|次Dijkstra算法。时间复杂度O(n^3)。 考虑下列变形:如(I,j)∈E则dis[I,j]初始为1,else初始为0,这样的Floyd算法最后的最短路径矩阵即成为一个判断I,j是否有通路的矩阵。更简单的,我们可以把dis设成boolean类型,则每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”来代替算法描述中的蓝色部分,可以更直观地得到I,j的连通情况。
标签: Floyd-Warshall Shortest Pairs Paths
上传时间: 2013-12-01
上传用户:dyctj