搜索结果

算法实现题1-5 最大间隙问题 &laquo 问题描述： 最大间隙问题：给定n 个实数x , , xn 1 2 &#61516 ，求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。 &laquo 编程任务： 对于给定的n 个实数n x , x , , x 1 2 &#61516 ，编程计算它们的最大间隙。 & ...

Ex4-22 单射函数问题 &laquo 问题描述： 设函数f将点集S = {0,1,&#61516 , n -1}映射为f (S) = { f (i) | i&Icirc S} &Iacute S 。单射函数问题要 从S中选取最大子集X &Iacute S 使f (X )是单射函数。 例如，当n=7， f (S) = {1,0,0,2,2,3,6} &Iacute S 时， X = {0,1,6} &Iacute S 是所求的最大子集。 &laquo 编程任务： ...

n个顶点构成的完全图，求从某点出发并回到该点的最短路径，给出最短路径依次经过的顶点以及最短路径的长度。

对于给定（n+1)个节点上的函数值，采用三次样条的方法进行差值，这是一个高阶的插值方法，它既有良好的收敛性又比较光滑。它实际上是由分段三次曲线连接而成，在接点处有2阶连续导数。

基于J2EE的物流信息系统的设计与实现 介绍了J2EE 体系结构、Mv c模式等相关概念和技术，并重点探讨了 目 前比 较受欢迎的三种开源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。 分析了他们的体系结构、 特点和优缺点。 根据J ZE E的分层结构，结合We b应用 的特点， 将三种框架进行组合设计， 即表现层 ...

约瑟夫问题的两种解法 设有n个人围坐在一个圆桌周围，先从第s个人开始报数，数到第m个人出列，然后从出列的下一个人重新开始报数，数到第m个人又出列……如此重复，直到所有的人出列为止。本程序分别用链式存储结构（循环链表）和顺序存储结构（数组）解决约瑟夫问题，可供初学者辨别这两种存储结构的异同 用户输入：n,s,m ...

BP算法 给定一个由N维向量X组成的集合，这些向量将是一个响应agent的感知处理单元计算出的特征向量。这些分量的值可以是数值，也可以是布尔值。这些动作也许是学习者所观察到的一个教师对一组输入的响应。这些相关的动作有时称为向量的“标号”或“类别”。集合与响应的标号组成“训练集合(training set)”.机器学习问题就 ...

％ EM algorithm for k multidimensional Gaussian mixture estimation ％ ％ Inputs: ％ X(n,d) - input data, n=number of observations, d=dimension of variable ％ k - maximum number of Gaussian components allowed ％ ltol - percentage of the log likelihood difference between 2 iterations ([] for none) ％ ...

N迷游戏问题(拼图类)可以支持3--35迷

这是一个对ARM9通用的LINUX ARM QT串口初始化设置,只要在自己的程序打开这个程序,及初始化数据结构,就可以读写出N个字节的串口数据