Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时
Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为 O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个 汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间。试写出其算法。 ...
QM-N技术资料
📦 资源总数：2681
💻 源代码：321479
🔥 QM-N热门资料
查看全部2681个资源 »算法实现题1-5 最大间隙问题 « 问题描述： 最大间隙问题：给定n 个实数x , , xn 1 2 
算法实现题1-5 最大间隙问题 « 问题描述： 最大间隙问题：给定n 个实数x , , xn 1 2  ，求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。 « 编程任务： 对于给定...
Ex4-22 单射函数问题 « 问题描述： 设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í
Ex4-22 单射函数问题 « 问题描述： 设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í S 。单射函数问题要 从S中选取最大子集X Í S 使f (X )是单射函数。 例如...
n个顶点构成的完全图
n个顶点构成的完全图，求从某点出发并回到该点的最短路径，给出最短路径依次经过的顶点以及最短路径的长度。...
对于给定（n+1)个节点上的函数值
对于给定（n+1)个节点上的函数值，采用三次样条的方法进行差值，这是一个高阶的插值方法，它既有良好的收敛性又比较光滑。它实际上是由分段三次曲线连接而成，在接点处有2阶连续导数。...
💻 QM-N源代码
查看更多 »📂 QM-N资料分类