老程序员111 - 博客园

摘要： Problem Description Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). Th... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(27) 评论(0) 推荐(0)

摘要： Problem Description It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerfu... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(9) 评论(0) 推荐(0)

摘要： Problem Description Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(8) 评论(0) 推荐(0)

摘要： Problem Description You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal ... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(10) 评论(0) 推荐(0)

摘要：【概述】 Floyd 算法又称为插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。其最大特点是可以计算出现负边权时的最短路，实际应用中，很多题目不是问如何用 Floyd 求最短路，而是用 Floyd 的动态规划思想来解决类似 Floyd 的问题... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(38) 评论(0) 推荐(0)

摘要：【概述】 Dijkstra 算法是单源最短路径算法，即计算起点只有一个的情况到其他点的最短路径，其无法处理存在负边权的情况。其时间复杂度是：O(E+VlogV) 【算法分析】将点分为两类，一类是已确定最短路径的点，称为：白点，一类是未确定最短路径的点，称为... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(83) 评论(0) 推荐(0)

摘要：【概述】 Bellman-Ford算法适用于计算单源最短路径，即：只能计算起点只有一个的情况。其最大特点是可以处理存在负边权的情况，但无法处理存在负权回路的情况。其时间复杂度为：O(V*E)，其中，V 是顶点数，E 是边数。【算法分析】 Bellman ... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(91) 评论(0) 推荐(0)

摘要：【概述】对一个具有 n 个点的连通图进行遍历，对于遍历后的子图，其包含原图中所有的点且保持图连通，最后的结构一定是一个具有 n-1 条边的树，通常称为生成树。在生成树问题中，最常见的问题就是最小生成树问题，所谓最小生成树，就是对于一个有 n 个点的无向连... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(84) 评论(0) 推荐(0)

摘要：【基本思想】 Kruskal 算法基本思想是并查集思想，将所有边升序排序，并认为每一个点都是孤立的，分属 n 个独立的集合。按顺序枚举每一条边，如果这条边连接的两个点分属两个不同的集合，那么就将这条边加入最小生成树，这两个不同的集合合并为一个集合；如果这条边... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(29) 评论(0) 推荐(0)

摘要：【基本思想】 Prim 算法基本思想是蓝白点思想，用白点代表已进入最小生成树的点，蓝点代表未进入最小生成树的点。每次循环都将一个蓝点 u 变为白点，并且此蓝点 u 与白点相连的最小边权 min[u] 还是当前所有蓝点中最小的。这相当于每次循环让一个新的点加入... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(31) 评论(0) 推荐(0)

bianchengmao