搜索结果

Ex3-23 亲兄弟问题 &laquo 问题描述： 给定n 个整数0 1 1 , , , n- a a &#61516 a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{ | } k i j n j j i a = a a &sup3 a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a 的亲兄弟元素为k a 时，称k 为元素i a 的亲兄弟元素的位置。当元素i a ...

Ex8-4 汇点问题 &laquo 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为 O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个 汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间。试写出其算法。 &laquo 编程任务： 对于给定的有n个顶点的图G 的邻 ...

算法实现题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阶连续导数。

约瑟夫问题的两种解法 设有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迷