Prim、Kruskal算法求解最小生成树 [TOC] 关于最小生成树有两个很重要的算法：Prime(普利姆)算法和Kruskal(克鲁斯卡尔)算法，下面是这两个算法的代码上的基本实现： Prime算法 该算法利用了最小生成树的MST性质，该算法很好的运用了贪心算法，其基本思想是随机选取一个结点，找 ...
分类：
其他好文 时间：
2020-02-02 15:31:10
阅读次数：
73
>>>>>>>>>POJ 1426直达🚗 >>>>>>>>>POJ 3126直达🚗 做了这么几道搜索题，感觉差不多也摸出了门路，模板差不多记下来了，只是面对不同的题目算法不同罢了 简单写一下想法，搞明白搜索的主题到底是什么（之前的mutiple那题，一开始就没想明白到底搜谁，就没想到算法 TBC ...
分类：
其他好文 时间：
2020-02-02 13:39:32
阅读次数：
59
基础知识，没什么好说的，直接上代码！ 1 const int maxn = 1e8; 2 int prime[maxn+5]; 3 int len; 4 5 int initial_prime() 6 { 7 memset(prime,0,sizeof(prime)); 8 prime[0]=pri ...
分类：
其他好文 时间：
2020-02-01 23:09:18
阅读次数：
63
1 #include <iostream> 2 using namespace std; 3 4 const int N = 1e6+10; 5 6 int cnt; 7 int flag[N], prim[N]; 8 //埃式筛法 O(nlog(log(n))) 9 void get_prime( ...
分类：
其他好文 时间：
2020-02-01 00:57:16
阅读次数：
100
void init(){ //莫比乌斯函数线性筛 memset( prime , 0 , sizeof(prime) ); memset( mu , 0 , sizeof(mu) ); memset( vis , 0 , sizeof(vis) ); mu[1] = 1 ; cnt = 0 ; fo ...
分类：
其他好文 时间：
2020-01-31 15:51:26
阅读次数：
76
复杂度 根号n 1 bool is_prime(int a){ 2 if(a < 2) return false; 3 for(int i = 2;i <= a/i;++i) 4 if(a % i == 0) return false; 5 return true; 6 } View Code ...
分类：
其他好文 时间：
2020-01-30 17:25:54
阅读次数：
119
素数个数； 刚打完，以下代码： #include<cstdio>#include<cmath>using namespace std; int prime(int n){int j;if(n==2) return 1;j=2;while(j<=sqrt(n)&&n%j!=0)j++;if(n%j== ...
分类：
其他好文 时间：
2020-01-30 12:27:28
阅读次数：
60
https://vjudge.net/problem/POJ-3126 题意：T组数据，每组数据给你两个四位数 a 和 b. 每次你可以变幻四位数 a 某个位置上的数字，得到一个新的四位数 t,并且 t 是素数， 问变幻多少次后，可以得到四位数 b. 题解：埃式筛法求素数(暴力求素数应该也可，口嗨) ...
分类：
其他好文 时间：
2020-01-30 10:07:05
阅读次数：
62
题解： 第一次： 算法复杂度过高，导致编译超时，需要优化 #include<stdio.h>#include<math.h>int a[100000001] = { 0 };int p(int n) { int t = n, ret = 0; while (t > 0) { t /= 10; ret ...
分类：
其他好文 时间：
2020-01-29 14:06:40
阅读次数：
56
C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 2、其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛者的 ...
分类：
编程语言 时间：
2020-01-28 12:41:15
阅读次数：
73
