一,Prim算法 Prim算法的核心思想其实就是将当前已经在最小生成树里的点作为一部分，将不在最小生成树里的点作为另一部分，然后选取连接两部分的边中权值最小的一条，将那一条边中不在生成树中的点并入到 生成树部分中，于是生成树部分又多了一个点，而非生成树部分少了一个点，形成了新的两部分，我这样说可能比 ...
分类：
编程语言 时间：
2019-11-02 22:13:32
阅读次数：
139
4.流程控制 4.1关于代码的三种结构 ①顺序结构 程序从上到下逐行地执行，中间没有任何判断和跳转。 ②分支结构 根据条件，选择性地执行某段代码。有if…else和switch-case两种分支语句。 ③循环结构 根据循环条件，重复性的执行某段代码。有while(){}、do{}while()、fo ...
分类：
编程语言 时间：
2019-11-02 09:18:57
阅读次数：
98
idea + 设模数为$p$，$p$为质数，$g$为$p$的原根，则$\{x|x=g^{id}\%p (1 \leq i \leq p 1)\}=\{x|x=g^{i gcd(p,d)}\%p (1\leq i \leq p 1)\}$ + $a^{\phi(p)}\equiv a^{2\phi(p ...
分类：
其他好文 时间：
2019-11-01 22:16:05
阅读次数：
101
算法实验11：还是畅通工程 Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Inpu ...
分类：
编程语言 时间：
2019-10-30 13:33:30
阅读次数：
125
But, when ever wanted to know with what he's got gained plotted following that, Tjersland will become some knowledgeable gloss through your partner's ...
分类：
其他好文 时间：
2019-10-29 21:38:36
阅读次数：
57
~~我不信还有人比这个全~~ 总共三种，大家最熟悉的$Kruskal$，$Prim$以及不那么熟悉的$Bor?vka$。 时间复杂度：$Kruskal:\mathcal{O}(MlogM),Prim:\mathcal{O}(N^2),Bor?vka:\mathcal{O}(MlogN)$ 堆优化$P ...
分类：
编程语言 时间：
2019-10-28 21:16:33
阅读次数：
159
Quick setup — if you’ve done this kind of thing before Set up in Desktop or HTTPS</form>SSH</form> Get started by creating a new file or uploading an ...
分类：
其他好文 时间：
2019-10-27 16:24:40
阅读次数：
91
Description "link" Solution 可以发现题目在模拟 Prim 算法求最大生成树的过程，故答案与起点 C 无关。 ...
分类：
其他好文 时间：
2019-10-26 21:14:56
阅读次数：
91
"提交情况" "原题链" 解题思路 整体思路：首先生成一个满足为n位的回文数，再判断其是否为素数。 细节问题：我们枚举一个长度为10^(n 1) ÷ 2长度的数，将这个数的前(n 1) ÷ 2 1个数放到原数的后方生成新的回文数。example：我们需要一个长度为3为的回文数，那么我们要枚举的数是从 ...
分类：
其他好文 时间：
2019-10-26 10:49:50
阅读次数：
106
1、创建数据表mysql> CREATE TABLE tb_grade -> ( -> id INT(20), -> name CHAR(20), -> grade FLOAT -> ) -> ;Query OK, 0 rows affected 为了验证数据表是否创建成功，需要使用SHOW TAB ...
分类：
其他好文 时间：
2019-10-25 23:35:08
阅读次数：
124
