搜索结果
找到约 3,583 项符合
n-K 的查询结果
数学计算 Ex8-4 汇点问题 « 问题描述: 采用邻接矩阵表示一个具有n 个顶点的图时
Ex8-4 汇点问题
&laquo 问题描述:
采用邻接矩阵表示一个具有n 个顶点的图时,大多数关于图的算法时间复杂性为
O(n2 ),但也有例外。例如,即使采用邻接矩阵表示一个有向图G,确定G 是否含有一个
汇(即入度为n-1,出度为0 的顶点),只需要O(n)计算时间。试写出其算法。
&laquo 编程任务:
对于给定的有n个顶点的图G 的邻 ...
数学计算 算法实现题1-5 最大间隙问题 « 问题描述: 最大间隙问题:给定n 个实数x , , xn 1 2 
算法实现题1-5 最大间隙问题
&laquo 问题描述:
最大间隙问题:给定n 个实数x , , xn 1 2 &#61516 ,求这n 个数在实轴上相邻2 个数之间的最
大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。
&laquo 编程任务:
对于给定的n 个实数n x , x , , x 1 2 &#61516 ,编程计算它们的最大间隙。
& ...
数学计算 Ex4-22 单射函数问题 « 问题描述: 设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í
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 编程任务:
...
Java编程 k-java移动银行的例子-工商银行的资料
k-java移动银行的例子-工商银行的资料
数据结构 n个顶点构成的完全图
n个顶点构成的完全图,求从某点出发并回到该点的最短路径,给出最短路径依次经过的顶点以及最短路径的长度。
数值算法/人工智能 K-Means动态聚类算法源程序(c++)
K-Means动态聚类算法源程序(c++)
数学计算 对于给定(n+1)个节点上的函数值
对于给定(n+1)个节点上的函数值,采用三次样条的方法进行差值,这是一个高阶的插值方法,它既有良好的收敛性又比较光滑。它实际上是由分段三次曲线连接而成,在接点处有2阶连续导数。
数值算法/人工智能 k-means算法。包括一个测试的4类的测试数据集。
k-means算法。包括一个测试的4类的测试数据集。
加密解密 凯撒密码的过程,再用配对字母取代讯息里的原始字母位移加密法(shift cipher):模数计算。Ek(x)=(x+k)mod 26
凯撒密码的过程,再用配对字母取代讯息里的原始字母位移加密法(shift cipher):模数计算。Ek(x)=(x+k)mod 26,Dk(y)=(y –k)mod 26
如:k=5 “hello world”加密为:mjqqt….
多国语言处理 聚类分析程序 k-means 编译环境 gcc/stl
聚类分析程序 k-means 编译环境 gcc/stl