网站首页 math.inf

• 

  文心一言 VS 讯飞星火 VS chatgpt (391)—— 算法导论25.1 5题

  五、说明如何将单源最短路径问题表示为矩阵和向量的乘积，并解释该乘积的计算过程如何对应Bellman-Ford算法？(请参阅24.1节。)。如果要写代码，请用go语言。文心一言：...

  2024-11-25 ccvgpt 基础教程 2 ℃
• 

  文心一言 VS 讯飞星火 VS chatgpt (378)—— 算法导论24.4 10题

  十、假定线性规划问题$Ax?b$的矩阵$A$中每一行对应一个约束条件，具体来说，对应的是一个形式为$x_i?b_k$的单个变量的约束条件，或一个形式为$-x_i?b_k$的单变量约束条件。请说明如何修改Bellman-Fo...

  2024-11-25 ccvgpt 基础教程 2 ℃
• 

  文心一言 VS 讯飞星火 VS chatgpt (384)—— 算法导论24.5 4题

  四、设$G=(V,E)$为一个带权重的有向图，权重函数为$w:E→R$。假设调用INITIALIZE-SINGLE-SOURCE(G,s)算法对图$G$进行初始化。证明：如果一系列松弛操作将$s.π$的值设置为一个非空值...

  2024-11-25 ccvgpt 基础教程 3 ℃
• 

  文心一言 VS 讯飞星火 VS chatgpt (392)—— 算法导论25.1 6题

  六、假定我们还希望在本节所讨论的算法里计算出最短路径上的结点。说明如何在$O(n^3)$时间内从已经计算出的最短路径权重矩阵$L$计算出前驱矩阵Ⅱ。如果要写代码，请用go语言。文心一言：...

  2024-11-25 ccvgpt 基础教程 2 ℃
• 

  文心一言 VS 讯飞星火 VS chatgpt (394)—— 算法导论25.1 8题

  九、修改FASTER-ALL-PAIRS-SHORTEST-PATHS，使其可以判断一个图是否包含一个权重为负值的环路。如果要写代码，请用go语言。文心一言：...

  2024-11-25 ccvgpt 基础教程 3 ℃