📚 N-CH技术资料

📦 资源总数:2739
💻 源代码:355914

🔥 N-CH热门资料

查看全部2739个资源 »

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

📅 👤 yyyyyyyyyy

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

📅 👤 咔乐坞

💻 N-CH源代码

查看更多 »
📂 N-CH资料分类